原创 動態規劃算法應用之 切割木棍問題
切割木棍問題 給定一根長度爲 n 英尺的木棍和一個價值數組 value[]，數組中的第 i 個元素值 v 代表木棍長長度爲 i 時，其價值爲 v。現在要求將木棍切割成若干段，使得切割後所有木棍的價值總和最大。例如給定長度爲 8 的木棍，對
2020-06-10 17:56:00
42
原创 JavaScript Functions — In-Depth
Last week I talked about JavaScript variables gotchas. This week, we want to take an in-depth look at JavaScript func
2020-06-10 17:56:00
原创 排序算法——基數排序 Radix Sort
任何基於比較的排序算法，其時間複雜度都不可能低於O(nLogn)，基數排序可以打破這個瓶頸，對於範圍在1到k的元素序列，其複雜度爲O(n+k)。 但是當元素的範圍爲1到n^2的時候，就不該用計數排序了，因爲這種情況下需要O(n^2)的輔助
2020-06-10 17:56:00
4
原创 排序算法——選擇排序 Selection Sort
選擇排序（Selection Sort）是一種非常簡單的排序算法，它將待排序序列劃分成兩部分：已排序部分和待排序部分。起始時，已排序部分爲空，待排序部分爲整個輸入序列。算法會不斷的遍歷待排序部分，找出最小的（或最大的）元素，與待排序序列的
2020-06-10 17:56:00
原创 排序算法——鴿巢排序 Pigeonhole sort
鴿巢排序（Pigeonhole sort），也被稱作基數分類，其時間複雜度爲O(n)，它是在不可避免遍歷每一個元素並且排序的情況下效率最好的一種排序算法。但它只有在差值（或者可被映射在差值）很小的範圍內的數值排序的情況下實用，如果元素值的
2020-06-10 17:55:50
23
原创 排序算法——快速排序 Quicksort
快速排序（Quicksort）是一種很高效的排序算法，不管是在教學還是在實際應用上，它的使用都非常廣泛。Quicksort算法的時間複雜度平均爲O(nLogn)，它很適合用於大量數據的排序，而且其算法原理也很簡單。 快速排序是對冒泡排序的
2020-06-10 17:55:50
原创 排序算法——桶排序 Bucket Sort
桶排序（Bucket Sort）是一種簡單的排序算法，其原理是將所有數組元素，根據其大小範圍分到有限數量的桶裏。再對每個桶分別排序（可用別的排序算法或是以遞歸方式繼續使用桶排序進行排序）。桶排序是鴿巢排序的一種歸納結果。當要被排序的數組內
2020-06-10 17:55:40
3
原创 Android MediaPlayer
android.media.MediaPlayer MediaPlayer 類可以用來控制音頻/視頻文件的播放，android.widget.VideoView 類演示瞭如何使用 MediaPlayer 這個類的方法。
2020-02-20 16:41:48
原创 eclipse memory analyzer（MAT） 讓 Bug 無處藏身
這段時間在做項目的時候，爲了更好的用戶體驗，在 https://github.com/wasabeef/awesome-android-ui 用了一些現成的控件。其實有些控件本身是有 Bug 的，不過還好有 eclipse mem
2020-02-20 16:41:47
原创 Java數據結構-棧（1）
（注：日誌類 Log 詳見 http://blog.csdn.net/runninglion/article/details/46057643） 一. 棧的抽象數據類型定義
2020-02-20 16:41:36
原创 Handling Runtime Changes（retain Fragment）
一些設置在發生 configurations change 的時候（如屏幕旋轉、語言改變等），會重新啓動當前處於運行太的 activity（即先調用 onDestory()，再調用 onCreate()）。重新啓動 activity
2020-02-20 16:41:36
1
原创 Android Managing Bitmap Memory And Loading Large Bitmaps Efficiently
除了圖片緩存外，還有一些方法可以優化 gc 和圖片的重用。具體的方法和不同的 Android 版本有關。你可以通過後面提供的 demo 來學習如何在不同版本的 Android 版本上高效地處理圖片。 在 Android 2.2（A
2020-02-20 16:41:36
原创 正確理解回調函數
下面是某位大神對回調的解釋 所謂回調，就是客戶程序client調用服務程序server中的某個函數functionA，然後server又在某個時候反過來調用client中的某個函數functionB，對於client來說，這個fu
2020-02-20 16:41:36
原创 android mediaplayer 自定義 mediacontroller
以前做的一個項目，與流媒體相關的，那時學了好多相關知識，還寫了一個自定義的 MediaPlayer Controller。現在稍微有點時間，簡單整理一下，順便分享出來。你要做的只是實現 Controller.ControlOper，並
2020-02-20 16:41:36
原创 Java數據結構-棧（2）
（注：日誌類 Log 詳見 http://blog.csdn.net/runninglion/article/details/46057643）
2020-02-20 16:41:36