- 博客(3)
- 收藏
- 关注
原创 7-7 单身狗
7-7 单身狗 题目 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加...
2019-12-25 22:51:00
576
原创 7-2 二叉搜索树的插入序列
题目来自PTA。 二叉搜索树定义为: 左子树仅包含小于根结点的元素; 右子树仅包含大于根结点的元素; 左右子树均为二叉搜索树。 一棵二叉搜索树可以有不同的插入顺序。例如,对于如下的二叉搜索树 插入序列可以是 3 2 1 4 6 5, 也可以是 3 2 4 1 6 5 但不可以是 3 2 4 5 6 1。 下面给出一棵二叉搜索树的先序遍历序列,请编写程序求出该树的插入序列个数。考虑到总数可能非常大...
2019-12-18 20:25:58
1772
1
原创 C++学习笔记 -- constant expressions 和 constexpr
这里是在使用C++ primer 学习C++过程中做笔记的博客,博主只是一名初学者,如果有错误的地方还望指出。也希望能帮助到同样的初步接触C++的学习者,大家一起学习。 constant expression指一个值不变而且可以在编译过程中得出的表达式,它可以是一个常量,也可以是数字、字符。最重要的一点是能够在编译时得到,而不是在运行时得到。 const int max_files = 20 /...
2019-03-19 22:35:15
1229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人