很小白的一个问题，不过做题目常常遇到，还经常给忘了。写下来以备忘了直接过来看下：
闰年平年的区别：
闰年366天 平年365天 多的那一天就是2月的一天，平年二月28天，闰年29天
闰年的判断方式：
①：能被4整除，但不能被100整除
②：能被400整除，但不能被3200整除
C语言表达：
if((year%4==0&&ye...
分类：
其他好文 时间：
2014-10-02 22:33:13
阅读次数：
292
这个题意是市长竞选，然后每个人都可以贴广告牌。可以覆盖别人的看最后剩几个广告牌
这题目想了两个多小时，最后忍不住看了一下题解。发现只是简单地hash 和线段树成段更新
因为有10000个人竞选，所以最多是10000个区间。20000个点，线段树就不会爆内存了；
具体操作有两个：
（1）哈希之后把每个区间端点当做底层节点，并且只要是把这个节点染色之后就是把这两个节点之中的全染色了
（2）...
分类：
其他好文 时间：
2014-10-02 21:59:33
阅读次数：
161
在struts2中访问servletAPI，通俗点也就是使用servlet中的两个对象request对象和response对象。
前几天看到一个CRM项目的源码，里面使用request对象和response对象方式和我以前使用的方式有点不同，于是便上网查询一些相关资料。特此记录于此，有兴趣的也可以参考参考。
以往使用struts2往网页填充数据通常采用往值栈存放数据，也就是Action...
题目链接：
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 22:32:33
阅读次数：
229
HDU 5044 Tree
题目链接
就简单的树链剖分，不过坑要加输入外挂，还要手动扩栈
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
#pragma comment(linker, "/STACK:1024000000,1024000000"...
分类：
其他好文 时间：
2014-10-02 23:05:43
阅读次数：
232
linux内存管理之malloc、vmalloc、kmalloc的区别
malloc的实现原理...
分类：
系统相关 时间：
2014-10-02 21:25:33
阅读次数：
224
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移DP，统称线性DP。 线性DP最常见的有： 子集和问题，LIS问题，LCS问题。 拓展之后有：子段和问题，杂类问题。1. 子集和问题和硬币计数问题子集和问题的一个实例: 〈S,t〉。其中，....
分类：
其他好文 时间：
2014-10-02 21:24:53
阅读次数：
264
string标准库固然强大，但是仍然有一些处理字符串的优秀数据结构。Trie（前缀树）就是其中之一，它通过在树上对不同字符串的相同字符只记录一次，来实现对多个字符串的"压缩"：可以认为多个字符串被压成了一个超级大的字符串。int ch[10000][26],cnt[10000];int sz=1; ...
分类：
其他好文 时间：
2014-10-02 23:21:23
阅读次数：
187
url传递参数这是很常见数据传递方式，但如果不注意也是很容易出现问题的。最常见的就是url传递中文乱码了以及空格被转码，而要避免这种问题出现的最佳解决方案是传递前编码，接收数据后解码。编码我们用encodeURI和encodeURIComponent，解码我们用decodeURI和decodeURI...
分类：
其他好文 时间：
2014-10-02 22:31:13
阅读次数：
412
enum flags 枚举Flags标示 位运算符
分类：
其他好文 时间：
2014-10-02 22:47:43
阅读次数：
246
第1种、 共享锁、由读取查寻产生。第2种、 意向锁、用意向锁来表示有将要获得某一资源的意向。第3种、 更新锁、在修改数据前获得。第4种、 排它锁、用于独占某一资源时获得。第5种、 架构锁、运行ddl 语句时产生。第6种、 架构稳定锁、在查询编译时产生，使ddl不能...
分类：
数据库 时间：
2014-10-02 21:24:13
阅读次数：
227
最近想对自己学的东西做些回顾，想到写博客是个不错的方式，方便他人也有利自己，刚开始写不足之处大家多担待。 编译前需要安装JDK1.6以上、scala、Maven、Ant、hadoop2.20 如下图(/etc/profile)： Spark编译有提供了两种方式： Maven 在 /etc/profi...
分类：
其他好文 时间：
2014-10-02 21:24:03
阅读次数：
412
在em_twitter表中增加一个字段。1，添加一个字段isImportantalter table em_twitter add isImprotant int(4) not null default 0;2,把字段isImprotant 改成isImportantalter table em_t...
分类：
其他好文 时间：
2014-10-02 22:30:33
阅读次数：
125
闲话不说，今天骑行路线 天通苑-----北海公园 往返共40公里以上，早上11：00出发，下午18：00到家。天通苑--->北海： 沿立汤路南下，（路程与5号线宋家庄方向相同）一直到立水桥（附近有立水桥公园），过立水桥（从桥上过，桥下无路），进入北苑路，一直向南走，至北苑路尽头，直行进入惠新西街，沿...
分类：
其他好文 时间：
2014-10-02 22:13:43
阅读次数：
179
分页须知知识点：(1)JDBC2.0的可滚动结果集。(2)HTTP GET请求。一、可滚动结果集Connection con = DriverManager.getConnection();PreparedStatement stmt = con.prepareStatement(sql,Resul...
分类：
Web程序 时间：
2014-10-02 21:23:33
阅读次数：
301
字符串匹配广泛用于各类工程、研究。朴素的字符串匹配像极了两条履带，小的履带先和大的履带对齐，逐个验证上下是否一致。如果不一致，小的履带右移一格，继续上下比对。最坏复杂度是O（nm），实在难以让人满意。实际上，小履带没必要每次都从头开始和大履带匹配，假设小履带已经匹配了好多，失配后右移一位从头开始走，...
分类：
其他好文 时间：
2014-10-02 21:40:03
阅读次数：
247
题目给n个字母，构成长度为m的串，总共有n^m种。给p个字符串，问n^m种字符串中不包含（不是子串）这p个字符串的个数。将p个不能包含的字符串建立AC自动机，每个结点用val值来标记以当前节点为后缀的字符串是否包含非法字符串（p个字符串中的任何一个）。状态转移方程：f(i, j) += f(i-1,...
分类：
其他好文 时间：
2014-10-02 22:46:33
阅读次数：
322
