題目
給定乙個按照公升序排列的長度為n的整數陣列,以及 q 個查詢。對於每個查詢,返回乙個元素k的起始位置和終止位置(位置從0開始計數)。如果陣列中不存在該元素,則返回「-1 -1」。
輸入格式
第一行包含整數n和q,表示陣列長度和詢問個數。
第二行包含n個整數(均在1~10000範圍內),表示完整陣列。
接下來q行,每行包含乙個整數k,表示乙個詢問元素。
輸出格式
共q行,每行包含兩個整數,表示所求元素的起始位置和終止位置。
如果陣列中不存在該元素,則返回「-1 -1」。
輸入樣例:
6 31 2 2 3 3 434
5輸出樣例:
3 45 5
-1 -1
public
class
integerhalf
for(
;m >
0;m--)if
(arr1[l]
!= x)
system.out.
println
("-1 -1");
else
system.out.
println
(r);}}
}}
int
main()
printf
("%lf\n"
,l);
return0;
}
演算法基礎第一章
不同常數時間的操作 加或定址運算或位運算 執行時間不一樣 選擇最小的數,放到陣列的第乙個位置 時間複雜度 c n c n 1 c n 2 c 1 o n 2 額外空間複雜度 o 1 兩兩比較並交換,直到無交換 時間複雜度 o n 2 額外空間複雜度 o 1 左邊序列有序,右邊新加入乙個數,從右往左找...
python第一章筆記 第一章 基礎
參與除法的兩個數中有乙個數為浮點數,結果也為浮點數 如 1.0 2,1 2.0,1.0 2.0 python print 1.0 2 結果 0.5 print 1 2.0 結果 0.5 print 1.0 2.0 結果 0.5 整數 整數,計算結果的小數部分被截除,只保留整數部分 不會四捨五入 如 ...
第一章 基礎
1單選 2分 該張量的維度是 1.3688478 1.0125661 0.17475659 0.02224463 正確答案 a你選對了 解析 b tf.tensor 1.3688478 1.0125661 0.17475659 0.02224463 shape 2,2 dtype float32 2...