做題小常識

1換行和回車的區別

在計算機還沒有出現之前，有一種叫做電傳打字機（teletype model 33）的玩意，每秒鐘可以打10個字元。但是它有乙個問題，就是打完一行換行的時候，要用去0.2秒，正好可以打兩個字元。要是在這0.2秒裡面，又有新的字元傳過來，那麼這個字元將丟失。

於是，研製人員想了個辦法解決這個問題，就是在每行後面加兩個表示結束的字元。乙個叫做「回車」，告訴打字機把列印頭定位在左邊界；另乙個叫做「換行」，告訴打字機把紙向下移一行。

這就是「換行」和「回車」的來歷，從它們的英語名字上也可以看出一二。

後來，計算機發明了，這兩個概念也就被般到了計算機上。那時，儲存器很貴，一些科學家認為在每行結尾加兩個字元太浪費了，加乙個就可以。於是，就出現了分歧。

unix系統裡，每行結尾只有「《換行》」，即「\n」；windows系統裡面，每行結尾是「《換行》《回車 >」，即「\n\r」；mac系統裡，每行結尾是「《回車》」。乙個直接後果是，unix/mac系統下的檔案在windows裡開啟的話，所有文字會變成一行；而windows裡的檔案在unix/mac下開啟的話，在每行的結尾可能會多出乙個^m符號。

2陣列最大長度

因為陣列用的棧記憶體，系統預設最大1mb，以int a型陣列為例，乙個int佔4位元組，所以最大長度為：1024*1024/4=262144。

3判斷乙個數k是不是素數

只需用該數k除以2到根號下k，看能不能被整除

4知道三邊計算該三角形面積（海倫-秦九韶公式）

double s1=3,s2=4,s3=5;
double s=(s1+s2+s3)/2;
double area=srqt(s*(s-s1)*(s-s2)*(s-s3));

5 sort自定義排序函式

1）結構體陣列排序

2）vector排序

#include#include#includeusing namespace std;
bool comp(const int &a,const int &b)
int main()
};int main()phone[10010];
......scanf("%s",phone[i].number);

18結構體內過載運算子

struct person
}people[maxn];

19 char* 與string 的互相轉換

①：string 轉為 char

string a;
const char *temp=a.c_str();//都可以
const char *temp2=a.date();//都可以

②：char 轉為 string

char b[10]="aaa";
char *a=b;
//cin>>a;char*是字串指標，只能儲存字串指標變數，所以不能直接 char *a; cin>>*a;
cout<
20 關於ide使用
在codeblocks中遇到file類不常見的錯誤，但是**似乎又沒錯，那麼關掉codeblocks（注意在任務管理器中檢視是否還有程序沒有關掉），重新開啟並建立新的專案試試看。
21 如何擴大  棧(—stack)   /(堆疊段—遞迴) 記憶體（防止棧溢位）
預設，遞迴10^4層。
#include #include using namespace std;
long long int f(long long int i)
int main()
int main()
{ int size = 32 << 20; // 32mb==32*1024*1024
char *p = (char*)malloc(size) + size;
__asm__("movl %0, %%esp\n" :: "r"(p));
cout<22 常用數的計算：(一般要求程式的耗費時間的規模在10^6到10^7左右)
o（log 2 (n)）時間複雜度（如二分法、二叉樹等）：（計算機中log若不加下標預設以2為底，所以一般看到的 log 2 (n) 即 log n）
log 2 (10^9) ≈ 29.9
log 2 (10^8) ≈ 26.6
log 2 (10^7) ≈ 23.2
log 2 (10^6) ≈ 19.9
log 2 (10^5) ≈ 16.6
log 2 (10^4) ≈ 13.3
log 2 (10^3) ≈10.0
log 2 (10^2) ≈ 6.6
log 2 (10^1) ≈ 3.3  
23 關於排列組合公式
排列：組合：

做題小常識

生活小常識

防癌小常識

生活小常識

做題小常識

生活小常識

防癌小常識

生活小常識

相關推薦