原创 數據結構與算法分析之樹的概念總結
1.二叉查找樹的大部分操作運行時間平均爲O(logN) 2.樹是N個節點和N-1條邊的集合，其中一個節點叫做根。存在N -1條邊的結論由下面的事實得出：每條邊都將某個節點連接到它的父親，除根節點以外每個節點都有一個父親 3.沒有兒子的節
2020-06-22 02:44:27
原创 數據結構與算法分析之散列概念總結
1.散列是一種用於以常數平均時間執行插入，刪除和查找的技術。但是，那些需要元素間任何排序信息的操作將不會得到有效的支持。 2.散列函數每個關鍵字被映射到從0到TableSize - 1範圍內的某個數，並且被放到適當的單元中。這個映射就叫
2020-06-22 02:04:11
原创 數據結構與算法分析之AVL平衡樹
AVL樹定義： AVL(Adelson-Velskii和Landis)樹是帶有平衡條件的二叉查找樹。平衡條件是：其每個節點的左子樹和右子樹的高度差最多等於1的二叉查找樹。 AVL ADT操作： Find操作： AVL樹的查找操作跟非
2020-06-22 02:04:11
原创 數據結構與算法分析之排序算法總結
十大常用排序算法總結 1.交換排序 交換排序是通過元素間的比較和交換來完成，分爲冒泡排序和快速排序兩種。 1.1冒泡排序 冒泡排序是最簡單的一種排序方法。其排序過程是類似冒泡一樣，通過相鄰元素之間的比較和交換將小的元素逐漸交換到最前面或者
2020-06-22 02:04:11
原创 android中handler，message，message queue，looper底層實現機制
原帖記錄： http://www.programering.com/a/MjM2QDMwATc.html
2020-06-22 02:04:09
原创 linux中class_create和class_register分析
原文地址：http://www.cnblogs.com/skywang12345/archive/2013/05/15/driver_class.html 本文介紹linux中class_create和class_register的相關
2020-06-22 02:04:09
原创 數據結構與算法分析之優先隊列(堆)
1.優先隊列，也叫二叉堆，簡稱堆。 2.同二叉查找樹一樣，堆也有兩個性質，即結構性和堆序性。 3.堆的結構性質堆是一棵被完全填滿的二叉樹，有可能的例外在底層，底層上的元素從左到右填入。這樣的樹稱爲完全二叉樹(complete binar
2020-06-22 02:04:09
原创 尾遞歸總結
1.普通遞歸 也稱線性遞歸，在遞歸過程中會爲每一層的調用在棧中開闢空間用於存儲返回點和變量。所以遞歸次數過多容易造成棧的溢出。 2.尾遞歸 顧名思義，在函數尾部調用自身，並且不需要爲返回點開闢新的棧空間，但往往需要將當層
2020-06-22 02:04:09
原创 C語言文件操作函數詳解
C語言文件操作函數大全 clearerr（清除文件流的錯誤旗標） 相關函數 feof 表頭文件 #include<stdio.h> 定義函數 void clearerr(FILE * stream); 函數說明 clearerr（）
2020-02-21 18:05:08
原创 多目錄工程的makefile示例
本文來源於：http://www.360doc.com/content/12/0403/08/1317564_200410720.shtml轉載請註明出處 本文代碼雖簡單，但涉及比較複雜的各種調用關係，欲研究者需有耐心及清醒頭腦。 切
2020-02-21 18:05:08
1
原创 藍牙技術原理之術語簡介
什麼是藍牙（BLUETOOTH） 藍牙是一種技術規範，可在任何地方實現短距離的無線語音和數據通訊，是由愛立信公司發明，取自丹麥國王的名字，藍牙，98年，愛立信聯合IBM、東芝等四個公司，成立了SIG藍牙特殊利益集團，負責藍牙技術標準制
2020-02-21 18:05:08
原创 linux下各種文件格式的壓縮以及解壓縮命令(長期更新)
-----------------------------------------華麗分割線-------------------------- .tar.gz 解壓：tar zxvf FileName.tar.gz 壓縮：ta
2020-02-21 18:05:08
原创 ld編譯選項以及lds鏈接文件格式
原文地址：http://blog.chinaunix.net/uid-526461-id-3169810.html 1. 概論 2. 基本概念 3. 腳本格式 4. 簡單例子 5. 簡單腳本命令 6. 對符號的賦值 7. SECTIONS
2020-02-21 18:05:08
原创 JNI接口函數
對象操作 AllocObject jobject AllocObject(JNIEnv *env, jclass clazz); 分配新 Java 對象而不調用該對象的任何構造函數。返回該對象的引用。 clazz
2020-02-21 18:05:08
原创 Linux中編譯動態庫
類似Windows系統中的動態鏈接庫，Linux中也有相應的共享庫用以支持代碼的複用。Windows中爲*.dll，而Linux中爲*.so，我來詳細的告訴你如何在linux下編寫動態庫,以及如何使用它. 在linux下編寫動態鏈接庫的步
2020-02-21 18:05:08