經典筆試題筆記

1. 有無序的實數列v[n]，要求求裡面大小相鄰的實數的差的最大值，關鍵是要求線性空間和線性時間

方法：桶排序

由抽屜原理知最在差值maxsub有如下關係

所以，當所桶大小設為

然後就成有序的了，接下來就只要比較相鄰，取最優就可以了。

2.13個球乙個天平，現知道只有乙個和其它的重量不同，問怎樣稱才能用三次就找到那個球?

根據三分的思想

盡可能平均三分

4 4 5

分在4 4 5 分別記做 a4 b4 c5

接下來都這樣標記
if(a4 == b4)
else }
else

直接上o(n)演算法

設sum為1-sum內的數都可以表示，那麼當sum+1>=f[i]時，就能表示1->f[i]+sum

因為1->sum都可以表示，且sum+1>=f[i] 所以f[i] + (1-sum) 都可以表示了 。

當sum = 0 時，肯定成立所以此演算法成立

#include #include #define ll long long

using namespace std;
const int mm = 1e7+9;
int f[mm];
ll sum;
int main()
int main()
{ int x;
scanf("%d %d %d",&n,&m,&x);
for(int i=0;i

經典筆試題

1.關鍵字static的作用是什麼？在c語言中，關鍵字static有三個明顯的作用 1 在函式體，乙個被宣告為靜態的變數在這一函式被呼叫過程中維持其值不變。2 在模組內 但在函式體外 乙個被宣告為靜態的變數可以被模組內所有函式訪問，但不能被模組外其它函式訪問。它是乙個本地的全域性變數。3 在模組內，...

經典筆試題123

1.實現對乙個8bit位資料 unsigned char 型別 的指定位 例如第n位 的置0或置1操作，並保持其他位不變。函式原型 void bit set unsigned char p data,unsigned char position,int flag 函式引數說明 p data是指定的原...

筆試面試 經典筆試題整理

以下內容全部整理自網路。把整數關鍵碼k雜湊到n個槽列表，最好的雜湊函式是 h k k rand n mod n,rand n 返回0到n 1的整數 初始資料集的排列順序對演算法的效能無影響的是 堆排序 堆排序 最優時間複雜度o nlogn 最差時間複雜度o nlogn 平均時間複雜度o nlogn ...