原创 【HD 4857】逃生(反向構圖+拓撲排序+優先隊列)

逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4295

原创 【HD 2066】一個人的旅行(dijkstra)

一個人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31

原创 【HD 1233】還是暢通工程(最小生成樹 Kruskal算法模板題)

還是暢通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40

原创 【HD 1596】find the safest road

find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su

原创 【BFS && DFS】模塊小結

BFS 模板 (後面有單獨的bfs小結) 寫 一下做BFS 的思路。因爲這題比較簡單,代碼量相對較少,也容易理解一些 更容易總結出模板 1、 先定義有關變量,一般是一個邊界值、一個初始值、一個標記數組、加上一個 數組(一個變量)

原创 【Light OJ】1049 Farthest Nodes in a Tree(樹的直徑模板題)

Farthest Nodes in a Tree Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status

原创 【HD 3665】Seaside(dijkstra)

Seaside Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1

原创 【HD 1878】歐拉回路

歐拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1276

原创 第一章複習

// 通過這個小程序複習了一下 命名空間 、 const 、函數重載 、類的定義、類的兩種實例化方式; // 初步理解了C++ 特性的前提,把函數和類武裝到牙齒,從 C面向過程 轉變成 一門面向對象的語言; #include<cstd

原创 LIS、LCS 的o(n^2) 和 o(nlogn)算法小結

目錄 LIS(N^2) LIS(N logN) LCS(N^2) LCS(N logN) 因爲學習LCS和LIS已經有一段時間了,當時的代碼和文件都丟的差不多了,下面的模板和代碼都是全新手打,難免有一些小錯誤。有時間再改進吧。 LI

原创 構造函數與類外定義

簡單複習了一下C++的構造函數,其中注意函數重載與函數默認值設置,不要出現衝突。 關於C++的構造函數, 0.在對象實例化的時候默認進行調用(有且僅有一次) 1.構造函數沒有返回值 2.構造函數的名字必須和類(class)的名字相同

原创 【HD 1179】 Makers of Fine Wands( 水 二分圖 )

本來是一道沒什麼好說的水題,寫了杖匹配人之後又想寫人匹配杖,結果出問題了,事實證明手打模板比照搬模板要來的好,寫每一次都有新的錯誤,,, 一個是邊界值問題,還是從1開始比較好,可能是杖匹配人的測試數據比較水,從0開始也1A了,就是換了人

原创 【Zzulioj 1919】多校訓練三(二分->最大值最小化)

1919: D Time Limit: 1 Sec Memory Limit: 128 MB Submit: 209 Solved: 54 SubmitStatusWeb Board Description 晴天想把一個包含n個

原创 使用拷貝構造函數的理由和作用【整理】

因爲在系統的學習c++之前,自己寫了一些小玩意,雖然沒有寫拷貝構造函數,但是也沒有報錯。等到真正學習到的時候,就非常疑惑,爲什麼要使用拷貝構造函數呢?不寫不是也可以嗎?(⊙﹏⊙)b 然後,不久之後我就跪了【後來才知道是因爲類裏含有指針變量

原创 【轉】優秀程序員不得不知道的20個位運算技巧

———————————————————————————————————————————— 原文地址:http://blog.csdn.net/nash_/article/details/8262185 —————————————————