/06170104

Primary LanguagePython

我是誰

我是楊曜寧，是東吳巨資的學生，喜歡打電動、出去玩。

介紹

這是楊曜寧的學習筆記，如果有錯歡迎指教
資料大部分來自蔡芸琤老師的課堂及ppt

功課

功課一

  1. 第一份作業程式碼
  2. 筆記解釋附圖

功課二

  1. 第二份作業程式碼
  2. 筆記解釋附圖
  3. 第二份作業程式碼-2
  4. 筆記解釋附圖
  5. 比較Merge and Sort

功課三

  1. 第三份作業程式碼
  2. 筆記解釋附圖
  3. 說明檔

功課四

  1. 第四份作業程式碼
  2. 筆記解釋附圖

功課五

  1. 第五份作業程式碼
  2. 筆記解釋附圖

LeetCode

題號

  1. 1
  2. 9
  3. 258
  4. 709
  5. 771

速度及題目照片

https://github.com/yang-yoa-ying/06170104/tree/master/LeetCode/picturerun

資料結構演算法上課內容

week1

week2

  • Linklist 的基本介紹:新增修改查詢刪除的功能
  • 上課連結

week3

week4

  • Insertion Sort:插入排序法，將舊數列的元素依序取出並依大小插入新序列
  • 上課連結

week5

  • Quick Sort:將問題分解成較小的子問題，用相同的解決程序一一解決後，再將子問題的結果整合成原問題的答案 快速排序法是最快的排序法之一
  • 上課連結

week6

  • Heap Sort:使用堆積排序，將舊資料以樹方式排序後取出最上方值再排序，直到完成
  • 上課連結

week7

  • Merge Sort:將問題拆分成仔問題再排序後合併
  • 上課連結

week8

  • Binary Tree:二元樹，每個節點最多有兩個分支
  • 上課連結

week9

  • BlockChain Scratch，期末專題
  • 生涯問卷

week10

  • Binary Search Tree:利用二元樹做搜尋樹，優勢在於尋找、插入時間複雜度低
  • 上課連結

week11

  • Red Black Tree : 二元搜尋樹的變形，可己決二元樹左右不平均的問題

  • 上課連結

  • Hash Table: 以雜湊表方式進行資料儲存，能更有效的保密

  • 上課連結

week12

  • Breadth-First Search:圖形搜尋演算法，利用先進先出方式管理
  • 上課連結

week13

  • Depth-First Search:圖形搜尋演算法，利用後進先出方式管理
  • 上課連結

week14

  • Minimum Spanning Tree(Kruskal) : 尋找所有點相連但無迴圈的最短路徑
  • 上課連結

week15

  • Shortest Path(Dijkstra) : 尋找選定點到所有點的最短路徑法
  • 上課連結

week16

week17

  • 期末考

week18

  • 放假

心得

我認為這堂課是讓我十分受挫的一堂課，我認為在這堂課裡所付出的往往沒有回報的多，這其中很重要的原因包誇老師對課程的堆定朝夕令改，老師與助教的配合令人質疑(每次助教說的跟老師說的都不一樣)，這堂課中我認為我學到最多的便是自我學習的能力有變好了，我希望老師如果明年繼續教學弟妹的話，至少把評分方式講清楚，我認為老師說不想限制優秀人才很對，但也應該顧及剩下比較沒有方向的人啊，另外我想說抄襲的事，我想說對於那些抄襲的人，被罰事應該，可是我知道有很多人因為怕抄襲而搞得自己身心憔悴，把寫程式的重心花在防抄襲而不是想成是上，而且我認為如果老師真的想防github上的抄襲，那乾脆不要用github直接用moodle或信箱交啊，放在公開平台就是會讓有心人抄啊，我覺得不應該因為要抓抄襲而讓那些真得努力的人提心吊膽。

Codesignal