hanjiangxue

算法

C++/C(2) 题解(2)

/ 注册

全部文章 / 算法（共4篇）

KMP算法（next数组、nextval数组、有限自动机【AC自动机】）———附带模版代码和完整示例

https://blog.csdn.net/qq_33375598/article/details/104479391 @[toc] 1 next数组 1.1 概念假设有一个字符串s（下标从0开始），那么它以i号位结尾的子串就是s[0...i]。对于该子串来说，长度为k+1的前缀和和后缀和分别为s...

nextval数组 next数组 AC自动机 KMP

2020-03-02

0 695

动态规划（最优子结构、重叠子问题）——附代码示例

https://blog.csdn.net/qq_33375598/article/details/104439786@[toc] 1 概念动态规划（Dynamic Programming，DP）：用来解决最优化问题的算法思想。一般来说，动态规划将复杂的问题分解为若干子问题，通过综合子问题的最...

DP

2020-03-02

0 2114

经典动态规划模型归纳总结（最大连续子序列和、LIS、LCS、最长回文子串、数塔DP、DAG最长路、01背包、完全背包）

https://blog.csdn.net/qq_33375598/article/details/104464435 1 模型列举 1.1最大连续子序列和详细内容令dp[i]表示A[i]结尾的连续序列最大和（A[i]必须为连续序列的末尾）【不然就会产生多个相同的dp[i]】。状态转移方程：边...

动态规划 DP

2020-03-02

0 1083

树状数组(单点更新、区间查询/区间更新、单点查询)（update和getSum函数）————附完整代码以及示例和示例代码

https://blog.csdn.net/qq_33375598/article/details/104492685 1 lowbit计算 lowbit其实是二进制的一个应用，lowbit(x) = x & (-x);一般，整数在计算机中，都是以补码的形式存储，把补码表示的整数x变成-x，...

树状数组

2020-03-02

0 832