- 博客(2)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 单源最短路径 :Dijkstra算法
单源最短路径,看算法还是挺简单的,但是要用算法实现起来并不容易。本人表示看了好久,算法上面的某些变量不明确,看了很久也没看懂,只能在网上查找了。1、单源最短路径概念:给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。
2016-10-22 22:30:37 1047
原创 三种基础排序(冒泡、选择、插入排序)
这是本人的第一篇博客,看了刘未鹏大神的《暗时间》,想想还是应该写点博客,虽然内容都是从比人那里学来的,但是用自己的话去再诠释一遍,可能会有意外的收获。好了,废话就到这里了,下面开始用最简单的方式介绍这三种排序吧。1、冒泡排序冒泡排序的过程,就是将数组里面的元素不断向后冒,一趟下来,最大的冒到了最后。这样说也许很不生动形象,来举一个例子就明白了。a[ ] = {1,4,2,64,2,
2016-10-22 15:36:41 644
最新全国大学SQL数据
2018-06-14
关于JavaFX中按钮事件
2016-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人