php实现堆排序
摘要：堆排序 堆排序求升序用大顶堆，求降序用小顶堆。 本例用求降序的小顶堆来解析。 堆排序步骤如下： 1、我们将数据（49、38、65、97、76、13、27、50）建立一个数组$arr；2、用数组$arr建立一个小顶堆（主要步骤，会在代码注释里解释，下图是用一个数组建立小顶堆的过程）；3、将堆的根（最小
阅读全文
posted @ 2021-01-22 10:38
01 2021 档案
memcache内存管理
摘要：内存碎片 在不断的申请和释放内存时候（如C语言中malloc、free)，在内存中往往会出现一些很小的内存片段，无法再使用，这种空闲的内存被称为内存碎片。 memcache内存管理 memcache使用slab allocator机制来内存管理。 slab allocator原理：先将内存划分为多个
阅读全文
posted @ 2021-01-13 00:41
PHP include寻找文件规则
摘要：说明与约定： 以下原则适用于4个include类函数。 当前工作目录简称CWD，当前执行脚本简称CSD(Calling Script) include后面的字符串分为三种情况： 1）文件路径(a.php, test/a.php)： 第一步，类路径，类路径中如果出现相对目录，指的是相对于CWD的目录
阅读全文
posted @ 2021-01-02 17:51
