1. 第一种方法,使用ls
#!/bin/bash
function getdir(){
for element in `ls $1`
do
dir_or_file=$1"/"$element
if [ -d $dir_or_file[......]
当你停下来休息的时候不要忘记别人还在奔跑
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[……]