iT邦幫忙

演算法相關文章
共有 330 則文章

技術 洛谷 P2440 木材加工

筆記:【演算法新手村】[初階]筆記03 - 二分練習題 題目 木材廠有 n 根原木,現在想把這些木頭切割成 k 段長度均為 l 的小段木頭(木頭有可能有剩餘)...

技術 洛谷 P3397 地毯

筆記:【演算法新手村】[初階]筆記06 - 差分(二維) 題目 在 n × n 的格子上有 m 個地毯。給出這些地毯的信息,問每個點被多少個地毯覆蓋。 I...

技術 LeetCode 2536. Increment Submatrices by One

筆記:【演算法新手村】[初階]筆記06 - 差分(二維) 題目翻譯 給定一個正整數 n,代表一個初始全為 0、大小為 n × n 的二維矩陣 mat(索引從...

技術 【演算法新手村】[初階]筆記06 - 差分(二維)

上一篇:【演算法新手村】[初階]筆記06 - 差分(一維) 同樣引入一個問題,給定一個 N × M 的矩陣,有 Q 次操作,每次將左上 (x1, y1) 到右...

技術 LeetCode 1094. Car Pooling

筆記:【演算法新手村】[初階]筆記06 - 差分(一維) 題目翻譯 有一輛車,車內共有 capacity 個空座位。這輛車只會向東行駛(也就是說,它不能掉頭向...

技術 LeetCode 1109. Corporate Flight Bookings

筆記:【演算法新手村】[初階]筆記06 - 差分(一維) 題目翻譯 有n 個航班,編號從 1 到 n。給定一個預訂紀錄陣列 bookings,其中 booki...

技術 【演算法新手村】[初階]筆記06 - 差分(一維)

前一篇:【演算法新手村】[初階]筆記05 - 前綴和(二維) 前面兩篇都是前綴和,這篇來講講跟前面兩組性質是有點像(都是在討論怎麼優化對數組的某個大量操作),也...

技術 ZeroJudge d206. 00108 - Maximum Sum

筆記:【演算法新手村】[初階]筆記05 - 前綴和(二維) 題目翻譯 給你一個 N×N 的陣列,請你找出有最大和的子區域 (sub-rectangle)其和為...

技術 UVA 108 - Maximum Sum

筆記:【演算法新手村】[初階]筆記05 - 前綴和(二維) 題目翻譯 輸入 (Input)輸入包含一個 N×N 的整數陣列。 第一行是一個正整數 N,代表這...

技術 LeetCode 304. Range Sum Query 2D - Immutable

筆記:【演算法新手村】[初階]筆記05 - 前綴和(二維) 題目翻譯 給定一個二維矩陣 matrix,請處理多個以下類型的查詢:計算由左上角 (row1, c...

技術 【演算法新手村】[初階]筆記05 - 前綴和(二維)

書接上回:【演算法新手村】[初階]筆記04 - 前綴和(一維) 接著上篇一維前綴和的概念,我們這篇進入二維空間。當資料從一條線變成一個平面(矩陣),我們該如何...

技術 CSES - Static Range Sum Queries

筆記:【演算法新手村】[初階]筆記04 - 前綴和(一維) 題目翻譯 給定一個包含 n 個整數的陣列,你的任務是處理 q 個查詢,查詢格式為:區間 [a, b...

技術 LeetCode 303. Range Sum Query - Immutable

筆記:【演算法新手村】[初階]筆記04 - 前綴和(一維) 題目翻譯 給定一個整數陣列 nums,請處理多個以下類型的查詢:計算 nums 在索引 left...

技術 LeetCode 162. Find Peak Element

筆記: 【演算法新手村】[初階]筆記03 - 二分練習題 題目翻譯 所謂的峰值元素(Peak Element),是指一個其值嚴格大於左右鄰居的元素。給定一個下...

技術 LeetCode 69. Sqrt(x)

筆記: 【演算法新手村】[初階]筆記03 - 二分練習題 題目翻譯(by Gemini) 給定一個非負整數 x,回傳 x 的算術平方根,並無條件捨去至最接近的...

技術 LeetCode 35. Search Insert Position

筆記: 【演算法新手村】[初階]筆記02 - 初識二分之常見問題 題目翻譯(by Gemini) 給定一個已排序且元素皆不重複的整數陣列,以及一個目標值(ta...

技術 【演算法新手村】[初階]筆記04 - 前綴和(一維)

首先我們要引入一個問題,我要求一個陣列中從頭到某一項的和要怎麼辦呢? 這邊默認第幾項都是口語上的用法,也就是首項是第 1 項 你會說簡單啊,直接遍歷陣列不...

技術 【演算法新手村】[初階]筆記03 - 二分練習題

書接上回:【演算法新手村】[初階]筆記02 - 初識二分之常見問題 二分答案會有點困難,可以多思考,只要能掌握那怕毛皮,那你也是終於"略懂&quot...

技術 【演算法新手村】[初階]筆記02 - 初識二分之常見問題

前置知識:【演算法新手村】[初階]筆記01 - 初識二分之二分搜尋配合使用效果更佳喔XD 二分搜尋的題目有不少,這邊講一些簡單的(難的跳過,請新手上路者放心食...

技術 【演算法新手村】筆記01 - 初識二分之二分搜尋

作為大多數人一開始學程式就學到的搜尋演算法,不過多引入介紹,這邊主要提一些基本概念 線性搜尋法 Linear Search 又稱循序搜尋法,這是最直觀的方法(把...

鐵人賽 Software Development DAY 8

技術 Day 8 — 貪心演算法(Greedy)

一、學習目標 了解什麼是「局部最優導向全局最優」的貪心思想,以及何時可用、何時不可用。 學會兩個最常見的貪心套路:區間排程(按結束時間排序)、短工優先以最小化...

鐵人賽 Software Development DAY 7

技術 Day 7:雙指標 Two Pointers 技巧

一、學習目標 掌握雙指針(Two Pointers)技巧的兩大變形: 對撞型雙指針(Two-end) 滑動視窗型雙指針(Sliding Window)...

技術 機器學習的設計模式 — 資料的呈現

機器學習(以下簡稱ML)的核心其實就是數學運算,而且只能運算特定類型的資料型式。但是在真實世界中,我們的很多資料是無法能夠立刻丟進去做數學運算的。例如,決策樹(...

技術 Boyer-Moore字串搜尋演算法

從後面往前面比對 text = 'QQQA23B23' pattern = 'B23' # 長度 n = len(text) m = len(pattern)...

技術 [演算法] 桶子排序 (Bucket Sort)

桶子排序是什麼? 桶子排序是一種 把資料分類再逐一排序 的演算法。想像一下你有一堆數字,目標是從小到大排列,但這堆數字範圍很大、分布也不均勻。 因此桶子排序的想...

技術 演算法筆記(Ch1~6)

Ch 1 Ch 1.1 Ch 1.2 Ch1.3 Ch2 Ch2.3 Ch 2.4 Ch...

技術 量子計算「演算法」4. Deutsch Jozsa 演算法

多伊奇-喬薩演算法(英語:Deutsch–Jozsa algorithm)是戴維·多伊奇和里查德·喬薩於1992年提出的一種確定性量子演算法。1998年,理察...

技術 php 產生總和為1的數值陣列,且指定小數精度

如題:輸入:$num 要產生的數值數量 (正整數) 預設為2個$precision 決定小數下幾位 (正整數) 預設精度為小數下6位 輸出:$weighta...

技術 合併排序法(Merge Sort)& 堆積排序法(Heap Sort)

▌合併排序法(Merge Sort) 「合併排序法」(Merge Sort)在 1945 年由馮紐曼(他真的是天才><)首次提出,跟「快速排序法」一...

鐵人賽 自我挑戰組 DAY 25

技術 Day 25 | 演算法:排序 ( Sorting )

排序是電腦很常用到的演算法也是很經典的演算法種類,排序相關的演算法如下: ▌選擇排序法(Selection Sort) 算是比較簡單的排序演算法。會在「未排序...