![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
coffeelifelau
这个作者很懒,什么都没留下…
展开
-
算法01之归并排序及多线程测试
一、基本思想 归并排序和快速排序都使用了分治法,分治法的策略是将一个规模为n的大问题分解成k个相同的子问题,这些子问题互相独立且与原问题性质相同,然后分别求解这些子问题,最后将这些子问题的解合并后得到原问题的解。 归并排序的的最坏时间复杂度为O ( N log N),快速排序的最坏时间复杂度为O ( N² ),但在某些情况下快速排序比归并排序的速度更快,算法之间的比较留待后原创 2016-07-13 09:34:02 · 3589 阅读 · 1 评论 -
Fork/Join(2):归并排序
fork/join框架是分治法的体现,因此特别适合归并排序这种分治算法。 单线程测试排序2亿个整数约59349毫秒,使用fork/join测试排序约34635毫秒。可以看到,fork/join框架充分运用了CPU的计算能力,执行时间缩短了近一半。原创 2016-12-25 23:32:36 · 1162 阅读 · 0 评论 -
分布式ID生成策略(1)_snowflake算法
Java实现分布式ID生成算法:Twitter的snowflake。原创 2016-12-24 04:12:47 · 5501 阅读 · 1 评论 -
从数组到HashMap之算法解释
一、数组是什么? 忘了在哪本书里曾看到过类似这样的一句话“所有的数据结构都是数组的演化”,想想其实是有道理的,因为计算机的内存其实就是线性的存储空间。 Java示例代码:int[] array = new int[5] JVM执行时会在堆中分配20个字节的内存空间,看起来就是这样的: 这样的数据结构可以很方便地通过数组下标存取数据,但在查找时需要遍历数组原创 2016-09-03 14:54:23 · 2763 阅读 · 2 评论