1圃验、View是如何被添加到屏幕窗口上 上代碼： 這是寫了一千遍的代碼觉吭，通過setContentView將xml布局添加到Activity中，具體怎么添加的岖沛？跟進(jìn)去： 調(diào)用Wi...
發(fā)簡信
IP屬地：黑龍江
-
說一下View繪制流程 -
觀察者模式
什么是觀察者模式？ 概念：定義對象間一種一對多的依賴關(guān)系搭独，使得每當(dāng)一個對象改變狀態(tài)婴削，則所有依賴于它的對象都會得到通知并被自動更新。 說白了就是一個或多個觀察者同時可以觀察一個...
-
單例模式
什么是單例牙肝？ 概念：確保某一個類只有一個實(shí)例唉俗，而且自行實(shí)例化并向整個系統(tǒng)提供這個實(shí)例。 為什么要用單例配椭？ 許多時候整個系統(tǒng)只需要擁有一個全局對象虫溜，這樣有利于我們協(xié)調(diào)系統(tǒng)的整體...
-
希爾排序希爾排序是插入排序的一種優(yōu)化，極端情況下股缸，插入排序的數(shù)據(jù)交換次數(shù)非常多衡楞，性能差；希爾排序是取間隔較遠(yuǎn)的數(shù)據(jù)進(jìn)行插入排序敦姻，這樣數(shù)組會變得相對有序瘾境，最后再進(jìn)行一次完整插入排序；這...
-
插入排序
插入排序類似于我怕們平時玩的撲克牌镰惦，每次從牌堆摸一張牌放入手中迷守，依次和手上的牌比大小，插入合適的位置旺入；時間復(fù)雜度O(n^2)盒犹。 描述： 1、每次從數(shù)組中取一個目標(biāo)元素，向左掃...
-
歸并排序
歸并排序和快速排序類似也是采用分治法的一種排序急膀，時間復(fù)雜度O(nlog2n)沮协，但它是犧牲空間換時間的方式，過程中多次創(chuàng)建新數(shù)組卓嫂，所以很消耗內(nèi)存慷暂。 描述： 1、首先將待排序數(shù)組...
-
快速排序
快速排序是效率比較高的排序方式晨雳，采用分治法思想行瑞，將規(guī)模較大的問題分解成規(guī)模較小的子問題，它的時間復(fù)雜度O(nlog2n)餐禁。 描述： 1血久、選定第一個值為基準(zhǔn)值，在數(shù)組兩端設(shè)置一...
-
堆排序
堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法帮非。堆是一個近似完全二叉樹的結(jié)構(gòu)氧吐，并同時滿足堆積的性質(zhì)：即子結(jié)點(diǎn)的鍵值或索引總是小于（或者大于）它的父節(jié)點(diǎn)。 描述： 1末盔、用數(shù)組...
-
選擇排序
選擇排序和冒泡排序類似筑舅，窮舉法，時間復(fù)雜度O(n^2)陨舱。 描述： 1翠拣、記錄第一個元素作為最小元素2、和后面的元素比大小游盲，遇到比當(dāng)前最小元素還小的元素記錄下標(biāo)3误墓、完成一輪對比操...