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

演算法到底是在演哪一齣

MarkFly
February 12, 2019
Programming
0
45

 演算法到底是在演哪一齣

MarkFly

February 12, 2019
Tweet

More Decks by MarkFly

See All by MarkFly
iOS、Android、Flutter超級比一比
mark33699
1
930
如何使用Swift遙控你的樂高
mark33699
0
51
直播簡單講
mark33699
1
53
多執行緒編程
mark33699
0
42
對戰三平棋
mark33699
0
87

Other Decks in Programming

See All in Programming
Git Rebase
bkuhlmann
11
1.6k
デフォルトにして至高、RubyMineの大好きな所
ruzia
0
1.1k
ServerAction で Progressive Enhancement はどこまで頑張れるか？ / progressive-enhancement-with-server-action
takefumiyoshii
6
480
Timeline エディター拡張入門
yucchiy
0
360
AppRouter Panel Talk
yosuke_furukawa
PRO
1
500
Introducing Kotlin Multiplatform in an existing mobile app - Workshop Edition | AndroidMakers Paris
prof18
0
170
Open standards for building event-driven applications in the cloud
meteatamel
0
190
Deep Dive into React Stream/Serialize
mugi_uno
3
760
Criando a Woovi em uma semana
daniloab
0
110
業務ツールとして使うPostman
msys75
0
120
Apache Hive 4 on Treasure Data
ryukobayashi
1
460
Milestoner
bkuhlmann
1
420

Featured

See All Featured
Designing the Hi-DPI Web
ddemaree
276
33k
The Cost Of JavaScript in 2023
addyosmani
21
3.9k
Side Projects
sachag
451
41k
Learning to Love Humans: Emotional Interface Design
aarron
267
39k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
226
51k
The Pragmatic Product Professional
lauravandoore
26
5.8k
Optimizing for Happiness
mojombo
370
69k
What’s in a name? Adding method to the madness
productmarketing
PRO
17
2.7k
Fontdeck: Realign not Redesign
paulrobertlloyd
76
4.9k
Creatively Recalculating Your Daily Design Routine
revolveconf
211
11k
The Illustrated Children's Guide to Kubernetes
chrisshort
32
47k
What's in a price? How to price your products and services
michaelherold
238
11k

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