题目：求n个元素构成的树中，不是二叉树的个数。
分析：组合，计数，卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1；有如下递推关系：
n个元素组成的所有树的个数为超卡塔兰数Sn；有如下递推关系：
卡特兰数课参考：http://blog.csdn.net/mobius_stri...
分类：
其他好文 时间：
2014-09-14 12:52:17
阅读次数：
138
题目：统计n个节点的二叉树的个数。
分析：组合，计数，卡特兰树...
分类：
其他好文 时间：
2014-09-12 20:47:14
阅读次数：
154
题目：求从（0，0）到（N，0）的路径数，每次可以斜向上或者斜向下或者直走。（不能走到负区域）
分析：组合，计数，卡塔兰数，大整数。
因为不能走到负的区域，所以上升的和下降的此时必然相等，而且上升次数要随时不小于下降次数。
由此可知，上升和下降是上面提到的括号合法匹配，枚举所有的上升下降次数有：
边长为n的图中走法数 ...
分类：
其他好文 时间：
2014-09-12 20:46:14
阅读次数：
322
这题做的我欲哭无泪啊…… 我已经没心情多说啥了…… 高精度T啊！我太弱啊！改了一天啊！还不如滚粗啊！ 想好式子在写啊！ 能用高精度乘单精度就不要用高精度乘高精度啊！ 能用高精度除单精度就不要用高精度除高精度啊！ T成翔啊！ 简单的组合计数问题啊！ 题解在这里=_= :http:/...
分类：
其他好文 时间：
2014-09-11 16:52:22
阅读次数：
248
名篇《过秦论》中有“斩木为兵，揭竿为旗，天下云合响应，赢粮而景从”之名句，而阿里云着力打造的“云合计划”意图十分明显：快速聚集合作伙伴，构建新的云生态体系，在DT时代，加快传统行业向云的转变。围绕着淘宝这个平台，十年间诞生了数十种新职业、数十万家电商服务企业..
分类：
其他好文 时间：
2014-09-09 18:31:29
阅读次数：
245
题目：求一个字符串的字母集合，能组成的不同的字符串的个数。
分析：组合，计数。求出所有字母的全排列，然后除以每个字母的内部重复排列即可。
说明：(⊙_⊙)
#include
#include
#include
#include
using namespace std;
int times[26];
char str[25];
long long ans;
long long ...
分类：
其他好文 时间：
2014-09-07 18:35:55
阅读次数：
202
SQL 高级（9） 函数
函数的语法
内建 SQL 函数的语法是：
SELECT function(列) FROM 表
函数的类型
在 SQL 中，基本的函数类型和种类有若干种。函数的基本类型是：
Aggregate 函数 Scalar 函数
合计函数（Aggregate functions）
Aggregate 函数的...
分类：
数据库 时间：
2014-09-06 14:54:23
阅读次数：
400
SQL 高级（10） 函数
SQL GROUP BY 语句
GROUP BY 语句用于结合合计函数，根据一个或多个列对结果集进行分组。
SQL GROUP BY 语法
SELECT column_name, aggregate_function(column_name)
FROM table_name
WHERE column_name operator value
GRO...
分类：
数据库 时间：
2014-09-06 14:52:43
阅读次数：
379
TCP、UDP都是属于运输层的协议，提供端到端的进程之间的逻辑通信，而IP协议（网络层）是提供主机间的逻辑通信，应用层规定应用进程在通信时所遵循的协议。
一、UDP主要特点：传输的是用户数据报协议。
1.UDP
是无连接的，即发送数据之前不需要建立连接。
2.UDP
使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制。
3.UDP
是面向报文的。UDP
没有拥塞控制，很适合...
分类：
其他好文 时间：
2014-09-06 09:48:13
阅读次数：
222
