一道很好的广搜题，不过我做得很坑爹的说，而且时间，空间都用到了极致，是做愚蠢的做法……悲哀啊……
#include<iostream>
using namespace std;
int m,n,l,r[4][2]={-1,0,0,-1,0,1,1,0};
bool vis[21][21][1<<14],map[21][21];
struct T
{
int x[8],y[8],step;
};
T t1,t2,q[20*20*(1<<14)];
int bfs()
{
int i,j,b,s,x0,x1,x2,y0,y1,y2,head,tail;
head=tail=0;
q[tail++]=t1;
while(head!=tail)
{
t1=q[head++];
if(t1.x[0]==1&&t1.y[0]==1)return t1.step;
for(i=0;i<4;i++)
{
x0......
阅读全文
Pthread基础：
PThread类型和接口：
类型
描述
pthread_t
线程标识符
pthread_mutex_t
互斥量
pthread_cond_t
条件变量
pthread_key_t
线程私有权访问键
pthread_attr_t
线程属性对象
pthread_mutexattr_t
互斥量属性对象
pthread_condattr_t
条件变量属性对象
pthread_once_t
一次性控制变量
建立和使用线程：
int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start)(void*), void *arg);
int sched_yield(void);
int pthread_exit(void *value_ptr);
int pthread_detac......
阅读全文
作者：youco
Sqlite3作为一个轻量级的数据库，相信很多人（特别是做移动设备应用开发的人）都接触过，相关的资料文档也是一搜一大把。所以关于SQL语句和基本API方面的东西我不打算写了，只想写几个小tips，如有错误还请指出。
（本文的内容针对cppSQlite3, 它是对Sqlite的一个C++封装，可以从sqlite官网下载）
1. 在SQL语句中加入自定义函数
假设我在一张表里存储了中文名字和国家代码，另外有一个函数可以根据国家代码把中文名译为对应的语言。如果想直接用一条SQL语句来检索出翻译后的名字该怎么做呢？可以使......
阅读全文
在java多线程中，没有主次线程的区别，只要有线程还在运行，进程就不会结束
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class Testa {
static class Task implements Runnable {
public void run() {
try {
for (int i = 0; i < 10; ++i) {
Thread.sleep(500);
System.out.println(Thread.currentThread().getName() + " is running");
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
......
阅读全文
今天给大家分享一下如何备份和回复sql server 数据，
首先确保你具有DB的最高权限
在JAVA代码中 你可以这样写public class Opp extends TestCase{
public void test1()
{
try
{
Connection con = DBUtils.getConn();
String sql="backup database tdzl to disk='d://tdzl.bak'";
Statement st = con.createStatement();
st=con.createStatement();
st.execute(sql);
}catch(Exception e)
{
e.printStackTrace();
}
}
}
在MASTER数据库中创建两个存储过程
p1
set ANSI_NULLS ON
set QUOTED_IDENTIFIER ......
阅读全文
Hibernate是一款优秀的ORM工具。但是在某些情况下难免会给我们的项目带来一定的复杂性。就算使用spring做一定的事务简化，改变的也仅仅是编写的时候更加的简单而已。特别是在处理查询的时候，hibernate和sql比较起来，就似乎没有那么大的优势了。所以在很多的项目里面在使用hibernate和spring的同时还会使用ibatis的sqlmap。
那什么时候使用hibernate比较合适呢?这个和我们的设计有很大的关系。hibernate是解决对象存储的问题的，说的通俗一点，就是根据我们设计的对象系统来替我们生成sql语句的。所以如果我们的系统是一种复杂......
阅读全文
Ehcache在很多项目中都出现过，用法也比较简单。一般的加些配置就可以了，而且Ehcache可以对页面、对象、数据进行缓存，同时支持集群/分布式缓存。如果整合Spring、Hibernate也非常的简单，Spring对Ehcache的支持也非常好。EHCache支持内存和磁盘的缓存，支持LRU、LFU和FIFO多种淘汰算法，支持分布式的Cache，可以作为Hibernate的缓存插件。同时它也能提供基于Filter的Cache，该Filter可以缓存响应的内容并采用Gzip压缩提高响应速度。
一、准备工作
导入如下包：ehcache ；commons-logging ； cglib ； asm ； spring的jar包；......
阅读全文
精练战略云 VS “华丽“战术云
【更新日期：2012-5-30】 【打印本文】 【大 中 小】【关闭窗口】
1云计算不是项目，它是战略
在今天，智能的承载海量数据处理的物理载体（其体积并不需要巨大），我们形象地翻译成云，在智慧地球的框架体系中，我们有三大体系，物联网、通讯与通信、云计算。如果我们将智慧地球比如一个智慧的人，那么物联这部分象人的四肢，它负责感触与感知；通讯与通信象人的神经，它负责信息的编码解码与双向传递；云计算象人的大脑，它负责信息的接收、处理、进行最终决策，并将指......
阅读全文
Ps：转自http://coolshell.cn/articles/5426.html
vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn
Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。
——————————正文开始——————————
你想以最快的速度学习人类史上最好的文本编辑器VIM吗？你先得懂得如何在VIM幸存下来，然后一点一点地学习各种戏法。
Vim the Six Billion Dol......
阅读全文
事件（event）是由串口系统或者Qt自身产生的，用以响应所发生的各类事情。当用户按下或者松开键盘或者鼠标上的按键时，就可以产生一个键盘或者鼠标事件；当某个窗口第一次显示的时候，就会产生一个绘制事件。用来告知窗口需要重绘制它本身，从而使得该窗口可见。
使用Qt进行编程开发时，基本不需要考虑事件，Qt窗口部件都会发射信号。但是当我们需要编写自己的自定义窗口部件，或者是当我们希望改变已经存在的Qt窗口部件的行为时，事件就变得非常有用了。
事件和信号是两个概念。在使用窗口部件时，信号是......
阅读全文
综述：Java Mail API的开发是SUN为Java开发者提供公用API框架的持续努力的良好例证。提倡公用框架，反对受限于供应商的解决方案，充分预示着一个日益开放的开发环境的建立。 Java Mail API的结构本身证明了它的开发者的基本目标之一--软件开发的工作量应该取决于应用程序本身的复杂程度以及开发者所要求的控制程度。换句话说，Java Mail API尽可能地保持简单。乍看起来，Java Mail API所拥有的类总数以及类之间的关系可能让人误解为要花费漫长的学习时间。实际上，一旦正式开始使用，你就会发现该API不失为在应用程序中加入健壮......
阅读全文