原创 STL的基本操作
目錄 STL queue隊列 priority_queue優先隊列 Map Multimap vector集合 stack棧 set Deque STL 標準模板庫，stl現在是c++的一部分，因此不需要安裝額外的庫文件。 在C++標準中
2020-06-04 14:02:19
原创 最短路算法學習
POJ 最短路問題題號彙總 參考：《算法圖解》第7章 《算法導論》第24章 迪傑斯特拉算法 Dijkstra算法又稱爲單源最短路徑，所謂單源是在一個有向圖中，從一個頂點出發，求該頂點至所有可到達頂點的最短路
2020-06-04 14:02:19
原创 15-動態規劃 Dynamic Programming
參考：《算法圖解》第9章 《算法導論》第15章 目錄 動態規劃 一：Balance（http://poj.org/problem?id=1837）——01揹包 二：Dividing（http://poj.org/problem?id
2020-06-04 14:02:19
原创 16-貪心/貪婪 算法 greedy algorithm
參考：《算法導論》第16章 貪心算法：在對問題求解時，總是做出在當前看來是最好的選擇。 貪心算法的基本思路： 1.建立數學模型來描述問題。 2.把求解的問題分成若干個子問題。 3.對每一子問題求解，得到子問題的局部
2020-06-04 14:02:19
原创 棧stack、單調棧Monotone Stack
先寫兩個用棧做的LeetCode算法題： 1、 Valid Parentheses有效的括號 Given a string containing just the characters '(', ')', '{', '}', '[' an
2020-06-04 14:02:19
原创 22-廣搜深搜 Breadth-first Search Depth-first Search
參考：《算法導論》第22章 《算法圖解》第6章 目錄 圖G=(V,E) 廣度優先搜索 一：模板（POJ 3984 迷宮問題）（bfs+輸出路徑） 二：閃現（類似問題http://poj.org/problem?id=3278）（bfs+
2020-06-04 14:02:19
原创 實習隨筆
代碼覆蓋率 代碼覆蓋率指我們運行所有項目中的測試方法後，能夠執行的語句和所有語句的比值。更具體一些，我們用行覆蓋率舉例，行覆蓋率應該等於運行所有測試方法能夠執行到的行數除以代碼所有能夠執行的行數。 代碼覆蓋率高只能表示代碼
2020-02-21 10:03:29