摘要： 跳表 基于链表 提取节点，建立多级索引 跳表会否浪费内存 实际的软件开发中，原始链表中存储的有可能是很大的对象，而索引结点只需要存储关键值和几个指针，并不需要存储对象，所以当对象比索引结点大很多时，那索引占用的额外空间就可以忽略了。 高效的动态插入和删除 跳表支持查找，及高效的动态的插入、删除操作， 阅读全文

摘要： 动态规划实战 新的搜索问题：搜索引擎纠错功能实现？ 量化字符串相似度--》编辑距离：将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符） 莱文斯坦距离（Levenshtein distance）：允许增加、删除、替换字符这三个编辑操作 最长公共子串长 阅读全文

摘要： 动态规划理论 一个模型三个特征 多阶段决策最优解模型 最优子结构 最优子结构指的是，问题的最优解包含子问题的最优解。反过来说就是，我们可以通过子问题的最优解，推导出问题的最优解。 如果我们把最优子结构，对应到我们前面定义的动态规划问题模型上，那我们也可以理解为，后面阶段的状态可以通过前面阶段的状态推 阅读全文

摘要： 动态规划(Dynamic Programming） 初识 使用动态规划解决回溯算法中的 0-1背包问题： 把整个求解过程分为 n 个阶段，每个阶段会决策一个物品是否放到背包中。 每个物品决策（放入或者不放入背包）完之后，背包中的物品的重量会有多种情况，也就是说，会达到多种不同的状态，对应到递归树中， 阅读全文

摘要： 回溯算法 如何理解 人的一生中，会遇到很多重要的岔路口。在岔路口上，每个选择都会影响我们今后的人生。有的人在每个岔路口都能做出最正确的选择，最后生活、事业都达到了一个很高的高度；而有的人一路选错，最后碌碌无为。如果人生可以量化，那如何才能在岔路口做出最正确的选择，让自己的人生“最优”呢？ 每个岔路口 阅读全文

摘要： 分治算法（divide and conquer） 算法思想 核心思想：分而治之 ，将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 适合用递归来实现。 分治算法的递归实现中，每一层递归都会涉及这样三个操作： 分解：将原问题分解成 阅读全文

摘要： 贪心算法 贪心算法问题解决步骤 本质就是"在满足限制条件下，只考虑当前最优的步骤，而不顾全大局" 贪心算法实战分析 分糖果：有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃，但是糖果少，孩子多（m<n），所以糖果只能分配给一部分孩子。每个糖果的大小不等，这 m 个糖果的大小分别是 s1，s2，s 阅读全文

摘要： 搜索算法 深度优先、广度优先搜索 简单、暴力 基于“图” 无向图的定义 public class Graph { // 无向图 private int v; // 顶点的个数 private LinkedList<Integer> adj[]; // 邻接表 public Graph(int v) 阅读全文

摘要： 图（Graph） 概念 顶点--图中的元素 边--顶点与顶点之间的关系 度--连向某顶点的边的个数称为该顶点的度 无向图、有向图、加权图 无向图--没有方向，关系是相互的，应用如微信好友，好友关系是相互的 有向图--有方向，度分为入度和出度，应用如微博关注，关注是有可以单向的 带权图--关系增加权重 阅读全文

摘要： Trie树 概念 多叉树，节点为字符串中的单个字符。 Trie 树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 将多个字符串按字符拆分插入Trie树，用于字符串查找，关键词提示等 举例：我们有 6 个字符串，它们分别是：how，hi，her，hello，so，see。我们希望在里面 阅读全文