尺取法的复杂度为 O(n) ，主要应用有关连续性的问题，基本原理就是反复地推进区间的开头和末尾，来求取满足条件的最小区间，或者相似的应用。
尺取法在别的地方又被称为滑动窗口或者蠕虫算法，我觉得蠕虫算法这个名称用的相当恰当啊，就是一步一步地往后移动，一直找到答案，而不用遍历回溯什么的，也就是因为这样，他的复杂度才这么低。
举例子什么的，就直接看题目好了，搞了三个例题，看完应该会有一定的理解了吧。
NBUT 1052 想减肥的字符串
该题就是让你求最短的，同时包含a b c 的字符串的长度，数......
阅读全文
#define _CRTDBG_MAP_ALLOC //定位内存泄露所在file
#include <stdlib.h>
#include <crtdbg.h>
void AllocMemory(char* buffer, int sz)
{
buffer = (char*) malloc(sz);
}
_CrtMemState cms1, cms2, cms3;
int main()
{
_CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF);
_CrtMemCheckpoint(&cms1);//内存状态检测点1
char* data = NULL;
AllocMemory(data, 100);
_CrtMemCheckpoint(&cms2);//内存状态检测点1
if (_CrtMemDifference(&cms3, &cms1, &cms2))//比较......
阅读全文
------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
Method类 代表某个类中的一个成员方法得到类中的某一个方法Method charAt=
//charAt:方法名 int.class:参数类型Class.forName("java.lang.String").getMethod("charAt",int.class);调用方法通常方式：System.out.println(str.charAt(1));反射方式：System.out.println(charAt.invoke(str,1));如果传递给Method对象的invkke()方法的第一个参数为null，说明该方法没有调用对象，是......
阅读全文
始自第13讲 oracle的事务
在oracle中操作数据 -- 使用子查询插入数据
当使用values子句时，一次只能插入一行数据，当使用子查询插入
数据时，一条insert语句可以插入大量的数据。当处理行迁移或者
装载外部表的数据到数据库时，可以使用子查询来插入数据。
==================================================================
SQL> create table y3w (myId number(4), myName varchar2(50), myDept number(5));
Table created
SQL> insert into y3w (myId,myName,mydept) select empno,ename,deptno from emp;
17 ro......
阅读全文
一、数据库设计的必要性
在实际的软件项目中，如果系统中需要存储的数据量比较大，需要设计的表比较多，表与表之间的关系比较复杂，那我们就需要进行规范的数据库设置。如果不经过数据库的设计，我们构建的数据库不合理、不恰当，那么数据库的维护、运行效率会有很大的问题。这将直接影响到项目的运行性和可靠性。
二、什么是数据库设计
数据库设计实际上就是规划和结构化数据库中的数据对象以及这些数据对象之间的关系过程。
三、数据库设计的重要性
Ø 不经过设计的数据库或是设计糟糕的数据库很可能导致
......
阅读全文
转自：http://www.cnblogs.com/ychellboy/archive/2012/03/04/2377662.html
网络游戏服务器端对时间的需求可以说是无处不在的，小到技能的冷却、技能的释放时间、物品使用的冷却、怪物的死亡重生、掉落物品的存在时间，大到节日活动的开启、boss怪的精确出生、周任务日任务的准点开始等等。而这些对时间的需求都依赖于服务器端提供的时间服务的实现，因此时间服务、时间控制模块在网游服务器端设计中是占有比较重要的地位。
本系列的第一篇《时间服务（一）序言》也描述了部分需求，但是用词较为戏谑。本文将进一步细化需求......
阅读全文
最精简的 if 命令的语法是：
if TEST-COMMANDS; then CONSEQUENT-COMMANDS; fi
TEST-COMMAND 执行后且它的返回状态是0，那么
CONSEQUENT-COMMANDS 就执行。返回状态是最后一个命令的退出状态，或者当没有条件是真的话为0。
TEST-COMMAND 经常包括数字和字符串的比较测试，但是也可以是任何在成功时返回状态0或者失败时返回一些其他状态的一些命令。一元表达式经常用于检查文件的状态。如果对某个要素primaries，
FILE 参数是 /dev/fd/N 这样的形式，那么就检查文件描述符 “N”。stdin,
stdout 和 stderr 和他们各自的文件......
阅读全文
建立一个struts2+hibernate+spring的demo,结果发现输入:http://localhost:端口号/项目名称/ 后,页面报:HTTP Status 404 - There is no Action mapped for namespace / and action name .,刚开始以为是 web.xml中的welcome-file-list的元素没起作用,后来经过测试,发现不是这个原因,,当时的struts2 的filter配置如下:
后来,发现,把/*--->*.action,问题就解决了,不过郁闷的是,*.action---再改回--->/* 也不会出错了,郁闷呀
阅读全文
<% int last=0; string str = Request.Cookies["last"].Value; last = int.Parse(str); if (last != null) { Response.Write(last); HttpCookie acookie = new HttpCookie("last"); acookie.Value = (last+1).ToString(); acookie.Expires = DateTime.MaxValue; Response.Cookies.Add(acookie); } else { Response.Write("0");......
阅读全文
这里写的东西仅仅是我们的观点，不代表别的公司也这么做或者应该这么做。需要声明的是我帮不了太多人，只有那些对计算机科学真的有点兴趣的人可能觉得我说的有点用。
* 没有必要撒谎写 简历最差的策略就是撒谎了。这种欺骗本身就自相矛盾。你到底希望和聪明人共事呢，还是笨人呢？大多数人希望和聪明人共事，但是聪明人你骗得了么，或者说被 你骗了的算是你认为的聪明人么？你要和想找好工作，基本假设就是大家都是明白人不好骗的。看简历的人也上过学，也写过简历，更清楚其中的注水手段，以为自 己能吹牛过关，大部分都是自取......
阅读全文
（1）除非Mutex的某个约束妨碍你的使用，否则相比信号量要优先使用Mutex，当你写新代码时，只有碰到特殊场合（一般是很底层的代码）才会使用信号量，因此建议首选mutex。
（2）中断上下文中只能使用自旋锁，而在任务睡眠时只能使用互斥体。
需求
建议的加锁方式
低开销加锁
优先使用自旋锁
短期锁定
优先使用自旋锁
长期加锁
优先使用互斥体
中断上下文
使用自旋锁
需要睡眠
使用互斥体
from：http://blog.csdn.net/codestinity/article/details/7496962
进程cpu资源分配就是指进程的优先权（priority）。......
阅读全文
方法一：
wordpress发送邮件默认是用的php mail函数，所以发送邮件的地址是可以任意写的，其默认发邮件的地址是wordpress@yourdomain.com，当然这个地址是可以修改的。修改方法如下：
找到wordpress目录下，打开wp-includes\pluggable.php
搜索“wordpress@”
有两处这样的地方，修改成你想显示的邮箱地址就行了。
不过大部分情况下改不改没什么意思，这邮箱也就是注册用户和忘记密码时会出现一下
方法二：
在你的主题目录的functions.php增加2个函数：
注：如果在functions.php里面不行，可以在pluggable.php的最后一行添加下面......
阅读全文