第一章：蓄勢待發，準備篇：
內容梳理：
1 ： 給出三條邊，問能否構成三角形：
2：ants poj1852
3：抽籤問題
1:o(n^4)
2：o（n^3logn)
3：o(n^2longn)
首先算出三邊的和，然後算出最大邊的值，用三邊和減去最大邊的值就是其他兩個邊的長度，最用利用兩邊之和大於第三邊來判斷是否能夠成三角形。
在一根長為l厘公尺的水平木棍上有n只螞蟻，它們以每秒1cm/s的速度走到木棍一端就會掉下去。現在知道它們起始位置（相對於木棍左端點的距離）。但是不知道它們爬行的方向。兩隻螞蟻相遇後，它們會掉頭往反方向走。求所有螞蟻都落下木棍的最短時間和最長時間。注意是所有螞蟻爬出的最大最小時間，不知道方向，如果用遞迴的話肯定會超時的，利用貪心的思想，只要求出每只螞蟻爬出的最小時間，然後再比較找出最小時間的最大值就是所有螞蟻爬出的最小時間。同理，最大時間就是求出每只螞蟻爬出的最大時間，比較找出最大時間的最大值。
#include#includeusing namespace std;
const int maxn=1e6+10;
int a[maxn];
int n;
int main()
sort(aa,aa+n);
if(solve())
cout<<"yes"
cout<<"no"<}
return 0;
}
程式設計珠璣第一章
原文中的問題 如何在1mb的空間裡面對一千萬個整數進行排序？並且每個數都小於1千萬。實際上這個需要1.25mb的記憶體空間。1mb總共有838，8608。所以估計也可以在1mb左右的空間裡面進行排序了。include include define bitsperword 32 define shif...
第一章 C 程式設計
今天終於下定決心將資料結構與演算法重新在複習一遍,先是c 的一些比較容易忘記的特性簡單的溫習一遍 包括遞迴呼叫,異常操作,類模板,函式模板等等,這三天寫得原始碼如下 book name c structure and algorithm filename chapter1.cpp version 1...
第一章 程式設計原理
概述良好程式設計的重要原理，特別是它們在大型專案中的應用，然後介紹用於發現有效演算法的方法，如物件導向的設計和自頂向下的設計。在此過程中，我們提出將在後繼章中論述的程式設計和資料儲存方式方面的問題，並通過使用c 編寫程式，複習一下這門語言的一些基本特性。life遊戲實際上是一種模擬，並不是遊戲者之間...