卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！
分析：我们把每种面值看作一个点！表示“还需要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vj。
代码：
记忆化搜索：
#include
#include
using n...
分类：
其他好文 时间：
2014-06-10 18:45:32
阅读次数：
315
Linux下，MySQL默认的数据文档存储目录为/var/lib/mysql。现要把MySQL目录移到/data下需要进行下面几步：1.
杀掉MySQL进程，密码自行替换mysqladmin -uroot -p123 shutdown2. 转移数据文档至/data目录mv
/var/lib/mysq...
分类：
数据库 时间：
2014-06-10 17:08:49
阅读次数：
284
流 JAVA /IO 基本小结
通过一行常见的代码讨论：new BufferedReader(new InputStreamReader(System.in))
java的IO是基于流（stream）概念的，什么是流呢，作为初学者，
我是这样理解的，在各个应用之间传送的是BITS，这些BIT可已被认为是流体，可以就认为是水流，那么用来在各个水源之间转移水的工具应该选择什么呢？一般...
分类：
编程语言 时间：
2014-06-10 14:24:53
阅读次数：
262
在开发过程中，经常需要我们对表中的数据进行转移，如果在同台机器，可以使用SQL自带的导入数据，但是如果想让所有的数据生成可执行的SQL语句，它的移植性最强了。首先要设计一个存储过程。具体如下：CREATEPROCEDUREdbo.UspOutputData@tablenamesysnameASde....
分类：
数据库 时间：
2014-06-10 12:50:35
阅读次数：
291
写个博客总结下最近完成的一个任务：使用GraceNote的Web API来开发一个查询音乐信息的应用，其实功能和前面的那些GraceNote SDK的博文是一样的，只是这一次不使用任何SDK，单纯的使用Web API，然后开发的平台从iOS转移到了Mac上。...
对于这道题，我们需要从(A+B)%3==0这式子考虑。对于第一条式子，我们可以知道，只能是奇偶盒子交替转移。由第二条式子可知，要么是同余为0的A,B之间转移，要么是余数为1，2之间的
转移。后来仔细比对发现，同余为0的只能是一条路径（即只能在同余为0之间转移）内。对于1，2之间的转移，恰好是两条路径...
分类：
其他好文 时间：
2014-06-09 15:56:10
阅读次数：
162
2014-06-08 BaoXinjian一、汇总1. 成批事物处理-转移(1).
创建成批事物处理-转移(2). 成批转移预览报表(3). 看看事务处理历史(4). 过账到GL后预览科目 (转移了两次)2. 成批事物处理-更改(1).
创建成批事物处理-更改(2). 成批更改预览报表(3). 查看...
分类：
其他好文 时间：
2014-06-09 14:23:22
阅读次数：
292
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意：一个瓶子容积s，两个杯子容积分别n，m，并且都没有刻度（不能比对噢！）。相互倒水，求平分的他们的最少倒水次数。
思路：暴力搜索吧。并且求最少，（即最优解），随意上BFS；
思考：状态，转移过程，怎么剪纸。
惨痛的debug，我不解释了。...
分类：
其他好文 时间：
2014-06-08 15:48:26
阅读次数：
234
题意：YYF从坐标1出发，每次走一步的概率是p，走两步的概率是1-p，然后有n个点上有地雷。问YYF走过雷区的概率是多少。
解法：ans[i]表示走到i的概率。概率公式ans[i]=p*ans[i-1]+(1-p)ans[i-2]
转移矩阵：
ans[i] | p ,1-p | ans[i-1]
=| |*
ans[...
分类：
其他好文 时间：
2014-06-08 03:00:48
阅读次数：
220
