练习floodfill很好的题。第一次考虑从内部有模块的点开始floodfill，发现无法识别内部空仓和外部空仓。反向思考，从外部空仓进入模块，得解。
#include <cstdio>
#include <string>
int b[60][60][60];
bool used[216000];
int q[216000];
int N, M, K, L;
int dir[6][3] =
{
{ 1, 0, 0 }, { -1, 0, 0 }, { 0, 1, 0 }, { 0, -1, 0 }, { 0, 0, 1 }, { 0, 0, -1 }
};
int getx ( int n, int m, int k )
{
return ( k * M + m ) * N + n;
}
void setx ( int x, int &n, int &m, int &k )
{
k = x / ( N ......
阅读全文
xcode 4.6 mac 10.8.2
1. 安装文件下载：
2d:http://code.google.com/p/cocos2d-iphone/downloads/list 2d-x:http://code.google.com/p/cocos2d-x/downloads/list
2. 解压到自己的目录，我选择的是直接解压到下载文件夹
3. 打开终端 进入目录 cd /users/…/Downloads cd cocosa2d-iphone-2.1-rc1
4../install-templates.sh -u 安装模板
5.看到提示：...creating destination directory:
/Users/…/Library/Developer/Xcode/Templates/File Templates/cocos2d v2.x/ done!
安装成功，开始helloworld!
阅读全文
判断一个API是否优秀，并不是简单地根据第一个版本给出判断的，而是要看多年后，该API是否还能存在，是否仍旧保持得不错。
第一个版本远非完美
第一个版本总是来得特别容易，不仅容易开发，而且容易发布。API的需求会随着时间而变，那些过去有效的API可能现在已经不再适用了。而且每个程序中都会存在Bug，需要不断地来修复，这样做带来的副作用人所共知：修复一个Bug的同时会引入两个新Bug。这些观点普遍适用于所有软件系统，API也不例外。
但我们没必要为这个结论而感到悲观。API因为需要不断改进的事实算不上什么坏事，只是对现......
阅读全文
使用 Spring 3 来创建 RESTful Web Services
在 Java™ 中，您可以使用以下几种方法来创建 RESTful Web Service：使用 JSR 311（311）及其参考实现 Jersey、使用 Restlet 框架和从头开始开发。Spring 是流行的 Java EE 应用开发框架，现在它的 MVC 层也支持 REST 了。本文将介绍使用 Spring 开发 RESTful Web Services 的方法。读者将了解如何使用 Spring API 和注释来开发 RESTful Web Services，以及 Spring 是如何将这个新特性整合到它的框架中的。
3 评论：
Yi
Ming Huang, 软件工程师, IBM
Dong
Fei Wu, 软......
阅读全文
problem：
在ie8，firefox下，readonly属性的input框会有光标显示，so~~~~~bug？
thinking：
disabled could not submit value
find：
stackoverflow的一个
useing： onfocus="this.blur()"
然而这个也有问题，可参见 onfocus='this.blur()'的利与弊
ps：欢迎大家提出各种问题交流啊
阅读全文
PDA程序在部署时出现device.dll类库找不到，出现该问题可能有以下几个问题：（不使用虚拟pda，主要是我没用过虚拟pda，抱歉。）
1.可能没有连接PDA设备。
2.连接PDA设备后还是出现device.dll类库找不到，我们把工程方案中在bug文件夹下的device.dll 类库拷贝到PDA设备中，放在 计算机\WindowsCE\\\Windows目录中就可以了。
重新部署即可。
阅读全文
from：http://blog.csdn.net/mafuli007/article/details/7237857
页高速缓存是linux内核实现的一种主要磁盘缓存，它主要用来减少对磁盘的IO操作，具体地讲，是通过把磁盘中的数据缓存到物理内存中，把对磁盘的访问变为对物理内存的访问。为什么要这么做呢？
一，速度，访问磁盘的速度要远低于访问内存的速度
二临时局部原理，短时期内集中访问同一片数据的原理。
有关这两个概念，相信熟悉操作系统的我们不会太陌生。页高速缓存是由RAM中的物理页组成的，缓存中的每一页都对应着磁盘中的多个块。每当内核开始执行一个页IO......
阅读全文
XYZZY
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051
题目大意：
有一副有向图，每个顶点都有一个值。（顶点最多100）现在你从起点出发，能量初值为100，每到一个点，能量值要加上该点的值。如果相加之后能量值小于等于0，就算失败。问能否从起点成功的到达终点。（图中会出现环）
解题思路：
（DFS + BFS）
这道题主要难点是有环，如果出现环，并且每走一次环，能量值增大，那么如果终点和该环相连接，一定可以成功到达。因为可以多走几次环，使得能量值足够到达终点再离开环
所以首先是要判断是否有环：
......
阅读全文
assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：
#include <assert.h>
void assert( int expression );
assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badptr.c：
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
int main( void )
{
FILE *fp;
fp = fopen( "test.txt", "w" );//以可写......
阅读全文
next数组的应用。。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int const MAXN = 400010;
char s[MAXN];
int next[MAXN],num[MAXN];
void Get_N(int l){
memset(next,0,sizeof(next));
for(int i = 1;i < l;i++){
int j = next[i];
while(j && s[i] != s[j]) j = next[j];
if(s[i] == s[j]) next[i + 1] = j + 1;
else next[i + 1] = 0;
}
}
int main(){
while(cin>>s){
int l = strlen(s);
......
阅读全文
一个例子：
char* ss = "0123456789";sizeof(ss) 结果 4 ＝＝＝》ss是指向字符串常量的字符指针sizeof(*ss) 结果 1 ＝＝＝》*ss是第一个字符
char ss[] = "0123456789";sizeof(ss) 结果 11 ＝＝＝》ss是数组，计算到/0位置，因此是10＋1sizeof(*ss) 结果 1 ＝＝＝》*ss是第一个字符
char ss[100] = "0123456789";sizeof(ss) 结果是100 ＝＝＝》ss表示在内存中的大小 100×1strlen(ss) 结果是10 ＝＝＝》strlen是个函数内部实现是用一个循环计算到/0为止之前
int ss[100] = "0123456789";sizeof(ss) 结果 400 ＝＝＝》ss表示再内存中......
阅读全文
（1）DEVICE_ATTR
例如，定义一个device属性，名为foo，读写该文件的方法分别为show_foo和store_foo：
static DEVICE_ATTR(foo, S_IWUSR | S_IRUGO, show_foo, store_foo);
将宏展开为：
static struct device_attribute dev_attr_foo = {
.attr = {
.name = "foo",
.mode = S_IWUSR | S_IRUGO,
},
.show = show_foo,
.store = store_foo,
};
mode_t 是文件权限值。定义在src/include/stat.......
阅读全文