stlinacm(存儲版)
【正文】 : 5 2 6 1 4 3 7 8 9 10 11 12 algorithm 2. binary_search() bool binary_search(ForwardIterator first, ForwardIterator last, const LessThanComparableamp。 sort()系列 : stable_sort(first,last,cmp)。 return 0。 string str[N] = {“TJU”,”ACM”,”ICPC”,”abc”,”kkkkk”}。 hp[(string)s2] = (string)s1。 } return (size_t)h。 O(1) 示例： Again TOJ 1378 Babelfish See also: hash_set hash_multimap hash_multiset include cstdio include //?? include string using namespace std。 } A challenge: TOJ 2175 Computer Games ? priority_queue 內(nèi)部實現(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。 map string,string mp。 return 0。 while (scanf(%d,amp。 i++) { scanf(%d,amp。cases)。 scanf(%d,amp。 i = n 。 vector int::iterator itr。 itr++) printf(%d\n,*itr)。 Input: 1 11 5 2 6 7 3 13 9 12 7 16 14 3 25 19 18 22 23 13 29 24 4 28 Output: 1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0 維護一個 BST，可以得到復雜度 O(nlogn)的算法 可以使用 multiset簡化編程 Code here ? map 內(nèi)部實現(xiàn) : pairkey,value組成的紅黑樹 mapKey, Data, Compare, Alloc insert() O(logn) erase() O(logn) find() O(logn) 找不到返回 () lower_bound() O(logn) 查找第一個不小于 k的元素 upper_bound() O(logn) 查找第一個大于 k的元素 equal_range() O(logn) 返回 pairlower,upper [key]運算符 O(logn) *** multimap 允許重復元素 , 沒有 []運算符 TOJ 1378 Babelfish Code: () inc
教學課件相關推薦
鄂ICP備17016276號-1