昨天在思否上发了这篇整理,晚上10点多看到了不少赞收藏和关注,其实挺愧疚的,由于最近在找工做这篇文章并无整理完。看到这个还挺受欢迎的,也由于新工做基本定下来了,如今的公司正常交接中,打算下周末以前把这个知识梳理整理完,感谢各位的点赞、收藏和关注,你们一块儿努力。javascript
另外,我本身的博客网站在这,哈哈:https://www.linganmin.cnphp
参考文章:https://www.jianshu.com/p/da5...html
快速排序
快速排序是十分经常使用的高效率的算法,其思想是:先选一个标尺,用它把整个队列过一遍筛选,以保证其左边的元素都不大于它,其右边的元素都不小与它java
function quickSort($arr){ // 获取数组长度 $length = count($arr); // 判断长度是否须要继续二分比较 if($length <= 1){ return $arr; } // 定义基准元素 $base = $arr[0]; // 定义两个空数组,用于存放和基准元素的比较后的结果 $left = []; $right = []; // 遍历数组 for ($i=1; $i < $length; $i++) { // 和基准元素做比较 if ($arr[$i] > $base) { $right[] = $arr[$i]; }else { $left[] = $arr[$i]; } } // 而后递归分别处理left和right $left = quickSort($left); $right = quickSort($right); // 合并 return array_merge($left,[$base],$right); }
冒泡排序
思路:法如其名,就像冒泡同样,每次从数组中冒出一个最大的数
好比:2,4,1
第一次冒出4:2,1,4
第二次冒出2:1,2,4mysql
function bubbleSort($arr){ // 获取数组长度 $length = count($arr); // 第一层循环控制冒泡轮次 for ($i=0; $i < $length-1; $i++) { // 内层循环控制从第0个键值和后一个键值比较,每次冒出一个最大的数 for ($k=0; $k < $length-$i-1; $k++) { if($arr[$k] > $arr[$k+1]){ $tmp = $arr[$k+1]; $arr[$k+1] = $arr[$k]; $arr[$k] = $tmp; } } } return $arr; }
选择排序
思路:每次选择一个相应的元素,而后将其放到指定的位置git
function selectSort($arr){ // 实现思路 // 双重循环完成,外层控制轮数,当前的最小值,内层控制比较次数 // 获取长度 $length = count($arr); for ($i=0; $i < $length - 1; $i++) { // 假设最小值的位置 $p = $i; // 使用假设的最小值和其余值比较,找到当前的最小值 for ($j=$i+1; $j < $length; $j++) { // $arr[$p] 是已知的当前最小值 // 判断当前循环值和已知最小值的比较,当发下更小的值时记录下键,并进行下一次比较 if ($arr[$p] > $arr[$j]) { $p = $j; // 比假设的值更小 } } // 经过内部for循环找到了当前最小值的key,并保存在$p中 // 判断 日光当前$p 中的键和假设的最小值的键不一致增将其互换 if ($p != $i) { $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp; } } // 返回最终结果 return $arr; }
在TCP/IP协议中,TCP协议提供可靠的链接服务,采用三次握手创建一个链接,完成三次握手,客户端与服务器开始传送数据。
简单点说:A与B创建TCP链接时,首先A向B发送SYN(同步请求),而后B回复SYN+ACK(同步请求应答),最后A回复ACK确认,这样TCP的一次链接(三次握手)就完成了。github
TCP三次握手web
所谓三次握手,是指简历一个TCP链接时须要客户端和服务器总共发送三个包
三次握手的目的是链接服务器指定端口,简历TCP链接,并同步链接双方的序列号并交换TCP窗口大小信息。
TCP三次握手图解:
![]()
简单解释TCP三次握手:
参考:https://github.com/jawil/blog...面试
四次挥手
TCP的链接的拆除须要发送四个包,所以称为四次挥手。客户端或服务器都可主动发起挥手动做。
因为TCP链接时全双工的,所以每一个方向都必须单独进行关闭。这个原则是当一方完成他的数据发送任务后就能发送一个FIN来终止这个方向的链接。收到一个FIN只意味着这一方向上没有数据流动,一个TCP链接在收到一个FIN后仍能发送数据。首先进行关闭的一方将执行主动关闭,而另外一方执行被动关闭。
TCP在真正的读写操做以前,server和client之间必须创建一个链接,当读写操做完成后,双方再也不须要这个连接时他们可能释放这个链接,链接的创建是经过三次握手,释放则须要四次挥手,因此说每一个链接的创建都是须要消耗资源和时间的。
TCP短链接
因此短链接通常只会在client和server间传递一次读写操做,短链接管理起来比较简单,存在的链接都是有用的链接,不须要额外的控制手段
长链接
长/短链接的操做过程
长/短链接的优缺点
设计模式是一套被反复使用、多数人知晓的、通过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。
当须要保证对象只有一个实例的时候,单例模式是很是有用的。他把建立对象的控制权交给一个单一的点上,任什么时候候应用程序都只会存在且仅存在一个实例。单例类不该该能在类的外部进行实例化。
一个单例类应该具有如下几个因素:
private
的构造函数,用于阻止类被随意实例化getInstance()
clone
方法,防止实例被克隆复制简单实例:
class Single { public static $_instance; private function __construct() { } private function __clone() { } public static function getInstance() { if (!self::$_instance) { self::$_instance = new self(); } return self::$_instance; } public function sayHi() { echo "Hi \n"; } } $single = Single::getInstance(); $single->sayHi();
工厂模式解决的是如何不经过new
创建实例对象的方法
工厂模式是一种类,它具备为你建立对象的某些方法,你可使用工厂类建立对象而不使用
new
。这样,若是你想要更改所建立的对象类型只须要更改工厂便可,使用该工厂的全部代码会自动更改。
工厂模式每每配合接口一块儿使用,这样应用程序就没必要要知道这些被实例化的类的具体细节,只要知道工厂返回的是支持某个接口的类就能够方便的使用了。
简单举例:
/** * 抽象出一我的的接口 * Interface Person */ interface Person { public function showInfo(); } /** * 一个继承于抽象人接口的学生类 * Class Student */ class Student implements Person { public function showInfo() { echo "这是一个学生 \n"; } } /** * 一个继承于抽象人接口的老师类 * Class Teacher */ class Teacher implements Person { public function showInfo() { echo "这是一个老师 \n"; } } /** * 人类工厂 * Class PersonFactory */ class PersonFactory { public static function factory($person_type) { // 将传入的类型首字母大写 $class_name = ucfirst($person_type); if(class_exists($class_name)){ return new $class_name; }else{ throw new Exception("类:$class_name 不存在",1); } } } // 须要一个学生 $student = PersonFactory::factory('student'); echo $student->showInfo(); // 须要一个老师的时候 $teacher = PersonFactory::factory('teacher'); echo $teacher->showInfo();
set key1 0 0 8
即永不过时,redis能够经过expire设定,例如:expire name 10
String
字符串类型是redis最基础的数据结构,首先键是字符串类型,并且其余几种结构都是在字符串类型基础上构建的
字符串类型实际上能够是字符串、数字、二进制(图片、音频),单最大不能超过512M
使用场景:
Hash
在redis中哈希类型是指键自己又是一种键值对结构,如 value = {{field1,value1}...{fieldn,valuen}}
使用场景:
list
列表类型是用来存储多个有序的字符串,列表的每一个字符串成为一个元素,一个列表最多能够存储2的32次方减1个元素。在redis中,能够对列表插入(push)和弹出(pop),还能够获取指定范围的元素列表。列表是一种比较灵活的数据结构,它能够充当栈和队列的角色。
使用场景:
lpush+brpop
命令组合就能够实现阻塞队列,生产者客户端是用lpush
从列表左侧插入元素,多个消费者客户端使用brpop
命令阻塞式的抢列表尾部的元素,多个客户端保证了消费的负载均衡的高可用性。使用技巧列表
lpush+lpop=Stack(栈) lpush+rpop=Queue(队列) lpush+ltrim=Capped Collection(有限集合) lpush+brpop=Message Queue(消息队列)
由于CPU并非Redis的瓶颈,Redis的瓶颈最有多是机器内存或者网络带宽。既然单线程容易实现,并且CPU不会成为瓶颈,那么久瓜熟蒂落的采用了单线程的方案。
固然单个Redis进程是没办法使用多核的 ,可是它来就不是很是计算密集型的服务。若是单核性能不够用,能够多开几个进程。
参考文章:https://segmentfault.com/a/11...
参考文章:https://www.cnblogs.com/xifen...
参考文章:https://segmentfault.com/a/11...
什么是队列?什么是栈?
一端进行
插入和在另外一端删除
操做的线性表。一端进行插入和删除
操做的线性表。队列和栈的规则
队列和栈的遍历数据速度
双引号单引号区别
GET和POST提交方式的区别
ip2long()
转成数字注意:包含文件不存在或者语法错误的时候require是致命的,而include不是
在程序的开发中,如何提升程序的运行效率
SESSION与COOKIE的区别
isset和empty的区别
数据库三范式
主键、外键和索引的区别
composer学习地址:http://docs.phpcomposer.com/0...
目前PSR-0
自动加载、PSR-4
自动加载、classmap
生成和files
引入都是被支持的,PSR-4
是首推的方法,由于它提供了更大的易用性。
PSR-4
PSR-4规范了如何指定文件路径从而自动加载类,同时规范了自动加载文件的位置。乍一看这是和PSR-0重复了,实际上,在功能上确实有一部分重复。区别在于,PSR-4的规范比较干净,去除了兼容PHP5.3之前版本的内容。
PSR-4和PSR-0最大的区别是对下划线的定义不一样,PSR-4中,在类名中使用下划线是没有特殊含义的,而在PSR-0的规则中,下划线或被转化为目录分隔符
在PSR-4的键下,你能够定义命名空间和路径的映射关系,当自动加载类如Foo\\Bar\\Baz
时,命名空间Foo
指向一个名为src/
的目录意味着自动加载器将查找名为src/Bar/Baz.php
文件并引用它。
命名空间的前缀必须以\\
结尾,以免相似前缀之间的冲突。在安装和更新期间,PSR-4引用所有组合到一个key=>value
数组中,该数组能够在生成的文件vendor/composer/autoload_psr4.php
中找到。
例子:
{ "autoload": { "psr-4": { "App\\": "App/" // 命名空间App映射到目录App } } }
classmapclassmap
引用的全部组合,都会在安装、更新的过程当中生成并存储到vendor/composer/autoload_classmap.php
文件中。
你可使用classmap生成支持自定义加载的不遵循PSR-4
规范的类库,要配置它指向的目录,以便可以准确的搜索到类文件
例子:
{ "autoload": { "classmap": ["src/", "lib/", "Something.php"] } }
Files
若是你想要明确指定,在每次请求时都要载入某些文件,那么你可使用files
字段加载。一般做为函数库的载入方式。
例子:
{ "autoload": { "files": ["src/MyLibrary/functions"] } }
Laravel是一套简洁、优雅的PHP Web开发框架(PHP Web Framework)。它可让你从面条同样杂乱的代码中解脱出来;它能够帮你构建一个完美的网络APP,并且每行代码均可以简洁、富于表达力。
由于Laravel对底层的封装很深,因此你可能须要先去了解什么是依赖注入
,什么是Laravel的服务容器
,关于这两点我整理了下面两个连接,一个是(Symfony框架做者)
写的什么是依赖注入,一个是深刻研究Laravel的依赖注入容器(是我翻译的国外一大神的)
参考文章: 数值类型vs引用类型
JavaScript有5种经过复制数值传值的数据类型:Boolean
、null
、undefind
、String
、Number
,称之为基本数据类型
。
JavaScript还有三种经过引用传值的数据类型:Array
、Function
、Object
,他们统称为Objects
,故而称为对象。
基本数据类型
若是为一个基本数据类型变量赋值,咱们能够认为变量包含这个原始值
var x = 100; var y = 'abx'; var z = null; var is_login = false;
当咱们使用=
将这些变量赋值给其余变量时,咱们把这些值拷贝给了这些新变量,他们是经过值复制的,也就是说在内存中会同时存在两个值相同的变量,并指向不一样的内存空间:
var x = 100; var name = 'saboran'; var a = x; var b = name;
值传递的好处是:当改变其中一个变量的值时并不会影响另外一个变量的值。
对象
非基本数据类型的变量会保存对值(地址)的引用。该引用指向内存中对象的地址,变量实际不包含该实际值。对象建立于计算机内存中,当咱们写下代码var arr = []
,咱们其实是在内存中建立了一个新数组,arr
中如今包含了新数组在内存中的地址。
=
赋值给另外一个变量,其实是复制过去的是那个对象在内存中的地址。对象经过引用赋值而不是直接传值,对象自己是静态不变的、惟一改变的是对象的引用地址。参考文章:理解 JavaScript 做用域
参考文章:JavaScript 变量声明提高
参考文档:JavaScript闭包
参考文章:javascript中call()、apply()、bind()的用法终于理解
参考文章:独家解析Javascript原型继承
CORS的基本原理是经过设置HTTP请求和返回中header,告知浏览器该请求是合法的。这涉及到服务器端和浏览器端双方的设置:请求的发起(Http Request Header)和服务器对请求正确的响应(Http response header)。