2018年12月_Bee_Darker

12月 11月 10月

转载 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，...

2018-12-26 23:11:30 126

原创 PAT 乙级练习题 1008 数组元素循环右移问题

1. 问题描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A[0] A[1] ⋯ A[N−1]）变换为（A[N−M]⋯A[N−1] A[0] A[1] ⋯ A[N−M−1]）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移...

2018-12-08 22:48:22 186 1

原创 PAT 乙级练习题 1046 划拳

1. 问题描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入描述输入第一行先给出一个正整数 N（≤100），随后 N 行，...

2018-12-07 22:56:56 197

原创说说数据结构中的几种树

1. 满二叉树（又称完美二叉树）除最后一层无任何子结点外，每一层上的所有结点都有两个子结点的二叉树。或如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。2.完全二叉树对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。注意：满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树...

2018-12-06 23:58:53 1603

原创 PAT乙级练习题 1026 程序运行时间

1. 问题描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C...

2018-12-05 23:15:01 204

原创 PAT乙级练习题 1016 部分 A + B

1. 问题描述输入描述：正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输出描述：在一行中输出PA + PB的值。输入样例：3862767 6 13530293 3输出样例：399...

2018-12-04 21:07:31 245

原创 PAT乙级练习题 1011 A+B和C

1. 题目描述给定区间[-2^31, 2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入描述：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其...

2018-12-03 22:08:14 241

原创 PAT乙级练习题 1036 跟奥巴马一起编程

1. 问题描述美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入描述：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出描述：输出由给定...

2018-12-02 23:10:31 695

原创 PAT乙级练习题 1032 挖掘机技术哪家强

1. 问题描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。输出格式在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保...

2018-12-01 23:15:28 369