分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
C#.NET验证码智能识别学习笔记---05C#.Net图片预处理
技术qq交流群：JavaDream：251572072
教程下载,在线交流:it.yunsit.cn
图片经过下面的预处理以后就可以变的清晰很多了,另外在做图像识别的时候一般使用tif格式的图片
下面是图片预处理的代码有详细说明,如果不明白留言把
using System;
using System.Co...
分类：
Web程序 时间：
2014-09-09 13:20:48
阅读次数：
248
略： typedef 和 #define 的比较#define 是编译预处理时执行，会进行简单替换typedef 是在编译时期处理，晚于#define情形1 const char *p1; char const *p2; p1 = p2 = "指针可变，指向内容不可变"; c...
分类：
其他好文 时间：
2014-09-09 12:22:28
阅读次数：
123
1)#define是预处理指令，在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译已被展开的源程序时才会发现可能的错误并报错。例如：#define PI 3.1415926程序中的：area=PI*r*r会替换为3.1415926*r*r如果你把#define语句中的...
分类：
其他好文 时间：
2014-09-07 23:47:55
阅读次数：
204
在标准C++中，并没有foreach关键字。
但是在QT中，可以使用这一个关键字，其主要原因是QT自己增加了这一个关键字，就像slots和signals、emit等一样。增加的foreach关键字在编译时会进行预处理。
其用法为：
foreach (varItem , Items) // f...
分类：
其他好文 时间：
2014-09-06 21:14:13
阅读次数：
355
感觉白书上的做法很神！首先状压表示电脑之间的联通关系，然后预处理出所有关闭电脑的组合达到的状态，然后枚举每个状态并且枚举每个状态的所有子集，之后无脑递推就木有了。关于枚举一个状态所有子集的小技巧：假设当前状态是S0有for s = s0; s != 0; s = (s - 1) & s0#inclu...
分类：
其他好文 时间：
2014-09-06 10:53:03
阅读次数：
161
题意： 打印东西，给出区间（张数）对应费用（到达一定张数就都按某更低的价格），m次询问，问最优费用。给的时候按张数递增给的。
dp出当前张数到最后的最小值。对于询问q，然后二分处》=q的最小的一个张数的价格。min（这个价格*p,dp[这+1]）即可。nlogn;后来看网上有些人用线段树，没必要的。
ps:开始竟然因为犯中间数据爆int的初级错误！，不该不该！
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 19:58:51
阅读次数：
210
题目链接：uva 1358 - Generator
题目大意：给定n，表示有n中字符，然后给定一个字符串S，一开始字符串为空，现在每次随机生成一个1~n的字符添加到字符串末尾，问说字符串包含S为子串的生成次数期望。
解题思路：首先要对S进行预处理，求出失配数组。
定义dp[i]表示末尾部分匹配了i个S串所需要的次数期望，每次枚举可能出现的字符1~n。对于S字符串，i+1肯定是确定...
分类：
其他好文 时间：
2014-09-04 22:19:10
阅读次数：
288
条款2：Prefer consts,enums,and inlines to #defines译：尽量以const,enums,inline替换#define。#define是预处理器中宏定义。举个例子#define PI = 3.1415926，这句话就相当于把代码中所有出现的symbol在编译前...
分类：
编程语言 时间：
2014-09-04 18:28:49
阅读次数：
215
内联函数：可以避免函数调用的开销；内联函数和宏很类似，而区别在于，宏是由预处理器对宏进行替代，而内联函数是通过编译器控制来实现的。而且内联函数是真正的函数，只是在需要用到的时候，内联函数像宏一样的展开，所以取消了函数的参数压栈，减少了调用的开销。你可以象调用函数一样来调用内联函数，而不必担心会产生于...
分类：
编程语言 时间：
2014-09-04 14:38:59
阅读次数：
127
