機試之查詢 順序查詢

2021-10-04 17:08:37 字數 846 閱讀 5139

演算法筆記刷題筆記

時間限制:c/c

++1秒,其他語言2秒 空間限制:c/c

++64m,其他語言128m 熱度指數:10171

題目描述

輸入陣列長度 n 輸入陣列 a[1..

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

.m] 輸出 yes or no 查詢有則yes 否則no 。

輸入描述:

輸入有多組資料。

每組輸入n,然後輸入n個整數,再輸入m,然後再輸入m個整數(1

<=m,n<=

100)。

輸出描述:

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

示例1輸入51

5243

3256

輸出yes

yesno

//機試之查詢——順序查詢 

#include

#include

#include

#include

using namespace std;

const int maxn

=110

;int arr[

maxn];

//資料陣列

bool linearsearch

(int n,int num)

}return

false;}

int main()

cin>>m;

for(int i =

0; i < m;

++i)

else

}return0;

}

機試之查詢 雜湊查詢

演算法筆記刷題筆記 時間限制 c c 1秒,其他語言2秒 空間限制 c c 64m,其他語言128m 熱度指數 10171 題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入描述 輸入有多組資料。每組輸入...

查詢演算法之順序查詢

演算法思想 順序查詢演算法是一種較為簡單的演算法,它把待查詢的所有序列元素都遍歷一遍,直到查詢到該關鍵字為止。時間複雜度最壞的情況下為o n 時間複雜度最好的情況下為o 1 順序查詢演算法實現 author qiu public class ordersearch 待查詢陣列 int key 8 待...

查詢演算法之順序查詢

對順序儲存的資料進行查詢,最簡單的演算法就是從頭開始,逐個檢查。若能夠在表中找到與給定關鍵字匹配的元素,則查詢成功,否則查詢失敗。這個演算法可以非常簡單的得以實現 typedef struct s eletype typedef struct s list int search s list lst...