原创 外排序 敗者樹 多路歸併
一、外排序排序按數據存在的位置不同分爲內排序和外排序內排序：數據都在內存中，選擇合適的排序方法對數據進行排序，比如選擇排序、快速排序等 衡量內排序的效率是數據的比較次數外排序：數據無法全部加載到內存中，只能不斷在外
2018-09-11 02:57:29
原创 等待子進程
1、pid_t wait(int* status);//阻塞，相當於waitpid(-1,&status,0);2、pid_t waitpid(pid_t pid,int* status,int options);pid :<-1 等
2018-09-11 02:57:28
原创 給定一個字典，通過查找這個字典，替換給定的字符串中的中文爲英文
描述：第一對START和END中給定的是字典 第二對START和END是給定字符串輸入：STARThello nihaoyes shilike xihuanworld shijiegril nvhaiENDSTARTi'm a
2018-09-11 02:57:28
原创 Dijkstra
1、對於每條邊僅鬆弛一次2、複雜度低於Bellmall-Ford3、邊的權重爲非負值4、時間複雜度O（V*lgV）INITIALIZE-SINGLE-SOURCE(G,s)for ecah vertex v屬於G.V v.d=MAX
2018-09-11 02:57:27
3
原创 並查集
//並查集 #include <iostream> using namespace std; const int N = 100; const int M = 3; int parentSet[N]; int numRank[N]; v
2018-09-11 02:57:27
原创 劍指offer——使數組中奇數全部位於偶數前面
從前往後找所要交換的兩個數void ReOrder(int* arr, int size) { if (arr == NULL || size <= 1)return; int i = 0,j = 0; while
2018-09-11 02:57:25
原创 劍指offer——O(1)時間刪除單鏈表節點
//爲保證在O（1）時間刪除，所以無法保證被刪除的節點一定在鏈表中，因此就需要函數調用者保證#include <iostream> using namespace std; struct Node{ int value;
2018-09-11 02:57:25
1
原创 劍指offer——打印從1到最大的n位數
因爲unsigned int甚至unsigned long類型不一定能表示很大的n位數，它們的表示範圍是一定的，所以可以使用字符串來存儲，並打印bool Incerment(char*& str,int n)//每次調用這個函數都會對字符串
2018-09-11 02:57:25
1
原创 Nginx初識
configure腳本：1、cat <EOF >>test.txt EOF多行追加2、uname用於打印當前操作系統的相關信息3、2>/dev/null/dev/null 代表空設備文件 1 表示stdout標準輸出，系統默認值是1
2018-09-11 02:57:25
原创 Postman
解決“只能通過Chrome網上應用商店安裝該程序”的方法http://chromecj.com/utilities/2015-04/423.html Postman是一款功能強大的網頁調試與發送網頁HTTP請求的Chrome插件Postma
2018-09-11 02:57:25