算法-数据结构 关于算法-数据结构:PAT甲级1012-The-Best-Rank 现已知N个考生的3门课分数C、M、E,而均匀分数A能够由这3个分数失去。当初别离按这4个分数对n个考生从高到低排序,这样对每个考生来说,就会有4个排名且每个分数都会有一个排名。接下来会有M个查问,每个查问输出一个考生的ID, 输入该考生4个排名中最高的那个排名及对应是A、C、M、E中的哪一个。如果对不同课程有雷同排名…
算法-数据结构 关于算法-数据结构:PAT甲级1062-Talent-and-Virtue 题目没有什么难度,次要是细节得留神,在每一个考生在输出的时候直接判断属于哪一个梯队,对于低于L的考生间接不予考虑,这样保障参加排序的都是须要排序的考生。 排完序后间接依照要求输入即可。
算法-数据结构 关于算法-数据结构:PAT甲级1025PAT-Ranking 有N个考场,每个考场有K个考生。当初给出各个考场中考生的准考证号与分数,要求将所有考生按分数从高到低排序,并按程序输入所有考生的准考证号、排名、考场号以及考场内排名。
算法-数据结构 关于算法-数据结构:PAT甲级1026Table-Tennis 有K张乒乓球桌(编号为1-K)于8:00 21:00 凋谢,每一组球员都是抉择以后闲暇的最小编号的球桌进行训练,且训练时长最多容许2h,而如果达到时没有球桌闲暇,则排成队列期待。这K张球桌中有M张是VIP球桌,如果存在VIP球桌闲暇,且期待队列中存在VIP球员,那么期待队列中第一个VIP球员将返回编号最小的VIP球桌训练:如果存在VIP…
算法-数据结构 关于算法-数据结构:一周刷完剑指offer19顺时针打印矩阵 顺时针打印矩阵1. 题目形容输出一个矩阵,依照从内向里以顺时针的程序顺次打印出每一个数字2. 示例[[ 1, 2, 3, 4],[ 5, 6, 7, 8],[ 9, 10, 11, 12],[13, 14, 15, 16]]则顺次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.3. 解题思路顺时针走,即向右->向下->向左->向上,一共要走(长*宽)步。遇到边界就…
算法-数据结构 关于算法-数据结构:一周刷完剑指offer13调整数组顺序使奇数位于偶数前面 输出一个整数数组,实现一个函数来调整该数组中数字的程序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半局部,并保障奇数和奇数,偶数和偶数之间的绝对地位不变。
算法-数据结构 关于算法-数据结构:一周刷完剑指offer12数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保障base和exponent不同时为0
算法-数据结构 关于算法-数据结构:一周刷完剑指offer11二进制中-1-的个数 二进制中 1 的个数1. 题目形容输出一个整数,输入该数32位二进制示意中1的个数。其中正数用补码示意。2. 示例无3. 解题思路先理解一下计算机的编码模式:计算机中,正数以其正值的补码模式表白什么叫补码呢?这得从原码,反码说起。原码:一个整数,依照绝对值大小转换成的二进制数,称为原码。比方 00000000 00000000 0…
算法-数据结构 关于算法-数据结构:一周刷完剑指offer10矩形覆盖 矩形笼罩1. 题目形容咱们能够用2 1的小矩形横着或者竖着去笼罩更大的矩形。请问用n个2 1的小矩形无重叠地笼罩一个2*n的大矩形,总共有多少种办法?2. 示例比方n=3时,2*3的矩形块有3种笼罩办法:3. 解题思路还是找法则的一道题,归根结底还是 斐波那契数列如果是n=1 -> 1种如果是n=2 -> 2种如果是n=3 -> 3种如…
算法-数据结构 关于算法-数据结构:一周刷完剑指offer7斐波那契数列 1. 题目形容大家都晓得斐波那契数列,前两项相加为第三项的值如:0, 1, 1, 2, 3, 5, 8, 13……2. 示例当初要求输出一个整数n,请你输入斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=393. 解题思路第一种办法:应用递归的模式第二种办法:应用非递归的模式,不同与python,【a, b = b, a+b】, java须要…