Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
演算法到底是在演哪一齣
Search
MarkFly
February 12, 2019
Programming
0
59
演算法到底是在演哪一齣
MarkFly
February 12, 2019
Tweet
Share
More Decks by MarkFly
See All by MarkFly
關於 Mobile Developer 用 Flutter 去寫 Web 這檔事
mark33699
0
3
關於我在 visionOS 上 寫影片貼圖 app 這檔事
mark33699
0
61
iOS、Android、Flutter超級比一比
mark33699
1
950
如何使用Swift遙控你的樂高
mark33699
0
58
直播簡單講
mark33699
1
67
多執行緒編程
mark33699
0
45
對戰三平棋
mark33699
0
100
Other Decks in Programming
See All in Programming
Haze - Real time background blurring
chrisbanes
1
520
快速入門可觀測性
blueswen
0
380
採用事例の少ないSvelteを選んだ理由と それを正解にするためにやっていること
oekazuma
2
1k
情報漏洩させないための設計
kubotak
3
330
ドメインイベント増えすぎ問題
h0r15h0
2
360
テストコード文化を0から作り、変化し続けた組織
kazatohiei
2
1.5k
Recoilを剥がしている話
kirik
5
6.8k
PHPで作るWebSocketサーバー ~リアクティブなアプリケーションを知るために~ / WebSocket Server in PHP - To know reactive applications
seike460
PRO
2
510
useSyncExternalStoreを使いまくる
ssssota
6
1.2k
Effective Signals in Angular 19+: Rules and Helpers
manfredsteyer
PRO
0
110
rails stats で紐解く ANDPAD のイマを支える技術たち
andpad
1
290
「Chatwork」Android版アプリを 支える単体テストの現在
okuzawats
0
180
Featured
See All Featured
Faster Mobile Websites
deanohume
305
30k
Fontdeck: Realign not Redesign
paulrobertlloyd
82
5.3k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
29
2k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
26
1.5k
Build your cross-platform service in a week with App Engine
jlugia
229
18k
How to Ace a Technical Interview
jacobian
276
23k
Six Lessons from altMBA
skipperchong
27
3.5k
Building Adaptive Systems
keathley
38
2.3k
Into the Great Unknown - MozCon
thekraken
33
1.5k
Reflections from 52 weeks, 52 projects
jeffersonlam
347
20k
Visualization
eitanlees
146
15k
4 Signs Your Business is Dying
shpigford
181
21k
Transcript
ALGO X SWIFT
好吧...什麼是演算法?
None
None
演算法跟程式語⾔的差異?
1.對象不同 2.⼀對多
如何選擇演算法?
重新排列50個數 需要花費比宇宙歷史還長的時間?
None
全域搜尋 VS 選擇排序
何謂資料結構?
None
如何選擇資料結構?
好存 VS 好找
STACK VS QUEUE
None
樹
1. 由N個節點組成的具有階層關係的集合 2. 沒有⽗節點的節點稱為根節點 3. 跟真實世界的樹相反, 根節點是在最上⾯ 4. ⼀定有也只有⼀個根節點 5.
除了根節點以外, 每個節點都⼀定有也只有⼀ 個根節點 6. 每個節點都只有有限個⼦節點, 也可以沒有⼦ 節點 7. 樹裡⾯不會產⽣CYCLE 8. GRAPH的⼀種
None
實戰1. 輸出⼆元樹的中序
注意根節點的位置,就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS
注意根節點的位置,就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS
注意根節點的位置,就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS
注意根節點的位置,就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS
注意根節點的位置,就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS
實戰2. 比較兩棵樹有幾個節點不同的⽅法
None
參考資料
None
None
None
None