迹忆博客

所有文章

我对Paxos算法的理解

发布时间:2017-03-31 作者:迹忆 分类:算法

我对Paxos算法的理解

本文介绍了Paxos最基本的算法,从proposer、learner和acceptor各自的角度提出了算法的步骤。...

查看全文

Memcached中的分布式思想

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

Memcached中的分布式思想

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

查看全文

Consistent Hashing算法入门及PHP代码实现

发布时间:2017-03-27 作者:迹忆 分类:算法

Consistent Hashing算法入门及PHP代码实现

本章讲述了分布式系统常用的算法hash算法。取余数方式计算hash值以及该方式的不足。最终采用Consistent Hashing(一致性hash算法)来解决分布式中的问题。...

查看全文

PHP查找多个字符串的公共前缀【案例】

发布时间:2016-09-18 作者:迹忆 分类:算法

PHP查找多个字符串的公共前缀【案例】

本篇和大家分享一个小算法的应用——查找字符串数组的公共前缀...

查看全文

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

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

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

MSD基数排序是从最高位开始对序列进行分组,到最低位为止。但是其实现过程是和LSD基数排序不同的,排序过程中需要用到递归函数。...

查看全文

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

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

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

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

查看全文

常用排序算法的核心代码

发布时间:2016-04-13 作者:迹忆 分类:算法

常用排序算法的核心代码

主要对常用排序算法的核心代码的实现,代码都是使用PHP实现的。完整代码托管在github上...

查看全文

排序算法学习之路——冒泡排序

发布时间:2016-04-13 作者:迹忆 分类:算法

排序算法学习之路——冒泡排序

冒泡排序也是一种简单直观的排序算法。其思想是:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有...

查看全文

常用排序算法

发布时间:2016-04-12 作者:迹忆 分类:算法

常用排序算法

本篇给大家介绍几种常用的排序算法,其中包括:插入排序,快速排序,希尔排序,堆排序,归并排序等排序算法,以及每种排序算法的实现代码。...

查看全文

排序算法学习之路——选择排序

发布时间:2016-04-12 作者:迹忆 分类:算法

排序算法学习之路——选择排序

选择排序是一种简单直观的排序算法。其基本思想是在未排序的序列中选择一个最大(或最小)元素放到末尾(注意:这里是未排序序列的末尾,可以认为是有序序列的起始位置)。...

查看全文

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

发布时间:2016-04-11 作者:迹忆 分类:算法

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

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

查看全文

排序算法学习之路——快速排序(非递归实现)

发布时间:2016-04-09 作者:迹忆 分类:算法

排序算法学习之路——快速排序(非递归实现)

在快速排序这篇文章中我们介绍了快速排序的原理和步骤,以及使用递归的方式实现了该算法。而且在上篇文章中我们还提到使用非递归的方式实现该算法,本篇我们就使用非递归的方...

查看全文

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

发布时间:2016-04-08 作者:迹忆 分类:算法

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

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

查看全文

排序算法学习之路——归并排序(非递归实现)

发布时间:2016-04-08 作者:迹忆 分类:算法

排序算法学习之路——归并排序(非递归实现)

其实递归函数底层借助的无非就是栈的机制。在这篇文章中我们不使用递归函数,直接借助栈的机制来实现归并排序。...

查看全文

排序算法学习之路——归并排序

发布时间:2016-04-08 作者:迹忆 分类:算法

排序算法学习之路——归并排序

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。...

查看全文