2017年02月_stevsun

原创 PHP实现二分查找

循环function binary(&$arr,$low,$top,$target){ while($low <= $top){ $mid = floor(($low+$top)/2); echo $mid."<br>"; if($arr[$mid]==$target){ return...

2017-02-23 23:27:19 502

转载 PHP实现快速排序

写了三种php快速排示例: 第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))function quick_sort($array) { if(cou

2017-02-20 19:27:40 2746 2

原创 PHP实现单链表

class Node { public $data = ''; public $next = null; public function __construct($data = ''){ $this->data = $data; }}//添加节点function addNode($head,$data){ $cur = $head;

2017-02-20 18:00:54 434

原创 MySQL自定义排序

order by fieldselect * from table where id in (2,3,4,1,5) order by field(id,2,3,4,1,5);select * from table where id in (2,3,4,1,5) order by field(id,2,3,4,1,5) asc;select * from table where name in (

2017-02-16 18:01:46 475

转载 php array_map与array_walk使用对比

array_map():array_map() 函数将用户自定义函数作用到数组中的每个值上，并返回用户自定义函数作用后的带有新值的数组,若函数作用后无返回值，则对应的新值数组中为空。回调函数接受的参数数目应该和传递给 array_map() 函数的数组数目一致。提示：您可以向函数输入一个或者多个数组。若相函数输入2个数组，其函数接受参数也应该有两个,map给函数传值时，是每次从两个数

2017-02-13 19:38:07 455

这篇文章主要介绍一些常用的包管理命令以及包的版本如何进行约束。常用命令require命令在《Composer快速入门》中已经简单介绍过使用install命令安装依赖的方式。除了install命令，我们还可以使用require命令快速的安装一个依赖而不需要手动在composer.json里添加依赖信息：$ composer require monolog/monologUsing version ^

2017-02-10 18:39:10 1804

转载 Composer快速入门

什么是ComposerComposer是PHP的一个依赖管理工具。你可以在你的项目里声明你依赖的库，然后Composer会帮你解决以下问题：找到这些库以及这些库所依赖的库可以安装的版本，然后进行安装。所以Composer是一个依赖管理工具，而不是一个包管理工具（类似Yum或者Apt），因为它是基于每个项目去管理这些包，把这些包安装到项目里的某个目录。Composer的安装Composer要求PHP

2017-02-10 18:22:16 1076

原创 php fsockopen实现异步请求

首先需要php支持fsockopen php.ini文件中查找allow_url_fopen = Onpublic function requestBySock($data){ $len = strlen($data); $host = 'localhost'; $path = '/test.php'; $fp = fsockopen($host , 80, $er

2017-02-08 16:17:54 6397

转载 Curl Expect:100-continue

在使用curl做POST的时候, 当要POST的数据大于1024字节的时候, curl并不会直接就发起POST请求, 而是会分为俩步:发送一个请求, 包含一个Expect:100-continue, 询问Server使用愿意接受数据接收到Server返回的100-continue应答以后, 才把数据POST给Server这是libcurl的行为. 具体的RFC相关描述: http://www

2017-02-08 16:12:53 2004

稻草人技术博客