有了 linkedList::pushFront() 我們也需要一個 linkedList::pushBack()。從這個類別方法中,我們可以很明顯的發覺「單向...
30 天的時間,我分享了資料結構的入門,從最根本的指標開始,到進階的鏈結串列,再到二元搜尋樹。 我覺得最困難的部分大概就是指標了吧!因為鏈結串列、二元樹都是基於...
前言 今天有兩題相關題目,希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明 有一面西洋...
概念 貪心,又稱為貪婪演算法,簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項,或是選擇不會比其他選擇還要糟的選項,所以其實大多數時候在實作 greedy...
如果鏈結串列只能從頭或尾新增節點是不是顯得有點無聊呢? 這篇我們就要來介紹如何從中間新增資料,使得所有資料遞增排序。 定義類別 class SLL { pri...
2D Traveling 題目連結 昨天太累了以為有發結果根本沒有 關鍵 測值會超過int的範圍 比較起點到終點的直線 與起點最近之主城距離加上與終點與其...
前言 很高興今年又能夠報名鐵人賽的活動,那今年一樣是以完賽為目標邁進!去年我寫的是前端,那今年就來挑戰寫後端吧!先說說自己對前後端的感受好了,我覺得前端能夠讓我...
Aleksa and Stack 題目 題目連結點此 題目意思 要求一串數列(n個,且遞增) 且在a2以後的數字*3 不得被前兩數的和整除 ex: n=4...
Doom’s Day Algorithm 最近剛接觸 CTF,結果發現一大堆東西沒學要一直補,導致現在都沒什麼時間發文 不過題目還是會寫,文章也會繼續更新...
問題 這邊以 AtCoder Educational DP Contest 的類題來舉例,這題是 A - Frog 1,簡單來說一隻青蛙可以一次走兩步或是走一步...
今天要來完成第四種遍歷法:Level Order Traversal 比起前三者來說,他顯得更加直觀,因為他是按照 level 大小來輸出資料,換句話說,就是由...
In Love 題目連結 題目翻譯 輸入t次(執行t次) 當輸入+lr及 ==>增加一組集合進入空間[l,r] 當輸入-lr及 ==>刪除一組在空間...
2D Traveling 昨天晚上的時候有寫了,但忘記發出來 題目連結 在起點與終點找到離主城最近的距離(這裡稱作是a) a 的求法 = 起點與最近的主...
概念 廣度優先搜尋通常會與深度優先搜尋放在一起比較,因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合,而廣度優先搜尋可以找出最佳方式。以走迷宮的...
Project -> Options -> Building -> C++ Linker -> Output -> Subsyst...
問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例,這題是 B - Frog 2,簡單來說一隻青蛙可以一次走 ~...
Least Product 先祝各位,新年快樂 這是跨年前,來寫一些簡單一點的 題目連結 DC群組 解題 因為是乘法,有兩個性質 任何數字乘 0 答案都是 0...
概念 二分搜尋是一種在已經排序過的資料中快速找到目標資料的高效率的演算法。這個方法建立在一個基本的觀念上:將資料集一分為二,然後根據目標資料與中間元素的大小比較...
我剛安裝好12.2版,開新專案按F9執行時即失敗,訊息顯示寫入user文件被拒。即如user名AAA,欲存入 C:\Users\AAA\Documents\Em...
在R12.2版,我想要選程式碼中之一字串,當按左鍵雙擊時,卻是選一整列。解決方法:Options -> Editor -> Double click...
問題 這邊一樣以 AtCoder Educational DP Contest 的類題來舉例,這題是 C - Vacation,題意簡單來說就是每天都可以進行一...