1. map的erase函数使用
这里首先要注意，C++针对map的erase函数有不同的函数原型，这往往是出现问题的关键所在。根据参考文献1： 在C++98中：(1) void erase
(iterator position);(2)size_type erase (const key_type...
分类：
其他好文 时间：
2014-05-26 23:52:50
阅读次数：
412
一次过，空间复杂度为O(m+n), 下一次做的时候寻找constant space
solution。用boolean array也可以，用bit vector可能会更节省 1 import java.util.*; 2 3 public
class Solution { 4 public...
分类：
其他好文 时间：
2014-05-23 08:30:28
阅读次数：
278
#include#include#include#include#includeusing
namespace std; vector > ret;vector sub;int num = 0;void helper(int* str, int
n,int i) ///递归求组合{ if(i ==....
分类：
其他好文 时间：
2014-05-23 06:42:21
阅读次数：
232
坐标的推算【精度==0.00m】测量学平p135页，电脑算出来的与书上给出的数据分毫不差今天测量学的实习数据处理1：输入数据：2：观测角误差的自动消除：3：输入起始坐标方位角：4：坐标方位角的自动推算：5：坐标增量的推算：6：坐标增量误差的自动消除：7：起始坐标的输入：8：其它导线点的推算：#inc...
分类：
其他好文 时间：
2014-05-23 04:44:30
阅读次数：
293
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum：
排序，避免重复，时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类：
其他好文 时间：
2014-05-22 17:25:02
阅读次数：
259
一个小题目，模拟stof()功能，网上答案很多，但是感觉都不够简洁。主要是整数部分和小数部分实现由一定区别，这里尝试不区分整数和小数部分，先忽略小数点，然后最后在做一个除操作。比如输入：100.123，先转换为100123，然后除1000#include
#include #include #inc...
分类：
其他好文 时间：
2014-05-22 14:45:04
阅读次数：
242
class Solution {public: int maxProfit(vector
&prices) { int len = prices.size(); if (len maxv) { maxv = cur; ...
分类：
其他好文 时间：
2014-05-22 05:09:49
阅读次数：
256
1.Q:vector的push_back()方法到底做了些什么？ 为什么声明写的是void
push_back (const value_type&
val);A:的确，乍一看，似乎push_back方法添加了一个引用。哦，天啊，如果这个引用对象被析构了，那岂不是要出错。官方文档是这样写的Adds ...
分类：
其他好文 时间：
2014-05-21 20:36:55
阅读次数：
408
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即C....
分类：
其他好文 时间：
2014-05-21 18:21:04
阅读次数：
219
