時(shí)間調(diào)度問題的千層套路

會(huì)議室可以看做一個(gè)背包，每個(gè)會(huì)議可以看做一個(gè)物品，物品的價(jià)值就是會(huì)議的時(shí)長(zhǎng)，請(qǐng)問你如何選擇物品（會(huì)議）才能最大化背包中的價(jià)值（會(huì)議室的使用時(shí)長(zhǎng)）？

2022-08-08 標(biāo)簽：算法數(shù)組 757 0

LeetCode 560：和為K的子數(shù)組

利用前綴和這種特點(diǎn)，可以快速的計(jì)算某個(gè)區(qū)間內(nèi)的和，比如前 i 個(gè)元素的前綴和為 preSum[i] = num[0] + nums[1] + ... +...

2022-08-02 標(biāo)簽：數(shù)組leetcode 1055 0

怎么就能構(gòu)造成二叉樹呢？

一直跟著公眾號(hào)學(xué)算法的錄友 應(yīng)該知道，我在二叉樹：構(gòu)造二叉樹登場(chǎng)！，已經(jīng)講過，只有 中序與后序 和 中序和前序 可以確定一顆唯一的二叉樹。前序和后序是...

2022-07-14 標(biāo)簽：二叉樹數(shù)組 1842 0

ARRAY類型變量的賦值

用數(shù)組名后跟在方括號(hào)內(nèi)的適當(dāng)?shù)乃饕祦韺さ財(cái)?shù)組的單個(gè)元素。每維一個(gè)索引，他們用逗號(hào)分開并處于同一方括號(hào)內(nèi)。索引必須是數(shù)據(jù)類型INT的算術(shù)表達(dá)式。

2022-07-12 標(biāo)簽：變量Array數(shù)組 1508 0

論動(dòng)態(tài)規(guī)劃窮舉的兩種視角

P(n, k)（也有很多書寫成A(n, k)）表示從n個(gè)不同元素中拿出k個(gè)元素的排列（Permutation/Arrangement）；C(n, k)表...

2022-07-11 標(biāo)簽：函數(shù)數(shù)組 1055 0

DECL：對(duì)變量、數(shù)組和常數(shù)進(jìn)行聲明

如果 CHAR 類型數(shù)組的所有數(shù)組元素都擁有相同的字符串，則不必單獨(dú)初始化每個(gè)數(shù)組元素。忽略右側(cè)的數(shù)組下標(biāo)。（對(duì)于一維數(shù)組下標(biāo)，不寫下標(biāo)。）

2022-07-10 標(biāo)簽：變量數(shù)組 3492 0

KUKA機(jī)器人高級(jí)編程SWRITE的用法

在數(shù)組的情況下，規(guī)范“Z”可用于定義要考慮的數(shù)組元素的數(shù)量。如果沒有為“Z”指定值，則考慮所有數(shù)組元素。然而，該過程在第一個(gè)未初始化的值處中止。一個(gè)例外...

2022-07-05 標(biāo)簽：變量數(shù)組 1464 0

1365.有多少小于當(dāng)前數(shù)字的數(shù)字

用一個(gè)哈希表hash（本題可以就用一個(gè)數(shù)組）來做數(shù)值和下標(biāo)的映射。這樣就可以通過數(shù)值快速知道下標(biāo)（也就是前面有幾個(gè)比它小的）。

2022-06-30 標(biāo)簽：數(shù)值數(shù)組 794 0

Java反射機(jī)制清空字符串導(dǎo)致業(yè)務(wù)異常分析

JVM為了提高性能和減少內(nèi)存開銷，在實(shí)例化字符串常量時(shí)進(jìn)行了優(yōu)化。JVM在Java堆上開辟了一個(gè)字符串常量池空間（StringTable)，JVM通過l...

2022-06-22 標(biāo)簽：函數(shù)JVM數(shù)組 1274 0

樹狀數(shù)組可以很簡(jiǎn)單

那能不能找到一種間斷式的前綴和呢，只需要統(tǒng)計(jì)前面區(qū)間中的部分元素。這樣在修改某個(gè)a[i]的時(shí)候就不會(huì)影響后面的所有sum[i]。

