2016年08月_飞蓬058

原创 php实现快速排序

//快速排序function quick_sort($arr){ $len = count($arr); if($len <= 1) return $arr; $base_num = $arr[0]; $left_arr = array(); $right_arr = array(); for($i = 1;$i < $len;$i++){

2016-08-24 21:18:47 196

原创 php实现直接插入排序

//插入排序function insert_sort($arr){ $len = count($arr); for($i = 1;$i < $len;$i++){ for($j = $i - 1;$j >= 0;$j--){ //插入的元素较小，交换位置 if($arr[$i] < $arr[$j]){

2016-08-24 21:03:27 256

原创 php实现选择排序

//选择排序function select_sort($arr){ $len = count($arr); for($i = 0;$i < $len - 1;$i++){ //假设最小值为$i $min_val = $arr[$i]; //最小值的下标 $min_index = $i; for($j =

2016-08-24 17:34:57 247

原创 php实现冒泡排序

<?php//冒泡排序function bubble_sort($arr){ $len = count($arr); for($i = 0;$i < $len;$i ++){ for($j = 0;$j < $len - $i - 1;$j ++){ if($arr[$j] > $arr[$j+1]){ //交换顺序

2016-08-24 11:34:11 217

原创 php实现折半查找

<?php//递归方式function bin_recur_search($arr,$val){ global $time; if(count($arr) >= 1){ $mid = intval((count($arr) - 1) / 2); $time++; if($arr[$mid] == $val){

2016-08-23 23:51:01 1346

原创 php实现栈操作

<?phpclass MyStack{ private $top = -1;//默认-1，表示该栈为空 private $maxSize = 5;//表示栈的最大容量 private $stack = array(); //入栈操作 public function push($val){ //判断栈是否已满 if($this->

2016-08-14 14:30:25 272

原创 php实现字符串匹配算法——sunday算法

<?php/* *@param $pattern 模式串 *@param $text 待匹配串 */function mySunday($pattern = '',$text = ''){ if(!$pattern || !$text) return false; $pattern_len = mb_strlen($pattern); $text_len = mb_

2016-08-14 14:10:11 1021

原创 shell脚本——mysql备份

#!/bin/bashSQL_host=localhostSQL_User=rootSQL_Passwd=123456SQL_db=$(date +%Y%m%d) #database namebackup_path=/data/mysqlbakfile=$(date +%Y%m%d).tar.gz#mysql_path=/usr/local/mysql/bincd $backup_pa

2016-08-13 15:16:33 353

转载 Linux vi 中移动光标命令

移动光标上:k nk:向上移动n行 9999k或gg可以移到第一行 G移到最后一行下:j nj:向下移动n行左:h nh:向左移动n列右:l nl:向右移动n列w：光标以单词向前移动 nw：光标向前移动n个单词光标到单词的第一个字母上b：与w相反e: 光标以单词向前移动 ne：光标向前移动n个单词光标到单词的最后一个字母上ge:与e相反$:移动光标到

2016-08-13 11:01:20 1051

飞蓬058的博客