2018年12月_鱼满仓

转载 HTTP Keep-Alive

什么是HTTP Keep-Alive呢？在通过调试工具查看网络请求的时候，通常在response header能看到类似下面这种：Keep-Alive: timeout=10, max=94 。那么Keep-Alive到底是什么呢？HTTP Keep-Alive在http早期，每个http请求都要求打开一个tpc socket连接，并且使用一次之后就断开这个tcp连接。使用keep...

2018-12-30 19:24:10 4846

转载 Mysql 死锁

MySQL批量更新死锁案例分析2012年12月12日 18:25:34 绝情谷阅读数：50527问题描述在做项目的过程中，由于写SQL太过随意，一不小心就抛了一个死锁异常，如下：com.mysql.jdbc.exceptions.jdbc4.MySQLTransactionRollbackException: Deadlock found when trying to get lock...

2018-12-27 16:35:54 153

原创一天当中评论数量最多的10个用户SQL

select count(*) as num,u.email from eload_order_info as o LEFT JOIN eload_users as u on u.user_id = o.user_id GROUP BY o.user_id ORDER BY num desc LIMIT 0,10select * from (select count(*) as n...

2018-12-19 17:52:35 2145

原创 PHP-浮点数的精度

PHP-浮点数的精度浮点数的精度有限。尽管取决于系统，PHP 通常使用 IEEE 754 双精度格式，则由于取整而导致的最大相对误差为 1.11e-16。非基本数学运算可能会给出更大误差，并且要考虑到进行复合运算时的误差传递。此外，以十进制能够精确表示的有理数如 0.1 或 0.7，无论有多少尾数都不能被内部所使用的二进制精确表示，因此不能在不丢失一点点精度的情况下转换为二进制的格式。这就...

2018-12-19 15:19:34 706

原创 PHP-对象的赋值和引用

前言：因为之前在工作中用到SPHINX，在实例化对象的时候，其他地方会用几次这个对象。在函数传递过程中，上一个查询对象的上下文环境会传递到当前的上下文环境，所以我们采取clone来创建新的对象，互不影响。$cl = new SphinxClient();$cl2 = $cl;dump($cl);dump($cl2);//输出结果,等号复制对象的时候是相当于引用，共享一个内存地址...

2018-12-15 11:51:31 726

原创 CGI,fastCGI,php-fpm

理解CGICGI是公共网关接口，是网站服务器进程经过操作系统和互联网客户端进行通讯的一套规范标准。通俗的讲CGI就象是一座桥，把网页和WEB服务器中的执行程序连接起来，它把HTML接收的指令传递给服务器的执行程序，如果用户请求的是静态资源，则CGI直接将静态资源返回，如果用户请求的是php程序，则CGI将php程序运行的结果返回给用户。CGI 的跨平台性能极佳，几乎可以在任何操作系统上...

2018-12-06 22:38:41 158

原创 Redis-秒杀watch 出现超卖

秒杀活动还是用队列或者INCR,DECR靠谱<?php header("content-type:text/html;charset=utf-8"); $redis = new redis(); $result = $redis->connect('10.10.10.119', 6379); $mywatchkey = $redis->get("myw...

2018-12-05 19:36:42 1479 2

原创分治归并排序-PHP

github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/DivideConquerSort.php基本思想是先将数组分成一个个不能在分的集合，然后在按顺序合并各个集合<?phpfunction pre($arr){ $data = func_get_args(); forea...

2018-12-04 09:31:15 383

原创二分查找-PHP

github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/MiddleSearch.php基本思想是，在有序的数组里面递归折半查找<?phpfunction pre($arr){ $data = func_get_args(); foreach($data as $key=>$...

2018-12-03 23:27:19 282

原创插入排序-PHP

github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/InsertSort.php基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止 <?phpfunction pre($arr){ $data = func_get_args(); ...

2018-12-03 23:14:10 128

原创选择排序-PHP

github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/SelectSort.php基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序<?phpfunction pre($arr){ $data = func_get_...

2018-12-03 23:13:08 139

原创冒泡排序-php

github 地址 : https://github.com/luolaifa000/phpStudyCode/blob/master/BubbleSort.php基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序<?phpfunction pre($arr){ $data = func_get_a...

2018-12-03 21:45:14 368

原创平衡二叉树-PHP

1.平衡树是基于搜索树之上的，主要的特点就是左右子树高度之差不能大于1，即就是平衡因子2.插入和删除的过程中，要维持各个节点树高度，和维护树平衡3.维持树平衡，有四种情况，左旋，右旋，先左旋在右旋，先右旋在左旋github地址： https://github.com/luolaifa000/phpStudyCode/blob/master/BlanceTree.php&lt...

2018-12-03 16:09:51 161

原创二叉搜索树-PHP

二叉搜索树主要特征1.根节点小于左节点，根节点大于右节点，树中不会存在相同值的两个节点2.删除和插入的时候，要维护搜索二叉树的节点之间的大小3.删除有些情况会麻烦一点，有右子树的时候，要找出删除节点的后继节点来代替当前节点4.树的数据位置顺序就是中序遍历出来的数据位置5.一样的数字，如果插入顺序不同，那么树结构也会不同github地址： https://github.co...

2018-12-02 21:17:05 163

原创位图--100万个数字用位图存储--PHP

github地址： https://github.com/luolaifa000/phpStudyCode/blob/master/BitMap.php<?phpfunction pre($arr){ $data = func_get_args(); foreach($data as $key=>$val) { echo '&l...

2018-12-01 19:02:33 650

原创堆排序--10亿个数字取出最大或者最小的10个数字

github地址： https://github.com/luolaifa000/phpStudyCode/blob/master/HeapSort.php <?php function pre($arr){ $data = func_get_args(); foreach($data as $key=>$val) { echo '&...

2018-12-01 14:19:39 5824

原创堆排序-PHP

a.将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆;b.将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端;c.重新调整结构，使其满足堆定义，然后继续交换堆顶元素与当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。堆排序是一种选择排序，整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建初始堆经推导复杂度为O(n)，在交换并重建堆的过程中，...

2018-12-01 10:37:07 203

pythonluo的专栏