wangfei – 王飞的博客

shell 遍历php后缀文件找出 hello 行

1. 第一种方法，使用ls

#!/bin/bash
function getdir(){
    for element in `ls $1`
    do  
        dir_or_file=$1"/"$element
        if [ -d $dir_or_file[......]

快速排序
把左边都是较小的数，右边都是较大的数，再递归排序左右两边的数
时间复杂度O(nlog(n))
空间复杂度O(n)

第一种方法：指针移动过程中，第一个数参与交换

第一步：从右边开始移动后指针和第一个数比较大小，如果比第一个数小那么做交换，后指针停止；
第二步：从左边开始移[……]

index: rent
document: info
keys:
city 城市
regin 区县
price 价格
house_type 户型
rent_type 租赁方式
from_type 房源类型

1、插入租房信息
new.json

{
    "city": "[......]

$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个数组（实际应从文件中读取）中取出一个值，把最小的值放入输出的数组中，直到输出的数组增[……]

先对杨辉三角有个印象

求第 h 行第 r 列的数值

返回的结果：

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