?????♀?沙發(fā)沙發(fā)
20年藍(lán)橋杯第二次省模擬第九題題目描述 小明和朋友們一起去郊外植樹，他們帶了一些在自己實(shí)驗(yàn)室精心研究出的小樹苗。小明和朋友們一共有 n 個(gè)人，他們經(jīng)過精心挑選，在一塊空地上每個(gè)人挑選了一個(gè)適合植樹的位置，...
發(fā)簡(jiǎn)信
IP屬地：浙江
-
-
20年藍(lán)橋杯第二次省模擬第九題
題目描述 小明和朋友們一起去郊外植樹，他們帶了一些在自己實(shí)驗(yàn)室精心研究出的小樹苗。小明和朋友們一共有 n 個(gè)人，他們經(jīng)過精心挑選，在一塊空地上每個(gè)人挑選了一個(gè)適合植樹的位置，...
-
??
堆：排序算法與優(yōu)先隊(duì)列
堆 堆是一個(gè)數(shù)組，它可以被看成一個(gè)近似的完全二叉樹，樹上的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)數(shù)組中的一個(gè)元素。每個(gè)子節(jié)點(diǎn)一定小于其父節(jié)點(diǎn)。使用MaxHeapify函數(shù)將當(dāng)前結(jié)點(diǎn)移動(dòng)到合適位置，B...
-
排序算法（未完成）
排序算法多種多樣，在不同的情況下選擇正確合適的算法可以使排序的運(yùn)行達(dá)到最優(yōu)。這里整理常用的排序算法，便于以后查閱。 冒泡、選擇、插入排序 三種相似的排序方式，易理解。擁有相同...
-
堆：排序算法與優(yōu)先隊(duì)列
堆 堆是一個(gè)數(shù)組，它可以被看成一個(gè)近似的完全二叉樹，樹上的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)數(shù)組中的一個(gè)元素。每個(gè)子節(jié)點(diǎn)一定小于其父節(jié)點(diǎn)。使用MaxHeapify函數(shù)將當(dāng)前結(jié)點(diǎn)移動(dòng)到合適位置，B...
-
我的寶貝太棒了吧！
CCF201312 小結(jié)
出現(xiàn)次數(shù)最多的數(shù) 除了用數(shù)組下標(biāo)儲(chǔ)存值（a[x]=count）外，還可以使用map容器。map的函數(shù)包括容器都有的begin()，end()，clear()，size()等，...
-
CCF201312 小結(jié)
出現(xiàn)次數(shù)最多的數(shù) 除了用數(shù)組下標(biāo)儲(chǔ)存值（a[x]=count）外，還可以使用map容器。map的函數(shù)包括容器都有的begin()，end()，clear()，size()等，...
-
我居太棒了??！??
200116 基本數(shù)據(jù)結(jié)構(gòu)
0.算法操作中的集合是動(dòng)態(tài)的，支持算法操作的動(dòng)態(tài)集合被稱為字典（dictionary）。1.用數(shù)組儲(chǔ)存隊(duì)列也可以讓隊(duì)列內(nèi)的空間動(dòng)態(tài)分布，將數(shù)組首尾在邏輯上相連，只要隊(duì)列長(zhǎng)度不...
-
200116 基本數(shù)據(jù)結(jié)構(gòu)
0.算法操作中的集合是動(dòng)態(tài)的，支持算法操作的動(dòng)態(tài)集合被稱為字典（dictionary）。1.用數(shù)組儲(chǔ)存隊(duì)列也可以讓隊(duì)列內(nèi)的空間動(dòng)態(tài)分布，將數(shù)組首尾在邏輯上相連，只要隊(duì)列長(zhǎng)度不...
-
leetcode1269 動(dòng)態(tài)規(guī)劃
好久不寫筆記。力扣周賽164的最后一題看起來很難，但是看過解答后感覺可以做出，困擾的原因在于沒有想到用動(dòng)態(tài)規(guī)劃解決。題目思路和官方的編碼方式很值得學(xué)習(xí)，在此記錄。題目鏈接官方...
-
暑假小結(jié)
易錯(cuò)的i 在循環(huán)中注意i從0還是1開始循環(huán)，注意循環(huán)結(jié)束條件的+1，-1，<=,<，可以使用例子判斷。循環(huán)內(nèi)有時(shí)會(huì)修改i的值，應(yīng)先進(jìn)行其他計(jì)算再修改i。注意循環(huán)內(nèi)外變量的使用...
-
逆序數(shù)、回文數(shù)處理
參考題目求逆序數(shù)的數(shù)學(xué)方法： 該方法的局限：逆序數(shù)不可以過長(zhǎng)；無法判斷一個(gè)數(shù)是否是回文數(shù)。因此可以使用string處理： 此外，字符串還可以處理不同進(jìn)制下的逆序數(shù)，回文數(shù)。通...
-
傳智決賽題目與小結(jié)
一、整數(shù)反轉(zhuǎn) 1.先提取符號(hào)，再進(jìn)行反轉(zhuǎn)2.用long long類型儲(chǔ)存32為有符號(hào)整數(shù)，因?yàn)樵诜崔D(zhuǎn)時(shí)可能出現(xiàn)超界。3.使用2<<30或1<<31表示2^32，int類型的取...
-
棒棒居
從最大連續(xù)和問題看算法的時(shí)間復(fù)雜度
參考紫書8.1章節(jié)。最大連續(xù)和問題 在給定序列中找到最大連續(xù)和，該問題最簡(jiǎn)單的解答思路是將所有子序列的和求出，并找到最大值，但如果序列長(zhǎng)度較大或序列中元素的值較大，計(jì)算需要的...
-
從最大連續(xù)和問題看算法的時(shí)間復(fù)雜度
參考紫書8.1章節(jié)。最大連續(xù)和問題 在給定序列中找到最大連續(xù)和，該問題最簡(jiǎn)單的解答思路是將所有子序列的和求出，并找到最大值，但如果序列長(zhǎng)度較大或序列中元素的值較大，計(jì)算需要的...
-
LCS動(dòng)態(tài)規(guī)劃
相關(guān)筆記 思路 在給定的輸入中尋找最優(yōu)可能，可以通過動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)。需要在一個(gè)未排序的序列中找到滿足要求的最長(zhǎng)序列，并輸出最長(zhǎng)序列長(zhǎng)度?？梢愿鶕?jù)樣例逐個(gè)值推導(dǎo)，發(fā)現(xiàn)每引入一個(gè)新...
-
棒棒居呀??！
“傳智杯”初賽總結(jié)
題目及解答 題目一 原做法：用數(shù)組存放數(shù)字出現(xiàn)個(gè)數(shù)，再輸出個(gè)數(shù)為奇數(shù)的值。更好的做法：使用^=對(duì)輸入數(shù)據(jù)逐個(gè)處理。使偶數(shù)個(gè)數(shù)的值兩兩異或消除，剩余一個(gè)奇數(shù)個(gè)數(shù)的值，將其輸出。...
-
“傳智杯”初賽總結(jié)
題目及解答 題目一 原做法：用數(shù)組存放數(shù)字出現(xiàn)個(gè)數(shù)，再輸出個(gè)數(shù)為奇數(shù)的值。更好的做法：使用^=對(duì)輸入數(shù)據(jù)逐個(gè)處理。使偶數(shù)個(gè)數(shù)的值兩兩異或消除，剩余一個(gè)奇數(shù)個(gè)數(shù)的值，將其輸出。...
-
沙發(fā)??！
Figuring out cin
[Recommended Reading] Let's Rock! cin 1.cin是類istream的對(duì)象，其中包含cin>>,cin.get,cin.getline等方...