This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one.
We will solve this problem in offline. For each x (0?≤?x?n) we
should keep all the queries that end in x...
分类：
其他好文 时间：
2014-08-15 21:11:49
阅读次数：
292
今天学习了一下二分图，赶紧总结整理一下：
二分图问题，有很多，但归根结底还是求最大匹配数。
Point 1：
二分图中的最小点覆盖数 = 最大匹配数
最小点覆盖：也就是说用最少的点覆盖所有的边
Point 2 ：
二分图中的最小路径覆盖 = 顶点数 - 最大匹配数
最小路径覆盖：也叫最小边覆盖，是指用尽量少的不相交的路径覆盖图中的所有顶点。
Point...
分类：
其他好文 时间：
2014-08-15 21:11:39
阅读次数：
266
spoj1811LCS
问两个字符串最长公共子串。
做法很简单。匹配成功，则tl++，失败，从父指针回退，tl=t[now].len。
从这题可以清楚了解后缀自动机fa指针的性质：
指向一个状态，这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。
这里是不是发现了一个和KMP很像的性质？
KMP在失配时通过next数组回退，那么这...
分类：
其他好文 时间：
2014-08-15 21:11:29
阅读次数：
281
悟道——一位IT高管20年的职场心经
第四章 人情练达即文章
“问世间情为何物，直教人生死相许”
那是说的爱情。
职场中的人情实在没那么浪漫，
很多时候是冷冰冰的，
但是你必须去面对，
以积极的、正面的心态去面对。
不但要面对，还要苦心经营。
1.1 谁都别惯着：下属不能惯
学会安排事情，分担事情。
1.2 谁都别惯着：老板不能惯
怎么样去和不同性格的老板交流，老...
分类：
其他好文 时间：
2014-08-15 21:11:19
阅读次数：
158
题目链接
题意：给你n个数，要求按照题目所给的规则大小排序，输出所有可能的结果。
思路：其实求出来的所有序列是n个数的全排列，那么难点在于怎么按照题目所给的格式输出。我们可以看出其实是在已知的序列上插空，所以就可以使用回溯来插入元素，这里可以使用vector，方便元素的插入。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 21:11:09
阅读次数：
173
个人原创，欢迎转载，转载请注明原文地址http://blog.csdn.net/bill_man上一篇介绍了QUAD_COMMAND渲染命令，顺带介绍了VAO和VBO，这一篇介绍批处理渲染命令BatchCommand，批处理命令的处理在Render中比较简单else if(commandType == RenderCommand::Type:: BATCH_COMMAND)
{
//将之...
分类：
其他好文 时间：
2014-08-15 21:10:49
阅读次数：
236
新浪微博字数统计，中文字符为一个长度，英文、数字、标点符号2个为一个长度。而NSString的length方法无论是中文英文数字还是标点符号通过都返回1。
在做数字统计的时候第一个想到的是用正则表达式去实现(IOS常用正则表达式)。查了一下，正则表达式的话只返回该字符串中是否包含指定规则的文字，并不能统计字符串中有多少个中文。
其实后来想想也是可以的，用正则表达式规则 for 一下字符串的每一...
分类：
其他好文 时间：
2014-08-15 21:10:29
阅读次数：
246
宏定义中会出现#xxx ，A###B，以及微软独自特有的#@xxx。分别解释。
1 define SB(x) #x
它的作用是把输入的东西转换为字符串
string str = SB(123);
2 define BB(x) UXX##x
这个是个符号连接的作用，把UXX(随意的跟符号x连接成一个新的符号，这里说的符号就是变量的意思
int BB(1);
U1 = 1...
分类：
其他好文 时间：
2014-08-15 21:10:19
阅读次数：
150
一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)
这个题第一感觉就是一次交换矩阵的元素：
比如 3*3 矩阵
1 2 3
4 5 6
7 8 9
先处理第一行，一次逆时针旋转四个元素，下面是二次做的
3 2 9 3 6 9
4 5 6 2 5 8
1 8 7 ...
分类：
其他好文 时间：
2014-08-15 21:10:17
阅读次数：
301
在flash中，只有关键帧由用户提供，其余帧通过补间完成，而这次设计的动画精灵的所有帧全部由用户提供（来源于图片素材），这样大大简化了设计。...
分类：
其他好文 时间：
2014-08-15 21:09:59
阅读次数：
249
Hibernate插入错误：GenericJDBCException: could not insert:...
分类：
数据库 时间：
2014-08-15 21:09:49
阅读次数：
197
poj 1113 Wall（标准的凸包果题）...
分类：
其他好文 时间：
2014-08-15 21:09:39
阅读次数：
342
以下内容根据 JavaTM Tutorial 和相关API doc和网上的资料翻译整理，以供日后查看和参考：
1.描述
Timer是一种定时器工具，用来在一个后台线程计划执行指定任务。它可以计划执行一个任务一次或反复多次。
TimerTask一个抽象类，它的子类代表一个可以被Timer计划的任务。
简单的一个例程：
import java.util.Timer;
i...
分类：
编程语言 时间：
2014-08-15 21:09:29
阅读次数：
268
Linux下Fork与Exec使用一、引言 对于没有接触过Unix/Linux操作系统的人来说，fork是最难理解的概念之一：它执行一次却返回两个值。fork函数是Unix系统最杰出的成就之一，它是七十年代UNIX早期的开发者经过长期在理论和实践上的艰苦探索后取得的成果，一方面，它使操作系统在进程....
分类：
系统相关 时间：
2014-08-15 21:08:49
阅读次数：
449
暂未发现什么bug，如果发现请指出。#includeusing namespace std;//定义二叉搜索树的结点struct Node{ int data; Node *lc,*rc,*parent;};//中序遍历二叉搜索树void show(Node *now){ if(n...
分类：
编程语言 时间：
2014-08-15 21:08:39
阅读次数：
305
Given a collection of integers that might contain duplicates,S, return all possible subsets.Note:Elements in a subset must be in non-descending order....
分类：
其他好文 时间：
2014-08-15 21:08:29
阅读次数：
212
1、js、jsp种判断list长度 js : list.length jsp: list的长度是：${fn:length(list)}
分类：
其他好文 时间：
2014-08-15 21:08:22
阅读次数：
196
