題目描述 小明和朋友們一起去郊外植樹榆骚,他們帶了一些在自己實驗室精心研究出的小樹苗蕉汪。小明和朋友們一共有 n 個人,他們經(jīng)過精心挑選封字,在一塊空地上每...
堆 堆是一個數(shù)組黔州,它可以被看成一個近似的完全二叉樹,樹上的每一個結(jié)點對應(yīng)數(shù)組中的一個元素阔籽。每個子節(jié)點一定小于其父節(jié)點流妻。使用MaxHeapify函...
排序算法多種多樣,在不同的情況下選擇正確合適的算法可以使排序的運行達到最優(yōu)笆制。這里整理常用的排序算法绅这,便于以后查閱。 冒泡在辆、選擇证薇、插入排序 三種相...
在使用數(shù)組的時候,下標作為關(guān)鍵字為我們提供了操作的便捷性匆篓,此時關(guān)鍵字是連續(xù)的浑度。在需要統(tǒng)計一串數(shù)字中每個數(shù)字各出現(xiàn)多少次時,若數(shù)字取值范圍較小鸦概,可...
出現(xiàn)次數(shù)最多的數(shù) 除了用數(shù)組下標儲存值(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處理: 此外商玫,字符串還可以處理...