题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
《设计模式》对状态模式的定义:同意一个对象在其状态改变时，改变它的行为。看起来对象似乎改动了它的类。别名：状态对象（Objects for
State）。在以下两种情况下均能够使用State模式：1 一个对象的行为取决于它的状态，而且他必须在执行时刻依据状态改变它的行为。2
一个操作中含有庞大的多分...
分类：
其他好文 时间：
2014-06-16 08:13:02
阅读次数：
237
class Solution {private: const static char*
pattern[]; const static char* roman_digit[];public: string intToRoman(int num) {
if (num ...
分类：
其他好文 时间：
2014-06-16 07:04:22
阅读次数：
171
1、Every object in a state of uniform motion tends to remain in that state of motion unless an external force is applied to it.无外力的作用下，物体静态
2.The relationship between an object's mass m,it's accelerat...
分类：
其他好文 时间：
2014-06-15 16:46:22
阅读次数：
304
*状态模式（State）：当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂的时候，吧状态判断逻辑独立到一系列的类中，是复杂的逻辑简单化。 Work work = new Work(); ...
分类：
其他好文 时间：
2014-06-15 06:45:17
阅读次数：
239
http://ruby-doc.org/core-2.1.2/Regexp.htmlRegexpARegexpholds a regular expression, used to match a pattern against strings. Regexps are created using ...
分类：
其他好文 时间：
2014-06-14 21:17:33
阅读次数：
304
在iOS开发中，单例是最有用的设计模式之一。它是在代码间共享数据而不需要手动传递参数的一种最有用的方法。关于单例和其他设计模式，请参考这本书：《Cocoa design pattern》背景单例是一种重要的概念，它是一种极其便利的设计模式。在iPhone SDK中大量使用了单例的概念，例如，UIAp...
分类：
移动开发 时间：
2014-06-14 16:54:48
阅读次数：
282
进入vi的命令 vi filename :打开或新建文件，并将光标置于第一行首 vi +n filename ：打开文件，并将光标置于第n行首 vi + filename ：打开文件，并将光标置于最后一行首 vi +/pattern filename：打开文件，并将光标置于第一个与pattern匹配...
分类：
系统相关 时间：
2014-06-14 11:41:42
阅读次数：
288
Author: JW. ZHOU2014.6.141、Graphical Models2、Pattern Classification3、Pattern Recognition And Machine Learning4、The Elements of Statistical Learning5、T...
分类：
其他好文 时间：
2014-06-14 08:40:09
阅读次数：
207
单一模式的几个注意点：一）
设计单一模式，首先须要把构造函数给私有化了，不让外界訪问，那么外界仅仅能通过提供的函数获取一个新的类。二）
C++的单一模式，记得要在类外初始化一个类，否则或内存出错的。三） 这个唯一的类必须是要静态的程序：#ifndef _SINGLETON_H#define
_SIN...
分类：
其他好文 时间：
2014-06-13 17:36:18
阅读次数：
249
