题意：询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有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
说明：
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时
北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世
纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64
个由上至下依由小至大排列的金盘（Disc），并命令僧侣...
分类：
其他好文 时间：
2014-09-11 23:54:02
阅读次数：
221
题意:有m个人（拿50元）和n个人（拿100元）去买票，售票厅刚开始没有，问最后所有人都能够买到的方式的种类数。
这道题也是经典的卡特兰数类型题。
我们可以将他们看做是火车进出站，但是由于人是不同的，所以最后还要乘上m！*n！
最后的数学表达是就是（C（m+n，n）-C（m+n， m+1））*m！*n！=》 结果为 （m！*n！）*（m+1-n）/（m+1）
注：m
代码：
impor...
分类：
其他好文 时间：
2014-09-11 23:52:42
阅读次数：
317
Java模式之单例模式： 凡是看单例模式,都会看到两种经典的结构：饿汉式1 public class EagerSingle {2 private static EagerSingle instance = new EagerSingle(); 3 public static Eag...
分类：
编程语言 时间：
2014-09-11 23:39:42
阅读次数：
248
黑色背景，白色字体虽然是最经典的，但是有时候太多白花花的英文在一起也会变得乱，下面是我的改变字体的办法，目前我只实现了让root目录下的字体变为绿色，如下图：
这个只是最简单的改变颜色的，虽然对大牛们来说很简单，但对我这个初学者来说，真是费了大劲才调出来，在总结自己这点知识的时候发现真的是太简单了，其中会涉及到PS1变量，对于这个变量，我找到一篇比较好的博文，这里附上大神的链接 点...
分类：
系统相关 时间：
2014-09-11 22:26:02
阅读次数：
300
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？num=0;for i in range(1,5): for j in range(1,5): for k in range(1,5): if i!=j and j!=k an...
分类：
编程语言 时间：
2014-09-11 22:20:32
阅读次数：
177
Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑当前行和上面一行交互位置(同上)Alt+←...
分类：
系统相关 时间：
2014-09-11 20:48:22
阅读次数：
244
leetcode 经典题 Palindrome Partitioning 两种方法实现和错误规避。...
分类：
其他好文 时间：
2014-09-11 19:27:32
阅读次数：
152
Android中UI特效
android经典开源代码分享
本文原始网址
作者为23code，欢迎给作者投稿
其它UI相关的网址：
https://github.com/Trinea/android-open-project
http://alamkanak.github.io/android-libraries-and-resources/
...
分类：
移动开发 时间：
2014-09-11 17:19:02
阅读次数：
317
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-09-11 17:11:02
阅读次数：
278