2022-06-21 標(biāo)簽：代碼數(shù)組 845 0

如何將灰度圖轉(zhuǎn)為3D點(diǎn)云

X，Y是作為圖像的行列坐標(biāo)，Z是實(shí)數(shù)（表示的是深度/高度），而不是灰度，因?yàn)榛叶戎凳?——255之間的整數(shù)；

2022-06-13 標(biāo)簽：3D數(shù)組點(diǎn)云 4366 0

貪心算法：分發(fā)餅干

對(duì)每個(gè)孩子 i，都有一個(gè)胃口值 g[i]，這是能讓孩子們滿足胃口的餅干的最小尺寸；并且每塊餅干 j，都有一個(gè)尺寸 s[j] 。如果 s[j] >=...

2022-06-06 標(biāo)簽：算法數(shù)組 1066 0

網(wǎng)絡(luò)和變量的未壓縮數(shù)組

數(shù)組的維度定義了數(shù)組可以存儲(chǔ)的元素總數(shù)。未壓縮的數(shù)組可以用任意數(shù)量的維度聲明，每個(gè)維度存儲(chǔ)指定數(shù)量的元素。聲明數(shù)組維度有兩種編碼樣式：顯式地址和數(shù)組大小。

2022-05-20 標(biāo)簽：編譯器變量數(shù)組 1384 0

接雨水問題的三種解法:暴力/備忘錄/雙指針

接雨水這道題目挺有意思，在面試題中出現(xiàn)頻率還挺高的，本文就來步步優(yōu)化，講解一下這道題。

2022-05-17 標(biāo)簽：代碼數(shù)組 1941 0

最大子序和，貪心解法

從代碼角度上來講：遍歷nums，從頭開始用count累積，如果count一旦加上nums[i]變?yōu)樨?fù)數(shù)，那么就應(yīng)該從nums[i+1]開始從0累積cou...

2022-05-10 標(biāo)簽：DP數(shù)組 1078 0

關(guān)于PriorityBlockingQueue中隊(duì)列操作

在某個(gè)業(yè)務(wù)服務(wù)中使用PriorityBlockingQueue實(shí)現(xiàn)按照優(yōu)先級(jí)處理任務(wù)，某一天環(huán)境中的服務(wù)突然間不處理任務(wù)了，查看后臺(tái)日志，發(fā)現(xiàn)一直拋出N...

2022-05-07 標(biāo)簽：比較器數(shù)組 1001 0

一道非常經(jīng)典的回溯算法問題：子集劃分問題

即，將 n 個(gè)標(biāo)記了不同序號(hào)的球（標(biāo)號(hào)為了體現(xiàn)順序的差異），放入 k 個(gè)標(biāo)記了不同序號(hào)的盒子中（其中 n >= k，每個(gè)盒子最終都裝有恰好一個(gè)球）...

2022-05-07 標(biāo)簽：回溯算法數(shù)組 1284 0

一只發(fā)生概率小于萬分之一的Bug

read()，無參方法。該方法從輸入流中讀取數(shù)據(jù)的下一個(gè)字節(jié)。返回0到255范圍內(nèi)的int字節(jié)值。如果因?yàn)橐呀?jīng)到達(dá)流末尾而沒有可用的字節(jié)，則返回值 -1...

2022-05-05 標(biāo)簽：數(shù)組BUG 1244 0

S7-1200:Deserialize（反序列化）、Serialize（序列化）

V1版本中標(biāo)準(zhǔn)Byte數(shù)組不能是優(yōu)化數(shù)據(jù)塊的數(shù)組，可以是諸如P#M100.0 Byte 10這種看做是數(shù)組的（原因）。所以Deserialize的SRC...

2022-04-27 標(biāo)簽：變量數(shù)組S7-1200 4610 0

hash表、快排與二分查找：兩數(shù)之和

從這里的分析我們其實(shí)可以知道，這本質(zhì)上其實(shí)是一個(gè)搜索問題，假如我知道第一個(gè)數(shù)字是2，而target是9，那么我們需要回答“這個(gè)數(shù)組中是否有7這個(gè)數(shù)字”，...

2022-04-26 標(biāo)簽：C++代碼數(shù)組 1292 0