题目链接~~>
思路：先用 dfs( ) 找钥匙，再用 bfs( ) 找门（如果在找钥匙或找门的过程中发现宝藏则结束），找到门时看一下钥匙是否足够，如果打开一扇门接着 dfs( ) 去寻找钥匙（有可能打开一扇门里面有钥匙），一直寻找完。
代码：
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std ;
int n,m,f,mkey ; // mkey 找到钥匙的数量
int g[10],vis[25][25],vix[25][25][100] ; // 广搜时每增加一个钥匙就可以走回头路
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1} ; //......
阅读全文
郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行，每个箱子上都有个数字，每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减1，并且他右边箱子的数字也会同时减1，当箱子数字变成0，则其就就消失了。需要说明的是，如果右边没有箱子或者右边的箱子已经消失了，则无法操作当前的箱子（以上所说的“右边”只是指紧挨着的右边，隔开的不算）。
#include<stdio.h>
int t,n,i,flog;
__int64 a[1000000];
int main()
{
scanf("%d",&t);
while(t--)
{
flog=1;
......
阅读全文
CODE:
#!/sbin/ksh
dir=${1:-.}
(cd $dir;pwd)
find $dir -type d -print | du | awk '{print $2, "== ("$1/2"kb)"}' |sort -f |
sed -e "s,[^ /]*/\([^ /]*\) ==,\|--\1," -e"s,[^ /]*/,| ,g"
#The End
感觉有些难度，不知哪位大侠能够给在下解释一下！
作者: feeling 时间: 2002-3-21 20:59 标题: Shell的魅力
第五行是紧跟在第四行之后的，由于太长被强制换行了。
作者: michaelds 时间: 2002-3-21 21:55 标题: Shell的魅力
[这个贴子最后由michaelds在 2002/03/21 10:06pm 编辑]
这个程序包含的知识点比较多，如......
阅读全文
http://software.intel.com/zh-cn/blogs/2013/03/21/twoqueues/?utm_campaign=CSDN&utm_source=intel.csdn.net&utm_medium=Link&utm_content=%20Multicore%20%E2%80%93%20TwoQueues
处理多线程数据共享问题注意的几个要点：
1、锁竞争：尽量减少锁竞争的时间和次数。
2、内存：尽量是使用已分配内存，减少内存分配和释放的次数。尽量是用连续内存，减少共享占用的内存量。
多线程数据交换简单方案A：
定义一个list，再所有操作list的地方进行加锁和解锁。
简单模拟代码：
class CSimpleQueue
{
public:
CSi......
阅读全文
DB2 和 Oracle 的并发控制（锁）比较引言
在关系数据 库（DB2，Oracle，Sybase，Informix和SQL Server）最小的恢复和交易单位为一个事务（Transactions）,事务具有ACID(原子性，一致性，隔离性和永久性)特征。关系数据库为了 确保并发用户在存取同一数据库对象时的正确性（即无丢失更新、可重复读、不读"脏"数据，无"幻像"读），数据库中引入了并发（锁）机制。基本的锁类型有 两种：排它锁（Exclusive locks记为X锁）和共享锁（Share locks记为S锁）。
排它锁：若事务T对数据D加X锁，则其它任何事务都不能再对D加任何类型的锁，直......
阅读全文
题意：求一个圆心在原点，半径r的圆和多边形的面积的交
思路：利用三角剖分，这题主要就是验证下模板
代码：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x > eps) return 1;
return x < -eps ? -1 : 0;
}
struct Point
{
double x, y;
Point(){x = y = 0;}
Point(double a, double b)
{x = a, y = b;}
inline void re......
阅读全文
CVPR2013一些论文集合供下载（visual tracking相关）
zouxy09@qq.com
http://blog.csdn.net/zouxy09
看到CVPR2013很多作者都开放了他们的paper或者code，所以自己先查找下visual tracking和一些相关的，下载了部分，为了方便大家交流，先把这些已经下载的放在网盘上，供大家下载哦。呵呵。
百度网盘链接：
http://pan.baidu.com/share/link?shareid=519912&uk=489282328
完整录用论文官方链接：http://www.pamitc.org/cvpr13/program.php
以下是收集到的论文目录：
CVPR 2013
录用论文（目标跟踪部......
阅读全文
dev/null，外号叫无底洞，你可以向它输出任何数据，它通吃，并且不会撑着！
/dev/zero,是一个输入设备，你可你用它来初始化文件。
那输出到/dev/null做什么呢？
比如错误!
尽量不要往/dev/zero做输出,
/dev/null可以接受你的任何输出,并随手丢掉.
/dev/null------它是空设备，也称为位桶（bit bucket）。任何写入它的输出都会被抛弃。如果不想让消息以标准输出显示或写入文件，那么可以将消息重定向到位桶。
/dev/zero------该设备无穷尽地提供0，可以使用任何你需要的数目——设备提供的要多的多。他可以用于向设备或文件写......
阅读全文
本文主要是介绍在Sybase EAServer 5.1中如何创建Ms SqlServer连接缓存，连接缓存的诸多优势这里就不再详述。
由于网上很多EAServer连接缓存例子都是采用ODBC来与Ms SqlServer来连接，但是在工作中我发现通过ODBC连接SqlServer许多SQL语法及存储过程存在问题，所以我想能不能像很多JAVA连接池一样通过JDBC连接呢，经过一番努力，终于成功了，以下就是实现过程：
一、下载Ms Sqlserver的JDBC驱动，这个网上很多，主要是以下三个文件，将其拷贝到EAServer的安装目录/java/lib下：
二、启动EAServer,打开EAServer Manager,选......
阅读全文
使用Delphi快速开发ActiveX控件
ActiveX控件也就是一般所说的OCX控件，它是ActiveX技术的一部分。
ActiveX是微软公司推出的基于组件对象模型COM的技术，包括对Windows 32位应用编程接口(Win32 API)和组件对象模型的一系列扩充和增强，目标是把计算机桌面环境与因特网环境集成起来，同时保护在Windows技术中现有的开发投资。微软的ActiveX技术根本上就是修改过的OCX技术，使它能够跨越Internet，主要是使用WWW来传递控件。
ActiveX控件可以被集成到很多支持ActiveX的应用当中去，或者直接用来扩展应用......
阅读全文
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">最近看服务器运行的时候，发现CPU使用load特别高，排查了一下，问题出现在下面的代码里面</span>
StringBuilder buf = new StringBuilder();
String line = null;
while ((line = br.readLine()) != null) {
if (StringUtils.isNotEmpty(buf.toString())) {
buf.append("\r\n");
}
buf.append(line);
}
dump服务器stack的时候，发现代码经常停留在if (StringUtils.isNotEmpty(buf.toString())) 这一行
这是......
阅读全文
基础练习 特殊回文数
时间限制：1.0s 内存限制：512.0MB
锦囊1
锦囊2
锦囊3
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
#include<cstdio>
int n;
int is_huiwen(int x)
{
......
阅读全文