今天罗小黑养柴柴了没

现有主串 s 和模式串 t，要求通过算法寻找 t 串在 s 串中第一次出现的位置keyIndex，若 s 中不包含 t 则返回 -1。 一般地， s 的长度 n 大于 t 的长度 m。 这个问题不难想到最简单的方法就是一位一位依次比较，如果失配（就是不匹配的意思）,那么往后继续…

本篇主要对栈与队列的运用进行了一些练习，其中涉及到了一些常见的算法题目。 代码在这，大家可以参照代码来阅读会更加容易理解。 将一个十进制数转为 N 进制，输出结果。 假设字符串中仅包含两种括号：圆括号与方括号，其中的嵌套顺序随意，即 () 或者 [([][])] 都是正确的，而…

前面我们了解了双向链表，双向链表从任意结点都可以向前或向后进行遍历链表进行操作，但是在单一方向上的遍历会因为边界的限制从而不一定能找到目标结点，为了解决这样的问题我们引入了双向循环链表。如图： 本篇示例使用了头结点，这样可更好的表示链表为空时的状态，具体代码在这儿。 对链表的结…

在前面对于链表的学习中，我们可以发现对于链表的各个结点来说，我们可以通过next指针十分轻松地获取结点的后继结点，但是如果我们知道一个 k 结点要反过来找寻它的前驱结点 p 就会显得十分困难。通常我们会使用 p->next != k 来进行遍历找到 p，显然这是一个比较耗时的操…

队列也是一类特殊的线性顺序结构，它规定仅能在表的一端进行插入操作，这一端称为队尾rear；而数据的访问和删除操作必须在另一端进行，这一端称为队头front。 队列可以使用顺序存储结构和链式存储结构来实现。 为了解决上述提到的假溢出问题，我们引入了循环队列。 我们可以看到，由于整…

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶)对数据项进行插入和删除。 堆栈可以使用顺序存储结构和链式存储结构来实现。 堆栈的顺序存储实现借助了数组，同时引入了 top 来标志栈内元素的个数，当元素为空时，一般地，我们使用 top = -1 来表示。 使用数组来存…

循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向首元结点，整个链表形成一个环。 循环链表一般不需要添加额外的头结点，即首元结点就是链表的头。 在添加新的结点在尾部时需要处理链表的尾结点，将其指向链表的首元结点。 遍历链表结点，若当前结点的下一个结点是首…

线性表是最基本、最简单、也是最常用的一种数据结构。 存在唯⼀的一个被称作”第一个”的数据元素。 存在唯一的一个被称作”最后一个"的数据元素。 除了第⼀个之外，结构中的每个数据元素有且仅有有一个前驱。 除了最后⼀个之外，结构中的每个数据元素有且仅有一个后继。 我们可以使用顺序存储…