原创 簡單遞歸:poj1664

 Description 把M個同樣的蘋果放在N個同樣的盤子裏,允許有的盤子空着不放,問共有多少種不同的分法?(用K表示)5,1,1

原创 對TCG的概要分析和對TPM的學習-可信根說明以及RTM(二)

(YOUXIANG:lichunwen1987ATqq。com) 參考TCG Specification Architecture Overview 1.4 。http://www.trustedcomputinggroup.org/

原创 對TCG的概要分析和對TPM的學習(一)

(YOUXIANG:lichunwen1987ATqq。com) 參考TCG Specification Architecture Overview 1.4 。http://www.trustedcomputinggroup.org/ 檢

原创 對TCG的概要分析和對TPM的學習-可信存儲根RTS(三)

(YOUXIANG:lichunwen1987ATqq。com) 參考TCG Specification Architecture Overview 1.4 。http://www.trustedcomputinggroup.org/

原创 遞歸和分治:poj2299

/* 總體思想使用分治法,進行歸併排序,求出每次合併的逆序總數累加。說明一下:按照算導中方法寫的程序 有可能會超時,因爲每次merge都重新分配兩個

原创 關於雲計算中可信計算的說明

(YOUXIANG:lichunwen1987ATqq。com) 本人是北郵計算機院研究生,現在主要研究雲計算中的可信計算。現在雲計算的可信計算問題在世界範圍內的計算機領域都是一個研究熱點,國內的各大高校和研究所(國防科大、北交、浙大、

原创 一些開始在OJ上做ACM的入門知識

1.     循環讀取數據 while(cin>>a>>b){     cout<<a+b<<endl; } while(cin>>n&& n!=0){     cout<<n<<endl; } While(scanf(“%d”,n)==

原创 程序員面試題精選100題(02)-設計包含min函數的棧[數據結構] - c實現

題目來源:http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ 題目:定義棧的數據結構,要求添加一個min函數,能夠得到棧的最小元素。要求函數min、push

原创 STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)

原鏈接爲:http://blog.csdn.net/lmyclever/article/details/6750041 自己轉過來,方便寫算法的時候查閱一下和方便大家共享。 向量(vector) <vector> 連續存儲的元素<

原创 二叉查找樹C語言實現

今天練習一下二叉查找樹的東東,感覺這個東西,找前驅和後繼結點有些繞,再通過後繼結點實現刪除,更需要好好想一想流程。參照算法導論經典,經過自己的思考,將其中提到的一些基本操作實現了。說明都在註釋裏呢,這邊迷

原创 編程之美-2.1-求二進制數中1的個數

題目:對於一個字節的無符號整形變量,求其二進制表示中“1”的個數,要求算法的執行效率儘可能高。 剛看到這個題,首先想到的就是對二進制數進行向移位操作,看末位是不是1。這個即爲書中給出的第二種方案: /* 方案2,移位操作*/ int

原创 ”交叉引用“三個小技巧讓你告別各種word編號煩惱

現在大家都在加緊趕論文,碼字,現在可能還沒有遇到編號問題,例如參考文獻的編號,論文中圖,表的編號。相信大家都有這樣的經歷,一堆參考文獻,然後中間多了一個,少了一個,然後鬱悶的依次去修改後面的引用編號值和參考文獻編號,其實這樣既讓人惱火,

原创 編程之美-2.3-尋找發帖“水王”

題目:尋找一個ID列表中,有一個ID超過了總數的一半,找出這個ID 分析: 可以對ID進行排序,因爲需要尋找的ID超過了一半,所以該ID列表ID[N]中,ID[N/2]一定是這個ID值。複雜度爲O(NlgN+1),如果用排序這種方法解決的

原创 歸併排序C實現-空間複雜度O1

不喜歡一般的歸併排序算法中的合併部分,雖然簡單,但是需要先拷貝兩個需要歸併的有序數組,麻煩。借鑑插入排序的思想,實現歸併,空間複雜度爲O(1)。 相關鏈接: http://baike.baidu.com/view/90797.htm ht

原创 1到n中減少了一個數,順序被打亂,找出缺失的數

2013年的創新工場筆試考了:http://blog.csdn.net/huangxy10/article/details/8026464 而且應該還是一道經典的筆試面試題:http://fayaa.com/tiku/view/2/ 在上