程式設計珠璣 第一章習題1

1.如果記憶體不緊缺，你將如果用一種語言（該語言可以使用庫來表示和排序集合）來進行排序。

a.c語言+qsort

#include

#include

int intcomp(int *x, int *y)

int a[1000000];

int main()

b.c++語言+sort

#include

#include

#include

#include

using namespace std;

int main(void)

c.使用set容器

#include

#include

using namespace std;

int main()

程式設計珠璣第一章

原文中的問題 如何在1mb的空間裡面對一千萬個整數進行排序？並且每個數都小於1千萬。實際上這個需要1.25mb的記憶體空間。1mb總共有838，8608。所以估計也可以在1mb左右的空間裡面進行排序了。include include define bitsperword 32 define shif...

程式設計珠璣第一章

下午看完程式設計珠璣第一章，感覺很不錯！如作者所說 閱讀本書乙個提示，不要太快，一次閱讀一章。集中精力思考，解答課後習題。寫總結就是在剛弄懂的時候，這時候是最恰當的時候，最容易接受。題目要求 乙個最多含有1000萬個整數的檔案，整數沒有重複，請輸出公升序排列。約束 最多1m記憶體，時間10s。題目很...

程式設計珠璣 第一章習題解答

4.生成 0,n 的之間k個不重複的隨機整數。include include include include using namespace std const int n 10000000 const int k 10000000 int randint int l,int r int a n i...