KMP!!!
没错,终于到了大名鼎鼎的kmp了,久仰大名而不知其为何物的东西,终于要好好学习了!!! 暴力 依旧先搞清楚暴力怎么做 很...
没错,终于到了大名鼎鼎的kmp了,久仰大名而不知其为何物的东西,终于要好好学习了!!! 暴力 依旧先搞清楚暴力怎么做 很...
例题:求滑动窗口的最大最小值 更简而言之,对数组 [1 3 -1 -3 5 3 6 7] ,k = 3 窗口位置 最小值...
单调栈:给定一个序列,在这个序列中对每一个数,求出这个数左边比这个数小的且离这个数最近的数在什么地方,或者说是什么 暴力...
队列就像食堂排队打饭一样,先进先出。 这里依旧用数组模拟。 队列会在队尾插入元素,在队头弹出元素。 我们用q数组用于模拟...
栈,英语stack,可以作为量词表示一堆的意思。之所以提起这个,是因为Sunglassman老师提到了stack可以当名...
链表是一种数据结构,分为单链表和双链表,有STL模板,但这里主要讲一下数组模拟,属于静态链表。可以引申为邻接表,用于存储...