原貼：
1. 巧用陣列下標
陣列的下標是乙個隱含的很有用的陣列，特別是在統計一些數字，或者判斷一些整型數是否出現過的時候。例如，給你一串字母，讓你判斷這些字母出現的次數時，我們就可以把這些字母作為下標，在遍歷的時候，如果字母a遍歷到，則arr[a]就可以加1了，即 arr[a]++;
通過這種巧用下標的方法，我們不需要逐個字母去判斷。
我再舉個例子：
問題：給你n個無序的int整型陣列arr，並且這些整數的取值範圍都在0-20之間，要你在 o(n) 的時間複雜度中把這 n 個數按照從小到大的順序列印出來。
對於這道題，如果你是先把這 n 個數先排序，再列印，是不可能o(n)的時間列印出來的。但是數值範圍在 0-20。我們就可以巧用陣列下標了。把對應的數值作為陣列下標，如果這個數出現過，則對應的陣列加1。
**如下：
public void f(int arr)
//順序列印
for (int i = 0; i < 21; i++) }}
2. 巧用取餘
有時候我們在遍歷陣列的時候，會進行越界判斷，如果下標差不多要越界了，我們就把它置為0重新遍歷。特別是在一些環形的陣列中，例如用陣列實現的佇列。往往會寫出這樣的**：
for (int i = 0; i < n; i++)
pos++;
}
for (int i = 0; i < n; i++)例如對於第乙個問題
我們就可以設定乙個慢指標和乙個快指標來遍歷這個鍊錶。慢指標一次移動乙個節點，而快指標一次移動兩個節點，如果該鍊錶沒有環，則快指標會先遍歷完這個表，如果有環，則快指標會在第二次遍歷時和慢指標相遇。
對於第二個問題
一樣是設定乙個快指標和慢指標。慢的一次移動乙個節點，而快的兩個。在遍歷鍊錶的時候，當快指標遍歷完成時，慢指標剛好達到中點。a.next; b.next.next;
對於第三個問題
設定兩個指標，其中乙個指標先移動k個節點。之後兩個指標以相同速度移動。當那個先移動的指標遍歷完成的時候，第二個指標正好處於倒數第k個節點。
你看，採用雙指標方便多了吧。所以以後在處理與鍊錶相關的一些問題的時候，可以考慮雙指標哦。
4. 巧用移位運算。
有時候我們在進行除數或乘數運算的時候，例如n / 2，n / 4, n / 8這些運算的時候，我們就可以用移位的方法來運算了，這樣會快很多。
例如:n / 2 等價於 n >> 1
n / 4 等價於 n >> 2
n / 8 等價於 n >> 3。
這樣通過移位的運算在執行速度上是會比較快的，也可以顯的你很厲害的樣子，哈哈。
還有一些 &(與)、|(或)的運算，也可以加快運算的速度。例如判斷乙個數是否是奇數，你可能會這樣做
if(n % 2 == 1)if(n & 1 == 1) else
}
就有很多重複計算了。這個時候我們要考慮狀態儲存。例如用hashmap來進行儲存，當然用乙個陣列也是可以的，這個時候就像我們上面說的巧用陣列下標了。可以當arr[n] = 0時，表示n還沒計算過，當arr[n] != 0時，表示f(n)已經計算過，這時就可以把計算過的值直接返回回去了。因此我們考慮用狀態儲存的做法**如下：
//陣列的大小根據具體情況來，由於int陣列元素的的預設值是0
//因此我們不用初始化
int arr = new int[1000];
public int f(int n) else else }}
(2).考慮自底向上
對於遞迴的問題，我們一般都是從上往下遞迴的，直到遞迴到最底，再一層一層著把值返回。
不過，有時候當n比較大的時候，例如當 n = 10000時，那麼必須要往下遞迴10000層直到 n <=2 才將結果慢慢返回，如果n太大的話，可能棧空間會不夠用。
對於這種情況，其實我們是可以考慮自底向上的做法的。例如我知道
f(1) = 1;
f(2) = 2;
那麼我們就可以推出 f(3) = f(2) + f(1) = 3。從而可以推出f(4),f(5)等直到f(n)。因此，我們可以考慮使用自底向上的方法來做。
**如下：
public int f(int n)
return sum;
}
總結一下
當你在使用遞迴解決問題的時候，要考慮以下兩個問題
(1). 是否有狀態重複計算的，可不可以使用備忘錄法來優化。
(2). 是否可以採取遞推的方法來自底向上做，減少一味遞迴的開銷。
7 加速陣列值查詢
有時需要到此按值查詢陣列對應下標或是值存在，可以將陣列轉換成map《值，下標》。
8 當看到時間複雜度帶有log時，首先想到分治法
歸併排序、快速排序、紅黑樹 都是典型的分治思想
演算法小技巧
bool pdn int x if num x return true else return false 1.普通方法 o sqrt n bool isprime int x 2.線性篩 o n 適用於範圍不是特別大，查詢次數多的 const int maxn 1e6 6 int flag max...
Java開發小技巧
1 當我們提供介面的時候，ajax 返回的時候，當物件在轉換 json 序列化 的時候，值為null或者為 的字段還是輸出來了。看上去不優雅。如果專案裡有jackson include.include.always default 都參與序列化 include.non default 當value為...
java型別 轉換小技巧
1.利用fastjson將object轉成json格式字串 現在許多專案在應用控制 層會大量應用阿里的fastjson工具包。我們經常遇到的問題是將object類轉換成json格式字串。但是json,jsonobject以及jsonutils 另外乙個阿里元件 都沒有將object直接轉化成json...