POJ 1064 Cable master 浮點數二分
題意:有一些棍子,這些棍子的長度已知,現在要將這些棍子分成m段,問分的棍子最長是多少。 思路:二分枚舉答案,注意精度控制。浮點數的二分和整數的二分還不太一
非靜態成員函數做窗口過程(非映射表實現),成員函數做消息映射
之前看mfc的原理是做類指針對窗口句柄的映射表; 實現了幾個版本,總覺得查找映射表是件很浪費不優雅的事情,尤其在窗口很多的時候,比如大量使用了子類化的wi
poj1022:Packing Unit 4D Cubes四維魔方的題意和題解
囧,題意看起來 很復雜,故幾乎沒什麼人提交,其實只要看懂了題目的意思再簡單不過了,,,這不,因為英語不好花了很久才看懂題意,稍微解釋一下吧: 定義一個四維
POJ 3415 Common Substrings(後綴數組+單調棧)
題目:求出長度不小於k的公共子串個數 繼續論文上的題目。 計算A的某個後綴與B的某個後綴的最長公共前綴長度,如果長度L大於k,則加上L-k
c++ 指針point 和引用reference的區別
1.reference一定得代表某個對象,即reference必須有初值;而point沒有這種要求,因此它可以有null pointers。 2.沒有所謂