算法学习之SnowFlow雪花算法-PHP实现

##SnowFlake算法 ####SnowFlake算法原理: snowflake是Twitter开源的分布式ID生成算法,结果是一个64位长的ID。其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5个bit是数据中心,5个bit的机器ID),12bit作为毫秒内的流水号(意味着每个节点在每毫秒可以产生 4096 个 ID),最后还有一个符号位,永远是0。 #####符号

- 阅读全文 -

php实现插入排序算法

参考文档:维基百科```插入排序``` 插入排序介绍: 1.从第一个元素开始,该元素可以认为已经被排序(sorted arr,这也是为啥) 2.取出下一个元素,在已经排序的元素序列中从后向前扫描 3.如果该元素(已排序)大于新元素,将该元素移到下一位置 4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 5.将新元素插入到该位置后 6. 重复步骤2~5 php的算

- 阅读全文 -

(一)数组:为什么很多编程语言中数组都从0开始编号?

##为什么数组要从0开始编号(索引),而不是从1开始(⊙o⊙)? 从1开始不是更符合人类的思维习惯? #####如何实现随机访问? 关于数组的定义: 数组(Array)是一种**线性表**数据结构。它用一组**连续的内存空间**,来存储一组具有相同类型的数据。 对于数组定义的几个关键字,来了解一下数组的概念 第一:线性表(Linear List)。就是数据排成像一条线一样的结构。每个线性

- 阅读全文 -