//第一天學麻省理工的演算法導論，寫出了那個歸併排序，自己給它新增了好多功能，你只要輸入要測試多少組資料，他便會自動生成並將輸入寫入in.txt中，即使沒有它也會自動建立，輸出也一樣
#include
#include
#include
#include
int len = 0;
using namespace std;
int num[500000];
int random_num(int n);
int read_file_number(int num);
int write_file_number(int num);
bool merge_sort(int num, int n);
int merge_sort(int num, int first, int last, int temp);
int merge_array(int num, int first, int mid, int last, int temp);
int main()
}cout << endl;
write_file_number(num);
end = clock();
cout << (double)(end - start) / clocks_per_sec << "s" << endl;
cout << "only test" << endl;
system("pause");
return 0;
}int random_num(int n)
}out.close();
return 0;
}int read_file_number(int num)
len -= 1;
read_file.close();
return len;
}int write_file_number(int num)
}write.close();
return 0;
}bool merge_sort(int num, int n)
merge_sort(num, 0, n - 1, temp);
delete temp;
return true;
}int merge_sort(int num, int first, int last, int temp)
return 0;
}int merge_array(int num, int first, int mid, int last, int temp)
else
}while(i <= mid)
while (j <= last)
for (int ij = 0; ij < k; ij++)
return 0;
}
WTL 乙個很好用的ToolTip
找到了乙個老外寫的很好用的tooltip，但是有兩個小問題，終於解決了，拿出來和大家分享下。問題1 有時候出現這樣的情況，滑鼠劃上去後立馬彈出提示，然後消失，最後又彈出一次 問題2 提示框彈出後預設只顯示5秒鐘就消失了，這樣時間太短了，提示的內容還沒看完就消失了。解決方法 問題1 m tt.setd...
很好用的乙個JS實現TabMenu
乙個頁面中有太多的內容得拉滾動條才能看到所有的內容，如果使用webf可以實現漂亮的tab pane,用它不但可以把零亂的sidebar內容整合，而且還能動態地顯示出各各內容，節省了空間，頁面又變得整潔，甚是實用.2.接下來就是把js和css引用進到所要用到的jsp頁面,最好新增在head標籤之前 t...
一 歸併排序
這幾天在學演算法，打算寫成部落格記下來加深一下印象，其中有什麼理解的不對或者寫錯的地方請點出。第乙個是歸併排序，該演算法是分治法的典型應用，完全遵循分治模式，直觀的操作如下 1.分解 分解待排序的n個元素的序列成兩個n 2的子串行。2.解決 使用歸併排序遞迴地排序兩個子串行。3.合併 合併兩個已排序...