- 博客(9)
- 资源 (6)
- 收藏
- 关注
转载 B树、B-树、B+树、B*树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,...
2018-12-26 23:11:30 144
原创 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 224 1
原创 PAT 乙级练习题 1046 划拳
1. 问题描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入描述输入第一行先给出一个正整数 N(≤100),随后 N 行,...
2018-12-07 22:56:56 222
原创 说说数据结构中的几种树
1. 满二叉树(又称完美二叉树)除最后一层无任何子结点外,每一层上的所有结点都有两个子结点的二叉树。或如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。2.完全二叉树对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。注意:满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树...
2018-12-06 23:58:53 1653
原创 PAT乙级练习题 1026 程序运行时间
1. 问题描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C...
2018-12-05 23:15:01 247
原创 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 278
原创 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 274
原创 PAT乙级练习题 1036 跟奥巴马一起编程
1. 问题描述美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入描述:输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格。输出描述:输出由给定...
2018-12-02 23:10:31 815
原创 PAT乙级练习题 1032 挖掘机技术哪家强
1. 问题描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式输入在第1行给出不超过10^5的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号、及其比赛成绩(百分制),中间以空格分隔。输出格式在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保...
2018-12-01 23:15:28 434
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人