- 博客(2)
- 收藏
- 关注
RSS订阅原创 Floyed那些事~~~~~
显然Floyed算法是一个简短而好理解的算法，这里指的好理解是 因为Floyed的代码长度不大，实在没理解都可以背下来，所以说是好理解，实际上是真的好理解吗？我们来看看最基础的FloyedFloyed是什么？自然是用来求多源最短路的啦，时间效率是O(n^3)，有人会问那我不对每个点做一遍SPFA或dijkstra堆优化，时间效率是O(n^2logn)那不是快很多？实际上因为Floyed常数很小，所
2017-03-16 09:21:57
1318
1
原创 单调队列
单调队列今天问了长者有关单调队列的知识，单调队列这种东西其实用途并不是特别的广泛，只是在处理区间上询问的时候比较管用，而且这种询问有限制，比如： 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 这种类似的题目，每次询问前m个数中最小的，显然暴力的话是O（n * m）的每个点枚举一遍m，就是这样，但
2017-03-02 22:17:34
513
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人