摘要：
二分+后缀数组#include #include #include #include using namespace std;const int maxn=2e4+509;int *rank,height[maxn],sa[maxn];int r[maxn];inline bool cmp(int *r,int a,int b,int l){ return r[a]==r[b]&&r[a+l]==r[b+l];}void da(int *r,int n,int m){ int wx[maxn],wy[maxn],cnt[maxn]; int i,l,p,*x=wx,*y=wy. 阅读全文
摘要：
grep简介grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展，支持更多的re元字符， fgrep就是fixed grep或fast grep，它们把所有的字母都看作单词，也就是说，正则表达式中的元字符表示回其自身的字面意义，不再特殊。linux使用GNU版本的grep 阅读全文
摘要：
本文出自 http://blog.csdn.net/shuangde800 题目链接：点击打开链接 题目大意给定一棵树，选择尽量少的节点，使得每个没有选中的结点至少和一个已选结点相邻。 思路经典的树形dp题，据说是最小顶点覆盖。f[u][0]: 表示不选i点，覆盖这个子树的最少点 f[u][1]：选i点，覆盖这个子树的最少点 对于u点，如果选择这个点，那么他的字节点可选也可不选 如果不选u点的话，那么它的子结点就必须要选！开始时我以为字节点只要至少选一个就可以了，但是这样是错的！因为会出现下面这种情况： 顶点1不选，子节点中2有选了，但是3却没有相邻结点有选。 所以可以得到状态... 阅读全文
摘要：
作为大学才入门爬进计算机大门的我，有几句闷骚想发泄发泄，开始入队之后我的心还是野的，刚进大学是一个原因，然而懒散成性的我也不是那种会老老实实做个乖学生，所以玩游戏，带坏他人是常有的事了，也是过了半学期吧，就是上学期咯，开始想着好好干点成绩了，玩着玩着也是会厌倦的，尤其是我那朋友把我丢开的太远了，我还真担心我跟不上，现在证明了，能跟上一点点，却仍然差距巨大，就是贴下心来专研了也不会一直搞，这就是我。 这个暑假的集训我是很期待的，听说学长要讲很多很多算法，好高兴的呢，因为在网上看的都是些的代码，或是死板的讲述，不觉得别人会感到乏味么？你这是祸害国产儿童你知道不？不扯远了，这个集训已经开始了有大半. 阅读全文
摘要：
接上文重点分析map操作： Vector probabilities = classifier.classify(value.get());// 第一行 Vector selections = policy.select(probabilities); // 第二行 for (Iterator it = selections.iterateNonZero(); it.hasNext();) { Element el = it.next(); classifier.train(el.index(), value.get(), el.get(... 阅读全文
摘要：
本文出自 http://blog.csdn.net/shuangde800 注意，在设计模式中，所谓的“实现一个接口”，不一定就表示”写一个类，并利用implements关键词来实现某个java接口“，而是泛指“实现某个超类型（可以是类或接口）的某个方法” 认识工厂模式 在简单工厂模式的SimpleFactory, 你确实可以创建比萨，但是其他部分：烘烤，切片等可能不同的店会有不同的差异。如果我们要在其他地方开比萨店，比如在北京开比萨店，那么北京的制作比萨是不一样风格的，使用这个类的话，可能就要修改代码。所以把制作比萨的代码绑在PizzaStore里，这样做没有弹... 阅读全文
摘要：
数据库的建立首先，建立一个数据库，存储注册成功的账户信息。其SQL的DDL语句如下：CREATE TABLE `jdbctest` ( `id` int(10) NOT NULL auto_increment, `username` varchar(20) default NULL, `password` varchar(20) default NULL, `realName` varchar(10) default NULL, `sex` char(1) default NULL, `phone` varchar(20) default NULL, `email` varcha... 阅读全文
摘要：
作者：zuoxiaolong8810（左潇龙），转载请注明出处。 本次LZ给各位介绍状态模式，之前在写设计模式的时候，引入了一些小故事，二十章职责连模式是故事版的最后一篇，之后还剩余四个设计模式，LZ会依照原生的方式去解释这几个设计模式，特别是原型模式和解释器模式，会包含一些其它的内容。 好了，接下来，我们先来看看状态模式的定义吧。 定义：(源于Design Pattern)：当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。 上述是百度百科中对状态模式的定义，定义很简单，只有一句话，请各位形象的去理解这句话，... 阅读全文
摘要：
1级优先级 左结合 () 圆括号 [] 下标运算符 -> 指向结构体成员运算符 . 结构体成员运算符 2级优先级 右结合 ! 逻辑非运算符 ~ 按位取反运算符 ++ 自增运算符 -- 自减运算符 - 负号运算符 (类型) 类型转换运算符 * 指针运算符 & 地址与运算符 sizeof 长度运算符 3级优先级 左结合 * 乘法运算符 / 除法运算符 % 取余运算符 4级优先级 左结合 + 加法运算符 - 减法运算符 5级... 阅读全文
摘要：
Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:9614Accepted:5548Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, 阅读全文