決策樹

阿里面試題:為什麼 Map 桶中個數超過 8 才轉為紅黑樹

這是筆者一個好友面試阿里時,被問及的一個問題,應該不少人看到這個問題都會一面懵逼。因為,大部分的文章都是分析連結串列是怎麼轉換成紅黑樹的,但是並沒有說明為什麼當連結串列長度為8的時候才做轉換動作。筆者第一反應也

Hands that shed innocent blood

最容易想到的思路就是從左往右遍歷,遍歷的過程中,如果當前劍長不等於0,就從當前位置往左,把劍長範圍內的人都+1,表示被砍到1次。時間複雜度$O(n^2)$ 上面的解法很明顯會超時,正確解法應該是線

由簡入繁--Trie樹實戰

You only get one shot, do not miss your chance to blow. 引言 trie樹又稱“字典樹”。關鍵詞提示功能在日常生活中非常常用,通常只需要

資料結構之二叉搜尋樹、AVL自平衡樹

前言 最近在幫公司校招~~ 所以來整理一些資料結構方面的知識,這些知識呢,光看一遍理解還是很淺的,看過跟動手做過一遍的同學還是很容易分辨的喲~ 一直覺得資料結構跟演算法,就好比金庸小說裡的《九陽神功》,

1716198777.4533