- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Windows 下 Vscode 集成 Cmder 作为默认终端
{ //... "terminal.integrated.shell.windows": "C:\\Windows\\System32\\cmd.exe", "terminal.external.windowsExec": "D:/work/softwares/cmder/Cmder.exe", "terminal.integrated.shellArgs.windows": [ "/K&q
2018-08-16 22:57:09
1710
1
原创 算法学习笔记--基数排序
基数排序基数排序（Radix Sort）是对桶排序的改进和推广。单关键字和多关键字文件中任一记录R[i]的关键字均由d个分量k0ik1i...kd−1ik^0_ik^1_i...k^{d-1}_i构成。 若这dd个分量中每个分量都是一个独立的关键字，则文件是多个关键字的（如扑克牌有两个关键字：点数和花色）；否则文件是单关键字的kji(0≤j<d)k^j_i(0≤j<d)只不过是关键字中其中的一位（
2016-10-13 13:20:21
255
原创 算法学习笔记--堆排序
堆排序堆逻辑定义n个关键字序列{k1,k2...ki...kn}\{k_1,k_2...k_i...k_n\},当且仅当满足下列关系时称之为堆： (最小堆：ki<=k2i,ki<=k2i+1k_i <= k_{2i}, k_i <= k_{2i+1})或者(最大堆：ki>=k2i,ki>=k2i+1k_i >= k_{2i}, k_i >= k_{2i+1})若将此序列所存储的向量R[1…n]看作
2016-10-13 13:13:13
257
原创 算法学习笔记--桶排序
桶排序算法原理介绍桶排序（Bucket sort）或 箱排序，原理是将数组分到有限数量的桶里， 然后对每个桶分别排序（可能使用别的排序算法或已递归方式继续使用桶排序进行排序），最后将各个桶的数据有序地合并起来。假设一组数据，arr = [2, 1, 7, 0, 3, 4, 5, 9, 6, 8]; 使用冒泡排序， 所需时间为： 102=10010^2 = 100 使用桶排序，将10条数据分到两个
2016-10-13 13:04:24
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人