原创 const char*, char const*, char*const
Bjarne在他的The C++ Programming Language裏面給出過一個助記的方法： 把一個聲明從右向左讀。 char * const cp; ( * 讀成 pointer to ) cp is a const poi
2018-08-30 20:55:24
原创 時間函數--計時
C/C++中的計時函數是clock()，而與其相關的數據類型是clock_t。在MSDN中，查得對clock函數定義如下： clock_t clock( void ); 這個函數返回從“開啓這個程序進程”到“程序中調用clock()
2018-08-30 20:55:24
1
原创 poj_1794
最近在做計算機幾何的題目，看了北大的分類，把這道題目歸到了凸包裏面，想不通。。。 這道題目的重點是原來自己陣營的人肯定不會相交，利用這個點，我們可以先輸入其中一個陣營，然後在輸入第二陣營的過程中，逐個計算相交個數。。。 輸入第一陣營後，建
2018-08-30 20:55:24
原创 poj_1915
上學期數據結構上機的時候就遇到這樣的題目，但是當時因爲心裏畏懼就沒有去做，放棄了本來可以拿到的分數~~ 其實這道題目就是普通的深搜，把起始點壓入隊列，然後把接下來每個可以到達點的一次壓進去，利用結構體裏面的ans記錄步數。。於是這道題就不
2018-08-30 20:55:24
1
原创 時鐘算法
3.4.5 時鐘頁面置換算法 儘管第二次機會算法是一個比較合理的算法，但它經常要在鏈表中移動頁面，既降低了效率又不是很有必要。一個更好的辦法是把所有的頁面都保存在一個類似鐘面的環形鏈表中，一個錶針指向最老的頁面，如圖3-16所示。
2018-08-30 20:55:24
3
原创 sicily1419
題目描述：http://soj.me/1419 關於dp的題目，終於把這道糾結了這麼久的題目解決掉了。 之前在找狀態轉移方程的時候，總是沒有區分出來，只是簡單定義dp（i,j）,但是沒有標明這個時候人的位置，故需要將人的狀態也加進去，故定
2018-08-30 20:55:21
1