2015年04月_zoro_1992

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载（转载）散列冲突处理：开放定址法

散列冲突处理：开放定址法前面我们讲了一些设计散列函数的方法，从前面的除留余数法的例子也可以看出，我们设计得再好的散列函数也不可能完全避免冲突，这就像我们再健康也只能尽量预防疾病，但却无法保证永远不得病一样，既然冲突不能避免，就要考虑如何处理它。那么当我们在使用散列函数后发现两个关键字key1≠key2，但是却有f(key1) = f(key2)，

2015-04-29 23:31:08 613

原创 PHP排序算法补充

堆排序 function HeapAdjust(&$array,$i,$size){ $root = $i ; $lchild = 2*$i+1; $rchild = 2*$i+2; if($root<=$size/2){ if($lchild$array[$root]){ $root=$lchild; } if($rchild$array[$root

2015-04-23 23:11:27 416

转载 (转)mysql 查询json编码过的数据

网站的数据原来是gbk的编码，改版之后为utf8的编码。有一部分的参数数据用json打包过后存到数据库的。中文数据编码过后，就变成了 ["GSM","\u8054\u901a3G"] 前台显示的是 “联通3G”，将其打包过后查询，就变成了\u8054\u901a3G， select * from t where f like '%\u8054\u901a3G%',查到

2015-04-22 21:35:27 943

原创几种常见排序算法_PHP实现

选择排序 function SelectionSort(&$data){ $length = count($data); for($i=0;$i<$length;$i++){ $min = $i; for($j=$i+1;$j<$length;$j++){ if($data[$min]>$data[$j]){ $min = $j; } }

2015-04-22 21:14:45 542 3

原创 PHP获取指定目录下的所有文件，递归到子文件夹

本篇文章介绍开发和面试中经常遇见的问题，递归的遍历一个文件夹，以备日后需要是查看： function getDir($path){ if(is_dir($path)){ foreach (scandir($path) as $afile){ if($afile == '.' || $afile=='..') continue; if(is_dir($path.DI

2015-04-19 18:41:31 777