原创 01揹包問題實現源碼
經典問題，物品個數爲n，揹包重量爲v，則時間複雜度爲O(nv)。空間複雜度爲O(v)。不過如果要得到選擇的最終結果，則需要把中間結果都記錄下來，空間複雜度只能也用O(nv)。#include <iostream> using namespa
2018-09-12 03:45:34
原创 javascript學習小結-2012-05-18
1、javascript只有函數作用域，而不像c/c++那樣具有花括號標明的代碼塊作用域。 例如： var test=”one”; { var test=”two”; } alert(test); 結果是： “
2018-09-12 03:45:34
1
原创 二叉樹的建立，非遞歸前序、中序、後續遍歷
算法網上很多，這裏只是我手寫的可執行的代碼，備份用。#include <iostream> #include <vector> #include<queue> using namespace std; struct node {
2018-09-12 03:45:34
原创 awk常用變量
常見的 GAWK 變量 變量 描述 NF 該變量包含每個記錄的字段個數。 NR 該變量包含當前的記錄個數。 FS 該變量是字段分隔符。 RS 該變量是記錄分隔符。 OFS 該變量是輸出字段分隔符。 ORS 該變
2018-09-12 03:45:31
原创 2012-08-29 晴 星期三
人生最大的投資，不是房子，不是股票，是人。跟什麼樣的人交往，與什麼樣的人共事，其實就是在投資什麼樣的人。而這，將對人生影響最大！週三啦，加油！ 現在的我沒有房子，沒有股票，沒有錢。 希望等我什麼都擁有以後，還能夠對這段話產生
2018-09-12 03:45:31