multimap和map的关系和multiset和set关系一样，multimap允许有重复的键值，它在使用底层数据结构红黑树用，插入操作用的是insert_equal，而不是insert_unique。...
分类：
其他好文 时间：
2014-08-17 11:46:12
阅读次数：
262
Description
There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one i...
分类：
其他好文 时间：
2014-08-16 23:52:01
阅读次数：
560
Description
A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the
line from (0, 0) to (x, y) d...
分类：
其他好文 时间：
2014-08-16 21:11:56
阅读次数：
206
Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi...
分类：
其他好文 时间：
2014-08-16 16:21:10
阅读次数：
229
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements fro...
分类：
其他好文 时间：
2014-08-16 11:12:43
阅读次数：
317
本题需要使用选择矩阵的程序求解，这个和Leetcode上的一个程序是一样道理的。如果使用额外空间，那么是很容易做到的，这里不使用额外空间，直接使用到位操作，空间效率是O(1)，这是个非常漂亮的到位旋转程序。
题意还是很重要，这次看错了一句话，就WA了一次：
The maximum amount of cells which contains two equal numbers after ov...
分类：
其他好文 时间：
2014-08-15 22:35:29
阅读次数：
288
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the o...
分类：
其他好文 时间：
2014-08-14 00:56:47
阅读次数：
199
特殊工具与技术--运行时类型识别[续] 三.RTTI的使用 当比较两个派生类对象的时候,我们希望比较可能特定于派生类的数据成员.如果形参是基类引用,就只能比较基类中出现的成员,我们不能访问在派生类中但不在基类中出现的成员. 因此我们可以使用RTTI,在试图比较不同类型的对象时返回假(false)。 我们将定义单个相等操作符。每个类定义一个虚函数 equal，该函数首先将操作数强制转换为正确的类型。...
分类：
编程语言 时间：
2014-08-13 22:36:07
阅读次数：
383
题目总结：这种数论动规的关键点是在“与上届相等的数的处理”上，只要这个弄懂了，这种题应该就都会做了。因为和上届相等的数最多只有一个，所以我用一个equal来记录是否有满足条件的上届。而其他小于上届的数用f数组储存。策略只有取1和取0。小于上届的数可以随便取。equal的状态转移要好好想想：当前位为1...
分类：
其他好文 时间：
2014-08-13 21:48:38
阅读次数：
323
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of...
分类：
其他好文 时间：
2014-08-13 15:02:26
阅读次数：
208
