字符串hash模板，
本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值
LA 4513 Stammering Aliens
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//HEAD
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-04 09:52:37
阅读次数：
304
学习MFC的四大技术障碍
面向对象观念与C++语言
Windows程序基本观念
Microsoft Foundation Classes
集成开发环境与开发工具
需要的硬件环境
windows操作系统
Virsual C++（32位）
能运行上述操作系统的主机
常见名词：
API：应用程序接口，系统开放出来给用户使用的接口
SDK： windows开发工具
MFC： w...
分类：
其他好文 时间：
2014-05-04 09:52:02
阅读次数：
298
题意：求1-k的排列中第n大的序列，题目给出n的计算方法：
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路：首先我们明确，比如321是集合{1，2，3}的第几大的序列，从第一位开始3开头的话，那么显然这个序列的前面就一定会有1，2开头的学列，就是2*2!,依次类推我们就可以确定这个学列是第几大的了，但是要注意到...
分类：
其他好文 时间：
2014-05-04 09:46:52
阅读次数：
268
优先级划分、指令的权限检查和超出权限访问的异常处理等是构成特权保护的基础。本文将试图讲解为大家解决两大问题：
--win32汇编中为什么找不到中断指令的应用？比如int 7ch
--windows错误的‘蓝屏’是从哪里来的？
保护模式下，中断或异常往往从用户代码切换到操作系统代码中执行。由于保护模式下的代码有优先级之分，因此出现从优先级低的应用程序转移到优先级高的系统代码的问题，如果优先级低...
分类：
其他好文 时间：
2014-05-04 09:24:27
阅读次数：
341
维护两个单调队列，一个存储当前点之前的最大值。
另外一个存储当前点之前的最小值。
若最大值与最小值之间的差大于k，那么就把最大值和最小值中位置靠前的往后移。
#include
#include
#include
#include
#include
using namespace std;
//#define INF ((1<<30)-1)
#define INF 0xfffff
#defin...
分类：
其他好文 时间：
2014-05-04 09:23:04
阅读次数：
372
6.5 继承
当然，一门语言特性如果不支持继承那么名称类就失去了价值。子类继承父类的方法如下：
class DerivedClassName(BaseClassName):
.
.
.
名称BaseClassName必须定义在一个包含派生类定义的作用域中。在基类名称的位置上，其他随意表达式都是允许的、例如，当基类定义在其他模块中，这也是可用的。
class DerivedCl...
分类：
编程语言 时间：
2014-05-04 08:59:32
阅读次数：
364
快速排序
快速排序也使用了分而治之的策略来提高性能，而且不需要额外的内存，但是这么做的代价就是，列表不是对半切分的，因而，性能上就有所下降。
快速排序选择一个数值，一般称为“轴点”，虽然有很多选取轴点的方法，我们还是简单地把列表中第一个元素做为轴点了。轴点的作用是帮助把列表分为两个部分。列表完成后，轴点所在的位置叫做“切分点”，从这一点上把列表分成两部分供后续调用。
图12所示，54将作...
分类：
编程语言 时间：
2014-05-04 08:59:00
阅读次数：
388
题意：要连出一个从1-L的过山车线，给出n段可选的建设方案。每段都有起始位置，终止位置，代价，和乐趣程度。要实现1-L的长度中，相邻两端要首尾相连，总建设代价控制在B之内，问最多能获得多少乐趣程度。
解法：二维dp， num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序，然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类：
其他好文 时间：
2014-05-04 08:57:59
阅读次数：
267
OpenCV249实现车牌定位，采用是sobel边缘检测、轮廓检测、腐蚀等实现。...
分类：
其他好文 时间：
2014-05-04 08:42:10
阅读次数：
819
