第一節(jié)1宪躯、鏈表與鄰接表2、棧與隊列3、Kmp 一、鏈表 1、單鏈表 ： 鄰接表鄰接表作用 存儲圖和樹2、雙鏈表 用來優(yōu)化某些問題 e[N] 某個點的值ne[N] 某個節(jié)點的n...
發(fā)簡信
IP屬地：遼寧
-
Acwing（二）
-
編程小技巧（八）
一、一維數(shù)組轉(zhuǎn)二維下標(biāo)小技巧 “1234x4567“佃延， x在一維數(shù)組中的下標(biāo)為4(i=4);轉(zhuǎn)化成3*3的二維數(shù)組1 2 34 x 45 6 7x的坐標(biāo)為 (1,1);(x=...
-
編程小技巧(七)一、pair的默認(rèn)排序方式 pair 默認(rèn)排序方式是對 first 進行升序排序 二夷磕、時間復(fù)雜度的終極分析 三履肃、全排列函數(shù) next_permutation 運行結(jié)果 同時也...
-
背包問題
一、01背包 dp[i][j]->第i個物品坐桩，放在背包里尺棋，總重量不超過j的前提下，所獲得的最大價值撕攒。狀態(tài)轉(zhuǎn)移方程如果第i個物品大于所剩的容量ci>j,則不能放這個物品陡鹃，最大值...
-
-
編程小技巧（六）
一萍鲸、vector的 back（）和pop_back c.back()返回向量容器的最后一個元素c.pop_back 彈出向量容器的最后一個元素 二闷叉、引用 1.當(dāng)一個函數(shù)需要返...
