[心得] 圖解演算法 二元樹遍歷 vs DFS
【圖解演算法教學】【Tree】Binary Search Tree - Traversal
這次帶大家深度了解二元樹(Binary Tree),我們將從DFS的角度來理解
何謂遍歷(Traversal),以及不同方向的DFS對我們的結果又有什麼影響。
內容將會涵蓋以下:
* 【圖解觀念】二元樹遍歷 vs DFS
* 【圖解觀念】DFS left vs DFS right
* 【圖解觀念】Pre-order Traversal
* 【圖解觀念】In-order Traversal
* 【圖解觀念】Post-order Traversal
*〖實作演練〗DFS left 3 Traversal types
*〖實作演練〗DFS right 3 Traversal types
--
如果有DP教學還比較實用 最好那種很難的題目 簡單的就不用了
Dp又不是每個職位都會考到
又是來騙流量的~這東西早就一堆人講過
哈,我學過,但我很樂意來衝流量,感謝分享
幹嘛分享這種基礎中的基礎的東西?
morris才要圖解
有人願意分享也要酸 你是不是平常找不到人跟你說話
剛讀大一?
認真分析也要噓 有些人蠻可悲的
有人分享就是推
你會你就不要看啊 自然有人要看 這比聊天文有意義多了
實際上這版沒什麼人會認真看完吧
願意分享推個 !!
推 講解很清楚
推
雖然是基礎 但有分享給推
好ㄉ
那我要自肥推個我寫的 Morris traversal
我覺得基礎講完要帶一些題目,不然觀念其實大家都會
對從到尾自學的我來說 沒有這種影片我根本活不下去X
D
有人要介紹B tree嗎?
用心推
分享推
讚
分享不錯,但好像有更適合的版
用心推
推 噓的人好好笑
推
大學最好都沒教
這是基礎中的基礎,也沒帶任何題目和應用,分享幹嘛的
阿就有人不是唸CS的多學多吸收不行膩
科技工作版淪為學生學習版
推分享
推花花醬跟 lee215
再怎樣也比寫小說問科系問通勤租房有水準多了啦
輪班仔知道又不能幹嘛
幹嘛噓 有這麼悲憤?
有下有推
多看看不會怎樣
好東西推
分享推
推!
酸的這麼了不起一定更有料,分享一下進階的來讓大家聞
香啊
推分享
謝謝
推!
酸的看起來很可憐
推,別管酸民!
這不是必修嗎?
面試直接回call api啊,api最佳化比手刻好
分享就是讚
42
[情報] 77告訴隊友被Zubac主防可以投進10三分消息來源: 內容: Dorian Finney-Smith said Luka Doncic told him to shoot 10 threes tonight after he saw Ivica Zubac opened as DFS' primary defender.33
[心得] 我的leetcode刷題清單大家好,最近似乎蠻多刷題進FAANG的討論串 身為刷題仔的一員,在此分享敝人的刷題清單 若不特別針對某公司的歷史題庫下,究竟哪些題目值得優先練習呢? 讚數多通常只是因為該題比較早發表,所以我認為應該用『讚/倒讚比』來排序 但是leetcode沒有提供這個數值,所以我用leetcode的API去把這個資料爬出來:20
Re: [討論] 技術總監有可能不懂BFS嗎??我沒看影片 純就標題其實BFS DFS有時候真的會搞錯 之前面試某小公司 就遇到一題用BFS解 但面試官叫我講解演算法 就一時頭昏說這是DFS 還有其他關都一些大大小小的錯誤9
[問卦] CIA瘋起來連自己人都殺?最近在看Netflix毒梟墨西哥 算是個半紀錄片的影集 大家都知道FBI和緝毒局DEA 兩者都是司法部下轄機關 只有CIA是獨立的情報機構7
[問卦] 演算法DFS看得懂 但寫不出來 問題在哪?最近開始Leetcode 發現字串處理和系統設計的的題目較DFS容易寫 DFS的題目看解答看得懂 但是要自己從無到有寫一次 包括邊界條件和遞迴判斷式怎麼寫 卻寫不出來7
Re: [問卦] 演算法DFS看得懂 但寫不出來 問題在哪?本巨巨推薦DFS從binary tree開始寫 並且要用遞迴的方式 用stack可以 但是全局視野比較沒有解子問題的感覺 類似這一題 98. Validate Binary Search Tree 這題就是要你驗證 這是不是一個Binary Search Tree5
[問題] 沖繩DFS出境忘記提領請問各位大大 我在市區DFS買了瓶香水,結果到那霸機場忘了提領就回台灣了,到了台灣才想起來… 這種情況是他會刷退,還是只能認賠了QQ ---- Sent from BePTT on my iPhone 114
[問題] R7000沒顯示2.4G SSID請問2.4G我有設定開啟,但手機 就是沒顯示,自定頻道1-5也沒用。不允許使用此dfs頻道。 --4
Re: [討論] 軟體工作真的有需要刷題嗎?我是非本科,以前聽過很多人的說法說刷題甚至資料結構演算法根本只是應付面試用,一點都不重要,進去公司就用不到了 但我必須說這種說法不完全正確。 我在進現在這家公司前,刷了600題,經典的題目大概來回做了10遍 來這家公司後,我接到了一個很複雜的任務,大概是倉儲物料的分派系統,某個物料根據某些邏輯所以被分配到哪個廠區,中間很多特殊需求但我不想講太多 為了讓程式高效能化,我手寫了樹的節點,用BFS和DFS來遍歷(不同用途),節點用priority queue排序,然後也用到deque來資料處理,map就不說了,太常用了1
Re: [問卦] leetcode medium看完答案還是寫不出來千萬不要背的 原則上科技巨頭會避開網路上找得到的題目 之前被問的問題隔了五個月後才出現在leetcode 上面 要先熟悉基本的資料結構 hash map, stack, tree, trie,