数据结构/算法 - 随笔分类 - fonyer

常用算法和时间复杂度（php）

摘要：按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3)//二分查找O(log2n)function erfen($a,$l,$h,$f){ if($l >$h){ return false;} $m = intval(($l+$h)/2); if ($a[$m] == $f){ return $m; }elseif ($f < $a[$m]){ return erfen($a, $l, $m-1, $f); }else{ ... 阅读全文

posted @ 2012-12-09 22:30 fonyer 阅读(1701) 评论(0) 推荐(0)

地区分类排序算法（php）

摘要：写一个函数，将数据$array = array( 0=>array("","河北"), 1=>array("","北京"), 2=>array(0,"保定"), 3=>array(1,"海淀"), 4=>array(3,"中关村"), 5=>array(2,"涿州"));处理后返回如下：河北-保定--涿州北京-海淀--中关村 function typeArray($array){ $con = nul 阅读全文

posted @ 2012-12-06 19:54 fonyer 阅读(543) 评论(0) 推荐(0)

统计log日志并排序程序（php）

摘要：需求：找到访问小图最多的前三个ip，日志文件20121030.log0 192.168.1.102 small_0.gif1 192.168.1.113 big_1.gif2 192.168.1.110 small_2.gif3 192.168.1.114 small_3.gif4 192.168.1.118 small_4.gif5 192.168.1.109 big_5.gif6 192.168.1.110 small_6.gif7 192.168.1.102 small_7.gif8 192.168.1.110 small_8.gif9 192.168.1.119 big_9.gif10 阅读全文

posted @ 2012-12-06 19:36 fonyer 阅读(483) 评论(0) 推荐(0)

随笔分类 - 数据结构/算法