题意：有 N (N <= 50000)个单词（每个单词长度不超过50），问组成长度不超过100的目标串最少要用多少个单词。
题目链接：http://poj.org/problem?id=1732
——>>状态：dp[i] 表示组成前 i 个字符所要用的最少单词数
状态转移方程：dp[i + wLen - 1] = min(dp[i + wLen - 1], dp[i - 1] + 1)
注：单词可以重复使用。。
#include <cstdio>
#include <cstring>
#include <algorithm>
const int MAXN = 50000 + 10;
const int MAXW = 50 + 10;
const int MAXT = 100 + 10;
const int INF = 0x3f3f3f3f;
con......
阅读全文
nootbook是用来在word下进行matlab操作，并能够在word中保存matlab执行后的结果，使用起来比较方便。
安装语句:nootbook -setup
启动语句：nootbook
我的使用过程：
执行这句话
a=[1,2,3,4,5];
b=[1,2,3]
b =
1 2 3
plot(a,b)
??? Error using ==> plot
Vectors must be the same lengths.
b=[1,2,3,4,5]
b =
1 2 3 4 5
plot(a,b)
单元组
a=[1,2,3,4,5];
b=[1,2,3,4,5];
for k=1:5
y=k;
end
阅读全文
大意不再赘述。
思路：
线性同余方程的应用。
令m = lcm(m1, m2);
x ≡ b1 (mod m1)
x ≡ b2 (mod m2)
以上等价于 x = b1 + m1y1; x = b2 + m2y2;
联立可得:
b1 + m1y1 = b2 + m2y2，即m1y1 - m2y2 = b2-b1;
易知此方程的解为y2，因此小于m的非负整数解即为(b2 + m2y2) % m
迭代的时候注意，余数要变为b1 = m1*x0 + b1; m1 = (m1*m2);
为什么可以这样？
x ≡ b1 (mod m1)
x ≡ b2 (mod m2)
令m = lcm(m1, m2);
设m = z1 * m1 = z2 * m2;
x = b1 + m1*y1; （1）
x = b2 + m2*y2; （2）
x' = m*y3 + x; （3）
把(1)带入（3）,得 x' = b1......
阅读全文
Spring MVC3.0国际化
< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" />
说明：在这里简单实现Spring MVC国际化。{这里用到注解，请参考Spring MVC注解Demo}
步骤：
① 创建一个demo的web工程，加入相应的jar包，配置web.xml文件，同样可以参照Spring MVC注解Demo；web.xml文件的代码如下：
<?xml version="1.0" encoding="UTF-8"?>
<web-app version="2.4"
xmlns="http://java.sun.com/xml/ns/j2ee"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http......
阅读全文
一、Linux文件权限 每个Linux文件具有四种访问权限：可读(r)、可写(w)、可执行(x)和无权限(-)。 利用ls -l命令可以看到某个文件或目录的权限，它以显示数据的第一个字段为 准。第一个字段由10个字符组成，如下： -rwxr-xr-x 第一位表示文件类型，-表示文件，d表示目录 2-4位表示文件所有者的权限，u权限 5-7位表示文件所有者所属组成员的权限，g权限 8-10位表示所有者所属组之外的用户的权限，o权限 2-10位的权限总和有时称为a权限 以上例子中，表示这是一个文件(非目录），文件所有者具......
阅读全文
常用的避免require/include的方法
1、使用魔术函数__autoload
php5
可以使用__autoload来避免require，用的好的话，代码里头甚至看不到几个require，真是不错的东西。测试结果表明，使用
__autoload之后比
require_once然后再实例化大概要快3倍左右。这个函数最大的用处就是在实例化一个未明确定义的类时去寻找相应的文件并载入（是动态加载
哦～）。
view source
print
?
1
<?php
2
function
__autoload(
$class_name
) {
3
require_once
$class_name
.
'.php'
;
4
}
......
阅读全文
转载自：http://www.pcpop.com/doc/0/622/622163.shtml
泡泡网iPhone频道1月13日 相信好多人都在网上找过iOS应用，下载下来后，却发现格式是神奇的pxl，捣鼓了半天，无果。用数字手机助手吧，别的论坛上说会白苹果，纠结再三不知所措。
不过，当你看完本文后，这些纠结绝对会消失，因为小编惊喜地发现，pxl格式文件也能用iTunes来安装！而且安装完后不用单独设置权限，卸载也能直接在iPhone上完成！
下面我们一起来看怎么操作——
1、下载pxl格式文件，用WinRar解压，得到一个文件夹（小编下载了一款叫“十万个......
阅读全文
说明：1、本程序可实现网页文件、普通文件的发送。
2、实现邮件发送需要三个jar包的支持：commons-codec-1.3.jar、commons-httpclient-3.0.jar（这两个jar包实现抓取互联网网页内容）、commons-logging.jar（打印一些数据）以及mail.jar
具体实现：
一、首先建立MailAuthenticator类，继承自javax.mail.Authenticator类。此类实现发件箱的登陆验证。
package com.company.simplemail;
import javax.mail.Authenticator;
import javax.mail.PasswordAuthentication;
/**
* 服务器邮箱登录验证
*/ public class......
阅读全文
一个优秀的程序员是如何炼成的？问一下自己这个问题会很有意思。这能让你好好思考一下软件开发的过程。拿它来问一下同事也不错，这能引起一些关于如何一起协作的很有意思的讨论。下面是我认为成为一名优秀的程序员所必需的5个技能。
问题分解
编程讲的是如何解决问题。但在你开始写代码之前，你需要清楚如何解决问题。一个好的程序员应该拥有这样的技能，他能将问题分解成子问题，直到每个子问题都可以很轻松地进行解决。不过要找到一个解决问题的方式可不是件简单的事。好的程序员能够很好的对问题进行建模，这样写出来......
阅读全文
Problem Description
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
Input
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)
Output
对于每个测试实例，输出可能取得的最大的和
Sample Input
3
75 15 21
75 15 28
34 70 5
Sample Output
188
Author
ailyanlu
Source
Happy 2007
Recommend
8600
话说Lvsi小盆友挂了套比赛，然后名字叫“来虐我啊......
阅读全文
系统的可扩展性是推动NoSQL运动发展的的主要理由，包含了分布式系统协调，故障转移，资源管理和许多其他特性。这么讲使得NoSQL听起来像是一个大筐，什么都能塞进去。尽管NoSQL运动并没有给分布式数据处理带来根本性的技术变革，但是依然引发了铺天盖地的关于各种协议和算法的研究以及实践。正是通过这些尝试逐渐总结出了一些行之有效的数据库构建方法。在这篇文章里，我将针对NoSQL数据库的分布式特点进行一些系统化的描述。
接下来我们将研究一些分布式策略，比如故障检测中的复制，这些策略用黑体字标出，被分为三段：
数据......
阅读全文
同学让帮忙打包个VC的程序，程序比较简单，是带access数据库的统计查询软件，之前用Visual Studio 6.0自带的Package & Deployment Wizard 工具打包过VB的程序，那个工具不能打包VC的程序好像，后来在网上找打包工具，据说 InstallShield 这个工具可以，下载了个教程准备研究研究，结果一个师弟看到了，他说他用Visual Studio 2005自带的打包工具直接就可以，很简单，想想有人指导，就干脆用后者吧，打包成功了，过程记录一下，以后要用就方便些。
Visual Studio 2005 打包过程：
第一步：首先在VS2005中打开一个想要......
阅读全文