題目描述 小明和朋友們一起去郊外植樹(shù),他們帶了一些在自己實(shí)驗(yàn)室精心研究出的小樹(shù)苗。小明和朋友們一共有 n 個(gè)人,他們經(jīng)過(guò)精心挑選,在一塊空地上每...
堆 堆是一個(gè)數(shù)組,它可以被看成一個(gè)近似的完全二叉樹(shù),樹(shù)上的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)數(shù)組中的一個(gè)元素。每個(gè)子節(jié)點(diǎn)一定小于其父節(jié)點(diǎn)。使用MaxHeapify函...
排序算法多種多樣,在不同的情況下選擇正確合適的算法可以使排序的運(yùn)行達(dá)到最優(yōu)。這里整理常用的排序算法,便于以后查閱。 冒泡、選擇、插入排序 三種相...
在使用數(shù)組的時(shí)候,下標(biāo)作為關(guān)鍵字為我們提供了操作的便捷性,此時(shí)關(guān)鍵字是連續(xù)的。在需要統(tǒng)計(jì)一串?dāng)?shù)字中每個(gè)數(shù)字各出現(xiàn)多少次時(shí),若數(shù)字取值范圍較小,可...
出現(xiàn)次數(shù)最多的數(shù) 除了用數(shù)組下標(biāo)儲(chǔ)存值(a[x]=count)外,還可以使用map容器。map的函數(shù)包括容器都有的begin(),end(),c...
0.算法操作中的集合是動(dòng)態(tài)的,支持算法操作的動(dòng)態(tài)集合被稱為字典(dictionary)。1.用數(shù)組儲(chǔ)存隊(duì)列也可以讓隊(duì)列內(nèi)的空間動(dòng)態(tài)分布,將數(shù)組首...
好久不寫筆記。力扣周賽164的最后一題看起來(lái)很難,但是看過(guò)解答后感覺(jué)可以做出,困擾的原因在于沒(méi)有想到用動(dòng)態(tài)規(guī)劃解決。題目思路和官方的編碼方式很值...
一、整數(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<<3...
參考題目求逆序數(shù)的數(shù)學(xué)方法: 該方法的局限:逆序數(shù)不可以過(guò)長(zhǎng);無(wú)法判斷一個(gè)數(shù)是否是回文數(shù)。因此可以使用string處理: 此外,字符串還可以處理...