王飞的博客

$len =10;
$str = '*';
for($i=0;$i<$len;$i++){
	echo sprintf("%'${str}${len}s",str_pad("",$i," "))."\r\n";
}

先讲下大致思路：

1、把数组分成n =ceil(arr_size/mem_size) 个小数组，分别对每个小数组排序（只能用冒泡、插入等空间复杂度是O(1)的排序方法）（实际写入n个文件）

2、依次从n个数组（实际应从文件中读取）中取出一个值，把最小的值放入输出的数组中，直到输出的数组增长mem_size长度之后（达到内存上限，写入磁盘），然后进行下一轮循环

function insertSort($arr) {
    $n=count($arr);
    for($i=1;$i<$n;$i++) {
        $tmp=$arr[$i];[......]

全文阅读

先对杨辉三角有个印象

求 第 h 行 第 r 列的数值

返回的结果：

使用递归1：第 100 行第 4 列值是： 156849 ，共计算 387 次，耗时 0.001 s
不用递归2：第 100 行第 4 列值是： 156849 ，共计算 292 次，耗时 0.001 s
不用递归3：第 100 行第 4 列值是： 156849 ，共计算 389 次，耗时 0.003 s

使用递归1：第 1000 行第 4 列值是： 165668499 ，共计算 3987 次，耗时 0.025 s
不用递归2：第 1000 行第 4 列值是： 165668499 ，共计算[……]

全文阅读