![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
文章平均质量分 72
dmder
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的基本思路就是,把数组分段,而原创 2014-09-18 16:34:19 · 270 阅读 · 0 评论 -
3种排序算法
最近再看算法导论这本书,试着原创 2014-08-19 12:28:13 · 336 阅读 · 0 评论 -
堆排序
最近在看算法导论,把上面的算法翻译原创 2014-09-14 21:36:16 · 238 阅读 · 0 评论 -
dijkstra最短路径算法的实现
正在复习数据结构,以前只是拿纸和笔在草纸是模拟计算过程,这次把算法用java实现以下。存储结构采用邻接矩阵,dist[i]为起点到vi的最短距离,_final[i]数组为vi是否已经求得了最短路径。不可达的路径长度为Integer类型允许的最大值。程序输入的时候,权值不能为负,并且要小于Integer允许的最大值。 程序已开始输入顶点数量,边数量,然后按“起点 终点 权值”的顺序输入,顶点编号从原创 2015-02-13 21:06:49 · 323 阅读 · 0 评论