一株草

摘要：堆排序 堆排序求升序用大顶堆，求降序用小顶堆。 本例用求降序的小顶堆来解析。 堆排序步骤如下： 1、我们将数据（49、38、65、97、76、13、27、50）建立一个数组$arr；2、用数组$arr建立一个小顶堆（主要步骤，会在代码注释里解释，下图是用一个数组建立小顶堆的过程）；3、将堆的根（最小 阅读全文

摘要：内存碎片 在不断的申请和释放内存时候（如C语言中malloc、free)，在内存中往往会出现一些很小的内存片段，无法再使用，这种空闲的内存被称为内存碎片。 memcache内存管理 memcache使用slab allocator机制来内存管理。 slab allocator原理：先将内存划分为多个 阅读全文

摘要：说明与约定： 以下原则适用于4个include类函数。 当前工作目录简称CWD，当前执行脚本简称CSD(Calling Script) include后面的字符串分为三种情况： 1）文件路径(a.php, test/a.php)： 第一步，类路径，类路径中如果出现相对目录，指的是相对于CWD的目录 阅读全文