Max Points on a Line开始无脑匹配结果超时：class Solution
{public: int maxPoints(vector &points) { int ans = 0; for (int i = 0; i ans)
ans = num...
分类：
其他好文 时间：
2014-06-29 13:10:03
阅读次数：
268
JDK源码学习系列06----Vector
1.Vector简介
Vector的内部是数组实现的，它和ArrayList非常相似，最大的不同就是 Vector 是线程安全（同步）的。
public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Se...
分类：
其他好文 时间：
2014-06-20 12:49:01
阅读次数：
298
转自：http://blog.csdn.net/yangliuy/article/details/7316496SVM入门（一）至（三）Refresh按:之前的文章重新汇编一下,修改了一些错误和不当的说法，一起复习,然后继续SVM之旅.（一）SVM的简介支持向量机(Support
Vector Ma...
分类：
其他好文 时间：
2014-06-07 08:59:25
阅读次数：
321
关于斐波那契数列，由于数据量比较小， 直接打表了，代码写的比较戳#include #include
#include using namespace std;class FibonacciDiv2{public: vector table; void
make_table(){ ...
分类：
其他好文 时间：
2014-06-06 13:18:11
阅读次数：
305
Riak是以 Erlang
编写的一个高度可扩展的分布式数据存储，Riak的实现是基于Amazon的Dynamo论文，Riak的设计目标之一就是高可用。Riak支持多节点构建的系统，每次读写请求不需要集群内所有节点参与也能胜任。像这样的系统，我们需要版本机制来确定哪个值是最新的。所以就引入了向量时钟...
分类：
其他好文 时间：
2014-06-06 09:16:36
阅读次数：
416
用bit mask来做枚举还挺方便的这个大概是给你一个vector
array，求出这个array里任意几个元素加和所不能得到最小的整数。元素个数最大20个，每个元素不超过100000比如[1,2,4]，那么就应该返回8.
（因为3=1+1, 5=1+4等等）所以枚举这个array的所有子集求和，之...
分类：
其他好文 时间：
2014-06-05 17:25:52
阅读次数：
246
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1)构造函数deque():创建一个空deque...
分类：
其他好文 时间：
2014-06-05 15:08:38
阅读次数：
279
有一点类似区间K值的求法。这里有两颗树，一个是自己建的线段树，一个是题目中给定的树。以线段树和树进行区分。首先离散化一下，以离散化后的结果建线段树，线段树的节点开了2维，一维保存当前以当前节点为权值的树的节点是往左走的，另一维是往右走的，用一个vector保存一下以当前i节点为结束的询问，因为所有的...
分类：
其他好文 时间：
2014-06-02 18:20:45
阅读次数：
351
这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题．
今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说．
题目说的很清楚了，自己看吧．
有一棵树，树的每个点有点权，每次有三种操作：
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类：
其他好文 时间：
2014-06-02 15:04:03
阅读次数：
298
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapmymap;
map::iterator it;
#define LEN 1111
bool visited[LEN];
//bool arc[LEN][LEN];
vector arc[5...
分类：
其他好文 时间：
2014-06-02 07:07:58
阅读次数：
205
