5 4 學習筆記 查詢問題

查詢：線性查詢o(n) 二分查詢o(log n) 雜湊查詢o(1)

輸入陣列長度 n

輸入陣列 a[1…n]

輸入查詢個數m

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

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

輸入有多組資料

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

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

5

1 5 2 4 3

32 5 6

yes

yesno

#include

using
namespace std;
int arr[
100]
;bool
linesearch
(int n,
int target)
}return flag;
}int
main()
int m;
scanf
("%d"
,&m)
;for
(int i=
0;i)else
}}

自定義

#include

using
namespace std;
int arr[
100]
;bool
binarysearch
(int n,
int target)
else
if(arr[middle]
>target)
else
}return
false;}
intmain()
sort
(arr,arr+n)
;//二分查詢輸入有序序列 
int m;
scanf
("%d"
,&m)
;for
(int i=
0;i)else
}}

lower_bound:返回大於或等於目標值的第乙個位置

upper_bound：返回大於目標值的元素第乙個位置

找不到的話返回最後乙個元素再往後乙個位置

#include

using
namespace std;
int arr[
100]
;int
main()
sort
(arr,arr+n)
;//二分查詢輸入有序序列 
int m;
scanf
("%d"
,&m)
;for
(int i=
0;i)else
}}

#include

using
namespace std;
bool hashtable[
1000000];
int arr[
100]
;int
main()
int m;
scanf
("%d"
,&m)
;for
(int i=
0;i++i)
else
}return0;
}

unordered_map hashtable

5 4學習筆記（pandas）

通過軸排序 import pandas as pd import numpy as np dates pd.date range 20190301 periods 6 df pd.dataframe np.random.randn 6,4 index dates,columns list abcd ...

演算法筆記 5 4素數

題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數，如果沒有則輸出 1。輸入輸入有多組資料。每組一行，輸入n。輸出輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開，最後乙個素數後面沒有空格 如果沒有則輸出...

C primer學習筆記 p39 p54

初始化不同於賦值，初始化是建立變數並臨時賦予其乙個初始值，而賦值是把物件當前值擦除，而以乙個新值來替代。c primer 第五版 p39 定義在函式體內的內建型別物件如果沒有初始化，則其值為定義。類的物件如果沒有顯式的初始化，則其值由類決定。c primer 第五版 p40 1.1 定義在函式體內的...