原创 【網絡流】目錄

【最大流】 hdu3549【最大流】 模板題,不需建圖,直接寫就行, 打開題解 題意:給定n個點,m條邊,m條邊的數據u,v,w代表邊u到v的權值是w,求最大流。 hdu1532【最大流】 模板題,和上一題一樣,  打開題解 題意

原创 將基類指針賦給派生類的問題

將派生類地址賦給基類指針,也就是基類指針指派生類對象,也就是我們平時說的多態 但是反過來的時候,必須經過強制類型轉換纔可以編譯通過, 下來直接代碼: #include<iostream> usingnamespacestd;

原创 【歐拉圖】目錄

poj1041 poj1386 poj2230 poj2337 poj1392 hdu2894 hdu3472 hdu1956 poj1637 poj1780 poj2513 uva10735

原创 HDU 3311

https://cn.vjudge.net/problem/HDU-3311 題意: n 個和尚所住地各有一口井,另有 m 處也有口井,這 n + m 口井的挖掘需要花費,另外有 p 條路線連接這些井,問如何修路和挖掘使每個和尚都

原创 【樹狀數組】目錄

poj2155 hdu1556 http://blog.csdn.net/matrix_reloaded/article/details/32101509

原创 【二分圖】目錄

【最大匹配】 hdu1083【最大匹配】模板題,直接用HK或者匈牙利就可以,打開題解 題意:p個課程,n個學生,每門課程都有若干個學生,問是否可以讓每門課程都有課代表,可以輸出YES。 hdu2444【二分圖判斷&最大匹配】也很簡單,

原创 【揹包問題】目錄

01揹包 hdu2602:模板題 hdu1171:給出每個物體的價值和物體的數量,如何分使得A,B所得價值最接近並且A的價值不能小於B hdu2955:搶n個銀行,每個銀行有錢數和被抓概率,求不被抓可以搶的最多錢。 FZU

原创 POJ 3123

https://cn.vjudge.net/problem/POJ-3123 題意: n 個城市,m 條路,給定八個點(也就是四對),使每隊點連通且總權和最小。 分析: dp[i][j] 表示 i 狀態下以 j 爲起點的最小總權和

原创 trivial destructor

項目中有一些地方爲了得到較快的速度,使用了無需釋放的簡易內存分配器:先一次分配一大塊內存,然後每次需要內存的時候從這塊內存裏面直接遞增分配合適大小的內存塊。當使用完這些內存了以後,不做顯式的釋放,直到整個大任務結束了以後,才一次釋放那整

原创 編譯器與解釋器區別

http://huang-jerryc.com/2016/11/20/do-you-konw-the-different-between-compiler-and-interpreter/ http://www.cnblogs.

原创 數據結構與算法目錄

前言 學習數據結構前你需要知道的 線性表 深談單鏈表(公司筆試面試題) 棧和隊列 表達式求值 字符串 Manacher算法【O(n)求得最長迴文】 Sunday算法 搜索 二分查找 排序 直插,快排,堆排,歸併排序講解 基數排序

原创 poj2387

待 點贊 1 收藏 分享 文章舉報

原创 VS2017編譯boost庫

第一步:到官網http://www.boost.org/下載boost庫,最好下載最新版 第二步:解壓到D盤(其他盤也可),這裏以boost1.63版爲例 第三步:打開VS2017開發人員命令提示,英文名稱Developer

原创 STL空間配置器的union obj

最近學習《STL源碼剖析》一書,看到SGI的第二級配置器時,空閒內存鏈表使用了一個神奇的聯合體(union)結構,代碼如下: [cpp] view plain copy union obj{      union obj * free_l

原创 弱類型、強類型、動態類型、靜態類型語言

動態語言和靜態語言 (1)動態類型語言:動態類型語言是指在運行期間纔去做數據類型檢查的語言,也就是說,在用動態類型的語言編程時,永遠也不用給任何變量指定數據類型,該語言會在你第一次賦值給變量時,在內部將數據類型記錄下來。Python