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

會議室可以看做一個背包，每個會議可以看做一個物品，物品的價值就是會議的時長，請問你如何選擇物品（會議）才能最大化背包中的價值（會議室的使用時長）？

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

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

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

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

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

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

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

ARRAY類型變量的賦值

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

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

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

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

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

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

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

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

KUKA機器人高級編程SWRITE的用法

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

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

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

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

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

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

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

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

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

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

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

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

X，Y是作為圖像的行列坐標(biāo)，Z是實數(shù)（表示的是深度/高度），而不是灰度，因為灰度值是0——255之間的整數(shù)；

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

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

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

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

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

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

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

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

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

2022-05-17 標(biāo)簽：代碼數(shù)組 1949 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中隊列操作

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

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

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

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

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

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

read()，無參方法。該方法從輸入流中讀取數(shù)據(jù)的下一個字節(jié)。返回0到255范圍內(nèi)的int字節(jié)值。如果因為已經(jīng)到達流末尾而沒有可用的字節(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ù)之和

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

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