2011-07-23 08:47:42Morris
[2011/7/23] 出門
再次前往台中, 上微積分的課程, 其實只是想出個門, 暑假只能窩在家裡用電腦,
未免也太悶哩, 最近學習到的東西, 還真是不錯
RadixSort (基數排序)
負數要另外處理就是了[技巧] 兩陣列元素交換 不是O(n) 是 O(1)
速度可以加快 數十ms, 指標的精隨A-Star Algorithm 單源第k短路徑
A* 的運用, 第k短路徑, 最短路徑不方便使用, k 短就有價值了番外 :
精準覆蓋問題 + dancing links
目前的心得, dancing links 感覺像是跳躍鏈, 用陣列實作也行,
為了加快作法, 基本上不會用 malloc, free,
直接宣告最大個數, 然後設一個全區變數, 指定一下是第幾格, 直接抓
下一篇：[2011/7/24] 成績
一直要往返
真的是辛苦了!!
台師大的那個比賽我報名了!!!