Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

演算法到底是在演哪一齣

Avatar for MarkFly MarkFly
February 12, 2019
Programming
79
0

 演算法到底是在演哪一齣

Avatar for MarkFly

MarkFly

February 12, 2019

More Decks by MarkFly

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

Other Decks in Programming

See All in Programming
テストを司るデーモンに会いに行く 〜隔離した仮想マシンでテストを通すまで〜
Avatar for Hidemune Takahashi h1d3mun3
1
560
Agents on Rails - Rails at Scale 2026
Avatar for Irina Nazarova irinanazarova
0
150
What We Talk About When We Talk About XP
Avatar for seki at druby.org m_seki
2
670
setup-vp GitLab対応の裏側
Avatar for Naoki Haba naokihaba
0
120
スマート反転とウェブアクセシビリティ
Avatar for KAMIHARA Takumi camiha
0
210
UPDATE をやめる — EF Core でマスタをバージョン管理する
Avatar for HideyukiKitao panda728
PRO
0
350
そのリトライ、死んだコネクションを使い回していませんか ── GoのHTTPクライアントとHTTP/2を実プロダクト障害から学び直す
Avatar for Yusa Matsuda myus4a
0
220
IBM Bob Dojo #1 仕様駆動開発入門
Avatar for Akira Onishi (IBM) oniak3ibm
PRO
0
120
TiDB Cloudのカスタムコントローラーによるオートスケール対応
Avatar for takaidohigasi takaidohigasi
0
130
Verilogで学ぶCPU自作入門.pdf
Avatar for uyuki uyuki234
2
870
大喜利で理解するLLM as a Judge / Understanding LLM-as-a-Judge through Ogiri
Avatar for rockname rockname
0
160
仕様駆動開発による爆速プロダクト開発 / Bakusoku Spec Driven Development
Avatar for Keisuke Kobayashi kobakei
0
120

Featured

See All Featured
The Limits of Empathy - UXLibs8
Avatar for Cassini Nazir cassininazir
1
690
How to audit for AI Accessibility on your Front & Back End
Avatar for davetheseo davetheseo
0
550
Redefining SEO in the New Era of Traffic Generation
Avatar for Szymon Słowik szymonslowik
1
430
Optimizing for Happiness
Avatar for Tom Preston-Werner mojombo
378
71k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
Avatar for Tammy Everts tammyeverts
11
1k
So, you think you're a good person
Avatar for Per Axbom axbom
PRO
2
2.2k
The Invisible Side of Design
Avatar for Vitaly Friedman smashingmag
301
52k
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1369
210k
Leading Effective Engineering Teams in the AI Era
Avatar for Addy Osmani addyosmani
9
2.6k
Odyssey Design
Avatar for Ryan Kendrick rkendrick25
PRO
2
810
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
880
Product Roadmaps are Hard
Avatar for C. Todd Lombardo iamctodd
55
13k

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