# include
using
namespace std;
int samplearray[7]
=;intbinarysearch
(int sa,
int target,
int left,
int right)
return-1
;}// 以下兩個是查詢符合條件區間[l, r)的函式
intbinarysearchl
(int sa,
int target,
int left,
int right)
return left;
// 最後left == right ,隨便return乙個
}int
binarysearchr
(int sa,
int target,
int left,
int right)
return left;
}int
main()
printf
("\n");
printf
("嘗試查詢3,返回:%d\n"
,binarysearch
(samplearray,3,
0,6)
);printf
("嘗試查詢5,返回:%d\n"
,binarysearch
(samplearray,5,
0,6)
);printf
("嘗試查詢11,返回:%d\n"
,binarysearch
(samplearray,11,
0,6)
);printf
("嘗試查詢3的區間,返回:[%d, %d)\n"
,binarysearchl
(samplearray,3,
0,6)
,binarysearchr
(samplearray,3,
0,6)
);printf
("嘗試查詢5的區間,返回:[%d, %d)\n"
,binarysearchl
(samplearray,5,
0,6)
,binarysearchr
(samplearray,5,
0,6)
);// l == r 時, 要查詢的數字不存在
printf
("嘗試查詢13的區間,返回:[%d, %d)\n"
,binarysearchl
(samplearray,13,
0,6)
,binarysearchr
(samplearray,13,
0,6)
);return0;
}
機試練習7 11
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。前序遍歷是 根左右 中序遍歷是 左根右 後續遍歷是 左右根 這裡使用遞迴,對前序遍歷和中序遍歷使用指標的遞迴即可。defi...
機試練習記錄
1.輸入十個數,按照從小到大的順序輸出 code 2.顯示出如下陣列中的所有元素,並使用二分查詢法在陣列中查詢元素 int a code 3.輸入學生個數以及每個學生的姓名和3門課程成績 輸出不及格學生的資訊 按平均成績排序,從高到低輸出學生資訊。code 4.輸入乙個只含有英文本母的字串,輸出最大...
面試練習二
對於socket在這裡我不想究其歷史,我只想說其時它是一種程序通訊的方式,簡言之就是呼叫這個網路庫的一些api函式就能實現分布在不同主機的相關程序之間的資料交換.socket中首先我們要理解如下幾個定義概念 二是埠號 用來標識本地通訊程序,方便os提交資料.就是說程序指定了對方程序的網路ip,但這個...