原创 Android文本翻頁編碼實現

Android文本翻頁編碼實現 步驟一:讀取文本並且把文本轉換成圖片。 1.用MappedByteBuffer讀取文本,MappedByteBuffer將文件直接映射到內存(這裏的內存指的是虛擬內存,並不是物理內存,後面說證明這一點)。通

原创 二叉樹遞歸和非遞歸遍歷以及層次構建節點數爲n的二叉樹

目錄: 二叉樹深度二叉樹前序遍歷 遞歸實現二種非遞歸實現二叉樹中序遍歷: 遞歸實現非遞歸實現二叉樹後序遍歷: 遞歸實現非遞歸實現二叉樹層次遍歷二叉樹層次創建,創建方法遵循卡特蘭數 import java.util.Queue; im

原创 蛇形矩陣求解

 蛇形矩陣求解 Java代碼:   public class SnakeMatrix {       /**      * @param args      */     public static void main

原创 簡單工廠-工廠方法-抽象工廠對比,給出理解思路和Java參考案例源碼

以去餐廳吃飯爲例。理解一下簡單工廠-工廠方法-抽象工廠的區別於關聯。 1.   簡單工廠 由一個工廠對象決定創建出哪一種產品類的實例。 一個具體工廠通過條件語句創建多個產品,產品的創建邏輯集中與一個工廠類。客戶端通過傳不同的參數給工廠,

原创 二分查找

二分查找 普通二分查找 描述:求解遞增序列array的sta位置到end位置中間滿足等於val值的位置。 適用範圍:有序序列。 優勢:如果數組長度爲n,其算法複雜度爲o(log(n)),每次查找能夠將數組範圍縮小到數組當前長度的一半。 求

原创 快速排序

快速排序 描述:通過若干次劃分的方法完成待排序序列的排序。劃分是通過一次遍歷用基準數將待排序序列分成兩個部分,在基準數左邊的部分都小於等於該基準數,在基準數右邊的都大於等於該基準數。經過一次劃分後,待排序序列劃分成兩個獨立的序列,然後分別

原创 android 文件夾瀏覽器編碼實現

思路: 獲取當前目錄下的文件列表,然後顯示到listview上面,當點擊某個文件夾,則重新加載listview的內容爲該文件夾下的文件列表,如果點擊文件,則選擇打開文件方式打開文件。 步驟一:獲取目錄下的文件列表: // 獲取路徑path

原创 求解最大子序列、最長遞增子序列、最長公共子串、最長公共子序列

求解最大子序列、最長遞增子序列、最長公共子串 、最長公共子序列 最大子序列:找出由數組成的一維數組中和最大的連續子序列。 最長遞增子序列(Longest Increasing Subsequence):設L=<a1,a2,…,an>是

原创 輸出n的全排列

輸出n的全排列,有兩種方法: 1. 採用遞歸插入的方法,如果知道n-1的全排列,n的全排列爲將數值n插入的n-1的全排列之間的空隙和兩頭共n個位置。 2. 採用遞歸標記填充的方法,查看標記數組,將未標記的數值依次填充當前位置,然後更新標記

原创 青蛙上臺階,可以一下跳1步,也可以一下跳2步,n層臺階所有跳法?

青蛙上臺階,可以一下跳1步,也可以一下跳2步,n層臺階所有跳法? 問題分析: 1. 該問題爲斐波那契數列問題,問題的求解方法是對子問題的遞歸求解。 f(n)=f(n-1)+f(n-2)n>2, f(1)=1, f(2)=2. 2. 求解

原创 進擊ReactNative-疾如風

情境(Situation) 約法三章 三問 三看 向後看 向外看 向前看 三思 思危 思退 思變 三願 衝突(Complication) 疑問(Question) 5W2H分析法 答案(Answer) 三原則 有理 有利 有節

原创 Android事件分發-來龍去脈

文章目錄情境(Situation)衝突(Complication)疑問(Question)答案(Answer)剖析論點約法三章點論據人機交互View樹類圖註釋DecorViewWindowCallbackWrapperActivity

原创 synchronized 類鎖 對象鎖

分類 類鎖:在代碼中的方法上加了static和synchronized的鎖,或者synchronized(xxx.class)的代碼段。 對象鎖:在代碼中的方法上加了synchronized的鎖,或者synchronized(this)的

原创 new String創建了多少個String對象

new String創建了多少個String對象   public class NewString { public static void main(String[] args) { String str0

原创 建造者模式(Builder Pattern)案例解析

建造者模式(Builder Pattern) 定義: 將一個複雜對象的構建與它的表示分離,使得同樣的構建過程可以創建不同的表示,構建者只需要完成構建步驟,真正的構建內容由其表示填充。 類圖: 案例描述: 有一個作戰平臺,上面可以