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
64
演算法到底是在演哪一齣
MarkFly
February 12, 2019
Tweet
Share
More Decks by MarkFly
See All by MarkFly
關於 Mobile Developer 用 Flutter 去寫 Web 這檔事
mark33699
0
5
關於我在 visionOS 上 寫影片貼圖 app 這檔事
mark33699
0
120
iOS、Android、Flutter超級比一比
mark33699
1
970
如何使用Swift遙控你的樂高
mark33699
0
62
直播簡單講
mark33699
1
80
多執行緒編程
mark33699
0
47
對戰三平棋
mark33699
0
130
Other Decks in Programming
See All in Programming
階層構造を表現するデータ構造とリファクタリング 〜1年で10倍成長したプロダクトの変化と課題〜
yuhisatoxxx
3
1k
2分台で1500examples完走!爆速CIを支える環境構築術 - Kaigi on Rails 2025
falcon8823
3
3.6k
ポスターセッション: 「まっすぐ行って、右!」って言ってラズパイカーを動かしたい 〜生成AI × Raspberry Pi Pico × Gradioの試作メモ〜
komofr
0
1.3k
Six and a half ridiculous things to do with Quarkus
hollycummins
0
170
登壇は dynamic! な営みである / speech is dynamic
da1chi
0
310
Catch Up: Go Style Guide Update
andpad
0
220
Web Components で実現する Hotwire とフロントエンドフレームワークの橋渡し / Bridging with Web Components
da1chi
3
2.3k
あなたとKaigi on Rails / Kaigi on Rails + You
shimoju
0
130
オープンソースソフトウェアへの解像度🔬
utam0k
15
2.8k
Devvox Belgium - Agentic AI Patterns
kdubois
1
120
Building, Deploying, and Monitoring Ruby Web Applications with Falcon (Kaigi on Rails 2025)
ioquatix
4
2.1k
チームの境界をブチ抜いていけ
tokai235
0
170
Featured
See All Featured
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Building a Scalable Design System with Sketch
lauravandoore
463
33k
Product Roadmaps are Hard
iamctodd
PRO
54
11k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
49
3.1k
Typedesign – Prime Four
hannesfritz
42
2.8k
jQuery: Nuts, Bolts and Bling
dougneiner
65
7.9k
A designer walks into a library…
pauljervisheath
209
24k
The Pragmatic Product Professional
lauravandoore
36
6.9k
KATA
mclloyd
32
15k
Building Adaptive Systems
keathley
43
2.8k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.2k
Documentation Writing (for coders)
carmenintech
75
5.1k
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