辰牧殇

贪心算法 算法思想 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪心算法总是做出在当前时刻看起来最优的决

字符串匹配算法 BF算法 BF算法中的BF是 Brute Force 的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。从名字可以看出，这种算法的字符串匹配方式很暴力 ，当然也就会比较简单、好懂，但相应

图 图是由顶点的有穷非空集合和顶点之间边的集合组成， 通常表示为: G（V，E）， 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 图中的元素称为顶点，顶点与顶点之间的连接关系称为边。

堆 堆是一种特殊的树，它需要满足以下两点要求： 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值 对于每个节点的值都大于等于子树中每个节点值得堆，我们称之为大顶堆

树 树的常用术语 用来连线来表示相邻节点之间的关系，我们叫作父子关系。 A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟

哈希表（散列表） 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这

二分查找 核心思想 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 O(lo

排序 如何分析一个排序算法? 排序算法的执行效率 对于排序算法执行效率的分析，我们一般会从这几个方面来衡量: 1.最好情况、最坏情况、平均情况时间复杂度 我们在分析排序算法的时间复杂度时，要分别给出最

排序 如何分析一个排序算法? 排序算法的执行效率 对于排序算法执行效率的分析，我们一般会从这几个方面来衡量: 1.最好情况、最坏情况、平均情况时间复杂度 我们在分析排序算法的时间复杂度时，要分别给出最