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
MCPとデザインシステムに立脚したデザインと実装の融合
Avatar for Yuku Kotani yukukotani
4
1.4k
ぬるぬる動かせ！ Riveでアニメーション実装🐾
Avatar for Kuno Ayana kno3a87
1
210
Processing Gem ベースの、2D レトロゲームエンジンの開発
Avatar for tokujiros tokujiros
2
130
CJK and Unicode From a PHP Committer
Avatar for てきめん tekimen youkidearitai
PRO
0
110
Deep Dive into Kotlin Flow
Avatar for Matsuda Jumpei jmatsu
1
330
さようなら Date。 ようこそTemporal！ 3年間先行利用して得られた知見の共有
Avatar for 8-beeeaaat!!! 8beeeaaat
3
1.4k
テストカバレッジ100%を10年続けて得られた学びと品質
Avatar for もっち mottyzzz
2
590
CloudflareのChat Agent Starter Kitで簡単！AIチャットボット構築
Avatar for syumai syumai
2
480
Navigation 2 を 3 に移行する（予定）ためにやったこと
Avatar for yokomii yokomii
0
160
基礎から学ぶ大画面対応(Learning Large-Screen Support from the Ground Up)
Avatar for Tomoya Miwa tomoya0x00
0
430
MCPで実現するAIエージェント駆動のNext.jsアプリデバッグ手法
Avatar for NakamuraTakumi nyatinte
7
1.1k
MCPでVibe Working。そして、結局はContext Eng（略）/ Working with Vibe on MCP And Context Eng
Avatar for r-kagaya rkaga
5
2.3k

Featured

See All Featured
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
10
810
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
368
19k
Into the Great Unknown - MozCon
Avatar for Noah Learner thekraken
40
2k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
Avatar for Dan Newman danielanewman
229
22k
Building Applications with DynamoDB
Avatar for Matt Wood mza
96
6.6k
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
462
33k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
51
5.6k
Designing for humans not robots
Avatar for Tammie Lister tammielis
253
25k
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
303
21k
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
2
41
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
64
7.9k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
8
920

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