小球(drop) 时间限制:1秒 内存限制:128M 题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每 ...
分类:
其他好文 时间:
2020-06-10 21:13:44
阅读次数:
57
汉诺塔问题 时间限制:1秒 内存限制:128M 题目描述 设有n个大小不等的中空圆盘,按照从小到大的顺序叠套在立柱A上,另有两根立柱B和C。现在要求把全部圆盘从A柱(称为源柱)移到C柱(称为目标柱),移动过程中可借助B柱(称为中间柱)。移动时有如下的要求: 1) 一次只许移动一个盘。 2) 任何时候 ...
分类:
其他好文 时间:
2020-06-10 21:04:07
阅读次数:
97
找树根和孩子 时间限制:1秒 内存限制:128M 题目描述 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。 输入描述 第一行:n(结点个数≤100),m(边数≤200)。以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤100)。 输出描述 第一行:树根:root;第二行: ...
分类:
其他好文 时间:
2020-06-10 20:52:33
阅读次数:
49
一笔画判断 时间限制:1秒 内存限制:128M 题目描述 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。 根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路,则对一个奇点执行dfs,时间复杂度为O(m+n),m为边数,n是点数 ...
分类:
其他好文 时间:
2020-06-10 20:50:53
阅读次数:
208
A:Saving Tang Monk 总时间限制: 1000ms 内存限制: 65536kB描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. ...
分类:
其他好文 时间:
2020-06-09 23:56:43
阅读次数:
153
A:迷宫问题 总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷 ...
分类:
其他好文 时间:
2020-06-09 16:22:16
阅读次数:
62
题目原文 问题描述(题目链接登陆账号有问题,要从这个链接登陆,然后点击“模拟考试”,进去找本题目) 试题编号: 201403-3 试题名称: 命令行选项 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由 ...
分类:
其他好文 时间:
2020-06-07 16:25:50
阅读次数:
62
第1章 使用该工具的前提 1. binlog_format为ROW,且binlog_row_image为full或noblog,默认为full。 2. 必须开启MySQL Server,理由有如下两点: 1> 它是基于BINLOG_DUMP协议来获取binlog内容 2> 需要读取server端in ...
分类:
数据库 时间:
2020-05-26 01:27:59
阅读次数:
106
ALBERT论文:https://arxiv.org/pdf/1909.11942.pdf 英文原文:https://amitness.com/2020/02/albert visual summary/ 译文链接:https://www.6aiq.com/article/1589833968655 ...
分类:
其他好文 时间:
2020-05-23 18:32:26
阅读次数:
74
问题 A: K优先队列 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你需要维护一个队列,支持以下两种操作: 1.加入一个非负整数x; 2.取出当前队列中第k大的数字。 保证进行第二种操作时,队列中至少有k个数字。 部分数据经过加密,你需要依次处理每个操作才能获得正确 ...
分类:
其他好文 时间:
2020-05-20 22:48:44
阅读次数:
78