分塊查詢 構建索引表 查詢關鍵字

2021-10-07 20:54:42 字數 724 閱讀 8722

分塊查詢

介於順序查詢與折半查詢之間。

演算法描述:

1.將按塊有序的資料元素分成n塊,每一塊中結點不必有序,但塊間必須有序。

2.將各塊中的最大關鍵字構成索引表

3.查詢想要查詢元素num在索引表的位置

4.在塊內順序查詢關鍵字。

#include

typedef

struct node

key;

blocksearch

(int a)

;void

main()

; m=

blocksearch

(a);

printf

("%d"

,m);

}int

blocksearch

(int a)

printf

("請輸入想要查詢的資料:");

scanf

("%d"

,&num)

; i=0;

while

(i<

3&&num>index[i]

.key)

if(i>=3)

return-1

;for

(j=index[i]

.start;j<=index[i]

.tail;j++

)return-1

;}

關鍵字查詢

題目描述 每次給你一篇文章,和一些關鍵字,需要你告訴我多少關鍵字將匹配於文章。輸入描述 第一行包含乙個整數,表示有多少篇文章。最後一行是文章,長度不超過1000000。輸出描述 輸出文章中包含多少關鍵字。輸入樣例 15 shehe sayshr heryasherhs 輸出樣例 3源 include...

查詢(關鍵字查詢,多條件查詢)

一 關鍵字查詢 1 查詢一張表,要把表先列出來,顯示出查詢的表 正常的檢視表,前幾天剛學習的內容 代號名稱系列 時間油耗 功率 2 表顯示出來後,查詢要有輸入框和查詢按鈕 根據名稱查詢 3 重要的怎麼建立關鍵字查詢 利用模糊查詢來檢視,模糊查詢的關鍵字就是like 還有就是輸入的關鍵字要特殊顯示可以...

查詢(關鍵字查詢,多條件查詢)

一 關鍵字查詢 1 查詢一張表,要把表先列出來,顯示出查詢的表 1 100 border 1 cellpadding 0 cellspacing 0 23 代號4名稱5 系列6上市時間7 2 表顯示出來後,查詢要有輸入框和查詢按鈕 1 這是很具名稱查詢 3 重要的是怎麼建立關鍵字查詢 利用模糊查詢來...