#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int N=22, M=1000;
int map[N][N],dp[N][N];
int main()
{
// freopen("in","r",stdin);
// freopen("out","w",stdout);
int i,r,j,n,m,k,s,t,T;
while(scanf("%d%d",&n,&m) && n+m)
{
memset(map,0,sizeof(map));
for(i=0;i<m;i++){
scanf("%d%d",&s,&t);
map[s+1][t+1]=1;
}
scanf("%d",&T);
while( T-- )
{
memset(dp,0,sizeof(d......
阅读全文
在我开始使用OpenAphid-Engine的时候，已经有几种类似的iOS/Android
项目.这些商业项目或者开源项目使用JavaScript实现代码特性。比如，Titanium 和PhoneGap 允许开发者使用JavaScript开发本地
iOS/Android apps;ngCore 更是可以使用纯正的JavaScript构建跨平台的游戏。JavaScript已经成为了编程语言中的佼佼者，也因为更容易学习吸引了众多开发者参与到这一领域。
怎样在IOS/Android上使用JavaScript
主要有两种方法。一种是使用系统的浏览器组件（IOS中的UIWebView和Android中的WebView），另一方法就是使用整合好的JavaSc......
阅读全文
译序
有些网友对为什么D2JSP能运行JavaScript脚本程序感到奇怪，因此我翻译了这篇文章，原文在这里。这篇教程手把手教你如何利用SpiderMonkey创建一个能执行JavaScript脚本的C++程序，并让JavaScript脚本操纵你的C++程序的内部数据、操作。从这篇教程可以看到在SpiderMonkey引擎的帮助下，让C++程序支持JavaScript脚本是一件很容易的事，更棒的是SpiderMonkey也可以在Macintosh和Unix平台使用。
SpiderMonkey是Gecko（Firefox浏览器的内核）的JavaScript脚本引擎，详细文档请看这里。
以下为翻译内容。
－－－－－－－－－－－......
阅读全文
3 类 Classes
类是C++中代码的基本单元; 显然, 它们被广泛使用; 本节列举了写一个类时的主要注意事项;
3.1 构造函数的职责 Doing Work in Constructors
Tip 构造函数中只进行那些没什么意义的(trivial 译注: 简单初始化对于程序执行没有实际的逻辑意义, 因为成员变量"有意义"的值大多不再构造函数中确定)初始化, 可能的话, 使用 Init()方法集中初始化有意义的(non-trival)数据;
[Add] 在ctor中防止做复杂的初始化(特别是可能导致失败的动作, 或者需要vitrual method的调用; <<<
定义: 在构造函数体中进行初始化操作......
阅读全文
对一个区间两种操作：
c x y
1、使区间[x,y]的数等于其开方数（四舍五入）。
2、查询区间[x,y]的和。
剪枝：
当一个数小于等于1时其开方数将不再变化
--------------------------------------------------------
1、线段树
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100100;
typedef long long LL;
struct node {
int l, r;
LL sum;
bool flag;
} tree[maxn*4];
LL num[maxn];
void......
阅读全文
Junt4 动态代码测试 方便与java在线教程编写
Listener.java
import java.util.HashMap;
import org.junit.runner.Description;
import org.junit.runner.Result;
import org.junit.runner.notification.Failure;
import org.junit.runner.notification.RunListener;
public class Listener extends RunListener {
public static long begin_mill;
public static long end_mill;
public static long test_begin_mill;
public static long test_end_mill;
public static HashMap<String, Boolean> test_map;
@Ov......
阅读全文
1、网络层特点：无连接，尽最大努力
2、网络层将网络互连起来采用的中间设备是路由器，在网络层以上使用的中间设备叫网关（用网关连接两个不兼容的系统需要在高层进行协议的转换）
补充：当中间设备是转发器或网桥时，这仅仅是把一个网络扩大了，从网络层的角度看，这仍然是一个网络，一般不称为网络互连
3、所谓虚拟互连网络是逻辑互连网络，意思是互连起来的各种物理网络的异构性本来是客观存在的，但利用IP协议就可以使这些性能各异的网络在网络层上看起来好像是一个统一的网络
4、互联网可由多种异构网络互连组成（无线网、有......
阅读全文
http://msdn.microsoft.com/zh-cn/library/ms184286.aspx
SQL Server 2008 联机丛书（2009 年 7 月）
锁升级（数据库引擎）
锁升级是将许多较细粒度的锁转换成数量更少的较粗粒度的锁的过程，这样可以减少系统开销，但却增加了并发争用的可能性。
当 SQL Server 数据库引擎获取低级别的锁时，它还将在包含更低级别对象的对象上放置意向锁：
当锁定行或索引键范围时，数据库引擎将在包含这些行或键的页上放置意向锁。
当锁定页时，数据库引擎将在包含这些页的更高级别的对象上放置意向锁。除了对象上的意向锁以外，以下对象上......
阅读全文
1．“简单就是美”空想（响）曲
在软件设计领域中，有一句脍炙人口的至理名言——简单即美好。
几乎所有的软件设计大师，都会在其著作中训导读者：
“简单即美好”，
“Keep it simple, Stupid”，
“Less is more”，
…..
这是一条耳闻能详，人人都会说的至理名言。
但实际上，这也是一条被违背得最广泛、最彻底的至理名言。
“简单就是美”这个真理就好像天堂一样，人人都说天堂美好，但人人都拼命拖延到达天堂的时间。
从总体趋势来讲，软件开发技术总是变得越来越复杂，越来越庞大。
我们来看Java Web表现层技术的发展历史。
......
阅读全文
题目链接：Click here~~
题意：
n 个点的无向图，边权值为距离，点权值为油价。你开着一辆油箱容量为 c 的坦克，从 s 到 e。问最少花费多少钱。
解题思路：
很容易想到状态， dp[i][j] 表示 到达 i 点剩余油量为 j 的时候的最小花费。
转移的时候，只有两种情况：加油 or 出发去下一节点。
加油时候只需要考虑加1升即可。因为如果加两升可以达到最优状态，那么加1升的状态再加1升同样可以扩展到最优状态。
出发去下一节点的时候，费用不变，剩余油量减少，油量不够不能到达。
但是不好找到最优状态，所以要用节点存储状态......
阅读全文
题目见http://codeforces.com/problemset/problem/2/B
给定一个正方形数组，只能向下或向右移动，求从左上移动到右下，在这个路径上的所有数字的乘积末尾的0最少。
考虑到要使乘积末尾有0，则路径上必须有10，或者有2和5，有几个10末尾就有几个0
这里是一个求最优的问题，考虑用dp来做，要求就是路径上2和5的个数中的最小值最小！！！但是这样直接dp是不好做的，这时大神的智慧就发挥了，我却怎么也没想到，我们可以对“2最少”这个条件和“5最少”这个条件分别dp一次。这样“2最少”找出的路径中5的个数一定大于“5最少”的路径中5的个数......
阅读全文