随笔分类 - 算法
摘要：需求 最近工作中碰到一个需求：我们的数据表有多个维度，任意多个维度组合后进行 group by 可能会产生一些”奇妙”的反应，由于不确定怎么组合，就需要将所有的组合都列出来进行尝试。 抽象一下就是从一个集合中取出任意元素，形成唯一的组合。如 [a,b,c] 可组合为 [a]、[b]、[c]、[ab]
阅读全文
摘要：红黑树是非常经典且实用的数据结构，本文通过它的等同——2-3-4树，避开颜色因素的影响，以一种更简单的方式介绍了红黑树插入删除操作的实现。文章附带 PHP 和 Java 版红黑树源码。
阅读全文
摘要：本文通过C语言的四叉树实例，介绍了四叉树的实现过程（主要是插入和查询），另外介绍了四叉树的边界点问题及解决方案，并将四叉树和GeoHash在实现空间索引的原理上做了对比。
阅读全文
摘要：百度百科的堆排序竟然没有PHP版本的，作为世界上“最”好的语言，这太掉份了，于是我帮它补上。
阅读全文
摘要：在进行大型网站的web开发时，分布式这个词经常出现在我们面前。如：memcache、redis服务器等缓存服务器的负载均衡（分布式cache），MySQL的分布式集群（分布式DB），大量session的共享存储（分布式文件，或session服务器等），这些都会用到分布式的思想，究其根源，都要理解分布...
阅读全文
摘要：递归函数，通过把一个大而复杂问题简化为许多但规模较小的问题，以同一个相似模式来计算，降低了解题的难度；通过调用自身函数，极大地减少了函数代码量的优点而为开发者喜爱。但因其不断调用自身函数开辟新栈，且大量传入同样参数，得到同样的结果，重复同一行为，也会浪费大量的内存。以经典问题，斐波那契数列为例：斐波...
阅读全文
