思路：这题比赛的时候宝哥说的思路我觉得对的，就是当是2操作的时候，先把数放到数组里，最后查询输出的时候再统一计算，不过那时敲得烂死了，debug了两天，靠……
上午写的vector在pushDown的时候又忘了clear了，然后MLE了一早上，尼玛，还以为用的数组太大超了，然后又改成结构体，还是MLE，最后把别人的代码交上去发现没MLE，疯了一中午，最后无聊的时候才发现这个错误，尼玛……发现自己...
分类：
其他好文 时间：
2014-08-02 15:32:03
阅读次数：
213
第一题：机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题：乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数，则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类：
其他好文 时间：
2014-08-02 12:43:13
阅读次数：
188
It is all about corner cases.class Solution {public: vector retv; bool isValid(string &sub) { unsigned cnt = sub.length(); if (...
分类：
其他好文 时间：
2014-08-02 12:39:03
阅读次数：
220
参考：https://groups.google.com/forum/#!topic/theano-users/teA-07wOFpE这个问题出现的原因是，我在读文件的时候，应该Train_X读成matrix(rows * dimensions)，Train_Y读成vector(因为只有label一...
分类：
编程语言 时间：
2014-08-02 01:32:12
阅读次数：
553
FFT实现起来挺复杂的，开始用vector，结果发现空间超了，换成数组还是超，删掉了几个后又超时了
sin cos 函数调用次数太多了，改成乘法，还是超时
最后把FFT里的除法运算和模运算优化了一下，终于过了，排的老后面
坑，3843MS，一看时间最少的只有671MS，我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2014-08-01 23:18:12
阅读次数：
333
vector,map这些容器还是在堆上分配的内存，在析构时是释放空间vector在提高性能可以先reserve在push_back()reserve:决定capacity,但没有真正的分配内存，我感觉只是告诉操作系统预留一段空间，但没有真正的分配resize:真正的分配了，可以通过下标访问
分类：
其他好文 时间：
2014-08-01 23:00:12
阅读次数：
263
向量矩阵和数组
1.vector函数可以创建指定类型、长度的矢量
（其结果中的值可以是0，FLASE，空字符串）
> vector("numeric",5)
[1] 0 0 0 0 0
> vector("complex",6)
[1] 0+0i 0+0i 0+0i 0+0i 0+0i 0+0i
> ve...
分类：
其他好文 时间：
2014-08-01 19:57:12
阅读次数：
278
斐波那契数列。。。利用斐波那契数列的循环：因为结果%n，所以最多有n^2个数后会出现循环。预处理，不能直接用f[maxn][maxn^2]来保存，数组太大。。。所以用vector来保存斐波那契数列%n 的值。 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-08-01 19:04:12
阅读次数：
173
题意 求无向图中的最长环
直接dfs 依次对访问每个点编号 遇到已经访问过的点就是环了 编号相减就是环的长度
用数组存图会超内存 所以要用vector存...
分类：
其他好文 时间：
2014-08-01 16:14:11
阅读次数：
329
class Solution {public: int totalNQueens(int n) { //initialize chessboard vector> boardconf; vector orig_row; orig_row....
分类：
编程语言 时间：
2014-08-01 15:46:51
阅读次数：
251
