1 給定乙個陣列,將奇數排在偶數前面
思路:類似於快排的思想
#include
#include
#include
using
namespace
std;
void exchange(int a, int n)
}
2 刪除有序鍊錶中的重複元素
**如下:
#include
#include
#include
using
namespace
std;
struct linklist
};void removedup(linklist * head)
else
}}//測試
int main()
; linklist *head = nullptr, *p = nullptr;
for(int i = 0; i < 6; i++)
else
}p = head;
while(p)
cout
return
0;}
3 大數乘法
4 編輯距離
樂視筆試演算法題美團演算法筆試題
今天參加了樂視的校招筆試題有一道以前很熟悉的一道題記錄一下 備註 今天樂視筆試好多圖的選擇題和執行緒間同步的方式一道選擇題 上次總結過 給定乙個無序的整數陣列,怎麼找到第乙個大於 0,並且不在此陣列的整數。比如 1,2,0 返回3 3,4,1,1 返回2 1,5,3,4,2 返回6 100,3,2,...
C 筆試面試(演算法題集一)
1 你讓一些人為你工作了七天,你要用一根金條作為報酬。金條被分成七小塊,每天給出一小塊。如果你只能將金條分割兩次,你怎樣分給這些工人?解答 將金條分割成1 2 4.這樣這三個數字將可以組成1 7的任何數字。2 用一種演算法來顛倒乙個鍊錶的順序。解答 遞迴的解法 node reverse node h...
美團筆試演算法題 統計位數
題目 統計位數 輸出 樣例輸入 2 13417 4解題思路 沒有思路時,歸納 f n f n 表示n的統計位數 規律基本出來了,f n n 10k 1 1 k f 10k 1 1 f n n 10k 1 1 k f 10k 1 1 if10k 110k that is k floor log10n ...