2020年4月11日
算法 -排序思想
摘要： 对于一组数据排序 算法使用环境不一样，需要选更优的算法 1、是否包含大量重复元素？ -->三路快速排序，否则普通快速排序 2、是否近乎有序？-->插入排序 3、是否取值范围有限？-->计数排序（利用数组下标来确定元素的正确位置。） 4、是否需要稳定排序？-->归并排序，否则快排 5、是否使用链表存储 阅读全文
posted @ 2020-04-11 11:19 Erick-LONG 阅读(156) 评论(0) 推荐(0) 编辑
算法-图论-最短路径-BellmanFord算法
摘要： 处理含有负权环的图 #include <iostream> #include <vector> #include <stack> #include "Edge.h" #include "IndexMinHeap.h" using namespace std; template<typename Gr 阅读全文
posted @ 2020-04-11 10:16 Erick-LONG 阅读(267) 评论(0) 推荐(0) 编辑
算法-图论-最短路径-Dijsktra算法
摘要： 前提不能有负权边，同样借助最小索引堆实现 #include <iostream> #include <vector> #include <stack> #include "Edge.h" #include "IndexMinHeap.h" using namespace std; template< 阅读全文
posted @ 2020-04-11 09:50 Erick-LONG 阅读(181) 评论(0) 推荐(0) 编辑