poj 1135 Domino Effect
dijkstra算法的應用。 我的思路:先找到從第一個點出發到所有點的單源最短路,選擇最長的一個。如果某兩個點之間的多米諾骨牌傳播時間終止點在最長的最短路
迭代器模式——Head First Design Patterns
定義:迭代器模式提供一種不暴露集合就能訪問集合內多態對象的途徑 使用場景:需要遍歷某個集合時 類圖: 代碼樣例: package headf
組合模式——Head First Design Patterns
定義:組合模式將對象組合成樹形結構以表示“部分—整體”的層次關系,這使得使用者處理單個對象和組合對象時具有一致性 使用場景:當單個對象和組合對象需要對
poj 2046 Gap(dfs&hash&壯壓)
Gap Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1
c/c++常用算法(15) -- 經典數據結構(城市之間的最短距離問題)
一、最短總距離算法: 1.描述 我們先來分析一下這個問題。某個地區n個城市構成一個交通圖,我們可以使用圖結構來描述這個問題,其對應
poj 1459 Power Network 最大流,模板題
終於開始網絡流了。EK算法很好懂。 這道題可以設一個超級源點指向所有普通源點,一個超級匯點被所有匯點指向,然後計算最大流就是答案要求的最大電力。 讀入太麻
hdu1542/poj 1151 (線段樹&離散化&求矩形面積並)
題目鏈接:poj1151 hdu1542 /*hdu 1542 Atlantis/poj 1151 Atlantis 題意:求矩形面積並 思路:將x離
將任意類型映射到一個唯一整數(C++模板實現TypeList)
From: http://stackoverflow.com/questions/1708458/template-metaprogram-converting