题目链接：
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
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移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
最近想对自己学的东西做些回顾，想到写博客是个不错的方式，方便他人也有利自己，刚开始写不足之处大家多担待。 编译前需要安装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
字符串匹配广泛用于各类工程、研究。朴素的字符串匹配像极了两条履带，小的履带先和大的履带对齐，逐个验证上下是否一致。如果不一致，小的履带右移一格，继续上下比对。最坏复杂度是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
转自：http://www.76ku.cn/articles/archives/317rewite.在server块下，会优先执行rewrite部分，然后才会去匹配location块server中的rewrite break和last没什么区别，都会去匹配location，所以没必要用last再发起...
分类：
其他好文 时间：
2014-10-02 22:45:53
阅读次数：
303
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264//今年省赛的题目，比赛的时候知道是状压却一直没搞出，直到最后。虽然赛后知道做法，也一直没做的，最近想不开就来做了 - -， 顺便用了下快速枚举k-子集。恩， 做...
分类：
其他好文 时间：
2014-10-02 22:12:23
阅读次数：
251
印象笔记同步分享：Machine Learning—Mixtures of Gaussians and the EM algorithm
分类：
其他好文 时间：
2014-10-02 21:38:43
阅读次数：
189
1.认识DOM 1.1定义:html中所有对象都可以被视为节点,包括属性和文本 1.2分类:元素1;属性2;文本3;文档9;(其余还有注释节点等等...)2.访问相关节点 2.1从高到低 document.head.title.........document.body.firstChild;...
分类：
其他好文 时间：
2014-10-02 23:18:33
阅读次数：
291
下面内容均来自互联网，系笔者汇总并总结。1. 问题介绍问题引入：在实习过程中发现了一个曾经一直默认的错误，相同char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的，而后者全然正确。程序演示：測试环境Devc++代码#include using namespace...
分类：
其他好文 时间：
2014-10-02 22:28:13
阅读次数：
293
get的限制表单的数据集为ASCII码。而Post支持整个ISO10646字符集，默认是用ISO-8859-1如果表单不显示的声明method为post，则默认为get。国际标准ISO 10646定义了通用字符集 UCS。UCS是所有其他字符集标准的一个超集.它保证与其他字符集是双向兼容的.就是说,...
分类：
其他好文 时间：
2014-10-02 22:11:03
阅读次数：
135
