ref:https://opencv.org/releases/
ref:https://www.cnblogs.com/ticlab/p/16817542.html
c_cpp_properties.json
{
"configurations": [
{
"name": "Win32",
"includePath": [
"${workspaceFolder}/**",
"C:/Users/HP/OpenCV-MinGW-Build/x64/mingw/bin"
],
"defines": [
"_DEBUG",
"UNICODE",
"_UNICODE"
],
"windowsSdkVersion": "10.0.19041.0",
"compilerPath": "cl.exe",
"cStandard": "c17",
"cppStandard": "c++17",
"intelliSenseMode": "windows-msvc-x64",
"configurationProvider": "ms-vscode.makefile-tools"
}
],
"version": 4
}
照着ref 没安装成功,先写个二分查找把
C++
int search(int a[], int start, int end, int target){
int mid = (start + end) /2;
if (target < a[start] || target > a[end] || start >end) {
return -1;
}
if (a[mid] == target){
return mid;
} else if (a[mid] >target)
{
return search(a, start, mid-1, target);
} else if (a[mid] < target){
return search(a, mid+1, end, target);
}
int main(){
int arr[10] = { 1, 2, 3, 4, 5, 6, 9, 12, 25, 38};
int key = -1;
int size = sizeof(arr)/sizeof(arr[0]);
int result = search(arr, 0, size-1, key);
result == -1 ? std::cout << "在数组中没有找到" << key << "!" << std::endl : std::cout << "在数组中找到" << key << " " << "下标为" << result << std::endl;
return 0;
}