那么我们可以把14默认为是一个符合前提的堆,然后从12往后不断向数组中插入元素,并不断向上调整,直至把整个数组元素全部插完,即完成堆的建立.
在上一篇我们已经讲过了堆是什么东西，我们已经知道堆有大堆和小堆两种形式，堆排序的想法正是借助它的这个特点诞生的，例如：
普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
树是一种非线性的数据结构，它是一种由有限个结点组成的具有层状结构的集合，把它叫做树是因为它看起来像一颗倒挂起来的树，叶子朝下，根root朝上。
堆是一种特殊的树形数据结构，具有完全二叉树的特性。在堆中，父节点的值总是大于或等于（大顶堆）或小于或等于（小顶堆）其子节点的值。堆通常用于实现优先队列，其中每个元素都有一个优先级，优先级最高的元素总是位于堆的根节点。堆的插入和删除操作的时间复杂度都是O(log n)，因此堆是一种高效的数据结构。此外，堆还可以用于实现内存管理，例如垃圾回收和内存分配等。
普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。现实中我们通常把堆 ( 一种二叉树 ) 使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统 虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。
二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址 。链式结构又分为二叉链和三叉链，当前我们学习中一般都是二叉链，后面学到高阶数据结构如红黑树等会用到三叉链。
节点的度：一个节点含有的子树的个数。 叶子节点/终端节点：度为0的节点。 分支节点/非终端节点：度不为0的节点。 父节点/双亲节点：含有至少一个子节点的节点。 子节点：一个节点含有的子树的根节点，称为该节点的子节点。 兄弟节点：具有相同父节点的节点，互称为兄弟节点。 树的度：一棵树中最大节点的度。 节点的层次：从跟开始定义，根为第1层，根的子节点为第二层，…，以此类推。 数的高度或深度：树中节点的最大层次。 堂兄弟节点：父节点在同一层的节点。 节点的祖先：从根到该节点所经分支上的所有节点。 子孙：以某一节点为根节点的子树中所有节点都是该节点的子孙。 森林：一颗及一颗以上的树组成的集合。
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。 有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继。因此，树是递归定义的。
顺序结构指的是利用数组来存储，一般只适用于表示完全二叉树，原因如上图，存储不完全二叉树会造成空间上的浪费，有的人又会问，为什么图中空的位置不能存储呢？？原因是我们需要根据数组的下标关系才能访问到对应的节点！！有以下两个下标关系公式：
如果有一个数字集合，并把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，且在逻辑结构（即二叉树）中，如果每个父亲节点都大于它的孩子节点那么此堆可以称为大堆；那么如果每个父亲节点都小于它的孩子节点那么此堆可以称为小堆。 堆的性质：
前段时间的主要工作是开发统计系统， 统计公司产品的安装量和回访量，统计数据则由客户端调用C接口写入mysql数据库，即我们只需要分析客户端写入的原始数据即可。下面是对这个项目的一个总结：
冒泡排序的时间复杂度为O(N2),空间复杂度为O(1)；qsort排序的时间复杂度为 O(nlogn),空间复杂度为O(logn)，而今天所讲到的堆排序在时间与空间复杂度上相比于前两种均有优势
完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 要注意的是满二叉树是一种特殊的完全二叉树。
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
目前，PHP是用于Web开发的最流行的脚本语言。你可以在互联网上随手找到关于PHP大量资料，包括文档、教程、工具等等。PHP不仅是一种功能丰富的语言，它还能帮助开发人员轻松地创建更好的网络环境。该文将总结几款PHP非常实用的类库。
最近服务器遇到一些瓶颈，就是在部分人员多的时候会出现内存跑满，直接卡死的状态，在优化服务器和MySQL数据库配置文件的时候，PHP有个运行模式引起我的注意，觉得不错，可以仔细的研究下，当然解决内存卡死的原因很多，今天仅仅聊聊PHP-FPM的运行模式，不代表是因为运行模式引起的内存卡死，请勿过多解读，设置正确可以缓解服务器堵塞，PHP-FPM（FastCGI Process Manager）是一个PHP FastCGI实现，它可以处理PHP请求并将结果返回给Web服务器。PHP-FPM有三种运行模式：静态、动态和按需。每种模式都有其优缺点，选择哪种模式取决于您的服务器性能和应用程序需求。
目前，PHP是用于Web开发的最流行的脚本语言。你可以在互联网上随手找到关于PHP大量资料，包括文档、教程、工具等等。PHP不仅是一种功能丰富的语言，它还能帮助开发人员轻松地创建更好的网络环境。
这两种方案呢其实都可以，但在这里建议大家选择从1开始。 为什么呢？ 因为如果我们认为根节点的层次是0，那要表示空树就是-1了。 而如果从1开始，那空树的层次就是0，空树是0 是不是好像更符合我们正常的逻辑啊。 当然只是建议，两种都可以。
上次介绍了树，二叉树的基本概念结构及性质：二叉树数据结构：深入了解二叉树的概念、特性与结构
网站的访问量大，而php-cgi的进程数偏少。 针对这种情况的502错误，只需增加php-cgi的进程数。具体就是修改/usr/local/php/etc/php-fpm.conf 文件，将其中的max_children值适当增加。这个数据要依据你的VPS或独立服务器的配置进行设置。一般一个php-cgi进程占20M内存，你可以自己计算下，适量增多。 /usr/local/php/sbin/php-fpm restart 然后重启一下.
本文实例讲述了PHP 实现超简单的SESSION与COOKIE登录验证功能。分享给大家供大家参考，具体如下：
很多企业用户和个人站长上云都使用宝塔面板，宝塔面板搭建云服务器使运维成本也直线下降，可随着网站流量的增长，高并发大流量的网站会出现加载缓慢，卡顿，甚至还会出现“该页面无法显示”的尴尬状况，有大预算的哥们可以选择升级高配置的服务器，预算少的朋友可以参考本篇文章，优化一下自己的网站。
树的概念：树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
最近在公司部署crontab的时候，突发奇想是否可以用PHP去实现一个定时器，颗粒度到秒级就好，因为crontab最多到分钟级别，同时也调研了一下用PHP去实现的定时器还真不太多，Swoole 扩展里面到实现了一个毫秒级的定时器很高效，但毕竟不是纯PHP代码写的，所以最后还是考虑用PHP去实现一个定时器类，以供学习参考。
树是一种非线性的数据结构，它是由n(n >= 0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，叶朝下。
最近发现博客的内存老是隔三差五地被“吃掉”了，登录到后台后偶尔会出牛顿的情况，一开始怀疑是Swap不够导致的，于是给VPS主机增加了几个G的Swap，观察了一段时间后发现再大的Swap也被慢慢地“吃掉”了！
要编写一个堆项目,首先要明确我们想要达到的效果是什么样，下面我将用vs2022编译器来为大家演示一下堆程序运行时的样子：
一、NGINX 502错误排查 NGINX 502 Bad Gateway错误是FastCGI有问题，造成NGINX 502错误的可能性比较多。将网上找到的一些和502 Bad Gateway错误有关的问题和排查方法列一下，先从FastCGI配置入手： 1.FastCGI进程是否已经启动 2.FastCGI worker进程数是否不够 运行 netstat -anpo | grep “php-cgi” | wc -l 判断是否接近FastCGI进程，接近配置文件中设置的数值，表明worker进程数设置太少 3.FastCGI执行时间过长 根据实际情况调高以下参数值 fastcgi_connect_timeout 300; fastcgi_send_timeout 300; fastcgi_read_timeout 300; 4.FastCGI Buffer不够 nginx和apache一样，有前端缓冲限制，可以调整缓冲参数 fastcgi_buffer_size 32k; fastcgi_buffers 8 32k; 5.Proxy Buffer不够 如果你用了Proxying，调整 proxy_buffer_size 16k; proxy_buffers 4 16k; 参见：http://www.server110.com 6.https转发配置错误 正确的配置方法 server_name www.mydomain.com; location /myproj/repos { set $fixed_destination $http_destination; if ( $http_destination ~* ^https(.*)$ ) { set $fixed_destination http$1; } proxy_set_header Host $host; proxy_set_header X-Real-IP $remote_addr; proxy_set_header Destination $fixed_destination; proxy_pass http://subversion_hosts; } 当然，还要看你后端用的是哪种类型的FastCGI，我用过的有php-fpm，流量约为单台机器40万PV(动态页面), 现在基本上没有碰到502。
第一选择域名：新域名优化方法。找一个5年老域名做引导。 老域名购买选择4年以上的最好 第二查询域名历史记录《注册局屏蔽的域名不要，红了的域名不要。》《历史收录有棋牌菠菜等的不要》
大家好，我来自平台开发，都是多年的老同事了，就不再做自我介绍了~我本次分享的主题是swoft with docker。
无论是apache还是nginx,php.ini都是适合的。而php-fpm.conf适合nginx+fcgi的配置
在php版本进行升级后，我们能够明显感觉到，php的速度运行比较快了，这是由于其中的性能进行了一些调整，下面我们一起来探究php7比5运行快速的原因。
最近https://www.cftr.net/网站迁移服务器，用的lnmp环境，迁移到新的环境后不断出现502错误。
pm、pm.max_children、pm.start_servers、pm.min_spare_servers、pm.max_spare_servers。
本文使用「署名 4.0 国际 (CC BY 4.0)」许可协议，欢迎转载、或重新修改使用，但需要注明来源。 署名 4.0 国际 (CC BY 4.0)
无论是Apache还是Nginx，php.ini都是适合的，而php-fpm.conf适合nginx+fcgi的配置
我们都知道，应用的流量可以说是波动不定。一款应用可能会在某个时间点突然遭遇巨大的访问量，而在其他时候则可能门可罗雀。为了应对这种情况，自动化缩放服务成为了维持服务稳定性和成本效率的关键。今天我们将介绍 Kubernetes 的一个强大功能 —— 水平Pod自动伸缩（Horizontal Pod Autoscaler，简称HPA），它可以帮助我们智能地调整应用的规模。
PHP是一种功能强大的web站点脚本语言，通过PHP，web网站开发者可以更容易地创建动态的引人入胜的web页面。开发人员可以使用PHP代码与一些网站模板和框架来提升功能和特性。然而，编写PHP代码是一个繁琐又耗时的过程。为了缩短开发时间，开发人员可以用PHP库替代编写代码来为站点添加功能。
事故现象： 机房一台服务器运行一段时间后，突然发现系统资源即将被耗尽！ 1）top命令查看一下系统的cpu ram swap的使用情况 由上图分析，可以看出 1--共有602个进程，但其中有601个进
PHP 是一种通用开源脚本语言。语法吸收了 C 语言、Java 和 Perl 的特点，利于学习，使用广泛，主要适用于 Web 开发领域，是大多数后端开发者的首选。
它包含了很多新功能与优化项， 包括命名参数、联合类型、注解、构造器属性提升、match 表达式、nullsafe 运算符、JIT，并改进了类型系统、错误处理、语法一致性。
静态：直接开启指定数量的php-fpm进程，不再增加或者减少； 动态：开始的时候开启一定数量php-fpm进程，当请求变大的时候，动态的增加php-fpm进程数到上限，当空闲的时候自动释放空闲进程数到一个下限。
HTTP状态码 本篇文章主要介绍运维过程中经常遇到的状态码,并通过业界流行的Nginx进行模拟实现。 2XX状态码 2XX类型状态码表示一个HTTP请求成功，最典型的就是200 # 200状态码 # 这个使我们最希望看到的状态码，表示一个HTTP请求得到了正确的响应，在此不做模拟测试 3XX状态码 # 3XX 类型状态码主要表示HTTP请求URL重定向行为，最常见的3XX状态码有301,302,304 301 测试用例 # URL: 永久性重定向,在Nginx中通过rewrite指令结合per
2）、或者直接修改php.ini max_execution_time=“超时时间”值
原文出处： 火丁笔记（@火丁笔记） 讲 PHP 优化的文章往往都是教大家如何编写高效的代码，本文打算从另一个角度来讨论问题，教大家如何配置高效的环境，如此同样能够达到优化的目的。 pool 一个让人
讲 PHP 优化的文章往往都是教大家如何编写高效的代码，本文打算从另一个角度来讨论问题，教大家如何配置高效的环境，如此同样能够达到优化的目的。
尤其是在公司达到一定运营规模后，PHP 的问题会让公司花费更多的时间去部署排查问题。当时公司选择 PHP 的主要原因，就是因为开发简单，框架也还不错，部署也比较快。持续集成的问题可能没有太多的问题。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
