自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Hamster

一点一滴地积累

haelang 优快云认证博客专家优快云认证企业博客

码龄14年

17: 原创

25万+: 周排名

226万+: 总排名

20万+: 访问

: 等级

1764: 积分

21: 粉丝

104: 获赞

22: 评论

140: 收藏

私信

关注

热门文章

分类专栏

奇怪的小问题 2篇
Unity3D学习与开发 9篇
转载 4篇
office 1篇
SQL Server 1篇
C# 2篇
IDE 2篇
Android 2篇
算法导论 1篇
总结 4篇
面试笔试 1篇
Java 2篇
WIN32 1篇
Python 1篇
Win8开发 1篇
javascript 1篇
web 1篇

最新评论

Unity导入包遇到Error while importing package: Couldn't decompress package 的问题
ever-quest: 也可能是盘空间不够了或者文件坏的
There are 2 audio listeners in the scene.的问题
gg bond男神: 咋删啊？
算法导论（一）：快速排序与随机化快排
Tisfy: 真棒！就像：未收天子河湟地，不拟回头望故乡。
算法导论（一）：快速排序与随机化快排
Kang.Y: [code=java] /** * 在数组的l -> r范围做快排，如果指定的数据有重复，则聚集在一起。 * 好处是，如果数据越相同，时间复杂度越接近 O(n) */ public static void process(int[] a, int l, int r) { if (l >= r) return; int tmp = a[l], low = l, high = l; for (int i = 0; i < r - l; i++) { if (a[i + l + 1] < tmp) { if (i + l + 1 == high + 1) { swap(a, low, i + l + 1); low++; high++; } else { swap(a, high + 1, i + l + 1); swap(a, low, high + 1); low++; high++; } } else if (a[i + l + 1] == tmp) { if (i + l + 1 == high + 1) { high++; } else { swap(a, high + 1, i + l + 1); high++; } } } process(a, l, low - 1); process(a, high + 1, r); } [/code]
算法导论（一）：快速排序与随机化快排
Kang.Y: 楼主你这算法在处理重复数据的时候有些问题，数据趋近于全重复，单独swap的时间复杂度就趋近于O(n2)咧

最新文章

Android

关注

关注数：文章数：2 文章阅读量：5605 文章收藏量：1

作者: haelang

这个作者很懒，什么都没留下…

展开