演算法 演算法知識點歸納

2021-10-24 08:42:57 字數 996 閱讀 8101

1.if(flag)等價於.if(flag!=0),簡寫要弄清含義。

2.std::ios::sync_with_stdio(false);用這個語句,取消cin,cout與stdio的同步,注意不要打錯了。

3.在迴圈中盡量不要把迴圈變數直接賦值給某一變數,容易出錯。迴圈中需要判定的變數注意每次是否要初始化。

4.題目中要求輸入一行字串並且最後以換行符結束用getline(cin,s)。

5.對於全域性變數最大值n設定為const常量更安全

6.型別轉換:string 轉int(stringstream可以吞下任何型別,根據實際需要吐出不同的型別。)

stringstream x;

s[0] = string("1");

s[1] = string("2");

s[2] = string("4");

s[3] = string("168819");

x<>n;

cout<7.斐波那契遞迴方法的時間複雜度是o(2^n),空間複雜度是o(n)。

例如計算f(8)過程,空間複雜度o(n)是因為作業系統的壓棧,最多就n個函式,所以是n個空間。

8.   char a1 ="123";a 1初始化的是乙個字串,字串中包含乙個『/0』,儲存單元為4;

char a1 =;儲存單元為3;

9.深拷貝是在堆中單獨開闢一塊空間,把乙個物件的屬性值拷貝過來,兩者互不影響。

淺拷貝是把物件的引用值拷貝過來,兩者同時變化。

10.用vector容器建立乙個m*n大小的二維陣列:

vector> a(m);

for(i=0;i

集合知識點歸納

集合 定義 長度可變的 儲存物件的容器 特點 長度可變,只能用來儲存引用型變數 list介面 有序的,允許重複的 實現類 arraylist 底層維護陣列,執行緒不安全的,高效的,查詢快,增刪慢 linklist 底層維護鍊錶,能夠模仿佇列結構,增刪快 查詢慢 堆疊特點 先進後出 push 將元素壓...

XSS知識點歸納

xss攻擊指通過html注入篡改網頁,插入惡意的指令碼,當使用者瀏覽網頁的時候,控制瀏覽器。xss攻擊成功後,攻擊者能夠對使用者當前的瀏覽頁面植入惡意指令碼,通過惡意指令碼,控制使用者的瀏覽器,這些完成各種具體功能的惡意指令碼,成為xss payload 實質上就是js指令碼,任何js指令碼能實現的...

flex知識點歸納

flex基本用法是給父容器設定 display flex 參考 那麼它下面的所有子元素,自動成為flex的item項。flex flow是flex direction和flex wrap的簡寫。flex flow row row reverse column column reverse nowar...