摘要: 2017-09-17 21:10:45 writer:pprp 看了看dijkstra算法,用自己语言总结一下主要过程吧, 首先,明确这个算法用处是在于计算单源最短路径问题并且边权非负,给出一个起点可以找到其他点的最短路径 复杂度为O(n^2) 思想:贪心的做法,每次只看现在的最短路的部分,但是要记 阅读全文
posted @ 2017-09-18 21:55 pprp 阅读(515) 评论(0) 推荐(0)
摘要: 2017-09-18 21:53:00 writer:pprp 代码如下: 阅读全文
posted @ 2017-09-18 21:54 pprp 阅读(212) 评论(0) 推荐(0)
摘要: 2017-09-18 21:15:38 writer:pprp 报告如下: 数据结构第三次作业 - 链表的逆置 问题: 编写算法,实现单链表的原地逆置操作(原地逆置即不需要新开辟空间)。单链表带有头结点,指针first指向头结点,List类以及定义节点的LinkNode类定义同课本。不需要编写能运行 阅读全文
posted @ 2017-09-18 21:17 pprp 阅读(987) 评论(0) 推荐(0)