zhim00

最短路径 算法 时间复杂度 适用情况 Floyd算法 O(v^3)，v为顶点个数 单源，多源，负边权，负边权回路 Dijkstra算法 O(v^2) 单源 Bellman-Ford算法 O(ve)

注意事项 时间复杂度换算，1s=10^8 先行判断思路代码是否会超时？！数据类型会不会溢出？！估算代码内存占用，以防MLE？！ 遇到大量读写的题目时，及时更换输入输出方法，以防TLE，合理选择输入输出

数据结构笔记（下） 拓扑排序 关键路径 插⼊排序 直接插⼊排序 希尔排序(shell 排序) 交换排序 冒泡排序 快速排序 堆排序 归并排序 折半查找（二分查找） 哈希查找 红黑树 特性 插入 删除

数据结构笔记（上） 复杂度 时间复杂度 时间频度：⼀个算法中的语句执⾏次数称为语句频度或时间频度。记为T(n)。 时间复杂度： 可以忽略所有低次幂和最⾼次幂的系数 Ο(1)表示基本语句的执⾏次数是⼀个