#include <iostream>
using namespace std;
//为了方便，将a和b的长度固定下来，这样就不用动态创建数组了
#define M 6
#define N 3
int dp[M][N] = {0};
/**
* 问题描述： 两个字符串如果可以根据添加，删除，修改一个字符串来变成另一个字符串，则
* 说这两个字符串距离为1. 现在给出两个字符串，求出他们之间的距离。
* abcehk和bdh的距离。
* 要将一个字符串变成另一个，这里假设将B变换成A，很明显这个问题有子结构。
* 要求f(m,n)，即字符串A与字符串B的距离：
* 如果a[m] == b[n]，那么这个距离就是其......
阅读全文
题目：
Ice Valley
Median
Wormhole Transport
Choir
Choir II
Choir III
Riding Alone for Thousands of Miles
Hash Function
Escape Time
Escape Time II
Factorial Problem in Base K
zoj 3612 Median
Vector + lower_bound能过～
好像用其他数据结构也能过。
我找来 Size Balanced Tree 板子试了一下也能很快得通过。
zoj 3616 Choir III
注意题目给出的数据范围100行 2000列，行很少，所以可以考虑暴力枚举子矩阵的行数(起始行，和终止行），然后再从第一列开始枚......
阅读全文
Prime Test
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 24514
Accepted: 5730
Case Time Limit: 4000MS
Description
Given a big integer number, you are required to find out whether it's a prime number.
Input
The first line contains the number of test cases T (1 <= T <= 20 ), then the following T lines each contains an integer number N (2 <= N < 254).
Output
For each test case, if N is a prime number, output a line containing the word "Prime", otherwi......
阅读全文
一、什么是递归？
就是在函数内部掉用函数本身。
二、什么是尾递归？
所有函数递归滴形式都出现在函数末尾。
三、递归与尾递归有什么区别？
递归不得不用栈保存数据。而尾递归不需要因为，因为数据直接作为参数传给了函数。
也可以理解为尾递归数据是一致放在自己手上滴，递归 数据进行了数据保存滴。
阅读全文
1、启动一个WEB项目的时候，WEB容器会去读取它的配置文件web.xml，读取<listener>和<context-param>两个结点。
2、紧急着，容创建一个ServletContext（servlet上下文），这个web项目的所有部分都将共享这个上下文。
3、容器将<context-param>转换为键值对，并交给servletContext。
4、容器创建<listener>中的类实例，创建监听器。
二 Load-on-startup
Load-on-startup 元素在web应用启动的时候指定了servlet被加载的顺序，它的值必须是一个整数。如果它的值是一个负整数或是这个元素不存在，......
阅读全文
windows常用命令
echo %PATH% 打印环境变量
重定向命令行输出： >exe 1<success.txt 2<error.txt
dependency walker 可以看到二进制文件相关联的dll，包括dll中接口
process explorer 比任务管理器更强大的进程查看工具
阅读全文
这种阴影技术的思想是创建一个shadowvolumn，shadowvolumn里面的物体产生阴影
shadowvolumn生成方法
对投影物体进行扩展GenerateShadowMesh，生成可以随时拉伸形成shadowvolumn的扩展mesh
渲染过程
渲染环境光照下的场景
对每一个灯光
通过渲染shadowvolumn填充stencil位
根据填充的stencil位渲染光照下的场景
问题
为什么生成volumemesh的时候不能有洞
因为渲染阴影过程采用depth-fail stencil技术（图7和图上下的描述文字），要求volumemesh不能有洞
分析
优点：生成一次扩展mesh以后，可以渲染任意灯光的阴影，生成扩......
阅读全文
为了保护版权、尊重原创，转载请注明出处：http://blog.csdn.net/u013149325/article/details/43237757，谢谢！
今天在项目中用到了android中常用的RadioGroup、RadioButton、Spinner、EditText等控件，在此介绍一下它们的用法，希望对需要的朋友有帮助。
一、RadioGroup和RadioButton的使用
RadioButton就是我们常见的单选按钮，一个RadioGroup可以包含多个单选按钮，但是每次只能选择其中的一个值。
我们先看一下布局文件：
<span style="font-size:18px;"><RadioGroup
......
阅读全文
又见KeepAlive
(2014-07-08 11:24:53)
转载▼
标签：
keepalive
tcp
阿里技术保障
linux
我为什么要谈KeepAlive
最近工作中遇到一个问题，想把它记录下来，场景是这样的：
从上图可以看出，用户通过Client访问的是LVS的VIP， VIP后端挂载的RealServer是Nginx服务器。 Client可以是浏览器也可以是一个客户端程序。一般情况下，这种架构不会出现问题，但是如果Client端把请求发送给Nginx，Nginx的后端需要一段时间才能返回结果，超过1分30秒就会有问题，使用LVS作为负载均衡设备看到的现......
阅读全文
题目：
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:
a) Insert a character
b) Delete a character
c) Replace a character
思路：
关于两字符串的比较的DP问题，思路往往是从两个字符串的开头进行比较，从而建立比较的前置基础。
首先定义一个函数edit（i，j），表示第一个串从0到i和第二个串从0到j的这两个子串进行比较。
那么，edit（0,0）就表示两个......
阅读全文
1. web服务器简介
1. lighttpd
Lighttpd是一个德国人领导的开源软件，其根本的目的是提供一个专门针对高性能网站，安全、快速、兼容性好并且灵活的Web server环境
Lighttpd是一个具有非常低的内存开销，cpu占用率低，效能好，以及丰富的模块等特点。lighttpd是众多OpenSource轻量级的web server中较为优秀的一个。支持FastCGI, CGI, Auth, 输出压缩(output compress), URL重写, Alias等重要功能。
而Apache之所以流行，很大程度也是因为功能丰富，在Lighttpd 上很多功能都有相应的实现了，这点对于Ap......
阅读全文