算法与数据结构微体系K_e 高 _手养 」成 下 —— 栽
下——栽の地 止：
ukoou.com/resource/1206
为什么要学习算法与数据结构
我以前一直认为，学习计算机，必须要懂算法，不仅要懂算法，还应该要“精通”算法。
在我大一的时候，曾看过李开复老师的一篇著名的文章——《算法为魂》。这篇文章对我影响深远，甚至说改变了我的人生选择都不为过。
因为这篇文章，我开始有意识地去接触算法，学习算法，打算法比赛，直到现在，还在关注最新的算法发展。
我做这些事情，真的并不完全是功利的。
当然，这些对算法的学习过程，极大的为我自己的简历贴了金，但更重要的是，我确实想搞明白，对于我所热爱的信息技术，这个被称为“魂”的东西——算法，到底是怎么回事儿。
十多年过去了，直至今日，我依然坚信算法为魂。
我经常说，计算机领域里，到处都是算法。
算法的运用是如此常见，如此自然，如此平凡，乃至像空气一样，会被绝大多数人，甚至是计算机专业的人忽视。从我们打开计算机（或者手机，平板电脑）开始，一系列算法就开始运转起来。从操作系统的调度算法，帮助我们顺畅地使用操作系统；到网络连接过程中各种协议的运转，帮助我们畅游信息世界；从我们使用搜索引擎，一个简单的关键字就可以在毫秒级别的时间返回数以亿计的信息，按照优先级排列展现到我们眼前；到浏览器将枯燥的html, css和js文本转换成直观的网页，供我们轻松阅读浏览；从看似平凡的文字处理工具帮助我们排版，修订；到图像工具中各种神奇的滤镜帮助我们磨皮修片；从游戏，影视作品中炫酷的特效；到最新的交互科技——无论是AR还是VR，越来越普遍的应用。算法无处不在。
算法与数据结构高手养成 - 算法与数据结构快速入门
集合结构：数据元素的有限集合。数据元素之间除了“属于同一个集合”的关系之外没有其他关系。
线性结构：数据元素的有序集合。数据元素之间形成一对一的关系。
树型结构：树是层次数据结构，树中数据元素之间存在一对多的关系。
图状结构：图中数据元素之间的关系是多对多的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。
查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。
排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
致谢：
特别感谢 @pbrother 添加此问题并且创建所有测试用例。
示例 1：
输入：s = "abc", t = "ahbgdc" 输出：true 示例 2：
输入：s = "axc", t = "ahbgdc" 输出：false
bool isSubsequence(char * s, char * t){
while (*s && *t) {
if (*s == *t) {
s++;
}
t++;
}
if (*s == '\0') {
return true;
} else {
return false;
}
}
