演算法系列15天速成 第四天 五大經典查詢 上

2021-09-23 21:23:17 字數 1995 閱讀 5472

在我們的生活中,無處不存在著查詢,比如找一下班裡哪個mm最pl,猜一猜mm的芳齡....... 對的這些都是查詢。

在我們的演算法中,有一種叫做線性查詢。

分為:順序查詢。

折半查詢。

查詢有兩種形態:

分為:破壞性查詢,   比如有一群mm,我猜她們的年齡,第一位猜到了是23+,此時這位mm已經從我腦海裡面的mmlist中remove掉了。

哥不找23+的,所以此種查詢破壞了原來的結構。

非破壞性查詢, 這種就反之了,不破壞結構。 

順序查詢:

這種非常簡單,就是過一下陣列,乙個乙個的比,找到為止。

using system;

using system.collections.generic;

using system.linq;

using system.text;

namespace sequential

; var result = sequencesearch(list, 3);

if (result != -1)

console.writeline("3 已經在陣列中找到,索引位置為:" + result);

else

console.writeline("嗚嗚,沒有找到!");

console.read();

}//順序查詢

static int sequencesearch(listlist, int key)

//未能查詢,返回-1

折半查詢: 這種查詢很有意思,就是每次都砍掉一半,

比如"幸運52「中的猜**遊戲,**在999元以下,1分鐘之內能猜到幾樣給幾樣,如果那些選手都知道折半查詢,

那結果是相當的啊。

不過要注意,這種查詢有兩個缺點:

第一: 陣列必須有序,不是有序就必須讓其有序,大家也知道最快的排序也是nlogn的,所以.....嗚嗚。

第二: 這種查詢只限於線性的順序儲存結構。

上**:

using system;

using system.collections.generic;

using system.linq;

using system.text;

namespace binarysearch

; var result = binarysearch(list, 45);

if (result != -1)

console.writeline("45 已經在陣列中找到,索引位置為:" + result);

else

console.writeline("嗚嗚,沒有找到!");

console.read();

}////// 折半查詢

//////

/// public static int binarysearch(listlist, int key)

else

if (list[middle] > key)

else

}//未找到

先前也說過,查詢有一種形態是破壞性的,那麼對於線性結構的資料來說很悲慘,因為每次破壞一下,

可能都導致陣列元素的整體前移或後移。

所以線性結構的查詢不適合做破壞性操作,那麼有其他的方法能解決嗎?嗯,肯定有的,不過要等下一天分享。

ps:  線性查詢時間複雜度:o(n);

折半無序(用快排活堆排)的時間複雜度:o(nlogn)+o(logn);

折半有序的時間複雜度:o(logn);

演算法系列15天速成 第四天 五大經典查詢 上

在我們的生活中,無處不存在著查詢,比如找一下班裡哪個mm最pl,猜一猜mm的芳齡.對的這些都是查詢。在我們的演算法中,有一種叫做線性查詢。分為 順序查詢。折半查詢。查詢有兩種形態 分為 破壞性查詢,比如有一群mm,我猜她們的年齡,第一位猜到了是23 此時這位mm已經從我腦海裡面的mmlist中rem...

演算法系列15天速成 第四天 五大經典查詢 上

在我們的生活中,無處不存在著查詢,比如找一下班裡哪個mm最pl,猜一猜mm的芳齡.對的這些都是查詢。在我們的演算法中,有一種叫做線性查詢。分為 順序查詢。折半查詢。查詢有兩種形態 分為 破壞性查詢,比如有一群mm,我猜她們的年齡,第一位猜到了是23 此時這位mm已經從我腦海裡面的mmlist中rem...

演算法系列15天速成 第四天 五大經典查詢 上

原文 演算法系列15天速成 第四天 五大經典查詢 上 在我們的生活中,無處不存在著查詢,比如找一下班裡哪個mm最pl,猜一猜mm的芳齡.對的這些都是查詢。在我們的演算法中,有一種叫做線性查詢。分為 順序查詢。折半查詢。查詢有兩種形態 分為 破壞性查詢,比如有一群mm,我猜她們的年齡,第一位猜到了是2...