筆記:【演算法新手村】[初階]筆記03 - 二分練習題 題目 木材廠有 n 根原木,現在想把這些木頭切割成 k 段長度均為 l 的小段木頭(木頭有可能有剩餘)...
筆記:【演算法新手村】[初階]筆記06 - 差分(二維) 題目 在 n × n 的格子上有 m 個地毯。給出這些地毯的信息,問每個點被多少個地毯覆蓋。 I...
筆記:【演算法新手村】[初階]筆記06 - 差分(二維) 題目翻譯 給定一個正整數 n,代表一個初始全為 0、大小為 n × n 的二維矩陣 mat(索引從...
上一篇:【演算法新手村】[初階]筆記06 - 差分(一維) 同樣引入一個問題,給定一個 N × M 的矩陣,有 Q 次操作,每次將左上 (x1, y1) 到右...
筆記:【演算法新手村】[初階]筆記06 - 差分(一維) 題目翻譯 有一輛車,車內共有 capacity 個空座位。這輛車只會向東行駛(也就是說,它不能掉頭向...
筆記:【演算法新手村】[初階]筆記06 - 差分(一維) 題目翻譯 有n 個航班,編號從 1 到 n。給定一個預訂紀錄陣列 bookings,其中 booki...
前一篇:【演算法新手村】[初階]筆記05 - 前綴和(二維) 前面兩篇都是前綴和,這篇來講講跟前面兩組性質是有點像(都是在討論怎麼優化對數組的某個大量操作),也...
筆記:【演算法新手村】[初階]筆記05 - 前綴和(二維) 題目翻譯 給你一個 N×N 的陣列,請你找出有最大和的子區域 (sub-rectangle)其和為...
筆記:【演算法新手村】[初階]筆記05 - 前綴和(二維) 題目翻譯 輸入 (Input)輸入包含一個 N×N 的整數陣列。 第一行是一個正整數 N,代表這...
筆記:【演算法新手村】[初階]筆記05 - 前綴和(二維) 題目翻譯 給定一個二維矩陣 matrix,請處理多個以下類型的查詢:計算由左上角 (row1, c...
書接上回:【演算法新手村】[初階]筆記04 - 前綴和(一維) 接著上篇一維前綴和的概念,我們這篇進入二維空間。當資料從一條線變成一個平面(矩陣),我們該如何...
筆記:【演算法新手村】[初階]筆記04 - 前綴和(一維) 題目翻譯 給定一個包含 n 個整數的陣列,你的任務是處理 q 個查詢,查詢格式為:區間 [a, b...
筆記:【演算法新手村】[初階]筆記04 - 前綴和(一維) 題目翻譯 給定一個整數陣列 nums,請處理多個以下類型的查詢:計算 nums 在索引 left...
筆記: 【演算法新手村】[初階]筆記03 - 二分練習題 題目翻譯 所謂的峰值元素(Peak Element),是指一個其值嚴格大於左右鄰居的元素。給定一個下...
筆記: 【演算法新手村】[初階]筆記03 - 二分練習題 題目翻譯(by Gemini) 給定一個非負整數 x,回傳 x 的算術平方根,並無條件捨去至最接近的...
筆記: 【演算法新手村】[初階]筆記02 - 初識二分之常見問題 題目翻譯(by Gemini) 給定一個已排序且元素皆不重複的整數陣列,以及一個目標值(ta...
首先我們要引入一個問題,我要求一個陣列中從頭到某一項的和要怎麼辦呢? 這邊默認第幾項都是口語上的用法,也就是首項是第 1 項 你會說簡單啊,直接遍歷陣列不...
書接上回:【演算法新手村】[初階]筆記02 - 初識二分之常見問題 二分答案會有點困難,可以多思考,只要能掌握那怕毛皮,那你也是終於"略懂"...
前置知識:【演算法新手村】[初階]筆記01 - 初識二分之二分搜尋配合使用效果更佳喔XD 二分搜尋的題目有不少,這邊講一些簡單的(難的跳過,請新手上路者放心食...
作為大多數人一開始學程式就學到的搜尋演算法,不過多引入介紹,這邊主要提一些基本概念 線性搜尋法 Linear Search 又稱循序搜尋法,這是最直觀的方法(把...
【C++學習筆記】05《行為定義》 變數,其實就代表是一個有名稱的物件。每個物件會佔據一段連續的記憶體空間,而在一般情況下,在同一次程式執行期間該物件的記憶體...
【C++學習筆記】04《邏輯運算與運算子》【C++學習筆記】06《指標不會背叛你,不會就是不會-01》 在 C++ 中,並不是每一段合法編譯的程式碼,都會有「...
【C++學習筆記】03《你的變數不是你的變數》【C++學習筆記】05《行為定義》 在 C++ 中,邏輯運算子(Logical Operators) 主要用來處...
嗨,大家好,我是 Kevin Lee,一位正在轉職軟體工程師的遊戲技術美術。我會在這裡記錄自己的程式學習筆記,方便日後複習,也分享給和我一樣非本科、想踏入程式世...
嗨,大家好,我是KevinLee,一位正在轉職軟體工程師路上的遊戲技術美術。我決定在這裡記錄每一個練習過的題目與實作內容,作為未來回顧與檢視的素材,也希望能透過...
嗨,大家好,我是KevinLee,一位正在轉職軟體工程師路上的遊戲技術美術。我決定在這裡記錄每一個練習過的題目與實作內容,作為未來回顧與檢視的素材,也希望能透過...
嗨,大家好,我是 Kevin Lee,一位正在轉職軟體工程師的遊戲技術美術。我會在這裡記錄自己的程式學習筆記,方便日後複習,也分享給和我一樣非本科、想踏入程式世...
嗨,大家好,我是 Kevin Lee,一位正在轉職軟體工程師的遊戲技術美術。我會在這裡記錄自己的程式學習筆記,方便日後複習,也分享給和我一樣非本科、想踏入程式世...
一、學習目標 正確判斷 Dijkstra 的適用條件:邊權 ≥ 0。 熟練最小堆(priority_queue with greater) 的寫法與「鬆弛(r...
一、學習目標 把不同型態的 DP(計數型、最佳化型、線性 DP、環狀 DP、字串 DP)串起來。 熟練「狀態定義 → 轉移 → 初始條件 → 答案位置」的完整...