#include
#include
int max(int a,int b)
{
if(a>b)
return a;
return b;
}
int dp[100000],map[15][15],mark[15];
int main()
{
int i,j,n,m,k;
while(scanf("%d",&n)!=EOF&&n)
{
for(i=1;i<=n;i++)
for...
分类：
其他好文 时间：
2015-01-23 23:04:19
阅读次数：
194
给定一个序列，判断该序列是不是二叉搜索树的后序遍历序列
二叉搜索树定义:
二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree）
，排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：
1、若任意节点的左子树不空，则左子树上所有结...
分类：
其他好文 时间：
2015-01-23 23:06:05
阅读次数：
220
题目地址：POJ 1905
用二分枚举h，然后判断弧长是否符合条件。重点还是在精度问题上，具体看代码吧。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi aco...
分类：
其他好文 时间：
2015-01-23 23:03:54
阅读次数：
180
1、执行cd
含义：进入用户根目录
2、执行
cp /etc/skel/.bashrc ./
含义：拷贝系统自带的bashrc文件至用户根目录
3、执行
vi .bash_profile
含义：新建bash_profile，因为ssh登陆默认先执行改文件
4、输入
if [ -f ~/.bashrc ]; then
. ~/.bashrc
fi
含义：在bash...
分类：
系统相关 时间：
2015-01-23 23:06:11
阅读次数：
188
为了得到在区间 [0，m) 上的随机整数
int getRandom(int m)
{
srand(time(0));
return rand() % m;
}
time()的头文件是 #include
srand(), rand() 的头文件是 #include...
分类：
编程语言 时间：
2015-01-23 23:04:00
阅读次数：
171
在Linux下编辑经常要写一个Makefile文件， 可以把这个Makefile文件理解成一个编译配置文件，即指导编译器如何来编译程序，并决定编译的结果是什么。当然在Linux对于大项目而言手工编写Makefile文件是很可怕的一件事，因此出现了automake，autoconf这类工具，而在Android下的Android.mk文件也是这种类似的功能，即Android.mk文件是针对Android的Makefile的文件...
分类：
移动开发 时间：
2015-01-23 23:05:21
阅读次数：
306
隐式Intent不明确指出我们想要启动哪个活动，而是指定了一系列的action、data或category等信息，然后交由系统去分析这个Intent,并帮我们找出合适的活动去启动
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.an...
分类：
其他好文 时间：
2015-01-23 23:03:32
阅读次数：
216
学习service的典型例子
package com.example.mp3player;
import android.app.Service;
import android.content.Intent;
import android.media.MediaPlayer;
import android.os.IBinder;
public class MusicService exten...
分类：
其他好文 时间：
2015-01-23 23:04:50
阅读次数：
166
1: 下载库源文件
- libpng (available at: http://www.libpng.org/pub/png/libpng.html)
- libpng++ (available at: http://www.nongnu.org/pngpp/)
然后下载ZLib：http://www.windows7download.com/win7-zlib/wjkggbgf.ht...
分类：
其他好文 时间：
2015-01-23 23:03:50
阅读次数：
395
2.1.4 Healthy Holsteins 健康的好斯坦奶牛
一、题目描述
农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。
给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。
维他命量以整数表示，每种饲料最多只能对牛使用一次...
分类：
其他好文 时间：
2015-01-23 23:04:57
阅读次数：
284
搭建过程难免会出现各种错误，所以之前最好做一个备份！！！
service iptables stop 关闭防火墙
[root@localhost ~]# setenforce 0
[root@localhost ~]# getenforce
Permissive
主库
[root@localhost ~]# su - oracle
[oracle@localhos...
分类：
其他好文 时间：
2015-01-23 23:02:18
阅读次数：
364
逻辑备库是在物理备库的基础上搭建的，所以需要先搭建好物理备库。
备库执行如下操作：
[oracle@localhost ~]$ sqlplus / as sysdba
SQL*Plus: Release 11.2.0.3.0 Production onFri Nov 7 15:03:30 2014
Copyright (c) 1982, 2011, Oracle. All right...
分类：
其他好文 时间：
2015-01-23 23:02:07
阅读次数：
186
package com.example.yinshiintent;
import android.app.Activity;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnCl...
分类：
其他好文 时间：
2015-01-23 23:03:46
阅读次数：
250
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()((...
分类：
其他好文 时间：
2015-01-23 23:03:25
阅读次数：
214
这几天编写了几个简单的shell程序，然后都出现了syntax error near unexpected token ‘('
的错误，然后实在是检查不出错误；后面百度了才找到的原因：
之前错误的程序片段如下：
提示的错误如下：
后面才知道原来是$ 与左括号之间多了一个空格，改正以后程序就正常运行了。
其实上面usr=$(whoami)等价于 usr=`w...
分类：
系统相关 时间：
2015-01-23 23:03:01
阅读次数：
373
首先声明的是我对设计模式了解比较少，也才是刚刚接触，还有很多不懂的地方，这里写blog只是为了记录下看c++编程思想中的设计模式这一章，以便后续查看。
设计模式是国外4人合编的《Design Patterns》一书，这本书一般也被称为”四人帮”(Gangof Four, GoF)书。”四人帮”针对问题的特定类型提出了23中解决方案，即23个模式。定义为：每一个模式描述了一个在我们...
分类：
其他好文 时间：
2015-01-23 23:01:51
阅读次数：
309
正则表达式
用法:
>>>import re
>>>s=r'abc'
>>>re.findall(s,'abcabc')
正则语法:
元字符: . ^ $ * + ? {} [] \ | ()
[] 用于选择匹配 [abc] 匹配 a或者b或者c
[^]用于反选,比如[^abc]不含有abc的
^用于匹配行首 r'^abc' 匹配'abcd'而不是'dabc'
$用于匹...
分类：
编程语言 时间：
2015-01-23 23:02:43
阅读次数：
188
