acm做題小技巧《轉》
我的acm
博文來自：
acm做題過程中的一些小技巧。
1.一般用c語言節約空間，要用c++庫函式或stl時才用c++;
cout、cin和printf、scanf最好不要混用。
大資料輸入輸出時最好不要用cin、cout，防止超時。
2.有時候int型不夠用，可以用long long或__int64型(兩個下劃線__)。
值型別表示值介於 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之間的整數。
printf("%i64d",a); //__int64 一般vc編譯器使用
printf("%lld",a); //long long 一般g++編譯器使用
3.oj判斷是只看輸出結果的。
所以大部分題處理一組資料後可以直接輸出，就不需要用陣列儲存每乙個case的資料。
while(case--)
;可以對其全部元素賦值為0；
陣列太大不要這樣，防止ce。
全域性變數，靜態變數自動初始化為0；
7.有很多數學題是有規律的，直接推公式或用遞迴、迴圈。
8.圓周率=acos(-1.0)
自然對數=exp(1.0)
9.如果要乘或除2^n,用位移運算速度快。a>>n;a<10.定義陣列時，陣列大小最好比告訴的最大範圍大一點。
字元陣列大小必須比字串最大長度大1。
處理字元陣列時不要忘了在最後加'/0'或者0。
11.擅用三目運算子
int max(int a,int b)
;sort(a,a+n);
bool cmp(int m,int n)
{return m>n;
sort(a,a+n,cmp);
14.有的題資料範圍小但是計算量大可以用打表法
先把結果算出來儲存在陣列裡，要用時直接取出來。
15.浮點數比較時最好控制精度
#define eps 1e-6
fabs(a-b)16.有些字串與整型的轉換函式是非標準的
可以使用sscanf()和sprintf()代替
sscanf(s,"%d",&n);//從字串s中讀入整數n
sprintf(s,"%d",n);//將n轉換為字串s
springboot小技巧（轉）
一些springboot小技巧 小知識點 我們在做測試的時候經常需要初始化匯入一些資料，如何來處理呢？會有兩種選擇，一種是使用jpa，另外一種是spring jdbc。兩種方式各有區別下面來詳細介紹。使用jpa 使用spring jdbc 使用spring jdbc 需要在配置檔案中新增以下配置 s...
ACM做題思路總結
1.對於在限制條件下的最優化問題，時間上優化的突破口也在限制條件。eg 給 n條邊，從中選 3條拼成乙個三角形，要求周長最大的三角形 搜尋時各種剪枝策略 2.為了設計演算法，靈活的想象力 演算法的基礎知識 也是必不可少的。poj 1852 螞蟻爬桿 3.對於標準庫已經實現了的函式，盡量呼叫庫函式，不...
Linux GCC程式設計小技巧 轉）
怕自已忘了，寫在這裡，不定期更新！1.檢視庫里的方法 2.makefile中列出乙個目錄中的所有檔案並處理 datas data rdatas shell echo datas sed e s,g push0 for target in rdatas do echo push target adb ...