- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 有向图&&无向图判环
无向图判环：dfs搜索图，图中的边只可能是树边或反向边，一旦发现反向边，则表明存在环。该算法的复杂度为O(V）树边的一边是正在访问的节点,另一边是未访问的节点,所以树边是正常的边;而反向边的一边是正在访问的节点,另一边也是正在访问的节点,例如 a-b-c-a,则c-a这条边中c正在访问,a也正在访问(递归函数正在进行),这就说明反向边指向的是它的父节点,而这种情况下一定是存在环.这就是dfs...
2018-11-27 23:00:35
1804
原创 dij最短路+堆优化
dij一个主要思路，将所有点分为两个集合S，T，初始集合S中只包含了起点，T集合包含所有点，要做的就是从T集合中不断选取与S集合中的点距离最短的并且未被加入S集合中的点，将这个点加入S集合，并用这个点去更新所有与这个点相邻的点，重复操作直到所有点都被加入S集合中。普通dijdij代码：//时间复杂度O(n*n),//空间复杂度O(n*n)，采用邻接矩阵存图，若采用邻接表则为(nlo...
2018-11-24 23:34:41
7645
原创 快排思想求解第k小
思路1：基于快排每次都会确定一个最终元素位置，下面代码则采用这种思想编写。思路2：同样基于快排，每次划分后看左边区间元素个数是否大于k个，若左边区间元素个数大于k个则在左区间找第k大元素，若左边区间个数小于k个，这时假设左边有len个元素，这时候在右边区间找第k-len+1个即可。注：有不正当地方欢迎指出！代码：/*快排思想求第k小，时间复杂度O(n),空间O(1)测试数据：...
2018-11-14 23:04:41
383
转载 java面试题--40个Java集合面试问题和答案
原文链接：https://www.cnblogs.com/tlnshuju/p/7324703.html英文原文：http://www.javacodegeeks.com/2013/02/40-java-collections-interview-questions-and-answers.html译文链接：http://www.sanesee.com/article/40-java-col...
2018-11-13 23:35:11
330
Spring基本知识点教程+案例演示
2019-12-25
JDK1.8中文百度.CHM
2017-09-25
数字信号处理教程习题分析与解答+清华程佩青第四版+课后习题答案
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人