/**
* @author: stephen
* @date: 2019/12/16 23:26
* @content: 基於陣列的線性查詢
*/public class searchtest ;
// 目標元素
int atrget =8;
// 目標元素所在的下標
intindex=-
1;// 遍歷陣列
for(
int i=
0;i}
// 列印目標元素下標
system.
out.println(
"index"
+index);
}}
/**
* @author: stephen
* @date: 2019/12/16 23:33
* @content: 基於陣列的二分法查詢
*/public class binarysearchtest ;
// 目標元素
int target =23;
// 記錄開始位置
intbegin=0
;// 記錄結束位置
intend
= arr.length-1;
// 記錄中間位置
int mid =
(begin
+end)/
2;// 記錄目標位置
intindex=-
1;// 迴圈查詢陣列中間的位置
while
(true
)else else
// 取出新的中間位置
mid =
(begin
+end)/2;}
if(begin
>=
end)
}system.
out.println(
"index"
+index);
}}
資料結構與演算法 並查集陣列實現
在一些有n個元素的集合應用問題中,我們通常是在開始時讓每個元素構成乙個單元素的集合,然後按一定順序將屬於同一組的元素所在的集合合併,其間要反覆查詢乙個元素在哪個集合中。並查集是一種樹型的資料結構,用於處理一些不相交集合 disjoint sets 的合併及查詢問題。常常在使用中以森林來表示。主要涉及...
資料結構與演算法之棧(基於陣列)講解
1,棧是一種後進先出 last in first out lifo 2,基於自己實現的陣列實現棧,下面是自己實現陣列類 package com.dream21th.algorithmicdatastructure.stack auther hp date 2019 9 7 15 42 descrip...
JS資料結構與演算法之佇列 基於陣列
function queue 移除並返回佇列第乙個元素 queue.prototype.dequeue 返回佇列中第乙個元素,不做任何修改 queue.prototype.front 返回佇列最後乙個元素,不做任何修改 queue.prototype.end 佇列是否為空 queue.prototy...