题意：询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1，组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似，
至于具体的卡特兰数的介绍，百度解释的很详细。
代码1（c语言）：
/*
h(n) = h(n-1)*(4*n-2)/(n+1);
*/
#include
#include
#define M 110
int s[M][M] = {0}...
分类：
其他好文 时间：
2014-09-11 23:54:32
阅读次数：
209
这两道题的基本思路和combination那一题是一致的，也是分治的方法。其中combination Sum复杂一点，因为每个数可能用多次。仔细分析下，本质上也是一样的。原来是每个数仅两种可能。现在每个数有k +１中可能，k = target / i。所以就是把简单的if else 分支变成for循...
分类：
其他好文 时间：
2014-09-11 22:15:22
阅读次数：
188
int?i;?????????????//?定义了一个int类型的变量i；?而这样
typedef?INT?int;???//?表示用户自己定义了一个整型数据类型INT，实际上就等同于int?所以：INT?ii；
????????????...
分类：
其他好文 时间：
2014-09-11 21:04:02
阅读次数：
169
今天摸索了一下hdl coder的使用方法，各个步骤主要是照猫画虎，有些地方还是不理解，先总结一下：1.要想调用quartus或者Xilinx综合布局布线需要先设置，设置的方法有两种，命令窗口输入hdlsetuptoolpath('ToolName', 'Altera Quartus II', .....
分类：
其他好文 时间：
2014-09-11 18:50:22
阅读次数：
518
[leetcode]Word Ladder II...
分类：
其他好文 时间：
2014-09-11 13:56:42
阅读次数：
214
之所以要写这个东西，因为一些感悟。还有就是对前人的尊重。各位看官随便看看。
1.为何叫Hunting-Girls Introduction
第二版？
History：在ACM界中有一位大师，人送江湖称号白衣少年。人称白神。大家可以再wiki里看： http://acmdiy.org/wiki/index.php?title=白衣少年;
Contents：白神精于把妹，有传说与《算法导论》与...
分类：
其他好文 时间：
2014-09-11 02:19:31
阅读次数：
183
思路：与Binary Tree Level Order Traversal I几乎一样。只是最后将结果存放在栈里，然后在栈里再传给向量即可。再次总结思路：两个queue，先把第一个放进q1，循环q1是否为空，不为空就读取并出列，如果root有孩子就放入q2，最后清空q2。注意：for循环的时候不要使...
分类：
其他好文 时间：
2014-09-10 23:38:11
阅读次数：
274
[leetcode]Reverse Linked List II...
分类：
其他好文 时间：
2014-09-10 12:36:40
阅读次数：
220
N-Queens II
Total Accepted: 12668 Total
Submissions: 38109My Submissions
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct...
分类：
其他好文 时间：
2014-09-10 09:38:20
阅读次数：
218
最近找工作，免不了看CC150 刷 LeetCode 来练手，练习之余也向各路大神 系统并且深入的学习、巩固一下算法知识。一. 线性表1. 数组 Remove Duplicates from Sorted Array Remove Duplicates from Sorted Array II .....
分类：
其他好文 时间：
2014-09-10 08:21:50
阅读次数：
246
