原创 練習四 1003
概述：某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路？ 思
2020-02-24 13:40:24
原创 練習三 1003
概述：求最長升序子列。 思路：這個題還用想嗎- =，出題人一點也沒拐彎抹角，直接就告訴你求最長升序子列。如果 f(n)>f(n-1),則 在n除的最長升序子列等於在n-1的加一，按照這種方法循環下去即可。 感想： 無。 #includ
2020-02-24 13:40:24
原创 練習三 1017
概述：給出一組產品的價值和體積以及包的容量，求包能裝的產品的最大價值。 思路：與1019題類同，同爲01揹包問題。狀態方程爲 dp[j] = max(dp[j], dp[j - w[i]] + v[i]); 感想：這套題裏有好多01揹包啊
2020-02-24 13:40:24
原创 練習三 1016
概述：在一無限大的二維平面中，我們做如下假設： 1、 每次只能移動一格； 2、 不能向後走（假設你的目的地是“向上”，那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、 走過的格子立即塌陷無法再走第二次； 求走n
2020-02-24 13:40:24
原创 練習三 1004
概述：有一個數列，它的成員都是2，3，5，7的倍數，輸入一個n，求出這個數列的第n個數。 思路：先列一個表，把這些數據全求出來，利用循環，設a,b,c,d=1，分別對他們*2,*3,*5,*7,取最小值入表，並將其+1，依次類推，最後輸出
2020-02-24 13:40:24
原创 練習1——貪心算法總結
貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。 實現貪心的具體步驟是： Begin 從問題的某一初始解出發；while 能朝給
2018-08-28 15:16:17
原创 練習2——搜索總結
廣義的搜索算法分爲四個大類，二分查找算法（Binary-Search），三分搜索算法（Ternary search），深度優先搜索算法（DFS），廣度優先搜索算法（BFS）。前兩個是針對給定公式的求解思路，後兩個是針對給定圖形的求解思路
2018-08-28 15:16:17
2
原创 《ACM程序設計》課程總結
目錄 一、我校ACM程序設計競賽的現狀 二、我對這門課的理解 三、我爲什麼要選擇這門課 四、對這門課的體會 五、我從這門課中學到了什麼 六、這門課對我的發展方向有什麼幫助 正文 一、我校ACM程序設計競賽的現狀 ACM
2018-08-28 15:16:17
2
原创 練習四 1008
概述：給你一個不成環的圖，讓你在只能構成一個環的情況下，求出這個環的權值和的最大值 思路：並查集問題，還是按照以前的套路，當邊上的兩個節點的根節點相同時，會構成環，這時候就要考慮是構成一個環還是構成兩個環，如果構成一個環，那麼保留，如果是
2018-08-28 15:16:17
2
原创 BP神經網絡的Python實現
測試代碼和更多機器學習算法詳見 https://github.com/WiseDoge/ML-by-Python import numpy as np class BPNetWork(object): """ 全連接神
2018-08-28 15:16:17
9
原创 用Python實現代理池（Proxy Pool）系統
項目的代碼在這裏：https://github.com/WiseDoge/ProxyPool 跨語言高性能IP代理池，Python實現。 注意：請運行程序前先更新一下抓取代理的函數。 運行環境 Python 3.5 (請務
2018-08-28 15:16:17
8
原创 一個簡單的分佈式的知乎爬蟲
源代碼地址：https://github.com/WiseDoge/Spider_Hub/tree/master/ZhiHu 一個分佈式的網絡爬蟲，用於抓取知乎的用戶詳細信息，包括用戶名、行業、位置、畢業院校、介紹、關注者、關注人等。
2018-08-28 15:16:17
3
原创 練習四 1011
概述： 雖然草兒是個路癡（就是在杭電待了一年多，居然還會在校園裏迷路的人，汗~),但是草兒仍然很喜歡旅行，因爲在旅途中 會遇見很多人（白馬王子，^0^），很多事，還能豐富自己的閱歷，還可以看美麗的風景……草兒想去很多地方，她想要去東京鐵塔
2018-08-28 15:16:16
原创 支持向量機（SVM）算法的Python實現
支持向量機（SVM）算法的Python實現 更多機器學習算法的實現，詳見 https://github.com/WiseDoge/ML-by-Python import numpy as np class SVC(object):
2018-08-28 15:16:16
原创 練習四 1023
概述：在一個會場舉行文藝演出，安排坐區，編號爲B的人必須在編號爲A順時針方向X，給你一些規則，找出不正確的，輸出個數。 思路：帶權值的並查集問題，在該題中可以轉化爲List[b] = List[x] + m - List[y]，基本的fi
2018-08-28 15:16:16