演算法筆記練習(六)

2021-09-26 16:40:40 字數 582 閱讀 5325

相關操作

for(int i=0;i::iterator it=vt.begin();it!=vt.end();it++)

操作

for(set::itaretor it=st.begin();it!=st.end();it++)

獲取長度: st.size()

清空容器:st.clear()

操作連線 str=str1+str2;

通過字典序比較:str1>str2;str1=str2;str1<=str2;

獲取長度:str.length();str.size()

插入:

刪除

清空 str.clear();

獲取子串 str.substr(0,5)—>獲取第1->第4個字元組成的字串

string::npos 常熟,-1或極值:用以獲取find失敗後獲取的值

查詢

替換

操作:

獲取鍵值對個數:mp.size()

清空元素;mp.clear()

資料結構和演算法練習(學習筆記六)

1.靜態鍊錶優缺點總結 缺點 將單鏈表中終端結點的指標端由空指標改為指向頭結點,就使整個單鏈表形成乙個環,這種頭尾相接的單鏈表成為單迴圈鍊錶即迴圈鍊錶 判斷單鏈表中是否有環 3.約瑟夫問題 4.判斷單鏈表是否有環 給定乙個二維網格和乙個單詞,找出該單詞是否存在於網格中。單詞必須按照字母順序,通過相鄰...

演算法筆記(六)進製轉換

兩種情況 1 將p進製 x 轉換為q進製 資料 要分兩步走 1 將p進製數在轉化為10進製數y 十進位制數形式為 y d1d2d3d4d5d6d7.dn 同可以寫為 y d1 10 n 1 d2 10 n 2 dn 1 10 dn p進製數x為a1a2a3a4a5a6.an,類似於十進位制轉化,同可...

python學習筆記(六)python練習題

1.監控日誌的指令碼 如果同乙個ip位址60s之內訪問超過200次,那麼就把ip加入黑名單裡 需求分析 1 60秒讀一次檔案 2 分割,取到第乙個元素,ip位址 3 把所有的ip加入到list裡,如果ip次數超過200次,加入黑名單 1 import time 2 point 0 檔案指標 3 wh...