原创 poj1015--動態規劃（DP）
《算法導論》第15章 動態規劃與分治算法 相同：都是通過組合子問題的解而解決整個問題。 不同：分治算法是將問題劃分成一些獨立的子問題，遞歸地求解各個子問題，然後合併子問題的解而得到原問題的解。
2020-06-15 01:50:49
原创 poj1014--貪心算法，dfs
參考http://blog.csdn.net/justmeh/article/details/5806601和http://www.cnblogs.com/linpeidong2009/archive/2012/04/21/2461609
2020-06-15 01:50:49
原创 poj1012--鏈表和數組
一開始用單向循環鏈表來實現，提交的時候編譯錯誤，看到好多人都是類似的錯誤，可能是網站出了問題，其實即使沒問題也通不過的，當算到k=10的時候就已經很卡了。換了一種方法，用數組來實現，這下網站好了，確實還是TLE，到10的時候雖然比用鏈表要
2020-06-15 01:50:49
原创 poj1013
可以參考http://www.slyar.com/blog/poj-1013-c.html上的測試用例 #include<stdio.h> #include<string.h> #define ABS(x) (x)>0?(x):(-
2020-02-24 22:49:19
原创 poj1017--貪心算法
用貪心算法，先從大的開始裝~~測試數據參考：http://blog.sina.com.cn/s/blog_7b7c7c5f0100srtp.html /*Problem: 1017 Memory: 156K Time: 16MS
2020-02-24 22:49:19
原创 poj1016--字符串處理
測試數據參考：http://www.byywee.com/page/M0/S775/775131.html和http://blog.csdn.net/allenlsy/article/details/5306793 注意比較字符串時，st
2020-02-24 22:49:18
原创 重複數據刪除技術簡介+各廠商重複數據刪除的簡單介紹
雖然存儲的售價一直都在不停的下降，但也遠遠趕不上公司內需要保存和備份的數據量的攀升速度。由於存儲器管理人員急需降低備份數據量，重複數據刪除(data de-duplicantion)技術從而成爲近來十分熱門的技術。這項技術是否像廠商所宣
2018-08-21 22:15:54
原创 讀書筆記--如何閱讀一本書
四個層次： 基礎閱讀、檢視閱讀、分析閱讀、主題閱讀 一個閱讀者要提出的四個基本問題： 1.整體來說，這本書到底在談些什麼 2.作者細部說了什麼，怎麼說的 3.這本書說的有道理嗎？是全部有道理還是部分有道理 4.這本書跟你有什麼關係
2018-08-21 22:15:54
3
原创 POJ1029
首先，出現在=兩邊的硬幣都是真的 其次，假幣只可能出現在不等式（>或<）中，且假幣出現在固定的一端（重的一端或輕的一端） 最後，如果其他出現過得硬幣都是真的，那麼假幣在未出現過的硬幣裏面。 參考discuss裏面的一個人的思路： 開一個
2018-08-21 22:15:54
原创 《代碼大全》- 12.4 字符和字符串
C語言中的字符串 避免常見錯誤的幾種方法： 1. 把C風格的字符串的長度聲明爲CONSTANT+1 在C/C++中很容易忘記長度爲n的字符串需要n+1字節的存儲空間，從而忘記爲結束符'\0'預留空間。 避免這種錯誤的方法
2018-08-21 22:15:54
原创 poj1040
參考：http://blog.csdn.net/dreamvyps/article/details/6069844 菜鳥，一直對DFS很困惑。。。。 測試數據：http://poj.org/showmessage?message_id=1
2018-08-21 22:15:53
原创 POJ1028
感覺水題一道，偷了個懶，直接用vector來實現棧，將vector的尾端看做棧的頂端，在這裏就行pop和push操作。。。push就直接用vector的push_back方法，pop就用vector的back方法，並用erase刪除頂端元
2018-08-21 22:15:53
原创 poj1041 歐拉回路（值得好好看一下）
一開始按照自己的思路來。結果發現理解錯誤。題目說的是有多種可行方案時，選擇編號較小的street。我以爲每到一個節點，只能選擇與該結點連接的還未訪問過的編號最小的street。。。所以給的數據過了，還是WA。。。以下是錯誤代碼 這組數據能
2018-08-21 22:15:53
原创 poj1035
一次AC呀，本來想用vector<string>來保存字典，然後暴搜，後來在breeze的提示下想到了用鏈表數組dict，把字典中的單詞按照長度分一下類，然後把長度相同的鏈在一起，頭結點保存在dict[i]中，其中i是單詞的長度。雖然最終
2018-08-21 22:15:53
2
原创 poj1023
參考http://blog.sina.com.cn/s/blog_8716ef750100wxxb.html 注意：要表示的數字的類型要用long long，在輸入時用"%lld" //Source Code //Problem:
2018-08-21 22:15:53