Java演算法片段(一)

2021-08-01 20:19:52 字數 364 閱讀 2266

記錄一下《演算法》書上寫的,而我一開始沒有想到的演算法思路

後期不定時更新

(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...