- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 Dijkstra算法(单源最短路径)
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k
2014-03-12 10:56:36 1060 1
原创 单链表快速排序算法实现
单链表快速排序算法实现 算法思想:对于一个链表,以head节点的值作为key,然后遍历之后的节点,可以得到一个小于key的链表和大于等于key的链表;由此递归可以对两个链表分别进行快速。这里用到了快速排序的思想即经过一趟排序能够将小于key的元素放在一边,将大于等于key的元素放在另一边; 面试回答:如果面试官问快速排序是否适合单链表,答案当然是不适合;但是如果问单链表
2014-03-10 13:42:42 2171
原创 并查集(Union-Find)算法介绍
并查集(Union-Find)算法介绍 本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义
2014-03-05 14:52:51 751
Java学习路线,Android学习路线,Java全套路线视频下载连接
2012-12-27
sql server实训报告--网上商城购物系统.docx
2012-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人