
算法
文章平均质量分 89
ljhandlwt
这个作者很懒,什么都没留下…
展开
-
floyd算法:我们真的明白floyd吗?
图论里一个很重要的问题是最短路径问题.这个问题,在离散数学课上会考,数据结构与算法课上会考,图论课上会考,计算机网络里会考....解决最短路径问题有几个出名的算法:1.dijkstra算法,最经典的单源最短路径算法2.bellman-ford算法,允许负权边的单源最短路径算法3.spfa,其实是bellman-ford+队列优化,其实和bfs的关系更密一点4.floyd算法原创 2016-08-02 20:14:18 · 20530 阅读 · 24 评论 -
FFT:快速傅里叶变换与高精度乘法
最后修改:2016.09.15原创 2016-07-24 09:31:20 · 13311 阅读 · 3 评论 -
关于树状图画法的分析
概述: 本文介绍关于一种多叉树的画法,并优化了其算法的时间复杂度要求:1.同一层的节点的纵坐标一样,不同层的节点的纵坐标的差成比例2.同一层相邻的节点的横坐标距离要大于某个值3.父亲的x轴位置是最左儿子和最右儿子的中间4.整幅图的宽度要尽量小图1-多叉树做法:原创 2016-08-25 18:56:23 · 11987 阅读 · 3 评论 -
TSP:旅行商问题与内存优化的动态规划
旅行商问题(TSP)的内存优化原创 2016-10-21 09:02:10 · 9264 阅读 · 2 评论