演算法筆記 問題 C 查詢

題目描述

輸入陣列長度 n 

輸入陣列      a[1...n] 

輸入查詢個數m 

輸入查詢數字b[1...m] 

輸出 yes or no  查詢有則yes 否則no 。

輸入輸入有多組資料。

每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數（1<=m<=n<=100）。

輸出如果在n個陣列中輸出yes否則輸出no。

樣例輸入 copy

6

3 2 5 4 7 8
23 6

yes

no

#include using namespace std;

int binaresearch(vector&nums, int low, int high, int x)
return -1;
}int main() 
sort(nums.begin(), nums.end());
int m;
scanf("%d", &m);
for(int i=0; i}
return 0;
}

演算法筆記 問題 A 樹查詢

題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。樣例輸入 copy...

查詢演算法筆記（C 版）

記錄最近學習的一些查詢演算法 時間複雜度 o n 順序查詢 intsequentialsearch int list,int n,int x return 1 測試 int main void 可以是無序陣列 cout list for int i 0 i 10 i cout list i cout...

C 刷題筆記 查詢演算法

不會出現越界，只有在left right時，跳出迴圈，因此需要對left判斷適應邊界情況 int binary search const int array,int num,int target else if array mid target else if array mid target if...