原创 set/multiset,map/multimap的使用與比較+pair介紹

set與multiset     set跟priority_queue容器都把元素按照特定比較規則進行排序,他們的區別是:set在內部維護一棵紅黑樹,方便查詢容器內的任一元素;priority_queue只能讀取隊頭和隊尾的元素,實際上只

原创 C#語言 SqlClient接口SQL Sever數據庫類+OleDb接口Access數據庫類

有空再寫Oracle、IBM的吧。其實除了連接字符串格式,也只是換換數據庫接口名。using System; using System.Data;

原创 poj 1015 Jury Compromise 狀態壓縮DP(不壓縮也行)

Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions:

原创 poj 3259 Wormholes SPFA

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28008

原创 poj 1088 滑雪 深搜(誰說是DP了!)

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 72671   Accepted: 26825 Description Michael喜歡滑雪百這並不奇怪

原创 poj 1861 Network 最小生成樹

Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12839 A

原创 poj 3020 Antenna Placement 二分圖最小路徑覆蓋

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submission

原创 並查集、Kruskal算法與Prim算法

並查集:【用途】並查集是用來整理圖的連通分量的,並查集過程完成後,可以確定兩點是否連通,也可得知有多少個連通分量。推廣到集合論裏就是已知若干對元素,a在某集合裏能推知b在集合裏,用並查集確定各個元素歸屬於哪個集合,也可以順便確定集合的數量

原创 poj 3041 Asteroids 二分圖最小點覆蓋

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13764

原创 poj 1251 Jungle Roads 最小生成樹

Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18

原创 最短路問題總結

    最短路問題可以分成單源最短路和全局最短路兩類,下面分別介紹。 單源最短路     單源最短路就是把圖中某一個點當做起點,計算從起點到其餘各點的最短路徑。單源最短路的算法又因爲圖的特點分成兩類:無負邊權圖的單源最短路和有負邊權圖的單

原创 poj 1002 487-3279 map的使用

487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 232988

原创 poj 1062 昂貴的婚禮 Dijkstra

昂貴的聘禮 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34683 Acc

原创 poj DP(動態規劃)題集

容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208

原创 poj 1094 Sorting It All Out 拓撲排序

Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissio