幾個常用的查詢演算法

2021-05-22 08:43:51 字數 736 閱讀 3806

/*    有序陣列二分查詢演算法函式sq_dichotomy_search0《用陣列實現》

引數描述:

int array    :被查詢陣列

int n        :被查詢陣列元素個數

int key        :被查詢的關鍵值

返回值:

如果沒有找到:    sq_dichotomy_search0 = -1

否則:            sq_dichotomy_search0 = key陣列下標

*/int sq_dichotomy_search0(int array,int n,int key)

return(-1);}/*

有序陣列插值查詢演算法函式sq_dichotomy_search1《用陣列實現》

(插值查詢演算法是二分查詢演算法的改進)

引數描述:

int array    :被查詢陣列

int n        :被查詢陣列元素個數

int key        :被查詢的關鍵值

返回值:

如果沒有找到:    sq_dichotomy_search1 = -1

否則:            sq_dichotomy_search1 = key陣列下標

*/int sq_dichotomy_search1(int array,int n,int key)

/*沒有找到,返回-1*/

return(-1);

}

PG常用的幾個查詢(1)

select version 檢視pg版本 select current database 檢視當前資料庫 select current user 檢視當前使用者 psql c select version 執行單條sql命令 psql f x.sql 可以把多條命令寫入檔案,用 f執行 selec...

常用的幾個SQL 查詢語句

記錄新增 insert into 表名 欄位1,欄位2 values 值1,值2 insert into tbclass classname values 測試1 insert into tbclass classname values 測試2 insert into tbclass classna...

常用的查詢演算法

1 mid low high 2 2 當k arr mid 時,low mid 1,並重複1 當k 當k arr mid 時,找到,結束。直到low high,還沒找到那麼說明該關鍵字不存在。核心 實現 演算法步驟 1 第一步確定查詢節點在那個表中的那一塊。2 第二步在確定的塊中找到該節點。1 雜湊...