在上一篇我们已经讲过了堆是什么东西，我们已经知道堆有大堆和小堆两种形式，堆排序的想法正是借助它的这个特点诞生的，例如：
普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
那么我们可以把14默认为是一个符合前提的堆,然后从12往后不断向数组中插入元素,并不断向上调整,直至把整个数组元素全部插完,即完成堆的建立.
堆是一种特殊的树形数据结构，具有完全二叉树的特性。在堆中，父节点的值总是大于或等于（大顶堆）或小于或等于（小顶堆）其子节点的值。堆通常用于实现优先队列，其中每个元素都有一个优先级，优先级最高的元素总是位于堆的根节点。堆的插入和删除操作的时间复杂度都是O(log n)，因此堆是一种高效的数据结构。此外，堆还可以用于实现内存管理，例如垃圾回收和内存分配等。
在编码中，日期和时间的应用也是非常广泛的。在PHP中，已经提供给我们对日期和时间操作的函数，为了能更好地在以后编码中，处理日期和时间，本节我们就来介绍下PHP中的日期和时间函数。
1. 前言 2. manifest.xml 3. 安装模块执行 install.php 4. 卸载模块执行 uninstall.php 5. 模块升级时执行 upgrade.php 1. 前言
二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址 。链式结构又分为二叉链和三叉链，当前我们学习中一般都是二叉链，后面学到高阶数据结构如红黑树等会用到三叉链。
nesbot/carbon 2.* PHP版本要求 PHP7.1+ nesbot/carbon 1.* PHP版本要求 PHP5.3+
普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。现实中我们通常把堆 ( 一种二叉树 ) 使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统 虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
树是一种非线性的数据结构，它是一种由有限个结点组成的具有层状结构的集合，把它叫做树是因为它看起来像一颗倒挂起来的树，叶子朝下，根root朝上。
从ThinkPHP6.0.2升级到ThinkPHP6.0.3后，测试整体网站，发现用了多对多关联关联统计的地方均报错SQLSTATE[42000]: Syntax error or access violation: 1066 Not unique table/alias: 'pivot'。经过排查，系think-orm扩展最近一次的升级，调整了多对多关联导致的错误。
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。 有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继。因此，树是递归定义的。
其中参数 format 为显示格式，参数 timestamp 为时间戳，是可选择的，默认为 time() ，即如果没有给出时间戳则使用本地当前时间。
节点的度：一个节点含有的子树的个数。 叶子节点/终端节点：度为0的节点。 分支节点/非终端节点：度不为0的节点。 父节点/双亲节点：含有至少一个子节点的节点。 子节点：一个节点含有的子树的根节点，称为该节点的子节点。 兄弟节点：具有相同父节点的节点，互称为兄弟节点。 树的度：一棵树中最大节点的度。 节点的层次：从跟开始定义，根为第1层，根的子节点为第二层，…，以此类推。 数的高度或深度：树中节点的最大层次。 堂兄弟节点：父节点在同一层的节点。 节点的祖先：从根到该节点所经分支上的所有节点。 子孙：以某一节点为根节点的子树中所有节点都是该节点的子孙。 森林：一颗及一颗以上的树组成的集合。
日期相关的操作函数是我们在日常的工作开发中最常接触到的功能。当然，大部分同学可能最多用到的就是 date() 、 time() 这两个函数，我们今天先不讲这两个函数，或许后面的文章也不太会讲它们，毕竟太常用了。本身在对手册文档的学习中，就是要发掘有意思的或者没有接触过的一些功能函数，所以我们今天的学习的函数可能是大家都没怎么用过的，甚至可能很多大家都没见过的。
顺序结构指的是利用数组来存储，一般只适用于表示完全二叉树，原因如上图，存储不完全二叉树会造成空间上的浪费，有的人又会问，为什么图中空的位置不能存储呢？？原因是我们需要根据数组的下标关系才能访问到对应的节点！！有以下两个下标关系公式：
PHP是HTML语言的升级形式，语言结构仍然以HTML为核心。这么说吧，HTML是一张白纸，那么PHP就是一张白纸折起来的飞机。PHP比HTML功能更强。
php字符时间转换的方法：1、通过php中的“strtotime()”函数将任何英文文本的日期时间描述解析为时间戳；2、使用php中的“mktime()”函数从日期取得时间戳即可。
对于国际化功能来说，日期相关的格式化操作也是一块重头戏，毕竟不同的时区，不同的国家对于日期的表示方式都会有些不同。今天我们主要来学习的就是国际化地表示日期相关的信息内容。
JavaScript是网景公司开发的，是一种基于对象和事件驱动并具有安全性能的解释型脚本语言。
上次介绍了树，二叉树的基本概念结构及性质：二叉树数据结构：深入了解二叉树的概念、特性与结构
在qq群,经常听到 "最好不要用join","join用了网站会很卡"类似与这样的言论,那么事实上是这样吗? 本来本人是想用理论来说服大家的,但是可能有些人不信理论,只信某些"大神"的凭空言论,所以本
之前我们已经介绍过了 PHP 的一些相关的日期操作对象，今天我们就来学习剩下的那些面向过程的使用方式。当然，如果是和 DateTime 类中相似的方法我们就不再进行介绍了。另外，Date() 和 time() 这两个非常常用的函数也不会进行介绍，因为大家都已经用滥了，所以我们也就不浪费宝贵的学习资源了。
如果有一个数字集合，并把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，且在逻辑结构（即二叉树）中，如果每个父亲节点都大于它的孩子节点那么此堆可以称为大堆；那么如果每个父亲节点都小于它的孩子节点那么此堆可以称为小堆。 堆的性质：
protobuf是google提供的一个开源序列化框架，类似于XML，JSON这样的数据表示语言，其最大的特点是基于二进制，因此比传统的XML表示高效短小得多。虽然是二进制数据格式，但并没有因此变得复杂，开发人员通过按照一定的语法定义结构化的消息格式，然后送给命令行工具，工具将自动生成相关的类，可以支持php、java、c++、python等语言环境。通过将这些类包含在项目中，可以很轻松的调用相关方法来完成业务消息的序列化与反序列化工作。
今天我们就给大家带来几种排序的讲解，包括冒泡排序，插入排序，希尔排序，选择排序，堆排序，快速排序等等，在讲解之前我先给大家一个网站，用于查看各种排序的动图，这样有助于我们更加清晰的去了解各种排序：排序动图
上回文章中我们介绍了三个时间日期相关的对象，不过它们的出镜频率并不是特别地高。今天学习的对象虽说可能不少人使用过，但是它的出镜频率也是非常低的。它们其实就是我们非常常用的那些面向过程的日期函数的面向对象式的封装。但，酒香不怕巷子深，好东西还是值得我们去深入的学习研究的，当然更好的情况是可以在面对不同的业务场景时灵活地使用这些对象才是我们学习的根本目的。
PHP 中有没有定时器？还记得我们之前讲过这个东西吧。如果不记得的小伙伴，可以移步之前的文章中再去重温一下 PHP没有定时器？PHP没有定时器 https://mp.weixin.qq.com/s/NIYwhVLRl0drIcRvIoWvJA 。当时我们实现的方法是使用 declare ，今天，我们要学习的，则是 Swoole 提供的一套定时器工具。
Apache服务器处理： ini_set('display_errors', 'Off'); ini_set('memory_limit', -1); //-1 / 10240M ini_set("max_execution_time", 0); //ini_set('magic_quotes_gpc', 'On'); <IfModule mod_php5.c> php_value post_max_size 10M php_value upload_max_filesize 8M php_va
虽然PHP提供了一个生成唯一ID的函数uniqid()，但这个函数真的可以生成唯一ID吗？我们来看看uniqid()的具体实现：
float lcg_value ( void ) lcg_value() 返回范围为 (0, 1) 的一个伪随机数。本函数组合了周期为 2^31 – 85 和 2^31 – 249 的两个同余发生器。本函数的周期等于这两个素数的乘积。
冒泡排序的时间复杂度为O(N2),空间复杂度为O(1)；qsort排序的时间复杂度为 O(nlogn),空间复杂度为O(logn)，而今天所讲到的堆排序在时间与空间复杂度上相比于前两种均有优势
自从 Unix 纪元（格林威治时间 1970 年 1 月 1 日 00:00:00）到当前时间的秒数 .
sql: CREATE TABLE `category` ( `id` int(50) NOT NULL, `name` varchar(50) COLLATE utf8_vietnamese_ci NOT NULL COMMENT '分类名称', `pid` int(11) NOT NULL DEFAULT '0' COMMENT '父级分类id', `url` varchar(50) COLLATE utf8_vietnamese_ci NOT NULL COMMENT '访问地址',
php fread函数用于读取文件(可安全用于二进制文件)，其语法是fread(file,length)，参数file必需，指规定要读取打开文件，length 必需，指规定要读取的最大字节数。
refcount__gc 表示引用计数 1 is_ref__gc 表示是否为引用 0 value 存储变量的值 type 变量具体的类型
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 要注意的是满二叉树是一种特殊的完全二叉树。
树的概念：树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
Redis 可以利用 zset (有序列表)来实现，将消息序列化成一个字符串作为 zset的 value； 这个消息的到期处理时间作为 score，利用多个线程轮询 zset 获取到期的任务进行处理。 多线程是为了保证可用性，万一挂了一个线程还有其他线程可以继续处理; 因为有多个线程，所以需要考虑并发争抢任务，确保任务不会多次执行。
最近在项目中采用thrift作为后台服务rpc框架，总体用下来性能还不错，跨语言特性使用起来也还行，但是也遇到了一些坑，其中之一就是超时问题(timeout)，如果服务端些的某些业务场景耗时较长，thrift client几乎毫无意外的会遇到：Read timed out， 当然解决办法也很容易，thrift client端手动设置一个较长的超时时间即可。 下面才是真正吐槽的开始： 既然号称跨语言，至少各个语言在实现底层功能时，API应该保持一致吧，比如java中的有一个XXXTimeout的属性，php中
一年的考研复习终于过去，虽然没有按着自己想法走，但终是上了岸。因为有了时间，因此打算将以前一直想做的关于代码审计原理和实践总结给写出来，内容主要是通过分析Web漏洞的原理，结合CVE实例，来分析SQL漏洞、XSS漏洞、上传漏洞、执行漏洞等，由于篇幅较长，会分为一系列的文章。本系列文章仅作为自己学习笔记所用，有错误的地方欢迎共同讨论交流。
PHP关于时间的函数可以参考这里，可以看到PHP已经提供了很多函数以供我们使用，熟练掌握这些函数可以让你摆脱冗长复杂的计算，希望本文能够让你事半功倍！
在线日期/天数计算器： http://tools.zalou.cn/jisuanqi/date_jisuanqi
1.简介 memcache模块是一个高效的守护进程，提供用于内存缓存的过程式程序和面向对象的方便的接口，特别是对于设计动态web程序时减少对数据库的访问。 memcache也提供用于通信对话（session_handler）的处理。 更多Memcache 模块相关信息可以到 http://www.danga.com/memcached/ 查阅。 1.1.memcache在php.ini中的配置项列表 memcache在php.ini中的配置项列表 名称 默认值 是否可变 改变日志 memcache
在平常写项目的时候，不可避免的会用到时间计算。 如果只是简单的计算的话，只需要将时间字符串转换为时间戳然后对比即可。 但是如果需要计算具体的年月日时分秒的话，可以用日期对象来计算。
为什么需要谈论Generators，作为互联网应有，更快的速度意味着更好的用户体验，而Generators则是php中解决速度和内存的杀手锏
JWT全称: JSON Web Token，以 token 的方式代替传统的 cookie、session 模式，用于各服务器、客户端传递信息及签名验证
php本身没有提供返回毫秒数的函数，但提供了一个microtime()函数，借助此函数，可以很容易定义一个返回毫秒数的函数。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
