題目描述 小明和朋友們一起去郊外植樹，他們帶了一些在自己實驗室精心研究出的小樹苗。小明和朋友們一共有 n 個人，他們經(jīng)過精心挑選，在一塊空地上每個人挑選了一個適合植樹的位置，...
發(fā)簡信
IP屬地：浙江
-
20年藍橋杯第二次省模擬第九題
-
堆：排序算法與優(yōu)先隊列
堆 堆是一個數(shù)組，它可以被看成一個近似的完全二叉樹，樹上的每一個結(jié)點對應(yīng)數(shù)組中的一個元素。每個子節(jié)點一定小于其父節(jié)點。使用MaxHeapify函數(shù)將當前結(jié)點移動到合適位置，B...
-
CCF201312 小結(jié)
出現(xiàn)次數(shù)最多的數(shù) 除了用數(shù)組下標儲存值（a[x]=count）外，還可以使用map容器。map的函數(shù)包括容器都有的begin()，end()，clear()，size()等，...
-
200116 基本數(shù)據(jù)結(jié)構(gòu)
0.算法操作中的集合是動態(tài)的，支持算法操作的動態(tài)集合被稱為字典（dictionary）。1.用數(shù)組儲存隊列也可以讓隊列內(nèi)的空間動態(tài)分布，將數(shù)組首尾在邏輯上相連，只要隊列長度不...
-
leetcode1269 動態(tài)規(guī)劃
好久不寫筆記。力扣周賽164的最后一題看起來很難，但是看過解答后感覺可以做出，困擾的原因在于沒有想到用動態(tài)規(guī)劃解決。題目思路和官方的編碼方式很值得學習，在此記錄。題目鏈接官方...
-
逆序數(shù)、回文數(shù)處理
參考題目求逆序數(shù)的數(shù)學方法： 該方法的局限：逆序數(shù)不可以過長；無法判斷一個數(shù)是否是回文數(shù)。因此可以使用string處理： 此外，字符串還可以處理不同進制下的逆序數(shù)，回文數(shù)。通...
-
傳智決賽題目與小結(jié)
一、整數(shù)反轉(zhuǎn) 1.先提取符號，再進行反轉(zhuǎn)2.用long long類型儲存32為有符號整數(shù)，因為在反轉(zhuǎn)時可能出現(xiàn)超界。3.使用2<<30或1<<31表示2^32，int類型的取...