原创 trap命令
重要的一些信號1）SIGHUP本信號在用戶終端連接結束時發出 掛起，通常由終端掉線或用戶退出而引發2）SIGINT程序終止信號，在用戶鍵入Ctrl-C時發出 中斷，通常因按
2019-07-19 13:41:07
原创 PHP中的FastCGI初識
FastCGI初始：http://www.cnblogs.com/JohnABC/p/3529786.html PHP中fastcgi的實現：1、開啓一個socket監聽服務 fcgi_fd=fcgi_listen(); 完成s
2019-02-22 15:20:22
1
原创 Nginx初識
configure腳本：1、cat <EOF >>test.txt EOF多行追加2、uname用於打印當前操作系統的相關信息3、2>/dev/null/dev/null 代表空設備文件 1 表示stdout標準輸出，系統默認值是1
2019-02-22 15:20:22
2
原创 浮點數的存儲
讀了陳皓老師的魔數一文，對浮點數的存儲有了比較清晰的理解 float的存儲是32位的，而double的存儲方式是64位 存儲格式如下圖 以64位雙精度來說 S是符號位，0爲正數，1爲負數E是指數部分，11位可以表示的範圍是0~2047，爲了
2019-02-22 15:20:22
原创 劍指offer——實現Power()
double和float類型小數在計算機中的存儲都不精確，所以如果兩個數的誤差很小時則認爲它們相等class PowerTest{ public: double Power(double base, int exp) {
2019-02-22 15:20:22
原创 求數組中出現次數第二多的數字——哈希表
hash表實現完整代碼：#include <iostream> using namespace std; enum STATUS{ EMPTY, EXIT }; int _hash(int num, int n, int* hash
2019-02-22 15:20:22
原创 Postman
解決“只能通過Chrome網上應用商店安裝該程序”的方法http://chromecj.com/utilities/2015-04/423.html Postman是一款功能強大的網頁調試與發送網頁HTTP請求的Chrome插件Postma
2019-02-22 15:20:06
原创 Bellman-Ford
1、對每條邊鬆弛|V|-1次2、解決單源最短路徑問題3、一般情況，變得權重可以爲負4、時間複雜度O（V*E）僞碼：BELLMAN-FORD(G,w,S)INITIALIZE-SINGLE-SOURCR(G,S) 1、初始化
2019-02-22 15:20:05
原创 Dijkstra
1、對於每條邊僅鬆弛一次2、複雜度低於Bellmall-Ford3、邊的權重爲非負值4、時間複雜度O（V*lgV）INITIALIZE-SINGLE-SOURCE(G,s)for ecah vertex v屬於G.V v.d=MAX
2019-02-22 15:20:04
原创 並查集
//並查集 #include <iostream> using namespace std; const int N = 100; const int M = 3; int parentSet[N]; int numRank[N]; v
2019-02-22 15:20:03
原创 echo命令顯示文本顏色
echo顯示帶顏色，需要使用參數-e格式：echo -e "\033[字背景顏色；字體顏色m字符串\033[控制碼"例如：echo -e "\033[\41;37m Tong \033[0m" 其中41代表底色，37代表字的顏色控制選
2019-02-22 15:19:58
1
原创 公平選擇組合
計算機學院有n（0<n<10）個學霸，現選優秀畢業生m（0<m<=n）個，由於無法選出最優秀的學生,現只能隨機抽取，現在，將這n個學霸按1,2,3...n編號，請給出將獲得優秀畢業生的所有組合輸入：輸入n m輸出：輸出所有優秀畢業生可能的組
2019-02-22 15:19:58
原创 執行shell命令的函數——system()、popen()
1、FILE* popen(const char* cmd,const char* type); int pclose(FILE* stream); popen()函數fork()一個子進程，創建管道用於父子進程間通信，父進程要
2018-09-11 02:57:37
原创 浮點數的存儲
讀了陳皓老師的魔數一文，對浮點數的存儲有了比較清晰的理解 float的存儲是32位的，而double的存儲方式是64位 存儲格式如下圖 以64位雙精度來說 S是符號位，0爲正數，1爲負數E是指數部分，11位可以表示的範圍是0~2047，爲了
2018-09-11 02:57:36
原创 二叉樹中任意兩個節點的最近公共祖先節點
1、二叉樹是個搜索二叉樹2、二叉樹帶有指向parent的指針 可轉換成兩個鏈表的相交節點3、普通二叉樹保存從根節點分別到這兩個節點的路徑到list1和list2中從list1和list2中找第一個不相等的節點即爲最近公共祖先節點tem
2018-09-11 02:57:34