代码如下，注释部分为递归版本，在OJ上运行超时，在本地正常，所以选择迭代版本。
代码如下：#include
#include
using namespace std;class Solution {
public:
int rob(vector& nums) {
int hasFinal, exceptFinal;...
分类：
其他好文 时间：
2015-07-07 09:31:45
阅读次数：
87
//poj 1941
//sep9
#include
using namespace std;
const int maxW=2048;
const int maxH=1024;
int pow2[32];
char g[maxH+10][maxW+10];
void print(int x,int y,int n)
{
if(n==1){
g[x][y+1]='/';
g[x][y+...
分类：
其他好文 时间：
2015-07-07 09:27:34
阅读次数：
120
/*
==================================================================
题目：数列为a,aa,aaa,……。求a+aa+aaa+……+aaaaaaa……。
==================================================================
*/
#include
mai...
分类：
编程语言 时间：
2015-07-07 07:05:58
阅读次数：
144
/*
==================================================================
题目：求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include
main()
{
int m,n,r,t,j...
分类：
编程语言 时间：
2015-07-07 07:05:37
阅读次数：
141
First I was stuck at how to represent state of "add all except i".. but after checking editorial, it is simply inverted Coin Change problem..#include ...
分类：
其他好文 时间：
2015-07-07 07:03:50
阅读次数：
120
#include<stdio.h>
#include<stdlib.h>
#include<netdb.h>
#include<arpa/inet.h>
int?main(int?argc,char?*argv[])
{
char?**pp;?/*指向字符串的指针*/
struct?in_addr?addr;?/*存储IP地址的结构体*/
...
分类：
其他好文 时间：
2015-07-07 00:59:28
阅读次数：
140
linux编译boost的链接:http://blog.csdn.net/majianfei1023/article/details/46761029
昨天编译安装好boost,今天准备使用boost.python写个python调用c++代码的例子，结果踩了很多坑。
首先贴上代码：
1.student.cpp,一个普通的c++类
#include
#include
using...
分类：
编程语言 时间：
2015-07-07 00:57:00
阅读次数：
151
虽然DLX可以提高效率....但是对于NPC问题也不用太追求效率了，而且还只有一个测试点。所以 只要DFS不断的填入，直到空格全部被填满；要注意的是DFS中全局变量的更新和恢复。至于存储的方法，只要考虑每一行每一列每一个小块的不重复即可。#include #include using namespa...
分类：
编程语言 时间：
2015-07-07 00:53:28
阅读次数：
273
状态压缩，当我们的状态太多时可以考虑用bit来存储，用二进制来表示集合，用&来取交集，用^来异或。DP过程很简单，遍历所有情况取最短路径就行，因为最短哈密顿回路本身就是一个NPC问题，效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类：
编程语言 时间：
2015-07-07 00:43:00
阅读次数：
196
/*
????pwd?命令
????路径名通过栈存储，先入栈存储，再出栈输出
*/
#include?<stdio.h>
#include?<string.h>
#include?<unistd.h>
#include?<dirent.h>
#include?<string.h>
#include?<stdlib.h...
分类：
系统相关 时间：
2015-07-06 23:37:23
阅读次数：
343
