24h購物| | PChome| 登入
2011-07-23 08:47:42| 人氣533| 回應1 | 上一篇 | 下一篇

[2011/7/23] 出門

推薦 0 收藏 0 轉貼0 訂閱站台





再次前往台中, 上微積分的課程, 其實只是想出個門, 暑假只能窩在家裡用電腦,
未免也太悶哩, 最近學習到的東西, 還真是不錯

RadixSort (基數排序)

負數要另外處理就是了

[技巧] 兩陣列元素交換 不是O(n) 是 O(1)

速度可以加快 數十ms, 指標的精隨

A-Star Algorithm 單源第k短路徑

A* 的運用, 第k短路徑, 最短路徑不方便使用, k 短就有價值了

番外 :
精準覆蓋問題 + dancing links
目前的心得, dancing links 感覺像是跳躍鏈, 用陣列實作也行,
為了加快作法, 基本上不會用 malloc, free,
直接宣告最大個數, 然後設一個全區變數, 指定一下是第幾格, 直接抓

台長: Morris
人氣(533) | 回應(1)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 雜言記事 |
此分類下一篇:[2011/7/24] 成績
此分類上一篇:[2011/7/20] 這世界是什麼鬼

和風信使
一直要往返
真的是辛苦了!!
台師大的那個比賽我報名了!!!
2011-07-23 23:51:52
版主回應
又要被電爆了, 預定得第三次, 失敗無常啊
2011-07-24 20:55:13
是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文