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