演算法基礎（上）

演算法（algorithm）是指解題方****而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制，簡單來說就是解決問題的步驟

演算法特徵：有窮性、確切性、輸入項、輸出項、可行性特徵

含義有窮性

演算法在執行有限個步驟之後終止

確切性演算法的每一步必須有確切的定義

輸入項乙個演算法有0個或多個輸入

輸出項要有乙個或多個輸出

可行性每個計算步驟都可以在有限時間內完成

主要由空間複雜度和時間複雜度衡量

1、

//執行了1次
2、for
(i =
1; i <= n; i++
)//執行了n次
3、for
(j =
1; j <= n; j++
)for
(j =
1; j <= n; j++
)//執行了n^2次
當問題擴大為n倍，時間複雜度分別為o(1
),o(n),o
(n^2
)

//給定有序查詢表array 二分查詢給定的值data

//查詢成功返回下標 查詢失敗返回-1
//二分查詢的時間複雜度為o(logn)
function
search
(array,data)
else
if(data < array[mid]
)else
}return-1
;}

//最佳執行時，時間複雜度為o(n),最壞為o(n^2)

public
funbubblesort
(array)}}
}

//時間複雜度o(n^2) 

public
funselectionsort
(array)
}// 將最小值放在最前面
if(mink != i)
}}

//最佳：o(n)，最壞：o(n^2)

public
fundinsertsort
(array)
array[j +1]
= temp;
}}

//階乘

function
f(n)
}

function

f(n, r=1)
function
f(n)
return n;
}

每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？

function

climb
(n)else
if(n==1)
else
if(n==2)
else
if(n>2)
}

WS BPEL語言基礎（上）

16.1.ws bpel語言基礎 在我們能夠設計編排層之前，我們需要很好地理解如何正式地表達流程的操作特徵。本書使用ws bpel語言來演示流程邏輯如何能夠被作為具體定義的一部分來描述 圖16.1 從而能夠通過相適應的編排引擎來實現和執行。圖16.1.常見的ws bpel流程定義結構 雖然你很可能會...

軟體測試基礎 上

1 軟體的生命週期 需求 設計 編碼 測試 維護 公升級 廢棄 2 軟體測試的流程 需求分析 需求評審 測試計畫 測試用例 用例評審 搭建測試環境 測試執行 回歸測試 測試報告 3 軟體測試的經典定義 在規定的條件下對程式進行操作，以發現錯誤，對軟體的質量進行評估 4 軟體測試的範圍 是對軟體形成中...

CAN匯流排基礎（上）

can匯流排 controller area network，控制器區域網路 由德國博世公司於上世紀80年代提出，近20年來，隨著can匯流排在工業測控與汽車領域的普及，can網路技術不斷優化，取得了長足發展。如今can匯流排已經成為了汽車上不可或缺的重要環節，ecu內部的can匯流排開發也佔到了e...