数据结构
caiknife
一个玩摇滚的程序员
展开
-
关于PHP的排序,还有其他的办法吗?
排序,计算机科学中最常见的问题,面试的时候经常问到,如果要自己实现排序算法,肯定是可以的,只是需要一点时间而已,使用PHP自带的函数来进行排序,那自然是更加方便,各种sort用起来真是八仙过海各显神通;但是除了各种sort之外,还有其他的办法吗? 今天看了一点PHP SPL的内容,于是就找到了数据结构中一个非常有用的东西:堆。 在SPL提供的堆数据结构中,有SplHeap、SplMaxHeap原创 2013-04-13 19:22:24 · 1189 阅读 · 0 评论 -
SplFixedArray和Array的性能测试
部分参考自:http://www.php.net/manual/zh/class.splfixedarray.php PHP文档专门说明: The SplFixedArray class provides the main functionalities of array. The main differences between a SplFixedArray and a normal PH原创 2013-04-13 20:16:59 · 1968 阅读 · 0 评论 -
三复习PHP的排序
晚上把插入排序和选择排序用PHP代码实现了一遍。 插入排序: <?php require "function.php"; function insert_sort($array) { $size = count($array); if ($size <= 1) { return $array; } for ($i=1; $i<$size; $原创 2013-04-15 19:09:16 · 625 阅读 · 0 评论