数据结构（一）学习笔记

 

下一个为空：ne[x]=-1

栈

 

 

 单调栈与单调队列

单调队列经典题 滑动窗口，单独列

 

KMP算法，就是拟合一个next数组，减少回退

next数组：next[5]=3

 

双指针就是利用单调性

 利用idx来索引第k个插入的数字

scanf会把空格回车都读进去，但是cin会自动过滤掉

 

单调栈：不匹配，就删除

 

 

数组元素目标和

学习卡片：

学习前人的东西，一定要学会了，我们再去创造，这样或许会更好，而不是坐井观天，胡思乱想；稳扎稳打也不一定说就是要很慢很慢，这个是一个辩证的过程。