最长公共子序列
一、最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommon Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
例如：X（A，B，C，B，D，A，B）
Y(B，D，C，A，B，A)
那么最长公共子序列就是：B，C，B，A
二、算法设计：
方法一、穷举法
解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检......
阅读全文
题目链接：uva 1487 - Volume
题目大意：给定圆柱的R和H，求图中图形的体积。
解题思路：用总的体积减掉重复部分的体积。考虑一个卦限
H 大于 2R：顶面方程有z=R2−x2‾‾‾‾‾‾‾‾√，并且y=R2−x2‾‾‾‾‾‾‾‾√，于是我们对f(x,y)=z=R2−x2‾‾‾‾‾‾‾‾√做二重积分，得到的就是重合部分的体积。
H 小于 2R：此时重叠部分可以看做是一个立方体加上一个前面积分函数的部分。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const double pi = 4 * atan(1.0);
do......
阅读全文
参见：http://www.boyunjian.com/javadoc/javax.servlet/javax.servlet-api/3.1.0/_/javax/servlet/Servlet.html
Servlet 类应实现 javax.servlet.Servlet 接口并实现其生命周期方法。
javax.servlet
接口 Servlet
所有已知实现类:
GenericServlet,HttpServlet
public interface Servlet
Defines methods that all servlets must implement.
A servlet is a small Java program that runs within a Web server. Servlets receive and respond to requests from Web clients, usually across HTTP, the HyperText Transfer P......
阅读全文
项目尾声，做一个在线升级的功能。做出来感觉效果还不错，拆分出来一个demo分享出来，先上图：
以下只上后台文件，前台文件和资源文件，需要的请下载源码包。
首先是一个封装的UpdateManager类，如下：
package com.example.updatedemo;
import com.example.updatedemo.R;
import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.lang.ref.WeakReference;
import java.net.HttpURLConnection;
import java.net.MalformedURLException;
import java.net.......
阅读全文
一、权限
<!-- 访问网络的权限 -->
<uses-permission android:name="android.permission.INTERNET"/>
二、页面index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Insert title here</title>
<script type="text/javascript">
function show(jsondata){
var jsonobjs = eval(jsondata);//把json字......
阅读全文
WinExec
原型:
UINT WinExec(
LPCSTR lpCmdLine, // address of command line
UINT uCmdShow // window style for new application
);
用于十六位操作系统及兼容系统.
例如:
WinExec("notepad.exe f://调用程序.txt",SW_SHOW);
WinExec("notepad.exe ",SW_SHOW);
不同的参数用空格分开,故路径中不能有空格,而大部分程序默认是安装在".../Program Files/...",如word,这极大的限制了WinExec的应用范围.
以上可不带路径:
1,程序所在目录.
2,当前路径.
3,系统目录,可以用GetSystemDirectory得到.
4,Windows 目录. 可以用Th......
阅读全文
直接上步骤：(以COCOS2DX-JS 框架自带的飞机为例子)
1. 打开cocos studio2.0 新建节点文件
2. 导入资源，并按照需要设计新建的节点文件
红色框内为导入的资源，蓝色框内为csd文件的布局(注意，背景图坐标设置为(0,0)，锚点设置为(0,0),其他元素锚点设置为(0.5,0.5)，按钮设置成Button类型，并设置normal和selected时的图片资源
3. 发布项目至vs2013(cocos studio默认发布项目文件为res,而不是Resource[不知道怎么设置发布路径],故把资源和生成的csb文件拷到Resource文件下）
4. 打开vs2013,加入如下代码
_rootNode = CSLoader......
阅读全文
<!-- edited with XML Spy v4.4 U (http://www.xmlspy.com) by yuling (colegend) -->
- <SysSetting>
<BackLightTime>5</BackLightTime>
<Bright>6</Bright>
<DesktopBackground>4</DesktopBackground>
<Volumn>6</Volumn>
<TouchMute>1</TouchMute>
<Language>0</Language>
<AutoCloseTime>2</AutoCloseTime>
<BackgroundPath>/Images/Common/background.bmp</BackgroundPath&......
阅读全文
setInterval 函数是Action Script 的全局函数，在Action Script 3.0 中它 被封装在 flash.util 包中，详见http://livedocs.macromedia.com/labs/1/flex/langref/migration.html， 它需要flash player 6 或以上版本的支持。
setInterval 有两种用法：1. setInterval(functionName:Function, interval:Number [, param1:Object, param2, ..., paramN]) : Number这种使用方法是让flash player 每隔interval (ms)时间调用functionName()这个函数，不关心这个方法是哪个对象的，后面跟传入的参数；一般来说这些参数值用来为函数提供数......
阅读全文
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14193
Accepted: 3547
Description
A Compiler Mystery: We are given a C-language style for loop of type
for (variable = A; variable != B; variable += C)
statement;
I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. We want to know how many times does the statement get executed for particular values o......
阅读全文
测试分为3个方面：1. 实例化效率；2. 方法调用效率；3. 成员变量GET调用效率；4. 成员变量SET调用
测试环境：
Windows 7
Sun Java 1.6
先写好备测试用的类
import java.util.Date;
public class DemoClass{ public String firstName; private String endName; private Date birthDay; private String email; private String phone; private DemoClass parent; public String getFirstName() { return firstName; } public void setFirstName(String firstName) { this.firstName = firstName; } public String g......
阅读全文