吴庆宝 Blog

我干了什么 究竟拿了时间换了什么

快速排序算法优化

"Fast sorting algorithm optimization"

php算法优化 优化一:优化选取枢轴: 在前面的复杂度分析的过程中,我们看到最坏的情况无非就是当我们选中的枢轴是整个序列的边缘值。比如这么一个序列: 1 9 1 5 8 3 7 4 6 2 按照习惯我们选择数组的第一个元素作为枢轴,则 $pivot = 9,在一次循环下来后划分为{1,5,8,3,7,4,6,2} 和{ }(空序列),也就是每一次划...

冒泡排序以及优化

"Bubble sorting and optimization"

php算法优化 这里总结一下冒泡排序算法的方式 冒泡排序最简单的实现方式如下(我用PHP来实现,用其他语言也是一样的): 生成1w的随机数 1 2 3 4 5 6 set_time_limit(0); $arr = []; for ($k = 0; $k < 10000; $k++) { $arr[] = $k; } shuffle($arr); 冒泡排序这个经...

Linux 常用命令

"Linux common command"

Linuxl基础 linux 常用命令 切换目录:cd [目录] 查看当前目录文件:ls -a[查看所有文件包括隐藏]/-l[查看文件显示权限和所属] 查看当前所在路径: pwd 复制文件或者文件夹:cp [filename/-r folder] 远程复制文件或者文件夹: 复制本地到远程: scp [-r] local_path use...

Mysql 引擎

"Mysql engine"

Mysql基础 引擎 InnoDB: 事务、行锁、聚簇索引 MyISAM:表锁、非聚簇索引、无法安全恢复 Memory: 基于内存、表锁、每行长度固定不支持blob\text Archive: 只支持select、insert Blackhole\CSV\Federated\merge\NDB 锁 乐观锁: update table table_na...

常用sql语句整理:mysql

"Common sql statement"

Mysql基础 mysql安装 yum安装 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 # 检测已安装的mysql yum list installed | grep mysql # 移...

PHP算法实战-希尔

"PHP-algorithm's practice shell"

php算法实战 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 <...

PHP算法实战-选择

"PHP-algorithm's practice select"

php算法实战 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 <?php /** * php算法实战. * * 排序算法-选择排序 * * @author <https://github.com/wuxiumu> */ /** ...

PHP算法实战-基数

"PHP-algorithm's practice radix"

php算法实战 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 6...

PHP算法实战-归并

"PHP-algorithm's practice merge"

php算法实战 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 6...

PHP算法实战-插入

"PHP-algorithm's practice insert"

php算法实战 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 6...