Upgrade to Pro — share decks privately, control downloads, hide ads and more …

演算法到底是在演哪一齣

Avatar for MarkFly MarkFly
February 12, 2019
Programming
0
64

 演算法到底是在演哪一齣

Avatar for MarkFly

MarkFly

February 12, 2019
Tweet

More Decks by MarkFly

See All by MarkFly
關於 Mobile Developer 用 Flutter 去寫 Web 這檔事
Avatar for MarkFly mark33699
0
5
關於我在 visionOS 上
寫影片貼圖 app 這檔事
Avatar for MarkFly mark33699
0
120
iOS、Android、Flutter超級比一比
Avatar for MarkFly mark33699
1
970
如何使用Swift遙控你的樂高
Avatar for MarkFly mark33699
0
62
直播簡單講
Avatar for MarkFly mark33699
1
80
多執行緒編程
Avatar for MarkFly mark33699
0
47
對戰三平棋
Avatar for MarkFly mark33699
0
130

Other Decks in Programming

See All in Programming
階層構造を表現するデータ構造とリファクタリング 〜1年で10倍成長したプロダクトの変化と課題〜
Avatar for yuhi yuhisatoxxx
3
1k
2分台で1500examples完走！爆速CIを支える環境構築術 - Kaigi on Rails 2025
Avatar for Hayato OKUMOTO falcon8823
3
3.6k
ポスターセッション: 「まっすぐ行って、右！」って言ってラズパイカーを動かしたい 〜生成AI × Raspberry Pi Pico × Gradioの試作メモ〜
Avatar for komo_fr komofr
0
1.3k
Six and a half ridiculous things to do with Quarkus
Avatar for Holly Cummins hollycummins
0
170
登壇は dynamic! な営みである / speech is dynamic
Avatar for Daichi KUDO da1chi
0
310
Catch Up: Go Style Guide Update
Avatar for ANDPAD inc andpad
0
220
Web Components で実現する Hotwire とフロントエンドフレームワークの橋渡し / Bridging with Web Components
Avatar for Daichi KUDO da1chi
3
2.3k
あなたとKaigi on Rails / Kaigi on Rails + You
Avatar for Hiroshi Shimoju shimoju
0
130
オープンソースソフトウェアへの解像度🔬
Avatar for うたもく utam0k
15
2.8k
Devvox Belgium - Agentic AI Patterns
Avatar for Kevin Dubois kdubois
1
120
Building, Deploying, and Monitoring Ruby Web Applications with Falcon (Kaigi on Rails 2025)
Avatar for Samuel Williams ioquatix
4
2.1k
チームの境界をブチ抜いていけ
Avatar for tokai235 tokai235
0
170

Featured

See All Featured
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
463
33k
Product Roadmaps are Hard
Avatar for C. Todd Lombardo iamctodd
PRO
54
11k
The Psychology of Web Performance [Beyond Tellerrand 2023]
Avatar for Tammy Everts tammyeverts
49
3.1k
Typedesign – Prime Four
Avatar for Hannes Fritz hannesfritz
42
2.8k
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
65
7.9k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
209
24k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
36
6.9k
KATA
Avatar for Megan Lloyd mclloyd
32
15k
Building Adaptive Systems
Avatar for Chris Keathley keathley
43
2.8k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.2k
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
75
5.1k

Transcript

  1. ALGO X SWIFT

  2. 好吧...什麼是演算法？

  3. None
  4. None

  5. 演算法跟程式語⾔的差異？

  6. 1.對象不同 2.⼀對多

  7. 如何選擇演算法？

  8. 重新排列50個數 需要花費比宇宙歷史還長的時間？

  9. None

  10. 全域搜尋 VS 選擇排序

  11. 何謂資料結構？

  12. None

  13. 如何選擇資料結構？

  14. 好存 VS 好找

  15. STACK VS QUEUE

  16. None

  17. 樹

  18. 1. 由N個節點組成的具有階層關係的集合 2. 沒有⽗節點的節點稱為根節點 3. 跟真實世界的樹相反, 根節點是在最上⾯ 4. ⼀定有也只有⼀個根節點 5.

    除了根節點以外, 每個節點都⼀定有也只有⼀ 個根節點 6. 每個節點都只有有限個⼦節點, 也可以沒有⼦ 節點 7. 樹裡⾯不會產⽣CYCLE 8. ＧRAPH的⼀種
  19. None

  20. 實戰1. 輸出⼆元樹的中序

  21. 注意根節點的位置，就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS

  22. 注意根節點的位置，就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS

  23. 注意根節點的位置，就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS

  24. 注意根節點的位置，就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS

  25. 注意根節點的位置，就能破解樹的遍歷 左節點永遠在右節點前⾯ BFS DFS

  26. 實戰2. 比較兩棵樹有幾個節點不同的⽅法

  27. None

  28. 參考資料

  29. None
  30. None
  31. None
  32. None