迹忆客 专注技术分享

当前位置:主页 > 学无止境 > 算法 >

所有文章

全面了解归并排序算法及代码实现

发布时间:2021/08/19 作者:迹忆客 分类:算法

全面了解归并排序算法及代码实现

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。这里拆分过程的代码可以分为两种方式:递归实现和非递归实现...

查看全文

排序算法学习之路——快速排序

发布时间:2019/08/19 作者:迹忆 分类:算法

排序算法学习之路——快速排序

快速排序是由东尼•霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比...

查看全文

排序算法学习之路——堆排序

发布时间:2019/07/24 作者:迹忆 分类:算法

排序算法学习之路——堆排序

堆排序(Heapsort):是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节...

查看全文

Memcached中的分布式思想

发布时间:2017/03/28 作者:迹忆 分类:算法

Memcached中的分布式思想

Memcached中的分布式主要体现在客户端的实现,在客户端实现对Memcached分发过程中利用了Hash算法,优化的算法是使用了Consistent Hashing(一致性hash算法)。...

查看全文

排序算法学习之路——基数排序(LSD)

发布时间:2016/04/14 作者:迹忆 分类:算法

排序算法学习之路——基数排序(LSD)

基数排序的基本原理是,按照整数的每个位数分组。在分组过程中,对于不足位的数据用0补位。基数排序按照对位数分组的顺序的不同,可以分为LSD基数排序和MSD基数排序。 ...

查看全文

迹忆客

专注技术分享,项目实战分享!

技术宅 乐于分享 7年编程经验
社交账号
  • https://www.github.com/onmpw
  • qq:1244347461

热门文章

教程更新

热门标签