記錄一下《演算法》書上寫的,而我一開始沒有想到的演算法思路
後期不定時更新
(1)典型陣列處理**—顛倒陣列元素的順序
書上的思路
int n = a.
length
for (int i = 0; i
< n/2; i++)
ps.
即把原來的陣列以中間為界,藉由temp前後交換元素,達到反轉的目的。
而我一開始的方法是:新建乙個陣列,然後遍歷原陣列,將元素反向拷貝到新的陣列中,返回新的陣列。
書上的方法較之我的,在空間上節約了一半(沒有建立新陣列),在時間上也節約了一半(只遍歷了半個陣列,for迴圈執行了 n/2次)
java 實用片段整理
1 反射tostring 優勢 簡潔 無須任何配置 model 屬性變化 無需修改tostring 缺陷 安全性問題 反射私有屬性值也會暴露 public static string objecttostring object condition 2 初始化list public static ar...
演算法 實用程式片段
a b 是排除餘數僅保留商的運算 123 10 3 123 10 12 12 10 2 12 10 1 1 10 1 1 10 0 a 2 0 a 2 2 a常規的做法是對 2 取模,if x 2 0 使用位操縱 bit manipulation 的方法為,讓該數與 1 相與 if x 1 0 de...
JAVA 演算法 一
分析兔子數量 第乙個月兔子數 1 第二個月兔子數 1 第三個月兔子數 2 第四個月兔子數 3 第五個月兔子數 5 第六個月兔子數 8 第七個月兔子數 13 第八個月兔子數 21 由此可以看出從第三個月開始兔子數為前面兩個月兔子數之和,所以我們可以用遞迴來計算兔子數量 簡要 如下 public sta...