算法
蓬某某
这个作者很懒,什么都没留下…
展开
-
最短路算法
根据大话数据结构整理/********************************** *输入:邻接矩阵vMatrix *输出:最短路径 ***********************************/#include <iostream> #include <vector> using namespace std; #define INF 65535/*********Dijkstra原创 2017-08-27 17:14:12 · 351 阅读 · 0 评论 -
邻接矩阵/邻接表的遍历方法
/********************************** *输入:邻接矩阵vMatrix/邻接表vList, 顶点表vNode *输出:遍历元素 ***********************************/#include <iostream> #include <vector> #include <queue> using namespace std; #define I原创 2017-08-26 22:44:35 · 530 阅读 · 0 评论 -
最小生成树
根据大话数据结构整理:/********************************** *输入:邻接矩阵vMatrix/边表vEdge *输出:最小生成树 ***********************************/#include <iostream> #include <vector> #include <algorithm> using namespace std; #def原创 2017-08-27 13:30:28 · 199 阅读 · 1 评论 -
字符串模式匹配
/********************************** *输入:主串sa, 子串sb, 开始匹配位置start *输出:成功返回sb首字符在sa的位置,否则返回-1 ***********************************/#include <iostream> #include <string> #include <vector> using namespace st原创 2017-08-26 20:50:21 · 360 阅读 · 0 评论 -
排序之堆排序
堆排序是一种基于比较排序的另一种排序算法,它采用了一种近似完全二叉树的二叉堆数据结构。算法实现兼容了插入排序的空间原址性(即只需要有限个额外的存储空间)和归并排序的优良时间复杂度。原创 2016-11-28 11:11:33 · 246 阅读 · 0 评论 -
二叉堆
二叉堆可看成一个近似的完全二叉树。原创 2016-11-28 15:19:40 · 267 阅读 · 0 评论 -
排序之归并排序
归并排序及c++实现原创 2016-11-25 14:34:44 · 313 阅读 · 0 评论 -
排序之插入排序
插入排序及c++代码实现原创 2016-11-25 11:10:40 · 296 阅读 · 0 评论 -
各种排序
/*********************** *输入:待排数组vector<int> *输出:排好的序列 ***********************/ #include <iostream> #include <vector> using namespace std; /******简单排序******** *时间复杂度: 平均:O(n^2) 最坏:O(n^2) 最好原创 2017-08-27 23:19:13 · 234 阅读 · 0 评论