機試練習 C 二分

2021-08-27 16:19:46 字數 1417 閱讀 4111

# 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,但這個...