hanjiangxue

分类

C++/C(2) 算法(4) 题解(2)

/ 注册

全部文章（共8篇）

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 992

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

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

DP

2020-03-02

0 2624

经典动态规划模型归纳总结（最大连续子序列和、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 1298

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

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

树状数组

2020-03-02

0 1020

模拟

详细解题思路：https://fanxinglanyu.blog.csdn.net/article/details/104619003 2 解析 2.1 思路首先要理清题目信息： 1 从第一行开始，最后一行回去，从路边到田间不花时间，每采一次花生花费一个时间单位； 2 题目要求是在从多到少采花生...

模拟 vector

2020-03-02

0 688

斐波那契数列的扩展

详细解题：https://fanxinglanyu.blog.csdn.net/article/details/104611998 1 题目星际密码时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述星际战争开展了10...

2020-03-02

0 1148

动态规划（递推）

欢迎参观鄙人的博客：https://blog.csdn.net/qq_33375598 1 题目蜜蜂寻路时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房...

2020-03-02

0 703

浅谈程序设计中C和C++的一些习惯区别

1 创建指针型变量 C习惯把*放变量前(int *p) C++习惯把放在类型后面(int p)2 创建结构体 Ctypedef struct LNode{ ElemType data; struct LNode *next; }LNode; C++ (不用typedef)struct LNod...

2020-01-18

0 568