蓝桥杯算法提高VIP-聪明的美食家 （线性复杂度）
```#include#includeusingnamespacestd;constintN=1010;intf[N],g[N];intmain(){intn,length=1;cin>>n;for(inti=0;i>f[i];g[0]=f[0];//初始化for(inti=1;i=g[length-
题解列表
数据结构-KMP算法中的模式串移动数组-题解(C++代码)
```#include#includeusingnamespacestd;constintN=110;intNext[N];voidGetNext(charT[]){inti=0,j=-1;Next[i]=j;while(T[i]!='\0')if(j==-1||T[j]==T[i]){i++;j++
数据结构-KMP字符串模式匹配算法实现-题解(KMP算法实现)
```#include#includeusingnamespacestd;constintN=110;intNext[N];//失效函数voidGetNext(charT[]){intj=0,k=-1;Next[j]=k;//初始化while(T[j]!='\0')if(k==-1||T[k]==T[
电报加密 （C++代码）【有空格】
#include#include#include#include#includeintmain(){chara[100];gets(a);for(inti=0;i='a'&&a[i]
迷宫问题 （广度优先搜索，巧妙解决越界问题，解析详细易懂）
```#include#include#includeusingnamespacestd;structDirectInc{intdx,dy;};structDataType{intx,y,tot;};DirectIncmov[4]={{0,1},{1,0},{0,-1},{-1,0}};//走的方式，
又是一道坑人的题，题目描述又是错的
题目是错的，不是2N是2的N次方```cpp#include#include#includeusingnamespacestd;intn;strings;voiddfs(intl,intr){intmid=(r+l)/2;if(r!=l){dfs(l,
优质题解
三角形-题解（递归+递推+图解）
```目录``````1.典型的递归问题2.递归解题思路：3.暴力递归4.递归树图解5.自上而下记忆化递归--时间优化6.递推解题思路7.二维数组--递推8.图解9.自下而上填表式递推--空间优化10.图解11.递推法优化总结12.关于递推和递归``````典型的递归问题：``````D（r,
二叉树遍历-题解(C++代码)
常规做法，先通过先序遍历和中序遍历构造二叉树，再输出后序遍历序列```cpp#include#includeusingnamespacestd;structnode{chardata;structnode*lchild;structnode*rchild;};node*create(stringpre
二叉排序树-题解(C++代码) 基础题
没啥坑点，直接上代码```cpp#include#includeusingnamespacestd;structnode{intdata;structnode*lchild;structnode*rchild;};node*build(intk,
二叉树 -题解(C++代码) 简单数学题
摘要：```cpp
#include
#include
using namespace std;
int main()
{
int m,n,t,k,sum,l;
while(cin>>m>……