IP屬地：廣東
-
性能優(yōu)化——App啟動原理詳解（啟動時間分析檢測）在Android系統(tǒng)中，有兩種操作會引發(fā)Activity的啟動: ??第一種：用戶點(diǎn)擊應(yīng)用程序圖標(biāo)時，Launcher會為我們啟動應(yīng)用程序的主A...
-
數(shù)據(jù)結(jié)構(gòu)（隊(duì)列）的應(yīng)用——Queue（隊(duì)列）和Deque(雙端隊(duì)列)一、隊(duì)列的定義 隊(duì)列也是數(shù)據(jù)結(jié)構(gòu)的其中一種，和棧相反的是。隊(duì)列是只允許在一端進(jìn)行插入，在另一端進(jìn)行刪除的線性表。 插入的一端稱為隊(duì)尾，刪除的一端...
-
數(shù)據(jù)結(jié)構(gòu)（棧）的應(yīng)用——Stack（實(shí)現(xiàn)逆波蘭表達(dá)式）棧也是數(shù)據(jù)結(jié)構(gòu)之一，棧是限定僅在表尾進(jìn)行插入和刪除的線性表。 允許插入和刪除的一端我們稱為棧頂（top）。另一端稱為棧底（bottom）,不含任...
-
數(shù)據(jù)結(jié)構(gòu)（鏈表）的應(yīng)用——單向鏈表和雙向鏈表（LinkedList）鏈表是線性表的其中之一，線性表又是我們要學(xué)的數(shù)據(jù)結(jié)構(gòu)的一部分，所以非常有學(xué)習(xí)價值，我們今天專門分析單鏈表和雙鏈表。 一、單鏈表 存儲結(jié)構(gòu)上圖就是...
-
數(shù)據(jù)結(jié)構(gòu)（順序表）的應(yīng)用—— java并發(fā)容器之CopyOnWriteArrayListCopy-On-Write簡稱COW，是一種用于程序設(shè)計中的優(yōu)化策略。其基本思路是，從一開始大家都在共享同一個內(nèi)容，當(dāng)某個人想要修改這個內(nèi)容的時...
-
算法（二）之查找技術(shù) —— 二分查找（BinarySearch）和順序查找(SeqSearch)
順序查找是非常簡單常用的查找算法，基本思路：從第一個元素m開始逐個與需要查找的元素x進(jìn)行比較，當(dāng)比較到元素值相同(即m=x)時返回元素m的下標(biāo)，...
-
算法（一）之排序算法（八）——堆排序（HeapSort）今天我們來介紹八大排序算法之中的最后一種，堆排序。堆排序是指利用堆積樹（堆）這種 數(shù)據(jù)結(jié)構(gòu)所設(shè)計的一種排序算法，它是選擇排序的一種。 這些概念我...
-
算法（一）之排序算法（七）——?dú)w并排序(MergeSort)上篇有個問題說道，當(dāng)我們的待排序的數(shù)據(jù)數(shù)據(jù)量較大并且是線性結(jié)構(gòu)時用快速排序進(jìn)行排序操作。但是當(dāng)我們要排序的數(shù)據(jù)是鏈?zhǔn)浇Y(jié)構(gòu)怎么辦？這就引入了一個改...
-
算法（一）之排序算法（六）——快速排序(QuickSort)快速排序是八大排序算法之一，運(yùn)用也是相當(dāng)廣泛。快速排序是分治思想的一種體現(xiàn)，分治就是將一個規(guī)模為N的問題分解成K個規(guī)模較小的問題，這些子問題相互...