原创 算法__計數排序法

計數排序法:用一個數組從小到大記錄數組中相應大小數的次數,然後遍歷這個數組記錄的次數排序。 91 95 99 94 96 91 92 93 1. 創建一個數組記錄相應數字出現次數的數組;    數組的大小 = 最大數字 -最小數字 +1;

原创 算法__希爾排序

希爾排序:插入排序的一種優化排序算法,把待排序的數組按一定數量的分組,對每組使用直接插入排序算法排序;然後再縮小數量繼續分組排序,直至整個數組分成一組,排序完成。 例子: 5 2 6 7 9 1 3 4 選擇增量gap=length/2,

原创 設計模式__策略模式

策略模式: 定義一系列的算法,並將每一個算法封裝起來,而且使他們還可以互相替換, 使用場景: 1. 針對同一類型的多種處理方式,具體的行爲差別;                   2. 需要安全地封裝多種同一類型的操作時;      

原创 Java__泛型

 泛型 是java中的基礎知識,大家學習java的時候都學習過,平時也經常使用,今天在這裏總結一下泛型。  1.爲什麼我們使用泛型呢?兩種情況:    第一種: List list = new ArrayList(); list.a

原创 設計模式__適配器模式

適配器模式:把一個類的接口變換成客戶端所期待的另一種接口,從而使的原本因接口不匹配而無法在一起工作的兩個類能夠在一 起工作。 使用場景:系統需要現有的類,而此類的接口不符合系統的需要,即接口不兼容;                   想

原创 《 android NDK 》C語言入門總結

 前言:  2019 手機直播賣貨火了起來,手機掃描文件,人臉識別等好多技術也越來越火。方便人們的技術以後會涉及生活的更多地方。因此,這種技術以後是種趨勢,會需要很多研發人才。作爲安卓開發者,選擇音視頻開發方向或者NDK是個不錯的選擇。而

原创 算法__判斷鏈表中是否有環,並找入環對象

鏈表:是不基於物理連接的列表,是靠前對象引用後邊對象組成一串對象。(如下)        鏈表中出現了環,就是我們中的最後一個引用又指回了鏈中的一個對象。(如下)  我們就是想判斷出鏈表中是否有環,不判斷的話,我們就可能在取鏈中數據時進

原创 設計模式__工廠模式

定義:工廠模式定義了一個接口,讓使用者更簡潔,正確的實例化對象。 用處:工廠模式適合較爲複雜的對象的創建。但是其實工廠模式沒有用的那麼模塊化,我們平時看到的好多源碼就是工廠模式。 例子:在一個產品詳情頁面,一個產品的狀態有好幾種,沒有購買

原创 安卓開發小知識總結(一)

1. 查看app的activity任務棧      C:\Users\Administrator\Desktop>adb shell dumpsys activity -p 包名 > taskinfos.txt      dumpsys

原创 算法__尋找缺失的整數

題目一:一個無序數組裏有99個不重複的正整數,範圍1到100,唯獨缺少一位整數,找出這個整數。 解:求出1到100的所有數的和減去數組中數的和就是缺失的數。 public int thisNumber(int[] a) { in

原创 算法__判斷一個整數是否是2的乘方

問題一:實現一個方法,判斷一個正整數是否是2的乘方(比如16是2的4次方,返回True;18不是2的乘方,返回False)。 解:二進制數的每一位都是2的乘方,也就是說每一個2的乘方的二進制都是第一位是個1,剩下的都是0。比如:    

原创 Git上沒有線上版本代碼,我用反編譯計術上線了緊急版本

   9102年的10月29號下午,我美滋滋的從wc回來。然後,被告知需要緊急上線一個版本。由於公司有一個域名出現了問題,有些配置需要修改。尷尬了,因爲來公司一年一直都是按時迭代,沒有出現過這種緊急情況。所以我最近兩個版本上線後沒有及時把