算法
Mercop
这个作者很懒,什么都没留下…
展开
-
Bitmap排序
Bitmap排序 bitmap排序:开辟数据最大值长度的bit数组记录数据是否存在,存在为1,不存在为0,这样可以一趟循环,就可以获取数据的顺序。可以在线性时间处理海量大数据,数据不能重复。 package com.marving.acm.sort; import static com.marving.util.Print.print;/** * * @title: bitmap排序,线性原创 2017-04-24 09:38:06 · 1186 阅读 · 0 评论 -
JDK源码分析——TimSort
本来准备看Java容器源码的。但是看到一开始发现Arrays这个类我不是很熟,就顺便把Arrays这个类给看了。Arrays类没有什么架构与难点,但Arrays涉及到的两个排序算法似乎很有意思。那顺便把TimSort算法和双指针快速排序也研究一下吧。首先强调一下,这是个稳定的排序算法看过代码之后觉得这个算法没有想象的那么难。逻辑很清晰,整个算法最大的特点就是充分利用数组中已经存在顺序。在归并的过程中转载 2017-07-26 08:41:16 · 974 阅读 · 0 评论