摘要：
解决排课问题： 每一次先选择入度为0的结点。 AOE问题： 阅读全文
摘要：
贪心算法之Prim算法： 贪心算法之Kruskal算法：https://www.icourse163.org/learn/ZJU-93001?tid=1206471203#/learn/content?type=detail&id=1211167108&cid=1213729334&replay=t 阅读全文
摘要：
一、无权图的单源最短路径算法 广度优先搜索的思想，所有的结点有一个编号，数组dist的下标编号表示结点，dist的内容表示最短距离 数组path的下标编号表示结点，path的内容表示在最短距离中，它的上一个结点的编号 假设无权图由链表的方式表达，时间复杂度为O（|V|+|E|） 例子： ——> 二、 阅读全文
摘要：
建立邻接矩阵： 简单点，可以这样： 邻接表： 阅读全文
摘要：
1、深度优先搜索 2、广度优先搜索 阅读全文
摘要：
用邻接矩阵表示图： 用邻接表表示图： 阅读全文
摘要：
归并排序的递归算法： 阅读全文
摘要：
先说说选择排序： 堆排序是对选择排序的改进 算法1，是生成一个传统的最小堆，逐步取树根元素，存入数组 真正的堆排序算法，思想是把A调成一个最大堆，把最大元素跟末尾元素交换，最大堆大小减1，然后调整，知道最大堆只有1个元素。 这里的最大堆跟传统的最大堆区别在于，它的下标是从0开始的，写代码的时候要注意 阅读全文
摘要：
基于插入排序 阅读全文
摘要：
一、冒泡排序 可以改进的地方，在外层循环开始的地方声明一个 int flaf = 0;交换语句后面加个flag = 1，意思是如果在内层循环中发生过交换，flag为1，否则没有发生过交换，说明已经有序，排序到此结束。 冒泡排序的优点： 即使带排数列是存放在链表中的，冒泡排序依然可以起作用。 二、插入 阅读全文