ApiGateway之抽丝剥茧下载
漫画算法:小灰的算法之旅笔记(2)
树的定义 树(tree)和n(n >= 0)个节点的有限级。当n=0时,称为空数。在任意一个非空树中,有如下特点 1、有且仅有一个特定的称为根的节点。 2、当n>1时,其余节点可分为m(m>0)个互不相交...
漫画算法:小灰的算法之旅笔记(1)
什么是数组? 数组是又有限个相同类型的变量所组成的有序集合,它的物理存储方式是顺序存储,访问方式是随机访问。利用下标查找数组元素的时间复杂度是O(1),中间插入、删除数组元素的时间负责度是O(n)。 ...
整理遇到的一些面试题
1.B B+ B- 红黑树的区别? 2.为什么二叉树的查询效率高于B+树 但是很多数据库索引的数据结构基于B+树? 3.RabbitMq kafka的区别?功能上、架构上、性能上 4.PHP单点登录的实现 5.oauth2.0 jwt 的原理和区别 6.re...
PHP socket初探—关于IO的一些枯燥理论
本文转自Panda老师推荐的一个github上的项目。https://github.com/elarity/advanced-php 要想更好了解socket编程,有一个不可绕过的环节就是IO. 在Linux中,一切皆文件.实际上要文件干啥?不就是读写么?所...
PHP链表反转
<?phpclass NodeList{ public $next; public $data;}$linkList = new NodeList();$linkList->next = null;for ($i = 0; $i<= 3; $i++) { $node = new NodeList(); $node->data = 'dino.ma-'.$...
Mysql军规-58到家
军规适用场景:并发量大、数据量大的互联网业务 军规:介绍内容 解读:讲解原因,解读比军规更重要 一、基础规范 (1)必须使用InnoDB存储引擎 解读:支持事务、行级锁、并发性能更好、CPU及内存...
限流算法
一丶漏桶算法 漏桶算法思路很简单,水(请求)先进入到漏桶里,漏桶以一定的速度出水,当水流入速度过大会直接溢出,可以看出漏桶算法能强行限制数据的传输速率。 漏桶算法思路很简单,水(数据或者请求)...
一个http下载引发的血案
本周来了一个需求,导出财务统计报表。因为数据明细和统计报表是分开的并且统计报表的日主体(以主体纬度做统计)数据在3000条之内,所以决定之内通过PHP脚本吐文件流让告诉浏览器直接执行下载行为。 那么问...
一道php面试题
//将大于0的元素前移并不改变元素顺序 时间复杂度为O(n) 空间复杂度为O(1) function itemMove(array $array) : array { if (empty($array)) { return []; } $size = count($array); $i...