蓬某某的博客

根据大话数据结构整理/***********************************输入：邻接矩阵vMatrix*输出：最短路径***********************************/#include <iostream>#include <vector>using namespace std;#define INF 65535/*********Dijkstra

/***********************************输入：邻接矩阵vMatrix/邻接表vList, 顶点表vNode*输出：遍历元素***********************************/#include <iostream>#include <vector>#include <queue>using namespace std;#define I

根据大话数据结构整理：/***********************************输入：邻接矩阵vMatrix/边表vEdge*输出：最小生成树***********************************/#include <iostream>#include <vector>#include <algorithm>using namespace std;#def

/***********************************输入：主串sa, 子串sb, 开始匹配位置start*输出：成功返回sb首字符在sa的位置，否则返回-1***********************************/#include <iostream>#include <string>#include <vector>using namespace st

堆排序是一种基于比较排序的另一种排序算法，它采用了一种近似完全二叉树的二叉堆数据结构。算法实现兼容了插入排序的空间原址性（即只需要有限个额外的存储空间）和归并排序的优良时间复杂度。

二叉堆可看成一个近似的完全二叉树。

归并排序及c++实现

插入排序及c++代码实现

/************************输入：待排数组vector<int>*输出：排好的序列***********************/#include <iostream>#include <vector>using namespace std;/******简单排序*********时间复杂度： 平均：O(n^2) 最坏：O(n^2) 最好