摘要：
具体学习：请参照，讲解的非常详细：https://blog.csdn.net/v_july_v/article/details/7041827KMP解决的问题：字符串中查找。如：S（文本串）=‘aaab’，P（模式串）=‘aab’，在S中查找是否包含P。暴力的解法：遍... 阅读全文
摘要：
问题：给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径经典的动态规划问题请记住这样一句话：每一个优美的动态规划，都来自原先暴力的尝试package class_08;public c... 阅读全文
摘要：
哈夫曼编码：参照：https://blog.csdn.net/FX677588/article/details/70767446https://blog.csdn.net/google19890102/article/details/54848262问题：一块金条切成... 阅读全文
摘要：
学习链接：https://blog.csdn.net/lisonglisonglisong/article/details/45584721 前缀树解决字符串前缀匹配问题，查找单词是否存在，统计以如“abc”开始的字符串的个数，实现词频统计等。 阅读全文
摘要：
并查集在ACM比赛之中比较的常见，映象较深的是PAT团体天梯赛中，中等的题目里面必有这样一道题目，基本的模板和套路。今日份通过左神算法学习，复习一下！深入理解请到：https://blog.csdn.net/dm_vincent/article/details/765... 阅读全文
摘要：
参照：https://www.cnblogs.com/moonandstar08/p/5405991.html参照：http://www.cnblogs.com/haippy/archive/2011/12/10/2282943.html以下内容，仅供自己理解复习，表... 阅读全文
摘要：
文章参照和引用处：http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html首先布隆过滤器解决的问题是：在一个非常大的数据集合里面判断一个数据是否存在。常规的办法，可以使用一个hash哈希函数，但是非常消... 阅读全文
摘要：
如何计算完全二叉树的结点数？要求：时间复杂度低于O(n)，即不能直接遍历二叉树。答：从根节点开始，查看右子树的高度right_h与左子树的高度left_h的关系，如果right_h < left_h 说明右子树一定是满二叉树，左子树继续递归这个过程。如果right_h... 阅读全文
摘要：
package class_03;public class Code_07_ReverseList { public static class Node { public int value; public Node next; public Node(int ... 阅读全文
摘要：
1、搜索二叉树的定义：它是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。搜索二叉树可以方便的查找树中的最大值或最小... 阅读全文