資料結構與演算法（一）

1.什麼是演算法

自己的理解就是解決問題的方法。

工作的本質就是解決問題--彼得德魯克

2.迴圈

迴圈四要素：初始化變數、迴圈的條件、迴圈變數的變化迭代、迴圈的**塊

while：先判斷迴圈條件，後執行迴圈體；

do while:先執行一次迴圈體，再判斷迴圈條件；

兩者區別：正常運**況下，while會比do while多判斷一次，輸出結果一致；

異常運**況下，while內迴圈體不執行，do while會執行一次迴圈體；

public

class
algorithm
int b = 1;
dowhile(b<5);}}

找出所有水仙花數：

public

class
algorithm
a = a+1;
} 
} 
}

public

class
algorithm
}} 
}

遍歷陣列，找出最大值/最小值

public

class
algorithm;
int x = a[0];
for(int i=0; i) 
}system.out.println(x);
} 
}

氣泡排序

public

class
algorithm;
/*1.內迴圈：每次遍歷陣列，前乙個數值a[j]和後乙個數值a[j+1]進行比較，如果a[j]*/
for(int i=0;i) 
} 
}for(int i=0;i)
} 
}

資料結構與演算法（一） 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...

資料結構與演算法（一）

物件導向程式設計方式 1.使用自定義類封裝陣列 2.新增類方法來實現資料操作。無序陣列 增 刪 改 查 更 顯 public class myarray public myarray int maxsize 新增資料 public void insert long value 顯示資料 public...

資料結構與演算法一

遞迴 無限呼叫自身這個函式，每次呼叫總會改動乙個關鍵變數，直到這個關鍵變數達到邊界的時候，不再呼叫。遞迴與迴圈的區別？相同點 1 都是通過控制乙個變數的邊界 或者多個 來改變多個變數為了得到所需要的值，而反覆而執行的 2 都是按照預先設計好的推斷實現某乙個值求取 請注意，在這裡迴圈要更注重過程，而遞...