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
4
關於我在 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
79
多執行緒編程
Avatar for MarkFly mark33699
0
47
對戰三平棋
Avatar for MarkFly mark33699
0
130

Other Decks in Programming

See All in Programming
速いWebフレームワークを作る
Avatar for Yusuke Wada yusukebe
3
1.5k
奥深くて厄介な「改行」と仲良くなる20分
Avatar for おぐえもん oguemon
0
200
SOCI Index Manifest v2が出たので調べてみた / Introduction to SOCI Index Manifest v2
Avatar for Tetsuya Kikuchi tkikuc
1
120
MCPとデザインシステムに立脚したデザインと実装の融合
Avatar for Yuku Kotani yukukotani
2
1k
私の後悔をAWS DMSで解決した話
Avatar for 平目 hiramax
4
180
A Gopher's Guide to Vibe Coding
Avatar for Daniela Petruzalek danicat
0
200
機能追加とリーダー業務の類似性
Avatar for Rinchoku rinchoku
0
180
Claude Codeで挑むOSSコントリビュート
Avatar for kmuto eycjur
0
190
Rancher と Terraform
Avatar for Ryoma Fujiwara fufuhu
2
180
go test -json そして testing.T.Attr / Kyoto.go #63
Avatar for utagawa kiki utgwkk
1
200
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
110
AWS発のAIエディタKiroを使ってみた
Avatar for 入井 啓太 iriikeita
1
140

Featured

See All Featured
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
15
1.6k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
33
2.4k
The Straight Up "How To Draw Better" Workshop
Avatar for Dennis Kardys denniskardys
236
140k
Six Lessons from altMBA
Avatar for Skipper Chong Warson skipperchong
28
4k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
507
140k
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
656
61k
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
224
9.9k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
77
5.9k
Scaling GitHub
Avatar for Zach Holman holman
463
140k
A Modern Web Designer's Workflow
Avatar for Chris Coyier chriscoyier
696
190k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
29
2.8k

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