/* 問題：設計棧的結構，要求實現min()函式，就是取當前棧中的最小值，要求棧的操作push，pop，min的時間複雜度為0（1）？
*//*
思路：用兩個定長陣列實現，乙個存放插入的元素，另外乙個存放棧中最小元素的下標
*/class mystack
void push(int ele)
else if (size < max_lenth)//插入其它元素時，要進行比較來確定最小值的位置
else
size++;
} else
else
else
void push(int ele)
else
}} void pop()
else
}} int min() }
private:
stacks1;//用來入資料
stacks2;//用來存min
};int main()
; int n = sizeof(arr) / sizeof(int);
mystack my;
for (int i=0; i
2、有一串珠子m個，有n種顏色，要求擷取一段，包含所有的顏色，怎麼截最短，描述詳細的演算法過程，計算空間時間複雜度。
/*思路：生成一陣列存放原陣列及其副本，這樣可以避免迴圈陣列的麻煩，但是空間增大*/
#define m 14 //珠子的個數
#define n 5 //串的顏色數
/* 判斷是否為新的顏色
引數arr存放已有的顏色，n為陣列的長度，color為要判斷的顏色
*/bool isnewcolor(int arr, int n, int color)
int rnd;
for (i=52; i>=0; i--) }
int main()
百度筆試題
一 選擇題 15分 共10題 1.在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作，哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中，變數val的記憶體...
百度筆試題
一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7，將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度，拉鍊法 線性探測法 a.1.0 b.1.5 ...
百度筆試題
1 完成函式 size t foo unsigned int a1,size t al1,unsigned int a2,size t al2 其中a1和a2都為無符號陣列，al1和al2為陣列的長度，陣列的長度為偶數。無符號陣列由一對數字區間組成。如下例 a1 為 0,1,3,6,10,20 a2...