#續 #解題 #The_Spot_Game #Uva141 #模擬

這題我後來去看看別人寫的程式碼，

找了一下找到覺得這個寫法感覺還不錯，

使用string來建立map的key這個方法還蠻聰明的

flag的用法解決了找到後還要繼續讀資料的問題，

看懂了之後試著寫一次，

順便了解像string及map的好用的工具。

也發現其實在旋轉的時候，其實找要寫個函式讓他一直轉90，這個方法也可以，這樣可以避免直接想3次怎麼找陣列的index。

Ref

• https://www.facebook.com/groups/363494050740833/permalink/414548145635423/

#Data_Structure_and_Algorithms #hash_table

hash table 是一種可以很快搜索到東西的一種方法，只要hash function有寫好，複雜度幾乎是O(1)，比線性搜的O(n)及二分搜得O(logn)還快上許多。

Ref

• https://www.facebook.com/groups/363494050740833/permalink/410898522667052/

#心得 #解題 #Palindromes #Uva401 #回文 #鏡像

題意：判斷是否為鏡像或回文

原本是用switch case 寫，但覺得這樣寫會要寫很多行case，因此改用一個陣列去存鏡像的字元

注意：

for那邊是檢查到i <= len/2 (奇數時沒有等於會錯)

-‘1’+26這邊就是依照ascii表+題目給的鏡像表來做查詢的index，

這題瘋狂程設的測資怪怪的，

瘋狂程設的測資會有小寫，

我的程式會錯。

Ref

• https://www.facebook.com/groups/363494050740833/permalink/408337622923142/

Ref

• https://www.facebook.com/groups/363494050740833/permalink/404391153317789/

NCTU PCCA winter

快速索引

• 活動網頁 | 水題大賽 | 課程網頁
• 演算法筆記

一般組

• Day 1: 二分搜尋法 (pdf) (上機練習) (題解)
• Day 2: 資料結構&STL (slide) (上機練習) (題解)
• Day 3: 暴力法 (slide) (上機練習) (題解) (影片)
• Day 4: 貪心法 & 分治法 (slide) (上機練習) (題解) (影片)
• Day 5: 動態規劃 (slide) (上機練習) (題解) (影片)

---

進階組

• Day 6: 貪心法 (pdf) (上機練習) (題解) (影片)
  • 練習套題 [日常的日常 ]
• Day 7: 數學工具 (slide) (上機練習) (題解)
• Day 8: 自動機與字串們 (slide) (上機練習) (題解)
  • 練習套題 [無盡的日常]
• Day 9: 高級的 DP (slide) (上機練習) (題解)
• Day 10: 高級的圖論 (slide)

---

二分搜 Day1

• PDF
• 上機練習
• 題解

整理筆記

演算法 Big O 時間複雜度

#練習 #Linked_List #鏈結陣列

雖然這比賽應該很難用到，用個vector應該可以解決很多事?

但還是實作了一下鏈結陣列，練習一下。

其實鏈結陣列比較麻煩的地方是在頭。

註：我把它分成幾個不同的小函式來處理。

Ref