数据结构（一）学习笔记

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

栈

 单调栈与单调队列

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

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

next数组：next[5]=3

双指针就是利用单调性

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

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

单调栈：不匹配，就删除

数组元素目标和

学习卡片：

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

文章来源: blog.csdn.net，作者：irrationality，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_54227557/article/details/120683966