分塊查詢
介於順序查詢與折半查詢之間。
演算法描述:
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 重要的是怎麼建立關鍵字查詢 利用模糊查詢來...