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

演算法到底是在演哪一齣

Avatar for MarkFly MarkFly
February 12, 2019
Programming
74
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
20
關於我在 visionOS 上
寫影片貼圖 app 這檔事
Avatar for MarkFly mark33699
0
170
iOS、Android、Flutter超級比一比
Avatar for MarkFly mark33699
1
990
如何使用Swift遙控你的樂高
Avatar for MarkFly mark33699
0
67
直播簡單講
Avatar for MarkFly mark33699
1
99
多執行緒編程
Avatar for MarkFly mark33699
0
58
對戰三平棋
Avatar for MarkFly mark33699
0
170

Other Decks in Programming

See All in Programming
AI時代の仕事技芸論〜ソフトウェア開発で「遊ぶように働く」職人的熟達のすすめ（スクフェス仙台 2026バージョン）
Avatar for Yoshihito Kuranuki / 倉貫義人 kuranuki
0
710
なぜ関数型プログラミングで「型」と「証明」が語られるのか #fp_matsuri
Avatar for Takuma Kajikawa kajitack
3
1k
これからAgentCoreを触る方へ トレンドはGatewayです
Avatar for Har1101 har1101
6
500
AI がコードを書く時代における新卒エンジニアの仕事風景 (2026) / New Graduate Engineers in the Era of AI Coding (2026)
Avatar for sushichan044 sushichan044
0
230
数百円から始めるRuby電子工作
Avatar for Tarosa tarosay
0
100
はてなアカウント基盤 State of the Union
Avatar for cockscomb cockscomb
1
1.3k
【やさしく解説 設計編 #1】「ドメイン駆動」と「実装駆動」ってなに？ 〜設計の考え方を、たとえ話で学ぼう〜
Avatar for HideyukiKitao panda728
PRO
1
120
Terraform標準の組織で AWS CDKをどう使うか
Avatar for mu7889yoon / Yuta Nakamura mu7889yoon
1
350
【やさしく解説 設計編・中級 #1】一つの車に、運転手は一人　～ある倉庫システムの事例から～
Avatar for HideyukiKitao panda728
PRO
0
190
PHP初心者セッション2026　〜生成AIでは見えない裏側を知る：今だからLAMPを通して仕組みを学ぶ〜
Avatar for Hideo Kashioka kashioka
0
650
Hatena Engineer Seminar #37「言語モデルの活用に関する研究」
Avatar for SlashNephy slashnephy
0
540
AIキャラアプリkaiwaの低遅延音声通話基盤をどう作ったか - AWS Gravitonで支える低遅延・低コストAI Agent基盤
Avatar for 最上土川 mogamit
0
180

Featured

See All Featured
Money Talks: Using Revenue to Get Sh*t Done
Avatar for Nikki Halliwell nikkihalliwell
0
410
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
Avatar for Greg Gifford greggifford
PRO
0
210
No one is an island. Learnings from fostering a developers community.
Avatar for Antonio thoeni
21
3.8k
The B2B funnel & how to create a winning content strategy
Avatar for Katarina Dahlin katarinadahlin
PRO
1
420
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.7k
Conquering PDFs: document understanding beyond plain text
Avatar for Ines Montani inesmontani
PRO
4
2.9k
The Spectacular Lies of Maps
Avatar for Per Axbom axbom
PRO
1
870
Become a Pro
Avatar for Speaker Deck speakerdeck
PRO
31
6k
Paper Plane
Avatar for Katie Cordina Lindsey katiecoart
PRO
2
52k
Impact Scores and Hybrid Strategies: The future of link building
Avatar for Tamara Novitovic tamaranovitovic
0
340
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
55
3.4k
Information Architects: The Missing Link in Design Systems
Avatar for Michelle Chin soysaucechin
0
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