![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
清雨夜
这个作者很懒,什么都没留下…
展开
-
LSM(Log Structured Merge Trees)日志结构合并算法
该算法被应用于HBase中,是一种牺牲读效率,提高写效率的算法。核心思想是将对频繁的磁盘随机写,转化为定时的磁盘顺序写,从而加快写入。使用树作为数据结构HBase通过布隆过滤器、读缓存的机制来减低LSM对读效率的影响,因此HBase整体读写效率都很高参考链接1.参考链接2....原创 2020-08-07 19:59:44 · 369 阅读 · 0 评论 -
算法研究之快速排序的java实现与优化
目录前言快速排序算法简介快排算法实现1、快排原理(简述)2、java代码实现3、代码优化3、测试结果(经过多次测试,取了中间值)前言算法真好玩,今天写写快排快速排序算法简介快速排序作为常见的一种排序,可以说关于他的介绍已经烂大街了。本文不做赘述。值得一提的是快速排序是冒泡排序的改良版他的时间复杂度也为O(nlogn)。快速排序也属于稳定排序,即排序之后,相等的两个元素的相对位置不会发生改变经过测试快排的排序效率相当高,这也是他流行的原因吧。百度百科评价其为排序一哥。这个咱也不知道是不是,原创 2020-07-03 22:26:43 · 196 阅读 · 0 评论 -
算法研究之java实现二路归并排序
这里写自定义目录标题前言归并算法简介归并算法实现1、二路归并原理2、java代码实现3、测试结果前言算法是迷人的,但通常也相当抽象。我在学习的时候,看了很多博客,教程,发现往往他们的代码都不太一样。这对我有点困扰。我总想写一个代表这个算法的标准实现。可是。。什么才是标准呢。。归并算法简介归并排序作为常见的一种排序,可以说关于他的介绍已经烂大街了。本文不做赘述。值得一提的是他的时间复杂度为O(nlogn)。归并排序属于稳定排序,即排序之后,相等的两个元素的相对位置不会发生改变归并排序常常用于原创 2020-07-02 23:38:03 · 1109 阅读 · 1 评论