posted @ 2011-10-21 11:03 eyejava 閱讀(145) | 評論 (0) | 編輯 收藏
遞歸的思想是分而治之(divide and conquer),將一個問題域為N的問題分解(partition)成兩個獨立的部分,而每一個部分又是同樣的問題,從而這樣一直分解下去,直到問題可求為止。
如求一個數組的最大值(最小值同理):
非遞歸思想解法:
public int max(int[] arr) {
int max = arr[0];
for (int i = 1, len = arr.length; i < len; ++i) {
if (arr[i] > max) {
max = arr[i];
}
}
return max;
}
遞歸思想:
public class MaxTest {
public int max(int[] arr) {
return recMax(arr, 0, arr.length-1);
}
private int recMax(int[] arr, int left, int right) {
if (left == right) return arr[left];
int m = (left+right)/2;
int v1 = recMax(arr, left, m);
int v2 = recMax(arr, m+1, right);
return (v1>v2)?v1:v2;
}
}
posted @ 2009-08-09 23:08 eyejava 閱讀(258) | 評論 (0) | 編輯 收藏
我想通過JFreeChart畫出三個區域圖(XYAreaChart),圖已經圖出來了,但我想改變一下區域的顏色,不知道有沒有相關的方法,另外,我想在此圖上再同時畫出幾個點,不知道是否可行,該如何做。望大家不吝賜教,十分感謝!祝大家工作順利!
posted @ 2008-12-27 00:33 eyejava 閱讀(239) | 評論 (2) | 編輯 收藏
1.什么是MDA?
MDA是軟件開發的一個框架,由OMG(Object Mangemnet Group)定義。對于MDA的重點是軟件開發過程中的各個模型。在MDA中,軟件開發過程是以對系統建模為驅動的。
2.MDA開發的生活周期如下圖所示

3.MDA中的三個重要的模型
(1)PIM(platform independent model):對系統的高層次的抽象,獨立于任何的實現技術
(2)PSM(platform specific model):系統相關的模型,系統架構由特定的技術實現,PIM可以轉換成一個或多個PSM
(3)Code,對系統的一個源碼級的描述(規范),每個PSM都被會轉換成Code
在傳統的開發過程中,模型到模型的轉換,或是模型到代碼的轉換都是人工做的,而MDA中的轉換都是通過工具自動來實現,包括PIM到PSMs的轉換。
posted @ 2008-11-28 00:14 eyejava 閱讀(1103) | 評論 (1) | 編輯 收藏