基础： set是关联容器，set中每个元素的值都是唯一的，系统能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。STL中还有一些标准关联容器multiset、map 和 multimap 等，这些关联容器内部均是采用红黑树实现的。 set特点： ①、map和set的插入删除效率比其他 ...
分类：
其他好文 时间：
2018-09-15 12:21:49
阅读次数：
182
给牛和草都按价格排序，然后贪心地把草给牛（就是尽量给满足价格的、要求的美味度最高但不超过这个草的美味度的牛） 这个可以用一个平衡树来维护，偷懒直接用multiset了 ...
分类：
其他好文 时间：
2018-09-14 21:36:56
阅读次数：
135
后序遍历，把每个节点的后序遍历用字符串保存下来。 时间复杂度，T(n)=2T(n/2)+n (字符串处理) = O(nlogn)，最坏 O(n^2)。 空间复杂度，每个节点都要字符串来存，O(n^2)。 ...
分类：
其他好文 时间：
2018-09-14 10:54:31
阅读次数：
121
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类：
其他好文 时间：
2018-08-30 14:57:43
阅读次数：
230
题意：n*m的方格，“0 x”表示x轴在x位置切一刀，“0 y”表示y轴在y位置切一刀，每次操作后输出当前面积最大矩形。 思路：用set分别储存x轴y轴分割的点，用multiset（可重复）储存x轴y轴边，每次输出最大的长和最大的宽的积。题目可能重复切。multiset如果直接erase(13)会把 ...
分类：
其他好文 时间：
2018-08-29 14:08:59
阅读次数：
156
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 ...
分类：
其他好文 时间：
2018-08-21 22:38:06
阅读次数：
202
1554: SG Value Submit Page Summary Time Limit: 5 Sec Memory Limit: 256 Mb Submitted: 497 Solved: 167 Description The SG value of a set (multiset) is t ...
分类：
其他好文 时间：
2018-08-18 21:46:39
阅读次数：
167
《Matrix》(HDU) 题意：n*m矩阵，每个点可黑可白，问有多少种方案使矩阵至少有A行B列全黑。 思路：第一反应当然是容斥，但是发现a+1行全黑的方案，并不是恰被a行全黑的方案多算a次，所以直接+1,-1,+1,-1这样的容斥系数就不可行。 而如果DP，复杂度太高，不可行。 于是考虑手推容斥系 ...
分类：
其他好文 时间：
2018-08-18 11:37:50
阅读次数：
165
algorithm sort快排 binary_search二分查找 stack queue set/multiset multiset/set使用平衡二叉树的数据结构，插入和查找时间复杂度都是log n。 multiset和set的用法相同，只有一个区别： 1、multiset中可以出现重复的元素 ...
分类：
编程语言 时间：
2018-08-08 12:06:17
阅读次数：
153
D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasiliy's Multi ...
分类：
其他好文 时间：
2018-08-06 00:39:59
阅读次数：
170
