这个题意是市长竞选，然后每个人都可以贴广告牌。可以覆盖别人的看最后剩几个广告牌
这题目想了两个多小时，最后忍不住看了一下题解。发现只是简单地hash 和线段树成段更新
因为有10000个人竞选，所以最多是10000个区间。20000个点，线段树就不会爆内存了；
具体操作有两个：
（1）哈希之后把每个区间端点当做底层节点，并且只要是把这个节点染色之后就是把这两个节点之中的全染色了
（2）...
分类：
其他 时间：
2014-10-02 21:15:13
收藏：
0 评论：
0 赞：
0 阅读：
297
在struts2中访问servletAPI，通俗点也就是使用servlet中的两个对象request对象和response对象。
前几天看到一个CRM项目的源码，里面使用request对象和response对象方式和我以前使用的方式有点不同，于是便上网查询一些相关资料。特此记录于此，有兴趣的也可以参考参考。
以往使用struts2往网页填充数据通常采用往值栈存放数据，也就是Action...
分类：
Windows开发 时间：
2014-10-02 21:11:33
收藏：
0 评论：
0 赞：
0 阅读：
329
题目链接：
http://poj.org/problem?id=1386
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9685
Accepted: 3344
Description
Some of ...
分类：
其他 时间：
2014-10-02 21:08:03
收藏：
0 评论：
0 赞：
0 阅读：
373
HDU 5044 Tree
题目链接
就简单的树链剖分，不过坑要加输入外挂，还要手动扩栈
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
#pragma comment(linker, "/STACK:1024000000,1024000000"...
分类：
其他 时间：
2014-10-02 21:07:13
收藏：
0 评论：
0 赞：
0 阅读：
332
linux内存管理之malloc、vmalloc、kmalloc的区别
malloc的实现原理...
分类：
系统服务 时间：
2014-10-02 21:09:23
收藏：
0 评论：
0 赞：
0 阅读：
487
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移DP，统称线性DP。 线性DP最常见的有： 子集和问题，LIS问题，LCS问题。 拓展之后有：子段和问题，杂类问题。1. 子集和问题和硬币计数问题子集和问题的一个实例: 〈S,t〉。其中，....
分类：
其他 时间：
2014-10-02 21:13:33
收藏：
0 评论：
0 赞：
0 阅读：
400
string标准库固然强大，但是仍然有一些处理字符串的优秀数据结构。Trie（前缀树）就是其中之一，它通过在树上对不同字符串的相同字符只记录一次，来实现对多个字符串的"压缩"：可以认为多个字符串被压成了一个超级大的字符串。int ch[10000][26],cnt[10000];int sz=1; ...
分类：
其他 时间：
2014-10-02 21:06:23
收藏：
0 评论：
0 赞：
0 阅读：
347
url传递参数这是很常见数据传递方式，但如果不注意也是很容易出现问题的。最常见的就是url传递中文乱码了以及空格被转码，而要避免这种问题出现的最佳解决方案是传递前编码，接收数据后解码。编码我们用encodeURI和encodeURIComponent，解码我们用decodeURI和decodeURI...
分类：
其他 时间：
2014-10-02 21:07:33
收藏：
0 评论：
0 赞：
0 阅读：
389
enum flags 枚举Flags标示 位运算符
分类：
其他 时间：
2014-10-02 21:11:43
收藏：
0 评论：
0 赞：
0 阅读：
484
第1种、 共享锁、由读取查寻产生。第2种、 意向锁、用意向锁来表示有将要获得某一资源的意向。第3种、 更新锁、在修改数据前获得。第4种、 排它锁、用于独占某一资源时获得。第5种、 架构锁、运行ddl 语句时产生。第6种、 架构稳定锁、在查询编译时产生，使ddl不能...
分类：
数据库技术 时间：
2014-10-02 21:14:53
收藏：
0 评论：
0 赞：
0 阅读：
460
最近想对自己学的东西做些回顾，想到写博客是个不错的方式，方便他人也有利自己，刚开始写不足之处大家多担待。 编译前需要安装JDK1.6以上、scala、Maven、Ant、hadoop2.20 如下图(/etc/profile)： Spark编译有提供了两种方式： Maven 在 /etc/profi...
分类：
其他 时间：
2014-10-02 21:11:53
收藏：
0 评论：
0 赞：
0 阅读：
316
在em_twitter表中增加一个字段。1，添加一个字段isImportantalter table em_twitter add isImprotant int(4) not null default 0;2,把字段isImprotant 改成isImportantalter table em_t...
分类：
其他 时间：
2014-10-02 21:06:43
收藏：
0 评论：
0 赞：
0 阅读：
271
闲话不说，今天骑行路线 天通苑-----北海公园 往返共40公里以上，早上11：00出发，下午18：00到家。天通苑--->北海： 沿立汤路南下，（路程与5号线宋家庄方向相同）一直到立水桥（附近有立水桥公园），过立水桥（从桥上过，桥下无路），进入北苑路，一直向南走，至北苑路尽头，直行进入惠新西街，沿...
分类：
其他 时间：
2014-10-02 21:08:43
收藏：
0 评论：
0 赞：
0 阅读：
362
分页须知知识点：(1)JDBC2.0的可滚动结果集。(2)HTTP GET请求。一、可滚动结果集Connection con = DriverManager.getConnection();PreparedStatement stmt = con.prepareStatement(sql,Resul...
分类：
Web开发 时间：
2014-10-02 21:07:53
收藏：
0 评论：
0 赞：
0 阅读：
379
字符串匹配广泛用于各类工程、研究。朴素的字符串匹配像极了两条履带，小的履带先和大的履带对齐，逐个验证上下是否一致。如果不一致，小的履带右移一格，继续上下比对。最坏复杂度是O（nm），实在难以让人满意。实际上，小履带没必要每次都从头开始和大履带匹配，假设小履带已经匹配了好多，失配后右移一位从头开始走，...
分类：
其他 时间：
2014-10-02 21:11:03
收藏：
0 评论：
0 赞：
0 阅读：
347
题目给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i, j) += f(i-1,...
分类：
其他 时间：
2014-10-02 21:08:03
收藏：
0 评论：
0 赞：
0 阅读：
280
如果需要对地图中所有面要素进行标注，当然我们可以直接在ArcMap中对数据进行处理加上标注。但是如果要实现选中要素的动态标注呢？ 首先，我们来看一下点要素的标注方法。我们知道在ArcGIS API For Silverlight的符号化中有一个是TextSymbol，因此可以利用这个来实现标注功能....
分类：
Windows开发 时间：
2014-10-02 21:07:53
收藏：
0 评论：
0 赞：
0 阅读：
321
最近一直在研究c++模板编程,虽然有些困难,但希望能够坚持下去.今天,在书上看见一个讨论模板编程typename与class两个关键字的区别,觉得挺有意义的，就把它们给总结一下. 先看一个例子:templatetypename C::value_type sum(C &c){ ...
分类：
编程语言 时间：
2014-10-02 21:05:53
收藏：
0 评论：
0 赞：
0 阅读：
465
转自：http://www.76ku.cn/articles/archives/317rewite.在server块下，会优先执行rewrite部分，然后才会去匹配location块server中的rewrite break和last没什么区别，都会去匹配location，所以没必要用last再发起...
分类：
其他 时间：
2014-10-02 21:14:13
收藏：
0 评论：
0 赞：
0 阅读：
353
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做...
分类：
其他 时间：
2014-10-02 21:08:13
收藏：
0 评论：
0 赞：
0 阅读：
363
