- 博客(2)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法导论复习（5） 线性时间排序
线性时间排序在课本中讲了三种：计数排序、基数排序和桶排序，这三种排序的时间复杂度都是θ(n)。 一.计数排序 所谓计数就是按顺序对应下标i计算某种元素在数组中出现的次数，从而得到某种元素应该在有序数组对应的位置区间内。 例如：1,6,3,2,6,1,4 设置数组A来存放示例元素，设置数组B来保存元素出现次数 A:1,6,3,2,6,1,4 B: 下标i：0 1 2 3 4 5 6
2017-05-10 14:59:04
384
原创 算法导论复习（4） floyd算法
Floyd算法是解决所有结点对的最短路径问题。算法运行时间为θ(V^3)。算法分析： Floyd算法考虑的是一条最短路径的中间节点，即简单路径p={v1,v2,…,vn}上除v1和vn的任意节点。 设k是p的一个中间节点，那么从i到j的最短路径p就被分成i到k和k到j的两段最短路径p1，p2。p1是从i到k且中间节点属于{1，2，…，k-1}取得的一条最短路径。p2是从k到j且中间节点属于{1
2017-05-04 10:54:17
862
rpmsg文件用Outlook怎么打开？
2017-05-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人