摘要： 最小堆插入算法时间复杂度为$O(logN)$ 插入操作 删除操作 参考文章：https://segmentfault.com/a/1190000010850472 http://www.eecs.wsu.edu/~ananth/CptS223/Lectures/heaps.pdf http://ww 阅读全文

摘要： Dijkstra 最短路径算法 输入： 图G=(V,E)，V是点集合，E是边集合和原点s 集合X:已经被处理的点集合，初始化：仅包含原点s。 distTo[s]=0初始化s点的距离为0，其他点为无穷大 伪代码： (1) while (集合X$\neq$V) (2)遍历所有的边$(v,w) \in E 阅读全文

摘要： 重载的运算符是具有特殊名字的函数：它们的名字由关键字 operator和其后要定义的运算符号共同组成。 和其他函数一样，重载的运算符也包含返回类型，参数列表，以及函数体。 重载运算符函数的参数数量与该运算符作用的运算对象一样多。 一元运算符有一个参数，对于二元运算符来说，左侧运算对象传递给第一个参数 阅读全文

摘要： 优先队列 c++ STL 中 优先队列用法(默认为less，最大堆)，头文件为需要包括 : 例子： 2. greater的用法： 3. 在优先队列中使用greater: 却是从小到大排列顺序。 阅读全文

摘要： 1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存取速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 阅读全文