很锻炼DP/recursive思路的一道题，个人感觉DP/recursive算是比较难写的题目了。这道题解法的巧妙之处在于巧用-1，并且使用临时存储，节省了很多开支。这道题同时也在Career
Cup上面出现过这道题我两次调试通过，第一次错是因为input{}, output false, expe...
分类：
其他好文 时间：
2014-05-05 22:45:10
阅读次数：
352
骨牌铺方格在1×n的一个长方形方格中，用1×1、1×2、1×3的骨牌铺满方格，输入n
，输出铺放方案的总数。 例如n=3时，为1×
3方格，骨牌的铺放方案有四种，如下图:Input输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是1×nOutput对于每个测试实例，请输出铺放...
分类：
其他好文 时间：
2014-05-05 22:35:41
阅读次数：
659
拼图Time Limit:1000MSMemory
Limit:65535KBSubmissions:117Accepted:69Description给你1x2、2x1和2x2，3种矩形若干，请你计算出把它们放入2xn的矩形中，一共有多少方法？Input输入有多组测试数据没行输入一个整数n
, 3...
分类：
其他好文 时间：
2014-05-05 22:35:15
阅读次数：
435
ismember 判断A中的元素在B中有没有出现 LIA = ismember(A,B)
for arrays A and B returns an array of the samesize as A containing true where
the elements of A are i...
分类：
其他好文 时间：
2014-05-05 22:25:11
阅读次数：
317
jquery1.6中新加了一个方法prop()，一直没用过它，官方解释只有一句话:获取在匹配的元素集中的第一个元素的属性值。大家都知道有的浏览器只要写disabled，checked就可以了，而有的要写成disabled
= "disabled"，checked="checked"，比如用attr(...
分类：
Web程序 时间：
2014-05-05 21:58:42
阅读次数：
381
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
Input
t – the number of numbers in list, then t lines follow [t
Each line contains one integer: N [0 N
Output
Output given numbers in non decreasing order.
Example
Input:
5
5
3
...
分类：
其他好文 时间：
2014-05-04 00:04:09
阅读次数：
376
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
把一般式子转换成逆波兰式。
这里的都是加括号的，难度降低点。
Example
Input:
3
(a+(b*c))
((a+b)*(z+x))
((a+t)*((b+(a+c))^(c+d)))
Output:
abc*+
ab+zx+*
at+bac++cd+^*
知道其特点就好办：
1 遇到字母一定是可以输出的
2 遇到操作符号就入栈
3 遇到括号')'，就出栈...
分类：
其他好文 时间：
2014-05-03 15:35:28
阅读次数：
317
