原创 常用算法 --- 動態規劃法
經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解導出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。 爲了節約重複求相同子問題的時間，引入一個數組
2018-08-22 15:34:31
原创 移植unrar到Android
創建Android.mk cmd-strip = $(TOOLCHAIN_PREFIX)strip --strip-debug -x $1 LOCAL_CFLAGS += -fvisibility=hidden -fexception
2018-08-22 15:34:31
1
原创 Android 2.3編譯不過的問題
剛從谷歌服務器下載的gingerbread源代碼，發現編譯不過： Checking build tools versions... build/core/main.mk:77: ****************************
2018-08-22 15:34:31
1
原创 URI Generic Syntax (RFC 2396)
URI generic Syntax : uric = reserved | unreserved | escaped reserved = ";" | "/" | "?" | ":" | "@" |
2018-08-22 15:34:31
4
原创 常用APN接入點
<apn carrier="中國移動因特網設置" mcc="460" mnc="00" apn="cmnet" type="default"/> <apn carrier="中國移動WAP設置" mcc="460" mnc="00"
2018-08-22 15:34:31
15
原创 BMP的編碼格式
bmp的編碼格式： Bmpfileiheader BMP的文件信息: 文件開頭的14個字節 WORD BMPId；BMP文件標誌，其值固定爲0x4d42,即“BM” DWORD File
2018-08-22 15:34:31
3
原创 研究生應該培養什麼樣的能力
美國科學院於發佈的一本Careers in Science and Technology: A Student Planning Guide to Grad School and Beyond（http://www.nap.edu/op
2018-08-22 15:34:30
2
原创 常用算法 --- 遞歸法
遞歸是設計和描述算法的一種有力的工具，由於它在複雜算法的描述中被經常採用，爲此在進一步介紹其他算法設計方法之前先討論它。 能採用遞歸描述的算法通常有這樣的特徵：爲求解規模爲N的問題，設法將它分解成規模較小的問題，然後從這些小問
2018-08-22 15:34:30
原创 幾種排序算法效率的比較
1.穩定性比較 插入排序、冒泡排序、二叉樹排序、二路歸併排序及其他線形排序是穩定的 選擇排序、希爾排序、快速排序、堆排序是不穩定的 2.時間複雜性比較 插入排序、冒泡排序、選擇排序的時間複雜性爲O(n2) 其它非線形
2018-08-22 15:34:30
2
原创 常用算法 --- 貪心法
貪婪法是一種不追求最優解，只希望得到較爲滿意解的方法。貪婪法一般可以快速得到滿意的解，因爲它省去了爲找最優解要窮盡所有可能而必須耗費的大量時間。貪婪法常以當前情況爲基礎作最優選擇，而不考慮各種可能的整體情況，所以貪婪法不要回溯。
2018-08-22 15:34:30
3
原创 常用算法 --- 遞推法
遞推法是利用問題本身所具有的一種遞推關係求問題解的一種方法。設要求問題規模爲N的解，當N=1時，解或爲已知，或能非常方便地得到解。能採用遞推法構 造算法的問題有重要的遞推性質，即當得到問題規模爲i-1的解後，由問題的遞推性質，能從已求
2018-08-22 15:33:56
3