iT邦幫忙

edwin777
iT邦見習生 ‧ 點數 277
8656
累計瀏覽數
站內簡訊 追蹤

鐵人檔案

2021 iThome 鐵人賽
回列表
Software Development

算法30天 系列

算法30天

鐵人鍊成 ｜ 共 30 篇文章 ｜ 6 人訂閱 訂閱系列文 RSS系列文 ｜團隊神龍特攻隊 - it 宏的逆襲
0 Like 0 留言 425 瀏覽
DAY 21

Day.21 Fibonacci

Fibonacci(斐波那契數)，大家多少一定會在教課書看過，老實說到我出社會工作都還沒搞懂，之前每次看到都覺得這是在幹嘛XD，直到後來我要去解一些DP(動態規...

2021-09-29 ‧ 由 edwin777 分享
0 Like 0 留言 529 瀏覽
DAY 22

Day.22 Unique Paths

Leetcode #62. Unique Paths 有一個機器人，它只能往右跟往下走，找出可到達終點，而且不重複的走法次數。ex: m=2 n=3看圖用肉眼數...

2021-09-30 ‧ 由 edwin777 分享
0 Like 0 留言 758 瀏覽
DAY 23

Day.23 Binary Search Tree

終於講到樹，快接近尾聲了(煙二元搜尋圖(Binary Search Tree)是一種很高效的資料結構，先來看一下圖: 這是一個完全二元樹，以樹的定義，只會有一...

2021-10-01 ‧ 由 edwin777 分享
0 Like 0 留言 536 瀏覽
DAY 24

Day.24 Binary Search Tree II

今天來實作二元樹～ 首先來定義一下資料結構 type Node struct { Left *Node Right *Node Val int }...

2021-10-02 ‧ 由 edwin777 分享
0 Like 0 留言 703 瀏覽
DAY 25

Day.25 Binary Search Tree III

Binary Search Tree III 樹主要有三種走訪的方式，分別是InOrder、PreOrder、PostOrder，主要差別在於走訪的順序 In...

2021-10-03 ‧ 由 edwin777 分享
0 Like 0 留言 509 瀏覽
DAY 26

Day.26 Binary Search Tree IV

今天講二元樹的刪除，特別拉一篇出來講，是因為它滿複雜，要處理的case很多。 樹的刪除這邊會把它分成4個case 左右的child都為空 刪45，45的左...

2021-10-04 ‧ 由 edwin777 分享
0 Like 0 留言 746 瀏覽
DAY 27

Day. 27 Binary Tree Level Order Traversal

Leetcode #102. Binary Tree Level Order Traversal 簡單來說我們要回傳每一層樹的值ex: 3 / \...

2021-10-05 ‧ 由 edwin777 分享
0 Like 0 留言 793 瀏覽
DAY 28

Day. 28 Recover Binary Search Tree

Leetcode #99. Recover Binary Search Tree 簡單來說二元樹裡面，有兩個node的值位置是錯的，請把它糾正回來像例子1，3...

2021-10-06 ‧ 由 edwin777 分享
0 Like 0 留言 676 瀏覽
DAY 29

Day.29 其他樹的介紹

樹有非常多變型，下面是Wiki的截圖 以下簡單介紹幾種常聽到的～ AVL Trees、Red Black Trees 前幾篇介紹的是最基本的二元樹，但實際上不太...

2021-10-07 ‧ 由 edwin777 分享
0 Like 0 留言 616 瀏覽
DAY 30

Day.30 講點算法以外的東西

終於30天了(煙第二年參賽都順利結束，回想第一年每天都在趕QQ今年比前年順利！題目根本不用想要寫什麼，因為太多東西可以寫了XD這30天對資結跟算法簡單做了一次系...

2021-10-08 ‧ 由 edwin777 分享
edwin777的鐵人檔案
edwin777的收藏
edwin777的追蹤
edwin777的Like
edwin777的紀錄
edwin777的訂閱列表