原创 插入排序算法(Java語言)
插入排序算法思路是把無序集合逐步轉化成有序集合。 開始時無序集合爲所有待排序數，而有序集合爲空。 每一趟排序會把無序集合中的一個數插入到有序集合中。 插入的過程，就是尋找正確的位置的過程。 /** * 直接插入排序算法 *
2020-06-24 23:51:20
原创 計算迴文子序列(Java語言，動態規劃，遞歸)
LCS是指最長公共子序列。計算2個字符串的LCS的算法，被廣泛應用於搜索引擎，文本編輯器，文本比較工具，IDE等工具中。 LCS計算基於已經證明的一種遞推關係。即： 1.當Xm == Yn時，LCS(X(m),Y(n)) = LCS(X(
2020-06-24 23:51:10
原创 計算迴文子序列(Java語言，窮舉法，遞歸)
騰訊2017暑期實習生編程題1。 給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 注意：由於窮舉法解決本題的時間複雜度高達O(2^N)，實際上完全沒有實用性。
2020-06-24 23:51:10
原创 快速排序算法(Java語言)
快速排序基本思路： 在待排序數據中選擇一箇中間數，把待排序的數分成兩組，一組是小於中間數的，另一個是不小於間數的。 再針對每一組數重複上面的過程，最終完成排序。 分組的目的是讓左邊的數都小於中間數，而右邊的數都不小於中間數。 分組的過程：
2020-06-24 23:51:10
原创 字符串替換
題目描述請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%2
2020-02-24 23:00:51
原创 Remote Debugging on Android with Chrome
Remote Debugging on Android with Chrome 移動設備上的web內容的體驗可能會與桌面上大不一樣。通過Chrome DevTools進行遠程調試使你能夠在你的開發機器上調試android設備中運行的we
2020-02-24 23:00:51
原创 二維數組查找算法(C++)
題目描述 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 array： 待查找的二維數組 target：查找的數字
2020-02-24 23:00:51
原创 android PowerManager分析
Android Framework------之PowerManagerService的功能 自從接觸Android系統已經一年多了，這段時間內對於Android系統的Framework層的各個模塊都有過接觸，有時也做過分析，但是
2020-02-24 23:00:41
原创 java動態庫和靜態庫
程序編制一般需經編輯、編譯、鏈接、加載和運行幾個步驟。在我們的應用中，有一些公共代碼是需要反覆使用，就把這些代碼編譯爲“庫”文件；在鏈接步驟中，連接器將從庫文件取得所需的代碼，複製到生成的可執行文件中。這種庫稱爲靜態庫，其特點是可執
2020-02-24 23:00:41
1
原创 如何下載android源碼
Android源碼目錄置於Google的Git倉庫。本文指導你下載用於下載源碼的manifest文件。 第一步： 大陸用戶首先需要設置網絡，保證能夠連接到google網站。 第二步：安裝repo工具: 通過curl命令即可下載repo工具
2020-02-24 23:00:41
原创 基數排序算法(Java語言)
基數排序算法基本思路： 依次對關鍵字的第1~N位進行排序，最終完成所有關鍵字的排序。 每一輪基數排序分2個步驟，分配和收集。 分配是指把待排序數分配到10個桶。 收集是把桶裏的數據集中起來放回待排序緩存。 public class S
2020-02-24 23:00:41
原创 蘋果電腦開啓php的xdebug插件
操作指導： 下載 xdebug-2.4.0rc3.tgz解壓。 tar -xvzf xdebug-2.4.0rc3.tgz終端命令：cd xdebug-2.4.0rc3 運行phpize（若沒有phpize，請參考FAQ) 顯示內容應該
2020-02-24 23:00:41
原创 一張圖說明android5.0服務變動情況
增加或者調整較大的服務： fingerprint,增加了指紋服務 hdmi,增加了hdimi設備的管理 job,增加job幫助進行電源管理 notification,通知欄進行了大幅調整 trust,android5.0以前沒有這個概念，
2020-02-24 23:00:41
原创 字符串子序列窮舉(Java語言，二叉樹遍歷法)
給定長度爲N的字符串，輸出其所有非空子序列，總共有2^N-1個子序列。 解題思路： 1.構造一顆樹用於枚舉所有子序列。 2.所有葉子節點的路徑代表字符串的子序列。 3.左孩子代表對應的字符存在，右孩子代表對應的字符不存在。 4.給定字符
2020-02-24 23:00:41