stlinacm-wenkub
2022-09-12 14:29:45 本頁面
【正文】 n) *** multimap 允許重復(fù)元素 , 沒有 []運(yùn)算符 TOJ 1378 Babelfish Code: () include cstdio include string include map using namespace std。 struct ltstr { bool operator() (SS a, SS b) {return 。 itr++) printf(%d\n,*itr)。 i () 。 vector int::iterator itr。 a[t].push_back(i)。 i = n 。 for (i = 1 。 scanf(%d,amp。STL in ACM RoBa STL: Standard Template Library 標(biāo)準(zhǔn)模版庫 一些重要的概念 : 容器 (container): vector list set map … 迭代器 (iterator): 指針 vector 內(nèi)部實(shí)現(xiàn) : 數(shù)組 vector T, Alloc 支持操作 : begin(), end(), size(), clear(), empty(), [ ] push_back(), pop_back() insert() O(N) erase() O(N) 可以用于數(shù)組大小不定且空間緊張的情況 Sample: TOJ1743 King’s Treasure include cstdio include vector using namespace std。cases)。 i = n 。 i++) { scanf(%d,amp。 } … Full Code Iterator用法舉例 : include vector include cstdio using namespace std。 while (scanf(%d,amp。 i++) printf(%d\n,vi[i])。 return 0。} }。 map string,string mp。 mp[(string)s2] = (string)s1。 } A challenge: TOJ 2175 Computer Games ? priority_queue 內(nèi)部實(shí)現(xiàn) : 堆 priority_queueT, Sequence, Compare 支持操作 : push() O(logn) pop() O(logn) top() O(1) See also: push_heap(), pop_heap() … in algorithm 用法舉例 : include queue include vector using namespace std。 priority_queue int,vectorint,ltstr minheap。 O(1) 示例： Again TOJ 1378 Babelfish See also: hash_set hash_multimap hash_multiset include cstdio include //?? include string using namespace
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1