算法实现Java版本第二版书对应的代码
有github对应的项目
温安适
待人以诚,徐图自强
展开
-
读书笔记-红黑树
红黑树(Red Black Tree) 是一种自平衡二叉查找树.红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡原创 2016-11-27 10:02:00 · 121 阅读 · 0 评论 -
union/find--不相交集合
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言大家好,今天提供不相交集合的笔记(即union/find). 不相交集合有实现简单,证明困难的特点,若有想证明的可以自行查阅相关文献。我就不做赘述啦!用途不相交集类解决动态等价类问题,即:查找find一个元素属于哪个等价类, 合并union 两个等价类为一个新的等价类。 也就是常说...原创 2016-12-02 21:01:00 · 523 阅读 · 0 评论 -
分治算法-归并,快排,快速选择
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言大家好,感谢大家对前两篇博客的支持。今天我准备提供归并,快排,快速选择的笔记,这三个是分治算法的典型例子。这次有利用叠缩证明算法的时间界限哦!,另外代码已经放到码云上啦。分治算法分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子...原创 2016-12-12 22:21:00 · 141 阅读 · 0 评论 -
贪婪算法-单源最短路径
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言感谢每一位朋友的阅读与建议,今天对最短路径blog进行了修改,调整图和部分内容。感谢各位关注。提早祝大家圣诞节平安快乐。单源最短路径问题描述给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长...原创 2016-12-21 19:50:00 · 499 阅读 · 0 评论 -
随机化算法与素性测试
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言大家好,这是上班以后的第一篇blog,预计后边算法还有2篇。也就是说这是本人算法系列倒数第3篇,感谢大家的指正,今天是说明随机化算法。随机数发生器真正的随机性在计算机上,是不可能的!因为这些数的生成依赖于算法,从而不可能是随机的。所以计算机产生的都是伪随机数基本理论生产随机数的最简...原创 2017-02-11 09:08:00 · 187 阅读 · 0 评论 -
动态规划算法-背包问题
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 动态规划定义任何数学递推公式都可以直接转换成递推算法,但是编译器常常不能正确对待递归算法。将递归重新写成非递归算法,让后者把些子问题的答案系统地记录在一个表内。利用这种方法的一种技巧叫做动态规划注:由已知推未知就是递推,由未知推未知就是递归,这里说的数学递推公式有别与递推算法。具体解释如下: 如果...原创 2017-02-19 09:14:00 · 156 阅读 · 0 评论 -
图论-网络流
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言大家好,祝大家2017年身体健康,万事如意,开年第一篇blog网路流,希望大家指正。网路流问题介绍描述设给定有向图G=(V,E),其边的容量为cvw.(这些容量可以代表通过一个管道的水的流量或者马路上的交通流量) s为发点,t为收点,最大网络流问题是求从s到t可以通过的最大流量。性...原创 2017-01-01 15:43:00 · 874 阅读 · 0 评论 -
以回溯解高速公路重建与正序全排列
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言大家好,这是本人算法系列最后一篇,介绍回溯算法。感谢大家支持,希望指正。算法介绍回溯算法相当于穷举搜索的巧妙实现,但是性能一般不理想。回溯算法中经常使用裁剪,裁剪,即在一步删除一大组可能性的做法。下面以两个例子进行说明。高速公路重建问题问题描述设给定N个点P1,P2,......原创 2017-02-22 19:52:00 · 240 阅读 · 0 评论 -
最小生产树Prim和Kruskal
撸了今年阿里、头条和美团的面试,我有一个重要发现.......>>> 前言春节将至,提前祝大家新春快乐,万事如意。今天介绍无向图最小生产树。无向图最小生成树问题描述一个无向图G的最小生成树就是由该图的那些链接G的所有顶点的边构成的树,其总价值最低。 最小生成树存在当且仅当图是连通的。为了简便考虑, 下面的算法都是假设图是连通的。 无向图最小生成树有两个典型的算法...原创 2017-01-20 13:38:00 · 125 阅读 · 0 评论