STL stl基本概念 STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中，但是在引入 c++之前该技术已经存在很长时间了。 STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(i ...
分类：
其他好文 时间：
2020-12-25 11:54:42
阅读次数：
0
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
题意 给定一颗$N$个节点的二叉树并对其标号，标号方法如下：编号为$i$的结点在二叉树的 前序遍历 中恰好是第$i$个出现 定义$A_i$表示编号为$i$的点在二叉树的中序遍历中出现的位置 现在，给出$M$个限制条件，第$i$个限制$$表示$A_{u_i} 解法 在不考虑限制条件的情况下，答案显然就 ...
分类：
其他好文 时间：
2019-10-01 22:35:18
阅读次数：
106
卡特兰数有关的问题，大都满足这样一个描述：有一个大问题A，规模为n，要解决这个问题，可以用分治的思想，首先固定其中某一个元素，将剩下的n-1个元素拆分成两个小问题，这两个小问题的规模分别是(0,n-1) (1,n-2) (2,n-3) ... (n-1,0) 举几个例子：1. 二叉树计数，n个结点的 ...
分类：
其他好文 时间：
2018-02-05 18:55:44
阅读次数：
190
3112 二叉树计数 3112 二叉树计数 3112 二叉树计数 题目描述 Description 一个有n个结点的二叉树总共有多少种形态 输入描述 Input Description 读入一个正整数n 输出描述 Output Description 输出一个正整数表示答案 样例输入 Sample ...
分类：
其他好文 时间：
2017-06-25 14:59:22
阅读次数：
192
180. 二叉树计数 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 n个相同结点构成的二叉树有多少种？如3个结点的二叉树有以下5种： 输入 第一行输入n(1<=n<=30)，表示结点数。 输出 输出一个整数表示二叉树的种数。 样例输入 3 ...
分类：
其他好文 时间：
2017-04-05 18:57:26
阅读次数：
207
Java基础知识总结 写代码： 1，明确需求。我要做什么？ 2，分析思路。我要怎么做？1,2,3。 3，确定步骤。每一个思路部分用到哪些语句，方法，和对象。 4，代码实现。用具体的java语言代码把思路体现出来。 学习新技术的四点： 1，该技术是什么？ 2，该技术有什么特点(使用注意)： 3，该技术 ...
分类：
编程语言 时间：
2016-12-15 14:35:50
阅读次数：
268
题目描述 Description 一个有n个结点的二叉树总共有多少种形态 题目描述 Description 一个有n个结点的二叉树总共有多少种形态 一个有n个结点的二叉树总共有多少种形态 输入描述 Input Description 读入一个正整数n 输入描述 Input Description 读 ...
分类：
其他好文 时间：
2016-11-12 23:25:37
阅读次数：
174
1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1086 栈 2003年NOIP全国联赛普及组 1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄 ...
分类：
其他好文 时间：
2016-07-04 13:38:35
阅读次数：
313
二叉树的遍历也常常用来对二叉树进行计数。
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchi...
分类：
其他好文 时间：
2015-07-28 21:09:29
阅读次数：
126
