2019獨角獸企業重金招聘Python工程師標準>>> 
分治法的基本思想：將一個規模為n的問題，分解為k個規模較小的子問題，這些子問題互相獨立且與原問題相同。遞歸的解這些子問題，然后將各個子問題的解合并得到原問題的解。
經典例子：二分搜索
算法基本思想：
1 將n個元素分成個數大致相同的兩半，取n/2與x進行比較。
2 如果找到，則終止，返回。
3 如果小于n/2，則在小半部分繼續查找。
4 如果大于n/2，則在大半部分繼續查找。
算法描述代碼：
#include <iostream>
using namespace std;template <class Type>
int BinarySearch(Type a[],const Type &x,int n){int left=0;int right = n-1;while(left<=right){int middle = (left+right)/2;if(x == middle)return middle;if(x > a[middle])left = middle+1;elseright = middle-1;}return -1;
}
int main()
{int num[10] = {0,9,8,7,6,5,4,3};int a;cout<<"輸入想要查找的數字:"<<endl;cin>>a;int find = BinarySearch(num,a,9);if(find!=-1)cout<<find<<endl;elsecout<<"找不到想要的結果"<<endl;return 0;
}運行結果如下：
支持。可能由于沒有安裝JVM或者已安裝但是沒有啟用。請安裝JVM1.5或者以上版本，如果已安裝則啟用它。...)
——使用MyBatis Generator自動創建代碼)