卡特兰数的一般项公式为：至于怎么推导，《计算机程序设计艺术（卷一）》2.2.1节习题4的解答提到的精彩解法“反射原理”，下面是对其的概括：三国真人娱乐城问题大意是用S表示入栈，X表示出栈，那么合法的序列有多少个(S的个数为n)。显然有c(2n, n)个含S，X各n个的序列，剩下的是计算不允许的序列数...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
900
函数指针指向代码区，普通指针指向数据区。函数指针定义如下：
返回类型 （*函数指针变量）（参数表）
例如，void （*pf）（）指向形如void f()这样的函数。
使用函数指针的例子：
void open();//对几个函数声明
void print();
void exit();
void (*pfs[])()={open,print,exit};//函数指针数组
int main(...
分类：
编程语言 时间：
2014-10-03 17:53:44
阅读次数：
174
C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家具体介绍当中C++多态性的一些基本知识，以方便大家在学习过程中对此可以有一个充分的掌握。 多态性能够简单地概括为“一个接口，多种方法”，程序在执行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polym.....
分类：
编程语言 时间：
2014-10-03 17:49:54
阅读次数：
196
什么是死锁，如何避免死锁？ 线程A需要资源X，而线程B需要资源Y，而双方都掌握有对方所要的资源，这种情况称为死锁（deadlock），或死亡拥抱（the deadly embrace）。在并发程序设计中，死锁 (deadlock) 是一种十分常见的逻辑错误。通过采用正确的编程方式，死锁的发生不难避免...
分类：
其他好文 时间：
2014-10-03 12:22:54
阅读次数：
223
BOM（浏览器对象模型）一、window对象BOM的核心对象是window，它表示浏览器的一个实例。网页定义的任何一个对象、变量和函数，都以window作为其Global 对象，有权访问parseInt()等方法。1.全局作用域所有在全局作用域声明的变量、函数都会成为window对象的属性和方法。全...
分类：
编程语言 时间：
2014-10-03 02:18:13
阅读次数：
313
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移DP，统称线性DP。 线性DP最常见的有： 子集和问题，LIS问题，LCS问题。 拓展之后有：子段和问题，杂类问题。1. 子集和问题和硬币计数问题子集和问题的一个实例: 〈S,t〉。其中，....
分类：
其他好文 时间：
2014-10-02 21:24:53
阅读次数：
264
用于大型程序的工具--异常处理引言： C++语言包括的一些特征在问题比較复杂，非个人所能管理时最为实用。如：异常处理、命名空间和多重继承。 相对于小的程序猿团队所能开发的系统需求而言,大规模编程[往往涉及数千万行代码]对程序设计语言的要求更高。大规模应用程序往往具有下列特殊要求: 1.更严格的正常运...
分类：
编程语言 时间：
2014-10-02 13:18:03
阅读次数：
262
对于“程序设计”的工作，很多刚開始学习的人的理解就是“写代码”。相同，新手们苦恼的问题是，他们仅仅会“写代码”。当接到一个新的任务，不少人总是在第一时间就爬到键盘上去敲代码。敲着敲着，就把自己绕糊涂了。头晕脑胀地坚持下来，程序能执行，阿弥托佛，赶紧撤。这样做出的程序，并不可靠。 在程序设计中，最重....
分类：
其他好文 时间：
2014-10-02 12:49:22
阅读次数：
362
我们先看计算机科学有哪些子领域。学术领域有：计算理论信息和编码理论算法和数据结构形式化方法程序设计语言实践领域有：计算机体系结构并行计算和分布式系统实时系统和嵌入式系统操作系统计算机网络科学计算安全性和密码学人工智能（模式识别、机器学习、数据挖掘、信息提取）计算机图形学、计算机视觉、多媒体数据库和大...
分类：
其他好文 时间：
2014-10-01 19:07:11
阅读次数：
205
2.1 截木板 【贪心法（Huffman 编码）】
方法2：优先级队列 (基于堆实现)
分类：
其他好文 时间：
2014-09-30 22:46:20
阅读次数：
125
