Re: [爆卦] 大學生推翻圖靈獎得主40年理論
阿肥試著用白話文解釋，不深入探討。因為阿肥也只是略懂略懂。有大神看不下去的，請輕虐。
Hash 有兩種 set 跟map。map的做法呢一般又分兩種：array 跟 link list。這篇應該是著重在array這邊。一般情況下當array越來越滿，會發生碰撞，需要找出新的空位。40年理論是猜想使用greedy算法，普遍找空位的time complexity是log(n)。
而這篇提出的方法是把array切割為多個小塊，然後給這些小塊起編號以及紀錄；滿/空 的status。所以當碰撞發生時，查找就會快很多，普遍情況下會是O(1)。個人理解是相當於架一個樹在hash table上，進而達到優化查找時間，大guy是醬。
-----
Sent from JPTT on my iPhone
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.231.71 (臺灣)
※ PTT 網址
![[爆卦] 大學生推翻圖靈獎得主40年理論](https://s.imgur.com/images/logo-1200-630.png "[爆卦] 大學生推翻圖靈獎得主40年理論"){kind=logo}
51
[心得] 好的註解是解釋為何需要這段 code轉自推特 Add comments about WHY code exists, not what it does. The code is right there, we know what it does. 註解應該用來解釋這段 code 的背景需求/含意，![[心得] 好的註解是解釋為何需要這段 code](https://i.imgur.com/fNQakebb.jpg "[心得] 好的註解是解釋為何需要這段 code")
43
[問卦] 資料結構在業界484用不到？如題 遇到的同事跟前人留下來的程式 全都用array存資料 根本沒人在用Link list 跟stack 跟遞迴 還是其他間公司有沒有人在用？![[問卦] 資料結構在業界484用不到？](https://i.imgur.com/Qf0bcsNb.png "[問卦] 資料結構在業界484用不到？")
29
[心得] 圖解C語言 Variable x Array x Pointer影片連結： 影片封面： 這部影片幫大家了解C語言中，Variable x Array x Pointer 之間資料結構的特點與差異 在講解中，我們將能了解這三者在記憶體中，彼此間內容儲存與運作模式的不同處。 主要重點：![[心得] 圖解C語言 Variable x Array x Pointer](https://i.imgur.com/c8mdftGb.jpg "[心得] 圖解C語言 Variable x Array x Pointer")
24
[請益] 面試白板考題目的時間複雜度剛剛編輯文章按到復原草稿 插入很多不必要東西 但用Pitt沒辦法編輯 所以刪除重po不好意思 以下代之前社團認識的學妹代po詢問![[請益] 面試白板考題目的時間複雜度](https://www.facebook.com/images/fb_icon_325x325.png "[請益] 面試白板考題目的時間複雜度")
13
[請益] Database String Array Type各位大大好 小弟是一間小公司裡 負責部分核心業務的軟體工程師 為了日益多樣的客群，被安排要規劃新的設計 程式語言使用的是Java,資料庫是Postgres9
Re: [討論] 寫三元判斷式code review被打槍"特定"情況下的確是好方式 舉個例子 以前我在調校能時候有用過這種方式 這是c#的code部分節錄 void Mem_w(ushort address, byte value) { if (address < 0x2000) NES_MEM[address & 0x7ff] = value;![Re: [討論] 寫三元判斷式code review被打槍](https://dotblogsfile.blob.core.windows.net/user/yastxu/eeba10c7-eb6c-4b2e-9171-803d44efcffe/1484928772_72437.png "Re: [討論] 寫三元判斷式code review被打槍")
6
Re: [討論] 技術總監有可能不懂BFS嗎??來單純技術討論一下好了 其實 Visit 也不用限制一定要用 HashMap/HashSet 做 Leetcode 上很多題目的 nodes tag 都是連續的數字或英文字母 這個時候用一般的 Array 效能就會比 HashMap/HashSet 好非常多： 1. 不需動態分配記憶體（感謝一樓提醒）X
[問卦] 先有演算法 還是先有資料結構常見的資料結構有 堆疊（Stack）佇列（Queue）陣列（Array）連結串列（Linked List） 樹（Tree）圖（Graph）堆積（Heap）雜湊表（Hash table） 在一段程式的設計 先有考慮演算法? 還是先考慮資料結構?![[問卦] 先有演算法 還是先有資料結構](https://i.imgur.com/2VcNrNcb.jpg "[問卦] 先有演算法 還是先有資料結構")