题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
常用的有创新型的设计模式：简单工厂、抽象工厂和单例模式；行为型的设计模式：模板设计模式、观察者模式和命令模式；结构性的设计模式：适配器设计模式、代理模式（静态和动态两种，典型的有在spring的AOP编程中使用）和装饰器设计模式。...
分类：
其他好文 时间：
2014-05-04 08:56:36
阅读次数：
313
/* -------------------------------------------------------------------------- */
/* Copyright 2002-2014, OpenNebula Project (OpenNebula.org), C12G Labs */
/* ...
分类：
其他好文 时间：
2014-05-04 09:14:49
阅读次数：
196
最近在学scala语言，scala代码如下：
import scala.collection.JavaConversions._
import scala.util.control.Breaks._
object Solution {
def solution(A: Array[Int]): Int = {
// write your code in Scala 2.10...
分类：
其他好文 时间：
2014-05-04 09:42:56
阅读次数：
372
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
造成的原因主要有两个：
1. 程序（＊.c，＊.h）中使用了中文的标点符号(全角)，比如；，｝，＋。
改成英文的标点半角符号就行了。
甚至有时候空格也会出现类似错误，删掉该空格 重新输入。
vim里面做类似替换还是很容易的。
如何看到报错的符号？
od -c hello.c > log.txt
在log中就能看到符号了
2.
如果替换成了英文标点还出错的话，还报此错误，...
分类：
其他好文 时间：
2014-05-04 09:46:17
阅读次数：
285
那时候，我们都大学刚刚毕业，怀揣着青春梦想，来到了梦寐以求的帝都（天子脚下)。随着时间的流失，周一到周五，我们忙忙碌碌的从最初的激情四射，到最后渐渐地老气横秋。
有时候，总会看到IT身边的朋友，前额要么头发光光的，要么整个头发变白了许多。远看像个中年大叔，近看像个老者。有时候，不仅感概“岁月是把杀猪刀”。
当初的梦想，在平淡的生活中渐渐地被稀释，越来越体会不到梦想的味道。有时候，会感觉梦想的实...
分类：
其他好文 时间：
2014-05-04 09:45:54
阅读次数：
281
1. ListView需要设置adapter,它的item是通过adapter的方法getView(int position, View convertView, ViewGroup parent)获得的。
2. ListView中只有第一屏的item需要新建，它的引用会被存在RecycleBin对象内，在拖动时后面的item实际上是重从了之前创建的item。3. 根据上述，ListView在需...
分类：
其他好文 时间：
2014-05-04 09:50:38
阅读次数：
345
JXL组件生成报表
1、具体报错如下：
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-5-3 23:10:18 org.apache.catalina.core.AprLifecycleListene...
分类：
其他好文 时间：
2014-05-04 08:55:35
阅读次数：
376
HDU 3032 Nim or not Nim? （博弈之求SG函数）
题意：经典Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，
Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆
（每堆石子个数必须不能为0），先拿完者获胜
思路：求SG函数后找规律；...
分类：
其他好文 时间：
2014-05-04 09:14:21
阅读次数：
255
我们在看操作系统时，常常被一些看似难懂的概念...
分类：
其他好文 时间：
2014-05-04 09:26:27
阅读次数：
300
在大多数的实时操作系统中，并没有自带的udelay函数，但是我们的实际项目中，又需要经常使用延时，这个时候我们就得自己来实现udelay延时函数了；
1、首先，我们需要一个高频率的硬件定时器作为必备条件，比如工作频率为19.2M的定时器，一个silce大概是52ns；频率低的定时器不能满足要求，比如32K的，一个silce就31us 了，根本不可能实现udelay延时。
2、...
分类：
其他好文 时间：
2014-05-04 08:49:16
阅读次数：
424
最近重新看鸟哥，准备装CentOs，一看最新版本是6.5，书上是5.X的，略有点不同，二话不说，搞起~
我的VMware版本是10.0.1 build-1379776
先新建一个虚拟机，挂上iso文件（两个iso挂第一个就行了，另一个放在同一目录下）
启动，出现以下画面
Install or upgrade an existing system 安装或升级现有的系统
install...
分类：
其他好文 时间：
2014-05-04 09:04:44
阅读次数：
376
花瓣网轮播图效果。没有加上定时器效果，只能手动进行图片的切换...
分类：
其他好文 时间：
2014-05-04 09:04:18
阅读次数：
216
现NDVI产品数据处理过程中遇到以下问题：
问题1： NDVI是归一化植被指数，它的取值范围是-1—1，如何理解？
方法 ： 对于陆地表面覆盖来说，云、雨、雪在可见光比近红外波段有较高的反射作用，所以NDVI为负值；岩石、裸土的NDVI一般为0；有植被覆盖的地方一般大于0。
问题2： 导入ENVI进行查看，发现未拼接重投影之前影...
分类：
其他好文 时间：
2014-05-04 09:36:39
阅读次数：
2643
msvc编译器从2010 sp1开始就已经开始支持UTF-8的源码文件了（未考证，因为我自己用的是msvc2013，反正是可以支持UTF-8的）
但是在编译时仍然会出现4819的警告
网上搜了下答案，都说用“#pragma warning(disable:4819)”来解决，但是我测试根本就不好用，仍然会出现警告
而且这个方法对编译文件顺序是敏感的，你得把这句放在第一...
分类：
其他好文 时间：
2014-05-04 09:36:13
阅读次数：
610
travel the binary tree by level 3 ( from down to top )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 3 ( f...
分类：
其他好文 时间：
2014-05-04 09:00:55
阅读次数：
294
