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

演算法到底是在演哪一齣

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for MarkFly MarkFly
February 12, 2019
Programming
0
65

 演算法到底是在演哪一齣

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
8
關於我在 visionOS 上
寫影片貼圖 app 這檔事
Avatar for MarkFly mark33699
0
130
iOS、Android、Flutter超級比一比
Avatar for MarkFly mark33699
1
970
如何使用Swift遙控你的樂高
Avatar for MarkFly mark33699
0
62
直播簡單講
Avatar for MarkFly mark33699
1
84
多執行緒編程
Avatar for MarkFly mark33699
0
49
對戰三平棋
Avatar for MarkFly mark33699
0
140

Other Decks in Programming

See All in Programming
CSC307 Lecture 02
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
1
770
CSC307 Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
490
高速開発のためのコード整理術
Avatar for sutetotanuki sutetotanuki
1
370
CSC307 Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
680
Fragmented Architectures
Avatar for Denys Poltorak denyspoltorak
0
140
AIエージェント、”どう作るか”で差は出るか？ / AI Agents: Does the "How" Make a Difference?
Avatar for r-kagaya rkaga
4
2k
ZJIT: The Ruby 4 JIT Compiler / Ruby Release 30th Anniversary Party
Avatar for Takashi Kokubun k0kubun
1
390
OSSとなったswift-buildで Xcodeのビルドを差し替えられるため 自分でXcodeを直せる時代になっている ダイアモンド問題編
Avatar for yimajo yimajo
3
590
IFSによる形状設計／デモシーンの魅力 @ 慶應大学SFC
Avatar for がむ gam0022
1
290
2026年 エンジニアリング自己学習法
Avatar for yumechi(Motoki Hirao) yumechi
0
120
Data-Centric Kaggle
Avatar for ねぼすけAI isax1015
2
740
Kotlin Multiplatform Meetup - Compose Multiplatform 외부 의존성 아키텍처 설계부터 운영까지
Avatar for Suhyeon Kim wisemuji
0
180

Featured

See All Featured
Exploring anti-patterns in Rails
Avatar for Elle Meredith aemeredith
2
240
Designing for Timeless Needs
Avatar for Cassini Nazir cassininazir
0
120
A brief & incomplete history of 
UX Design for the World Wide Web: 1989–2019
Avatar for Jason CranfordTeague jct
1
290
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
Avatar for Sam Stephenson sstephenson
162
16k
Jess Joyce - The Pitfalls of Following Frameworks
Avatar for Tech SEO Connect techseoconnect
PRO
1
62
Optimizing for Happiness
Avatar for Tom Preston-Werner mojombo
379
71k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.7k
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.3k
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
370
20k
Designing Dashboards & Data Visualisations in Web Apps
Avatar for Des Traynor destraynor
231
54k
Code Review Best Practice
Avatar for Trisha Gee trishagee
74
20k
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
0
230

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