原创 求解最大子數組問題的三種方法

求解最大子數組問題的三種方法 標籤（空格分隔）： 算法 分治 最大子數組 算法導論中有這樣一個例子來引出最大子數組問題： 在股市中，人們爲了獲取更大利益，希望“低價買進，高價賣出”，從而獲得最大收益。然而，簡單的以最低價格買

2020-02-24 15:32:24

原创 android failed to start daemon 問題

android failed to start daemon 問題 標籤（空格分隔）： android adb啓動 造成adb.exe無法啓動的原因一般是5037的端口被其他進程佔用。 解決方法 打開命令行界面， 執行命令，

2020-02-24 15:32:14 1

原创 tomcat配置過程中出現JRE_HOME environment variable is not defined correctly的錯誤

解決方法 修改setclasspath.bat文件，在其頭部加上如下代碼： set JAVA_HOME=D:\program file\Java\jdk1.7.0_67 set JRE_HOME=D:\program f

2020-02-24 15:32:13

原创 真機環境下，使用sqlite3出現“cannot locate symbol "sqlite3_enable_load_extension"referenced by sqlite3”錯誤

解決方法 從虛擬機中pull一份sqlite3. adb pull /system/bin/sqlite3 f:\ - 關閉模擬器，連接真機，將f:\下的sqlite3 push 到真機中.

2020-02-24 15:32:03 1

原创 最大流問題及Ford-Fulkerson方法

流網絡 流網絡是一個有向圖，G=(V,E) ,圖中的每條邊有一個非負的容量值c(u,v)≥0 .如果(u,v)∉E ,則定義c(u,v)=0 。且在流網絡中含有兩個特殊的點：源節點 s和匯結點 t。 流網絡的形式化定義如下： 設G=(

2018-08-24 05:25:07

原创 教你如何使用泛型（二）

泛型的基本使用可以參考我的這篇文章（教你如何使用泛型），然而，當你真正使用泛型時，還需特別小心一些陷阱。本篇文章主要爲你介紹Java的泛型的類型檫除，以及類型檫除會帶來哪些問題，如何正確的處理這些問題。 首先，我們先看一個例子。

2018-08-24 05:25:07

原创 Java Collection Framework 之 LinkedList 源碼解析

LinkedList源碼解析 LinkedList的本質是雙鏈表。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<

2018-08-24 05:25:07

原创 Java Collection Framework 之 ArrayList 源碼解析

ArrayList的本質是動態數組。既然是數組，肯定是可以隨機訪問的。ArrayList是非線程安全的，當多個線程併發訪問同一個ArrayList時，會拋出ConcurrentModificationException,這就是fail-f

2018-08-24 05:25:07

原创 動態規劃算法——鋼條切割問題

動態規劃是通過組合子問題的解來求解原問題。與分治方法不同的是，動態規劃應用於子問題重疊的情況，即不同的子問題具有公共的子子問題。在這種情況下，分治策略會重複的計算那些公共子問題。而動態規劃是對每個子子問題只求解一次，將其保存在一個表格中，

2018-08-24 05:25:07

原创 Activity的四種啓動模式解析

任務棧 我們都知道，每啓動一個Activity時，系統會將其壓入到一個任務棧中，當我們使用back鍵時，被返回的Activity會從任務棧中彈出，直到棧空爲止。當任務棧中沒有Activity時，系統會回收掉這個任務棧。 然而什麼是任務棧

2018-08-24 05:25:07 4

原创 Android 回調機制

Android 回調機制 在android開發中經常遇到各種各樣的回調方法，然而，到底什麼是回調呢？ 現在，以android中View的onClick()回調方法爲例，講解一下。 OnClickListener 接口，當view被點擊後

2018-08-24 05:25:07 2

原创 教你如何使用Java泛型

泛型（ Generic）實現了參數化類型的概念，使得代碼可以應用於多種類型。我們常用的ArrayList<T>，HashMap<K,V>等都是使用了泛型。泛型的意思就是可以適用於許多種的類型。 Java的核心概念就是：告訴編譯器想使用什

2018-08-24 05:25:06

原创 單源最短路徑問題之Dijkstra算法詳解

單源最短路徑問題之Dijkstra算法詳解 單源最短路徑：給定一個圖G=(V,E) ,找到從給定源結點s∈V 到每個結點v∈V 的最短路徑。 Dijkstra算法 目標：是解決帶權重的有向圖的單源最短路徑問題。 前提：假設對於所有的邊(

2018-08-24 05:25:06

原创 函數調用過程

函數調用過程 一個過程(Procedures)調用包括將數據（以過程參數和返回值的形式）和控制從代碼的一部分傳遞到另一部分。 棧幀結構（Stack Frame Structure） 機器用棧來傳遞過程參數、存儲返回值信息、保存寄存器用

2018-08-24 05:25:06

原创 Android：SpannableString使用詳解

在Android開發過程中，我們有時會需要TextView 顯示各種格式的文本，包括字體顏色，大小，下劃線，表情符號等等。對於這種需求，我們應該如何實現呢？答案是：SpannableString。 我們可以通過SpannableStri

2018-08-24 05:25:06 6