5-2ducci序列
1、整型陣列轉成string:
void
change
(int
*aa,
int mm)
}
8,811,8112,81127，是乙個累積的過程。
轉換成string型後放進集合：
a.
insert
(ssss)
;
char sss[maxn]
;string ssss;
for(
int i=
0;i(ssss==sss)
if
(find
(a.begin()
,a.end()
,ssss)
==a.
end())
else
4、整型陣列拷貝
memcpy
(s,ss,
sizeof
(ss)
);
5-3卡片遊戲
1、佇列的清理用的aa.clear();這個清理刪掉了所有元素沒有釋放記憶體。
2、佇列的幾種操作，pop()出隊，push()進隊，front()隊首元素。
3、迭代器的使用，vector遍歷經常使用迭代器。
5-4交換學生
1、在集合中查詢特定元素：要宣告庫algorithm
if
(find
(ss.
begin()
,ss.
end(
),s)
==ss.
end())
else
2、整型陣列轉換為字串（流轉換）
stringstream pp;
for(
int j=
0;j<=
1;j++
)
5-5複合詞
1、輸入可能造成的超時：
while
(cin>>s) ss.
insert
(s);
while
(getline
(can,s)
) ss.
insert
(s);
if
(ss.
count
(s2)
&&ss.
count
(s3)
)
f
(find
(ss.
begin()
,ss.
end(
),s2)
!=ss.
end()&&
find
(ss.
begin()
,ss.
end(
),s3)
!=ss.
end())
3、學到的substr()函式：
s2=s1.
substr(0
,i);
s3=s1.
substr
(i);
4、注意：set不可以排序，內部就是預設的字典序
5-6對稱軸
1、multimap的使用：
首先設定迭代器
multimap<
int,
int>
::iterator m;
int b=
int(f.
count
(*it)
);
然後對特定元素進行查詢
m=f.
find
(*it)
;
for
(int k=
0;k!=b;k++
,m++
)
以及：這些是multimap用法比較好的參考資料
5-7列印佇列
1、vector中的最大值的提取
int maxn=
*max_element
(s.begin()
,s.end()
);
3、使用對稱操作來應對具有特殊標記的問題
4、利用count函式代替find減少時間
if
(count
(ss.
begin()
,ss.
end(),
-1)==
0)
演算法競賽入門經典第五章
例 5.1.3 週期串 fgets str,max,stdin scanf s str fgets 函式執行後，str會讀到 n 符號停下，也就是提取一行，n 也被讀進字串，因此strlen str 會比原本輸入的字串多乙個 除了一種很特殊的情況，讀入一行時，只一行並不是以 n 結束，而是以eof結...
演算法競賽入門經典 第五章 6174
假設你有乙個各位數字互不相同的四位數，把所有數字從大到小排序後得到a，從小到大排序後得到b，然後用a b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321 1234 3087,8370 378 8352,8352 2358 6174，有趣的是，7641 1467 6174，回到...
演算法競賽入門經典 第五章錯位輸出
include char s 1234567890 qwertyuiop asdfghjkl zxcvbnm,int main return 0 記錄下標還可以當條件滿足的時候退出，這樣迴圈變數就一定是符合要求d 的下標值 要是我我會這麼寫 include char s 1234567890 qwe...