https://blog.csdn.net/qq_33375598/article/details/104479391 @[toc] 1 next数组 1.1 概念 假设有一个字符串s（下标从0开始），那么它以i号位结尾的子串就是s[0...i]。对于该子串来说，长度为k+1的前缀和和后缀和分别为s[0...k]和s[i-k...i]。 现定一个一个int型数组next， next[i]表示：使子串s[0...i]的前缀和s[0...k]等于后缀和[i-k...i]的最大k（==前缀和和后缀和可以重叠，但不能是s[0...i]本身==）；如果找不到相等的前后缀和，那么就令next[i] = ...

https://blog.csdn.net/qq_33375598/article/details/104439786@[toc] 1 概念 动态规划（Dynamic Programming，DP）：用来解决最优化问题的算法思想。 一般来说，动态规划将复杂的问题分解为若干子问题，通过综合子问题的最优解来得到原问题的最优解。 动态规划会将每个求解过的子问题记录下来，这样下次碰到相同的子问题，就可以直接使用之前记录的结果，而不重复计算。 一般用==递归或递推==的写法来实现动态规划，其中递归写法在此处又称为记忆化搜索。2 递归写法 记录子问题的解，来避免下次遇到相同子问题时的重复计算。以斐...

https://blog.csdn.net/qq_33375598/article/details/104464435 1 模型列举 1.1最大连续子序列和 详细内容令dp[i]表示A[i]结尾的连续序列最大和（A[i]必须为连续序列的末尾）【不然就会产生多个相同的dp[i]】。 状态转移方程： 边界： 1.2最长不下降子序列（LIS） 详细内容令dp[i]表示最长不下降序列长度（必须以A[i]结尾）。 状态转移方程 边界： 1.3 最长公共子序列LCS 详细内容令dp[i][j]表示字符串A的i号位和字符串B的j号位之前的LCS长度(下标从1开始)。 状态转移方程$dp[i]...

https://blog.csdn.net/qq_33375598/article/details/104492685 1 lowbit计算 lowbit其实是二进制的一个应用，lowbit(x) = x & (-x);一般，整数在计算机中，都是以补码的形式存储，把补码表示的整数x变成-x，就是把x的每位都取反，然后末尾加1。而这等价于把x最右边1的左边每一位都取反。如上图所示，lowbit(x) = x & (-x)就是取二进制最右边的1和它右边所有的0。如对于x=6(110)2来说，x&(-x)=（010)2 =2.==显然，lowbit也可以理解为能整除x的最大2...

详细解题思路：https://fanxinglanyu.blog.csdn.net/article/details/104619003 2 解析 2.1 思路 首先要理清题目信息： 1 从第一行开始，最后一行回去，从路边到田间不花时间，每采一次花生花费一个时间单位； 2 题目要求是在从多到少采花生的前提下，能最多采花生。步骤： 1，记录每个花生的坐标以及数量（用结构体vector向量存储，方便使用STL的sort排序）； 2，按花生数量从大到小排序； 3，枚举花生； 如果本次采花生的花费（走路花费时间+采摘时间+返回时间【只做比较，不计入临时采花生的总花费】）小于或等于规定时间，则把本次...

详细解题：https://fanxinglanyu.blog.csdn.net/article/details/104611998 1 题目 星际密码时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。$$ 例如n=2时， 即2对应的数是“0002”。 输入描述:输入有多组数据。每...

欢迎参观鄙人的博客：https://blog.csdn.net/qq_33375598 1 题目 蜜蜂寻路时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示： 如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号…… 现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。输入描述: 输入的第一行是一个整数n 接下来n行数据，每行一组测试用例 每组测试用...

1 创建指针型变量 C习惯把*放变量前(int *p) C++习惯把放在类型后面(int p)2 创建结构体 Ctypedef struct LNode{ ElemType data; struct LNode *next; }LNode; C++ (不用typedef)struct LNode{ ElemType data; LNode* data; }; 3 申请、释放动态空间 Cint n = 1000; LNode *p = (LNode*)malloc(sizeof(LNode)*n); //申请 free(p);//释放 C++```cpp C++LNode* p = n...