- 博客(7)
- 收藏
- 关注
转载 NP完全性理论与近似算法
转自:http://www.cnblogs.com/chinazhangjie/archive/2010/12/06/1898070.html 一、图灵机根据有限状态控制器的当前状态及每个读写头读到的带符号,图灵机的一个计算步可实现下面3个操作之一或全部。(1)改变有限状态控制器中的状态。(2)清除当前读写头下的方格中原有带符号并写上新的带符号。(3)独立
2015-09-04 19:46:49 1519
转载 传递闭包
今天有人提到了传递闭包,我简单说说吧。 所谓传递性,可以这样理解:对于一个节点i,如果j能到i,i能到k,那么j就能到k。求传递闭包,就是把图中所有满足这样传递性的节点都弄出来,计算完成后,我们也就知道任意两个节点之间是否相连。 传递闭包的计算过程一般可以用Warshell算法描述: For 每个节点i Do For 每个节点j Do If j能到i Then
2015-09-04 18:33:42 11459
转载 最短路算法详解(Dijkstra/SPFA/Floyd)
转自:http://blog.csdn.net/murmured/article/details/19281031一、DijkstraDijkstra单源最短路算法,即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。 使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度为O((m+n)logn)近似为O(mlogn)(一) 过程每次
2015-09-04 18:23:02 5525
转载 最小生成树(普利姆算法、克鲁斯卡尔算法)
转自:http://blog.csdn.net/weinierbian/article/details/8059129 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时
2015-09-04 15:45:37 727
转载 查找算法(顺序查找、二分法查找、二叉树查找、hash查找)
转自:http://blog.csdn.net/qq819853294/article/details/11604079 查找功能是数据处理的一个基本功能。数据查找并不复杂,但是如何实现数据又快又好地查找呢?前人在实践中积累的一些方法,值得我们好好学些一下。我们假定查找的数据唯一存在,数组中没有重复的数据存在。(1)顺序查找(普通的数据查找)
2015-09-04 15:22:52 1586
转载 经典排序算法锦集(深度好文)
这是今天在微博上看到的,感觉写的不错 浅显易懂,数据结构当时也没学这么多排序算法,自己整理一下,遂转之。 原文链接:http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html 阅读时欢迎大家挑错!经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort经典排序算法 -
2015-09-04 08:50:48 1412
转载 九大排序算法
转自:http://blog.csdn.net/xiazdong/article/details/8462393 本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了
2015-09-04 08:44:49 753
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人