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