接著要來進行一些國中程度競賽題的挑戰,讓你跳脫既定的思考模式,看一下這些題目跟 LeetCode 的題目差別在哪。
課程相關資訊
[連結]:https://lidemy.com/p/alg101-leetcode
Course 84 ~ Course 87 (全部一共有 106 Courses)
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
NPSC 2019 測試資料相關頁面:https://contest.cc.ntu.edu.tw/npsc2019/schedule.html
NPSC 2019 國中組出賽題目:https://contest.cc.ntu.edu.tw/npsc2019/teamclient/semi_junior.pdf
1. 測試資料使用指令:cat <測資文字檔> | node <JS檔名> | diff <比對文字檔>
|
1 2 |
// demo route cat Downloads/pre-junior/meow/data/secret/2.in | node Desktop/aig101.js | diff Downloads/pre-junior/meow/data/secret/2.ans - |
2. 不過在比對資料的過程中,會有機會遇到因為作業系統 OS 的不同所使用的「換行」字元不同,而導致比對上出現誤差。
在 Windows 中,換行字元是使用 0d0a (16 bits);而 Unix (Mac / Linux…等) 是使用 0a。
若要解決,可以在 diff 後加上參數。
cat <測資文字檔> | node <JS檔名> | diff –strip-trailing-cr <比對文字檔>
參考資料
How can I ignore line endings when comparing files?
相關文章
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode22
![[筆記] ALG101 – 先別急著寫 LeetCode22 [筆記] ALG101 – 先別急著寫 LeetCode22](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
最後一個為有效率的求取最大整數連續和
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode21
![[筆記] ALG101 – 先別急著寫 LeetCode21 [筆記] ALG101 – 先別急著寫 LeetCode21](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
先前做過的簡單排序法、搜尋數字,改用
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode20
![[筆記] ALG101 – 先別急著寫 LeetCode20 [筆記] ALG101 – 先別急著寫 LeetCode20](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接著來練習用迴圈的方法來解決陣列最短
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode19
![[筆記] ALG101 – 先別急著寫 LeetCode19 [筆記] ALG101 – 先別急著寫 LeetCode19](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接下來練習搜尋數字和連續整數和,先從
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode18
![[筆記] ALG101 – 先別急著寫 LeetCode18 [筆記] ALG101 – 先別急著寫 LeetCode18](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
先求有,再求好。這個部分要稍微帶到演
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode17
![[筆記] ALG101 – 先別急著寫 LeetCode17 [筆記] ALG101 – 先別急著寫 LeetCode17](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
接下來的兩題,其核心概念為 N 進位數和
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode16
![[筆記] ALG101 – 先別急著寫 LeetCode16 [筆記] ALG101 – 先別急著寫 LeetCode16](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
國中程度競賽題的實作,其實難度本身不
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode14
![[筆記] ALG101 – 先別急著寫 LeetCode14 [筆記] ALG101 – 先別急著寫 LeetCode14](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這篇筆記下實作 String.prototype.padEnd, String.p
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode13
![[筆記] ALG101 – 先別急著寫 LeetCode13 [筆記] ALG101 – 先別急著寫 LeetCode13](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這篇筆記下實作 String.prototype.toLowerCase, Str
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode12
![[筆記] ALG101 – 先別急著寫 LeetCode12 [筆記] ALG101 – 先別急著寫 LeetCode12](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這篇筆記下實作 Array.prototype.fill, Array.proto
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode11
![[筆記] ALG101 – 先別急著寫 LeetCode11 [筆記] ALG101 – 先別急著寫 LeetCode11](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
更多的練習是必要的,這篇筆記下實作 Arr
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode10
![[筆記] ALG101 – 先別急著寫 LeetCode10 [筆記] ALG101 – 先別急著寫 LeetCode10](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
雖說 JavaScript 已經有不少的內建函式,例
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode9
![[筆記] ALG101 – 先別急著寫 LeetCode9 [筆記] ALG101 – 先別急著寫 LeetCode9](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
到了經典題目的最後了,來練習求出最近
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode8
![[筆記] ALG101 – 先別急著寫 LeetCode8 [筆記] ALG101 – 先別急著寫 LeetCode8](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
繼續更多的練習,來進行加減乘除、迴文
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode7
![[筆記] ALG101 – 先別急著寫 LeetCode7 [筆記] ALG101 – 先別急著寫 LeetCode7](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
在盡可能不使用內建函式的情況下,來判
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode6
![[筆記] ALG101 – 先別急著寫 LeetCode6 [筆記] ALG101 – 先別急著寫 LeetCode6](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
經歷過前幾個單元的準備,總算是要進入
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode5
![[筆記] ALG101 – 先別急著寫 LeetCode5 [筆記] ALG101 – 先別急著寫 LeetCode5](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
這個階段透過實作練習,讓你可以了解到
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode4
![[筆記] ALG101 – 先別急著寫 LeetCode4 [筆記] ALG101 – 先別急著寫 LeetCode4](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
在實際解決題目之前,要先理解平台修改
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode3
![[筆記] ALG101 – 先別急著寫 LeetCode3 [筆記] ALG101 – 先別急著寫 LeetCode3](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
講述空間、時間和範圍型態的限制外,以
★全文分享★ [筆記] ALG101 – 先別急著寫 LeetCode2
![[筆記] ALG101 – 先別急著寫 LeetCode2 [筆記] ALG101 – 先別急著寫 LeetCode2](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
除了撰寫虛擬碼外,另外一件重要的環節
★全文分享★ [筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1
![[筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1 [筆記] Lidemy 鋰學院 – 先別急著寫 LeetCode – 1](https://smlpoints.com/wp-content/uploads/notes-lidemy-command-line-beginner-class-1.jpg)
近年來想要進行程式人員相關的面試前,
