資料結構.
得資料結構者得天下.可惜有時,老是忘記,現在記性不好.
我得把常見有用的資料結構都列舉出來.用時找找就找到了.
樹,勝者樹,敗者樹.敗者樹更好.主要是為了多路歸併演算法.即超大檔案排序問題.
敗者樹,勝者樹上面都是父節點記錄的是座標.只是敗者樹上面記錄的是失敗者.這樣,新進節點,就與父節點比較,再記錄失敗者.失敗者留在位置上繼續與新進節點比較.實在是完美.勝利者,已經乙個個先出去了.這個樹最上面再保留乙個勝利者的位置.
堆,堆其實就是樹.根為最大或最小,用來選前幾個最大,最小的.,就用上面的敗者樹.原來的課件,可惜了,被我給乾掉了,收集了一大堆.都基本上是絕版的.網上再也找不著的東西.
佇列
雜湊映,
雜湊樹,
集,
廣義表,就是來定義樹的,廣義表就像lisp,其實都是瞎折騰.語法樹本來就是廣義表,廣義表就是語法樹.
線性表,這個沒摸過.
佇列,前入前出.不常用.
二維陣列,就是矩陣.矩陣表萬物,但一般沒當用.用不上.
哈夫曼樹->改名叫頻率樹,就什麼都明白了.
圖,還沒寫過相關程式.
跳表,是什麼東西?
鍊錶,這個經常改動項時用,鍊錶的都是這樣,經常改的才用鍊錶,一般都不用.
``外網訪問內網:參考
我把我的資料結構與演算法書拿出來,這本速學速用大辭典不完整,裡面很多東西沒說,都是簡單的.
活用各種資料結構
吊車由n條不同長度的線段組成，每條線段首尾相接。初始狀態 每條線段垂直與x軸。每次操作改變第s條和 s 1 條的逆時針角度為a，詢問每次操作後第n段末尾的座標。將每條線段都當成向量，實際上每次詢問的結果是向量和 每次改變第s段和第 s 1 段的相對角度，實際上是改變了從第 s 1 段至第n段的各節點...
Redis入門 各種資料結構
string 型別 儲存形式 以 key value 形式存在 常用命令 set get del incr incr setnx list 型別 儲存形式 以 key 集合 形式存在 常用命令 rpush lpush llen lrange lpop rpop set 型別 儲存形式 以 key 集...
redis 各種資料結構的encoding實現
redis 各種資料結構的encoding實現 redis type命令實際返回的就是當前鍵的資料結構型別，它們分別是 string 字串 hash 雜湊 list 列表 set 集合 zset 有序集合 但這些只是redis對外的資料結構。我們可以通過object encoding命令查詢內部編碼...