發(fā)簡(jiǎn)信
IP屬地：上海
回朔算法是使用遞歸的方式，遍歷所有的狀態(tài)，一般借助數(shù)組等結(jié)構(gòu)進(jìn)行“剪枝”，較少遍歷的次數(shù)。 解決的是 子集、組合、排列 問(wèn)題。注意邊界條件。子集...
本文講數(shù)組的排序，排序復(fù)雜度分為O(n2)和O(nlogn)。其中：O(n2)的算法有：插入排序[http://www.itdecent.cn...
維護(hù)左右兩部分分別有序，然后使用merge函數(shù)合并為整體有序，需要借助輔助數(shù)組空間。 算法復(fù)雜度：O(nlogn):相當(dāng)于分成log n層的二叉...
挑選一個(gè)元素作為標(biāo)點(diǎn)，把數(shù)組劃分為小于和大于的區(qū)域；需注意標(biāo)點(diǎn)的選取（如果取第0個(gè)，在有序情況下會(huì)退化，棧溢出）；相等元素處理（如果全部相等，算...
內(nèi)部循環(huán)標(biāo)記出位置，進(jìn)行交換，只交換一次；從后往前插入（如果是鏈表，從前往后插入較好）和 冒泡 比較:1、 冒泡比較前后兩個(gè)進(jìn)行交換2、選擇排序...
維護(hù)已經(jīng)排好序的部分，插入需要重新維護(hù)（交換內(nèi)部位置）如果是有序（和有序部分的隊(duì)尾比較），內(nèi)部只比較一次O(n)，適用于近乎有序的排序 優(yōu)化，不...
對(duì)視圖進(jìn)行操作，定義開(kāi)始和結(jié)束的狀態(tài)，動(dòng)畫(huà)對(duì)二者中間的狀態(tài)進(jìn)行補(bǔ)充（補(bǔ)間動(dòng)畫(huà)）。 一、透明動(dòng)畫(huà) 1、新建動(dòng)畫(huà)配置文件 在res中新建目錄anim...
查看類(lèi)的繼承關(guān)系：Mac：Control+hWindows:Ctrl+h
xml中配置 一、生成配置文件 res/drawable中生成loading.xml 二、在activity_main.xml中加入View 三...