【算法和数据结构】
文章平均质量分 74
小王子殿下是个大帅哥
沉稳内敛kekekekkkeek
展开
-
浅谈拓扑排序
拓扑排序概念: 拓扑排序主要用于有向图,对有向图进行拓扑排序后得到节点的线性序列, 该序列中的后继结点都依赖于前继节点。 拓扑排序工程应用: 对一副相互关联的工程项目有向图进行拓扑排序,如果能得到包含所有节点的拓扑排序这说明 该工程项目是可行的,否则不能执行,因为存在环路。 拓扑排序算法: (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点原创 2014-03-29 11:00:15 · 426 阅读 · 0 评论 -
海量数据算法
海量数据算法总结: http://blog.csdn.net/iloveyaoge/article/details/5830253原创 2014-06-09 15:48:07 · 341 阅读 · 0 评论 -
从一整数数组中等概率抽取m个不重复的数
问题描述从一个数组【0,n-1】中等概率抽取原创 2014-07-10 13:36:28 · 904 阅读 · 0 评论 -
Floyd算法
Floyd算法 Link: 正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设Dis(AB)为节点A到节点B的最短路径的距转载 2014-09-06 22:09:01 · 353 阅读 · 0 评论 -
图的连通性判断(算法实现)
图的连通性判断(算法实现) LINK: 在看哥尼斯堡七桥问题的时候,谈到欧拉回路的问题,不免又想到了图的连通性。想到以后说不定会遇到相关问题,就做下连通性判断算法总结实现。如果一个图是连通的,那么从一个节点开始访问,采用深度优先或者广度优先对它进行遍历,那么必定能够访问完所有的节点。还有一种方法,就是使用图的邻接矩阵的传递闭包。下面是三种方法的实现代码。 #include #i转载 2014-09-07 12:50:06 · 6369 阅读 · 0 评论