從頭開始之 資料結構

2021-07-16 16:16:13 字數 364 閱讀 2839

一. 位操作:

1. 運算規則:

1) 與:同1為1 

2) 或:有乙個1則為1

3) 亦或:相異為1

2. 2次出現的陣列中找出只出現一次的數 

1) 陣列中成對的數字中間有乙個只有乙個的,找出來,一直異或最後的數則是結果(同樣的數異或為0)

2) 陣列中成對的數字中間有兩個只有乙個的,先異或,看那兩個數哪位不同(值為1),再根據那位分組,之後異或

二.跳躍表: 有序鍊錶上加多層index鍊錶(redis當中的sorted-set).查詢時自上而下,查詢第一次出現節點的索引,並逐層找到每一層對應的節點。

三.查詢演算法:

1. 有序鍊錶:

1) 二分查詢

從頭開始學 資料結構02

雜湊儲存 索引在mysql中也叫是一種 鍵 是儲存引擎用於快速找到記錄的一種資料結構,索引對於良好的效能非常關鍵,尤其是當表中的資料量越來越大時,索引對於效能的影響愈發重要,索引優化應該是對查詢效能優化最有效的手段了,索引能夠輕易將查詢效能提高好幾個數量級,索引相當於字典的音序表,如果要查某個字,如...

從頭開始之PTA

1001 害死人不償命的 3n 1 猜想 15分 卡拉茲 callatz 猜想 對任何乙個正整數 n,如果它是偶數,那麼把它砍掉一半 如果它是奇數,那麼把 3n 1 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學師...

Deep Learning 從頭開始

deep learning已經火了好久,有些人已經在這裡面耕耘了好多年,而有些人才剛剛開始,比如本人。如何才能快速地進入這個領域在較短的時間內掌握deep learning最新的技術是值得思考的問題。就目前的情況看,通過網路上的課程及各種tutorials以及各種 來研究這個領域是最佳的途徑。經過一...