原创 數據結構與算法分析之伸展樹(splaytree)
伸展樹定義 伸展樹是在查詢或刪除時對二叉查找樹進行伸展操作，並保證從空樹開始任意連續M次對樹的操作最多花費O(MlogN)的時間。 對二叉查找樹進行伸展的意義是將訪問路徑上的節點儘可能的推向離樹根最近的地方，有益於在下次訪問時用時最少。
2020-02-21 18:05:08
原创 Android系統Recovery工作原理之使用update.zip升級過程分析（五）---update.zip包怎樣從上層進入Recovery服務
Android系統Recovery工作原理之使用update.zip升級過程分析（五）---update.zip包從上層進入Recovery服務 文章開頭我們就提到update.zip包來源有兩種，
2018-08-25 14:36:53
3
原创 獲得Android系統所有已安裝的應用並聯網自動檢測升級更新
一、 說明： 本示例是在上一個示例（Android應用自身升級）的基礎上完成的。環境配置也同上一個demo一樣。只是增加了一些功能用來檢測Android系統中所有需要升級的應用程序，並從服務器上下載更新。 二、 功能需求說明：
2018-08-25 14:36:49
原创 Android系統Recovery工作原理之使用update.zip升級過程分析（九）---updater-script腳本語法簡介以及執行流程
Android系統Recovery工作原理之使用update.zip升級過程分析（九）---updater-script腳本語法簡介以及執行流程 目前update-script腳本格式
2018-08-25 14:36:45
4
原创 Android系統Recovery工作原理之使用update.zip升級過程分析（二）---update.zip差分包問題的解決
Android系統Recovery工作原理之使用update.zip升級過程分析（二）---update.zip差分包問題的解決 在上一篇末尾提到的生成差分包時出現的問題，現已解決
2018-08-25 14:36:41
原创 Android系統Recovery工作原理之使用update.zip升級過程分析（三）---Android系統的三種啓動模式
Android系統Recovery工作原理之使用update.zip升級過程分析（三）---Android系統的三種啓動模式 以下的篇幅開始分析我們在上兩個篇幅中生成的update
2018-08-25 14:36:41
原创 Linux進程的狀態轉換圖
◆運行狀態（TASK_RUNNING）當進程正在被CPU執行，或已經準備就緒隨時可由調度程序執行，則稱該進程爲處於運行狀態（running）。進程可以在內核態運行，也可以在用戶態運行。當系統資源已經可用時，進程就被喚醒而進入準備運行狀
2018-08-25 14:36:39
原创 Android系統Recovery工作原理之使用update.zip升級過程分析（八）---解析並執行升級腳本updater-script
Android系統Recovery工作原理之使用update.zip升級過程分析（八）---升級程序update_binary的執行過程 一、update_binary的執行過程分析 上一篇幅中的子進程所執行
2018-08-25 14:36:39
原创 在Ubuntu11.10中一步步安裝Ubuntu Tv詳解
Ubuntu Tv的安裝 目錄 第1章 目標平臺.... 2 第2章 安裝Ubuntu Tv.. 2 2.1 下載Ubuntu Tv源碼... 2 2.2 編譯U
2018-08-25 14:36:36
3
原创 嵌入式C語言面試題彙總
此篇爲轉載，原文地址：http://blog.csdn.net/jecan123/article/details/6888789 C語言測試是招聘嵌入式系統程序員過程中必須而且有效的方法。這些年，我既參加也組織了許多這種測試，在這過程中我
2018-08-25 14:36:36
原创 在Android系統中修改Android.mk使其同時編譯rgb2565和rgb2888（向out/host/linux-x86/bin/下新增加一個工具命令）
在Android系統中修改Android.mk使其同時編譯rgb2565和rgb2888（向out/host/linux-x86/bin/下新增加一個工具命令）
2018-08-25 14:36:36
3
原创 C語言中的32個關鍵字
auto ：聲明自動變量 一般不使用 double ：聲明雙精度變量或函數 int： 聲明整型變量或函數 struct：聲明結構體變量或函數 break：跳出當前循環 else ：條件語句否定分支（與 if 連用） long ：聲明長整型
2018-08-25 14:36:36
1
原创 Android系統Recovery工作原理之使用update.zip升級過程分析（七）---Recovery服務的核心install_package函數
Android系統Recovery工作原理之使用update.zip升級過程分析（七）---Recovery服務的核心install_package函數 一、 Recovery服務的核心insta
2018-08-25 14:36:36