题意：N(1 <= N <= 15)个矩形，每个矩形要涂上指定的颜色C(1 <= C <= 20)，如果给一个矩形涂色，那么与它相邻的上方矩形必须已经涂色，问最少要取几次画笔。
题目链接：http://poj.org/problem?id=1691
——>>状态：dp[S][color] 表示达到状态 S 且最后一次涂色为 color 时的最小取画笔数
状态转移方程：dp[S][color] = min(dp[S][color], dp[sub][i]); 或者 dp[S][color] = min(dp[S][color], dp[sub][i] + 1);
时间复杂度：O(N * C * 2 ^ N)
#include <cstdio>
#include <algorithm>
#include <......
阅读全文
huluoyang edited this page on 25 Nov 2013 · 4
revisions
Pages 28
Home
FAQ
番外篇之——使用
_id 查询
番外篇之——使用
Async
番外篇之——使用
Disqus
番外篇之——使用
generic pool
番外篇之——使用
Handlebars
番外篇之——使用
KindEditor
番外篇之——使用
Mongoose
番外篇之——使用
Passport
番外篇之——部署到
Heroku
第10章
增加pv统计和留言统计
第11章
增加文章检索功能
第12章
增加友情链接
第13章
增加404页面
Show
13 more pages…
Clone this wiki locally
Clone in Desktop
总结一......
阅读全文
网上很多python 50行代码实现代理服务器，但是易出现异常，导致退出。
这里的代理服务器，是指二级代理服务器。比如：A可以访问B，B可以访问C，A不能直接访问C。这时，如果在B开一个二级代理，就可实现A访问C。现有的工具有CCProxy。
这里就是使用Python简单的实现一个二级代理。
#coding=utf-8
import socket
import select
import sys
import threading
import time
import logging
import os
logsDir = "logs"
if not os.path.isdir(logsDir):
os.mkdir(logsDir)
logging.basicConfig(level=logging.DEBUG,
......
阅读全文
GDB 命令详细解释（转）
标签: 调试 2013-04-24
17:56
Linux中包含有一个很有用的调试工具－－gdb(GNU Debuger)，它可以用来调试C和C++程序，功能不亚于Windows下的许多图形界面的调试工具。
和所有常用的调试工具一样，gdb提供了以下功能：
# 监视程序中变量的值
# 在程序中设置断点
# 程序的单步执行
在使用gdb前，必须先载入可执行文件，因为要进行调试，文件中就必须包含调试信息，所以在用gcc或cc编译时就需要用-g参数来打开程序的调试选项。
调试开始时，必须先载入要进行调试的程序，可以用以下两种方......
阅读全文
二进制和ASCII互转
Python版本：1.5及以后版本
binascii模块包含很多在二进制和ASCII编码的二进制表示转换的方法。通常情况不会直接使用这些功能，而是使用像UU，base64编码，或BinHex封装模块。 binascii模块包含更高级别的模块使用的，用C语言编写的低级高效功能。
偶有使用于字符串和ASCII的转换，比如：
>>> s = 'hello'
>>> b = b2a_hex(s)
>>> print b
68656c6c6f
>>> a2b_hex(b)
'hello'
>>> b = hexlify(s)
>>> print b
68656c6c6f
......
阅读全文
http://blog.csdn.net/gobitan/article/details/1532769
在实际工作中可能经常要进行C和C++的混合编程，C++调用C语言的代码通常都比较容易，但也有一些细节需要注意。C要调用C++的代码就略为麻烦一些，因为C不支持面向对象的特征。
首先我们来看一下C++调用C语言的代码。要让你的C代码既能被C代码又能被C++调用虽说容易，但是还是有需要注意的地方。现有三个文件分别如下：
/* file TestC.h */
#ifndef TESTC_H
#define TESTC_H
#ifdef __cplusplus
extern "C" {
#endif
int add(int a, int b);
#ifdef __cplusplus
}......
阅读全文
JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 Java反射机制主要提供了以下功能： 在运行时判断任意一个对象所属的类；在运行时构造任意一个类的对象；在运行时判断任意一个类所具有的成员变量和方法；在运行时调用任意一个对象的方法；生成动态代理。 1. 得到某个对象的属性
public Object getProperty(Object owner, String fieldName) throws Exception {
Cl......
阅读全文
This tutorial assumes you've completed the
Hello World tutorial and have a working Hello_World_Struts2_Ant (or Hello_World_Struts2_Mvn) project. The example code for this tutorial, Using_Tags_Struts2_Ant or Using_Tags_Struts2_Mvn, is available on Google Code -
http://code.google.com/p/struts2-examples/downloads/list. After downloading and unzipping the file, you'll have a folder named Using_Tags_Struts2_Ant (or Using_Tags_Struts2_Mvn). In that folder will be a README.txt file with i......
阅读全文
NSString有多个compare相关方法：
- (NSComparisonResult)compare:(NSString *)string;
- (NSComparisonResult)compare:(NSString *)string options:(NSStringCompareOptions)mask;
- (NSComparisonResult)compare:(NSString *)string options:(NSStringCompareOptions)mask range:(NSRange)compareRange;
- (NSComparisonResult)compare:(NSString *)string options:(NSStringCompareOptions)mask range:(NSRange)compareRange locale:(id)locale;
NSComparisonResult 是定义的一个枚举，定义如下：
typedef NS_ENUM(NSInteger......
阅读全文
本来打算装个 ubuntu用玻璃效果和立方体火焰什么的糊弄我同桌，结果一不小心把mbr写错了，win7的分区一开始没敢动，里面还有我很多的攒了很久的资料，结果格盘的时候弄错了，进win7蓝屏，重新装旗舰版的win7会找不到硬盘，用ubuntu的分区管理会看到硬盘多出来一块mbr的1M分区，我判断应该是mbr的，不过不是512字节，怎么会变成1m呢，我纳闷了。
后来老爸说我的lenovo y560弄好了，干脆回去拿吧，我们老师还是很好说话的，记得高中的时候回家什么的直接走，说都不用说，最多停课嘛，我那时候还正想回家呢，在这里感谢石老师。
这y5......
阅读全文
sed命令练习 文件:datafile Steve Blenheim:238-923-7366:95 Latham Lane, Easton, PA 83755:11/12/56:20300 Betty Boop:245-836-8357:635 Cutesy Lane, Hollywood, CA 91464:6/23/23:14500 Igor Chevsky:385-375-8395:3567 Populus Place, Caldwell, NJ 23875:6/18/68:23400 Norma Corder:397-857-2735:74 Pine Street, Dearborn, MI 23874:3/28/45:245700 Jennifer Cowan:548-834-2348:583 Laurel Ave., Kingsville, TX 83745:10/1/35:58900 Jon DeLoach:408-253-3122:123 Park St., San Jose, CA 04086:7/25/53:85100 Karen Evi......
阅读全文