2020-02-13
朴素Djikstra算法
算法原理： 代码实现待更新。
月份：2020年2月
2020-02-13
最短路算法分类
常见的最短路问题：可以分为两大类 1、单源最短路 所有边权重都为正 朴素Djikstra算法 O(n^2) n […]
2020-02-13
树和图的存储和遍历
一般来说有两种存储方式树是特殊的图（无环连通图）分为两种有向图 无向图a->b a->b,b->a所以只考虑有 […]
2020-02-13
win下软raid5不可取
用了两天时间确定了，不管是windows10的存储池里的异或，或者win server版本中使用动态磁盘创建r […]
2020-02-11
BFS 宽度优先搜索
使用此方法搜索到的是最短路。 只有当边的权为1时才能使用BFS求最短路，dp问题不适用。
2020-02-11
DFS 深度优先搜索
2020-02-02
二分查找
两个模板，注意边界问题。