xsj173722171102的博客

/b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8 ，插入元素后为1,4,5,9,2,3,4,5,9,8。//删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+ 3（不包括它）//对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1。

具体地，我们设neg为数组nums中负数与非负数的分界线，也就是说，nums[0]到nums[neg]均为负数，而nums[neg+1]到nums[n-1]均为非负数。当我们将数组nums中的数平方后，那么nums[0]到nums[neg]单调递减，nums[neg+1]到nums[n-1]单调递增。具体得，使用两个指针分别指向位置neg和neg+1,每次比较两个指针对应的数，选择较小的那个放入答案并移动指针。显然，如果数组nums中的所有数都是非负数，那么将每个数平方后，数组仍然保持升序；

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度为O(m+n)。.........

双链表不同于单链表，单链表每一个结点只有一个指向后面的指针，双链表每一个结点会有两个指针，一个指向前面，另外一个指向后面。

单链表，有多种实现方式，之前学了指针加结构体(动态链表，动态分配内存空间)的方法(一般用于面试题，笔试题中出现较少)，这种实现方式的弊端为弊端为每次创建新结点时需要调用new函数，即new Node();这个操作比较慢，而笔试题中链表大小一般是十万到一百万级别，单单创建链表就已超时此处学习的是数组模拟链表(也称为静态链表)，只有一个指向后面的指针，一般用来存储图和树。.........