180. 二叉树计数 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 n个相同结点构成的二叉树有多少种？如3个结点的二叉树有以下5种： 输入 第一行输入n(1=n=30)，表示结点数。 输出 输出一个整数表示二叉树的种数。 样例输入 3 样例输出 5 数据...

2018-06-17 22:53:54

题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai x^2+Bi x+Ci (xN*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行...

2018-06-17 22:53:52

1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 求关于 x 同余方程 ax 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输...

2018-06-17 22:53:46

c++中的std::set，是基于红黑树的平衡二叉树的数据结构实现的一种容器，因为其中所包含的元素的值是唯一的，因此主要用于去重和排序。这篇文章的目的在于探讨和分享如何正确使用std::set实现去重和排序功能。 1.方法一：使用std::set内置的less比较函数（直接定义内置...

2018-06-17 22:53:48

1. class和typename含义相同的例子 问题：在下面的模板声明中class和typename的区别是什么？ 1 template class T class Widget; // uses class 2 3 templatetypename T class Widget; // uses typename 答案：没有任何区别。当声明一个模板类型参数时，class和typename...

2018-06-17 22:53:45

1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出了 N 个单词，已经按长度排好了序。如果某单词 i 是某单词 j 的前缀， i-j 算一次接龙(两个相同的单词不能算接龙)。 你的任务是：对于输入的单词，找出最长的龙。...

2018-06-17 22:53:45

题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 输入 仅一行，表示一个合法的括号序列。 输出 设括号序列有n个右括号。则输出包括n行，每行两个整数l，r，表示配对的括号左括号出现在...

2018-06-17 22:52:47

标准库提供了超过100个算法，这些算法都有一致的结构和类似的用法。除了少数例外，标准库算法都对一个范围内的元素进行操作。范围分别用第一个元素和尾元素之后位置的迭代器。理解算法的最基本的方法就是了解他们是否读取元素、改变元素或重排元素。 10.2.1 只读算法...

2018-06-17 22:53:44

1627: 出栈序列统计 时间限制: 1 Sec内存限制: 128 MB 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个...

2018-06-17 22:53:41

单例模式 空间 前几天回答了一个关于用静态变量实现总是返回同一个instance的示例代码，因为刚好自己用过这种代码，就随手回答了。被采纳后，看了别人的回答，才知道这叫单例模式，又查了下百科，多了解了一些。 单例模式的实现要点 一是某个类只能有一个实例 二是它必...

2018-06-17 22:53:36