|
|
2010年11月5日
由于javaeye現(xiàn)在可以訪問，下面的內(nèi)容將在javaeye中，博客地址 http://clumsybird.javaeye.com
摘要: 問題描述如下：
“一個20*20的數(shù)組如下所示
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
... 閱讀全文
問題描述如下：
“ 畢達哥拉斯三元數(shù)組存在{a,b,c},a<b<c,使得a^2+b^2=c^2，如3^2+4^2=5^2=25,求a，b，c滿足以上條件，并使a+b+c=1000,給出a*b*c的值。”
代碼如下：
  /** *//**
 * 求畢達哥拉斯三元數(shù)組{a,b,c},使得a+b+c＝target . 畢達哥拉斯三元數(shù)組存在{a,b,c},a<b<c,使得a^2+b^2=c^2
* a > 3,(target-(a+b))^2=c^2=a^2+b^2 --> target^2=2*target*(a+b)-2ab
*
* @return
 */
private static int getNumber(int target)  {
int a = 0;
int b = 0;
int c = 0;
  for (int i = 3; i < target; i++) {
for (int j = i; j < target; j++) {
if (target * target == 2 * target * i + 2 * target * j - 2 * i
* j) {// target^2=2*target*(a+b)-2ab
a = i;
b = j;
break;
 }
}
}
c = target - a - b;
return a * b * c;
}
具體的分析可以看代碼注釋。得出結(jié)果 31875000。
除了直接的辦法，應該還有另外的方法來求，保持未完待續(xù)狀態(tài)。
請不吝賜教。
@anthor ClumsyBird
問題敘述如下：
“2520是最小的數(shù)能夠整除1到10，求能被1到20所整除的最小的數(shù)？”
代碼如下：
/** *//**
* 數(shù)字i從m到n，遍歷，如果i不能被result整除，我們就將i除以i與result的最大公約數(shù)，并與當前result想乘
*
*/
private static int getNumber(int m, int n) {
int result = n;
for (int i = n - 1; i >= m; i--) {
if (result % i != 0) {
result *= i/gcd(result,i);
}
}
return result;
}
/** *//**
* 最大公約數(shù)：歐幾里德算法 定理：gcd(a,b) = gcd(b,a mod b)
*
* @param a
* @param b
* @return
*/
private static int gcd(int a, int b) {
if (b != 0)
return gcd(b, a % b);
else
return a;
}
調(diào)用getNumber(1,20)即可得到答案232792560。
由于在此用到最大公約數(shù)，所以在下面給出了一些實現(xiàn)。
/** *//**
* 最大公約數(shù)：歐幾里德算法
* @param a
* @param b
* @return
*/
private static int gcd1(int a, int b) {
if (a > b) {
gcd1(b, a);
}
int temp = 0;
for (; b != 0;) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
/** *//**
* 最大公約數(shù)：Stein算法 gcd(ka,kb) = k gcd(a,b)，也就是最大公約數(shù)運算和倍乘運算可以交換，
* 特殊的，當k=2時，說明兩個偶數(shù)的最大公約數(shù)必然能被2整除
*
* @param a
* @param b
* @return
*/
private static int gcdByStein(int a, int b) {
if (a > b) {
gcdByStein(b, a);
}
if (b == 0) {
return a;
}
if (a % 2 == 0 && b % 2 == 0) {
return 2 * gcdByStein(a / 2, b / 2);//a,b都是偶數(shù)
}
if (a % 2 == 0) {
return gcdByStein(a / 2, b);//僅a為偶數(shù)
}
if (b % 2 == 0) {
return gcdByStein(a, b / 2);//僅b為偶數(shù)
}
return gcdByStein((a + b) / 2, (a - b) / 2);//a,b都是奇數(shù)
}
如果有其他的方法，也請貼出大家一起討論。^_^
請不吝賜教。
@anthor ClumsyBird
Elcipse編輯功能比較強大，掌握eclipse快捷鍵，會很好的提高開發(fā)效率，下面就是一些常用快捷鍵介紹。
1. [ALT+/]
能為用戶提供內(nèi)容的輔助，不要為記不全方法和屬性名稱犯愁，當記不全類、方法和屬性的名字時,可以使用它。
2. [Ctrl+O]
顯示類中方法和屬性的大綱，能快速定位類的方法和屬性。
3. [Ctrl+/][Ctrl+Shift+/][Ctrl+Shift+\]
添加或取消注釋//，加上段注釋/**/,取消段注釋/**/
4. [Ctrl+D][Ctrl+Delete/Backspace][Ctrl+Shift+Delete]
刪除當前行,刪除下一個/上一個單詞,刪除到行末
5. [Ctrl+M]
窗口最大化和還原。
6. [Ctrl+K][Ctrl++Shift+K]
快速向下和向上查找選定的內(nèi)容。
7. [Ctrl+Shift+T]
查找Workspace構(gòu)建路徑中可找到的Java類文件，而且可以使用“*”、“？”等通配符。
8. [Ctrl+Shift+R]
和[Ctrl+Shift+T]對應，查找Workspace中的所有文件（包括Java文件），也可以使用通配符。
9. [Ctrl+Shift+G][Ctrl+Alt+G][Ctrl+G]
搜索選中元素的引用,搜索選中的文本,搜索選中元素的聲明
10. [Ctrl+Shift+O][Ctrl+Shift+M]
快速生成import,添加選中導入
11. [Ctrl+Shift+F]
格式化代碼。
12. [ALT+Shift+W]
快速定位瀏覽器視圖的位置。
13. [Ctrl+L]
定位到某一行。
14. [Alt+←][Alt+→]
后退前進歷史記錄。
15. [F3][Ctr+鼠標左鍵]
快速定位光標處的某個方法，屬性或者類。
16. [F4]
顯示類的繼承關(guān)系，并打開類繼承圖。
17. [Ctrl+Shift+B]
設置斷點或者取消斷點。
18. [F11]
調(diào)試最后一次運行的程序。
19. [Ctrl+F11]
運行最后一次運行的程序。
20. [F5]
debug時跟蹤到某一個方法中。
21. [F6]
單步debug。
22. [F7]
debug時[F7]會執(zhí)行完方法，返回到調(diào)用此方法的后一條語句。
23. [F8]
debug時，如果使用[F8]就繼續(xù)執(zhí)行，到下一個斷點或程序結(jié)束。
24. [Ctrl+C][Ctrl+V][Ctrl+X][Ctrl+Z][Ctrl+S][Ctrl+F][Ctrl+Y]
復制，粘貼，剪切，撤消，保存，查找，重復。
25. [Ctrl+F6][Ctrl+Shift+F6][Ctrl+F7][Ctrl+Shift+F7][Ctrl+F8][Ctrl+Shift+F8]
切換到下一個編輯器,上一個編輯器，下一個視圖，上一個視圖，下一個透視圖，上一個透視圖。
26. [Ctrl+1]
快速修正，很有用。
27. [Shift+F2]
打開外部java文檔。
28. [Ctrl+H]
打開搜索對話框。
29. [Alt+Shift+T][Alt+Shift+C][Alt+Shift+V][Alt+Shift+R]
快速顯示重構(gòu)菜單,重構(gòu)-改變方法簽名,重構(gòu)-移動,重構(gòu)-重命名
30. [Alt+Left/Right][Ctrl+Shift+Left/Right/Up/Down][Alt+Shift+Up/Down/Left/Right][Alt+Up/Down][Ctrl+Alt+Up/Down]
上一次/下一次光標所在位置,上一個單詞/下一個單詞/上一個成員/下一個成員（成員對象或成員函數(shù)）,選中閉合元素,上下移動選中的行,拷貝選中的行。
31. [Ctrl+Shift+Enter][Shift+Enter]
在當前行上插入一行，在當前行下插入一行。
32. [End/Home][Ctrl+Right/Left][Ctrl+Up/Down][Shift+End/Home]
行末/行首,前一個/后一個單詞,上下滾屏,選中到行末/行首
33. [Ctrl+T][Ctrl+Alt+H]
快速層次結(jié)構(gòu)，打開調(diào)用層次結(jié)構(gòu)。
34. [Ctrl+Q]
上一個編輯的位置。
35. [Ctrl+Shift+S]
保存所有。
36. [Ctrl+.]
下一個命中的項（搜索之后）。
37. [Ctrl+Shift+X/Y]
變?yōu)榇?span lang="EN-US">/小寫
大家有好用的快捷鍵，可以一起分享。 @anthor ClumsyBird
一 安裝git
http://code.google.com/p/msysgit/downloads/list下載，安裝即可。
二 android代碼倉庫
http://android.git.kernel.org 可以看到android所有g(shù)it包的列表。
三 下載android source
在windows下創(chuàng)建目錄android src，右擊選擇Git Bush,輸入git clone git://android.git.kernel.org/platform/external/v8.git，即可下載external/v8下的源代碼.其他的源碼下載以此類推。
四 命令解釋
git clone是命令，git://android.git.kernel.org/platform/external/v8.git，可以選擇git包列表的一項，點擊進入，在http://android.git.kernel.org 中可以看到。
@anthor ClumsyBird
一 相關(guān)下載
(1) java JDK下載:進入該網(wǎng)頁: http://java.sun.com/javase/downloads/index.jsp 選擇 Download JDK 只下載JDK，無需下載jre.
(2)eclipse下載: 進入該網(wǎng)頁: http://www.eclipse.org/downloads/我們選擇第一個(即eclipse IDE for java EE Developers).
(3)下載Android SDK:說明: Android SDK兩種下載版本，一種是包含具體版本的SDK的，一種是只有升級工具，而不包含具體的SDK版本，后一種大概20多M，前一種70多M。http://developer.android.com/sdk/
二 軟件安裝
(1)安裝jdk: 安裝完成即可，無需配置環(huán)境變量.
(2)解壓eclipse:eclipse無需安裝，解壓后，直接打開就行.
(3)解壓android sdk:這個也無需安裝，解壓后供后面使用
三 Eclipse配置
(1) 安裝android 開發(fā)插件
打開Eclipse, 在菜單欄上選擇 help->Install New SoftWare,點擊 Add按鈕,輸入網(wǎng)址: https://dl-ssl.google.com/android/eclipse/ (如果出錯，請將https改成http)名稱: Android (這里可以自定義),點擊OK，選擇Developer Tools,點擊Next，點擊next，選擇accept，點擊next，等待安裝完成，重啟eclipse。
(2)配置android sdk
點擊菜單window->preferences,選擇你的android SDK解壓后的目錄，選錯了就會報錯，這個是升級工具，目前還沒有一個版本的SDK,升級SDK版本,選擇菜單 window->Android sdk and avd manager,選擇update all按鈕，選擇左邊的某一項，點擊accept表示安裝，點擊reject表示不安裝，我這里只選了SDK 2.1 和samples for api 7 , 自己可以任意自定義，確定后，選擇install按鈕，進入安裝界面,等待安裝完成。
(3)新建AVD(android vitural device)
和上面一樣，進入android sdk and avd manager,選中Vitural Devices 在點擊New按鈕，名稱可以隨便取，target選擇你需要的SDK版本，SD卡大小自定義,點擊 Create AVD,點擊ok，創(chuàng)建AVD完成。
四 新建Android項目
(1)新建項目
選擇菜單file->new->other,選擇新建Android Project項目，點擊Next按鈕,名稱自定義，應用程序名自定義，報名必須包含一個點以上，min SDK version里面必須輸入整數(shù),點擊finish。
注: 若有錯誤如: Project ... is missing required source folder: 'gen' ,則將gen->Android.Test->R.java這個文件刪掉，Eclipse會為我們重新生成這個文件，并且不會報錯
(2)配置運行
右鍵項目->Run as -> Run Configuration，點擊Browse 按鈕，選擇你要運行的項目，選擇Target切換界面，該界面選擇運行的AVD，將AVD前面的方框設置為選擇狀態(tài)。
(3)測試項目運行
右鍵項目名稱->run as ->Android Application 即可啟動運行該Android程序.
五 結(jié)束語
至此，android開發(fā)環(huán)境搭建完畢，有問題請留言。
@anthor ClumsyBird
摘要: 有一句話是這么說的“今日的習慣，將是你明日的...... 閱讀全文
|