- 博客(22)
- 收藏
- 关注
原创 软件机试刷题day10(复试倒计时3天)
(1)进制转换:重点是二进制和十进制相互转换①十进制转二进制:通常用数组或向量存储余数,最后输出结果要逆向输出;②二进制转十进制:从高位开始每个位的数字乘上权重,结果相加。注意问题:前导0是否输出,输出结果正序还是逆序。(2)特别数:给一个新的定义(比如Special数),找到第几个/在给定范围内有几个这样的数先尝试暴力解:从范围内的最小值开始,依次判断是不是符合特别数的定义。常用:判断素数、欧拉线性筛素数(降低时间复杂度)。
2023-03-27 16:11:35
56
原创 机试真题刷题day9(复试倒计时5天)
输入包含多组测试数据,第一行输入测试数据的组数,按若在后续每行输入n (n<=109) 的时候,请输出1 到n 中包含的所有Special 数的个数。1、思路:先把二进制x转换为十进制数,再分别进行+1,+3操作,把得到的结果转换为二进制输出,注意前导0不能省略。接下来n行,每行输入两个数,代表1~n结点的孩子结点,如果没有孩子结点则输入-1.根节点为1.(1)树的题好像套路都有点类似,前面几年也考的差不多,看来还是要掌握,先看看佬们的代码;(2)从1~n循环,使用上面的函数进行判断,时间复杂度会比较高。
2023-03-25 20:14:32
58
原创 机试真题刷题day8(倒计时6天)
(2)首先本地上不设发财数的数量上限,计算尽可能多的发财数,然后取第10000个发财数,发现其值为330912,所以本题可直接取上限为400000;(1)要求第任意个发财数,可预先求出所有的发财数保存在数组中,题目需要第几个发财数直接取即可,所以发财数的数量应该不超过10^5;(1)find i,注意判断i>0和i<0的两种不同情况,i<0时找倒数第i个,倒数第i个 = 正数第len - i + 1个;题目描述:一个2^32的数字n,将其转换成二进制数,再倒转,求倒转的二进制数对应的十进制数。
2023-03-24 19:59:19
60
原创 机试真题刷题day6(复试倒计时8天)
2、源代码(用Codeblocks写的,格式化了一下,括号看着挺难受,虽然知道这是C的写法orz)一棵多叉树 T,根结点为 0,某个结点上有宝藏。(2)注意数位顺序,求到的是从b1到bn,输出需要从bn到b1,即逆序输出。列个整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空。个关键字值各不相同的节点,要求你按顺序插入一个初始为空的二叉树中,每。个互不相同的正整数,表示要顺序插入节点的关键字值,这些值不超过。次插入成功后,求相应的父节点的关键字值,如果没有父节点,则输出。
2023-03-22 11:44:30
60
原创 软件机试刷题day4
看了一些佬的代码,可以在输入学生信息的时候判断d_score + c_score >= l,满足再判断是四类中的哪一类考生,这样判断代码会简洁很多,也不容易漏。①优先录取/才德全尽/一类考生:d_score >= h && c_score > =h ,学生按照d_score + c_score 总分从高到低排序;④其他:d_score > =l && c_score > =l,学生按照d_score + c_score 总分从高到低排序;,学生按照d_score + c_score 总分从高到低排序;
2023-03-21 18:52:53
66
原创 王道计算机考研机试指南—二刷day2第四章字符串
好多常用函数不记得用法,重新整理一下。1、字符串的下标从0开始,到size()-1结束。2、迭代器访问3、构造:(1)string str // str是空串(2)string s(str) // 复制str到s(3)string s(num,c) // 生成由num个c字符构成的字符串。4、插入:有两种push_back()和insert(),后者比较常用。(1)// 尾部插入一个字符,例如s.push_back(‘p’);(2)
2023-03-16 18:22:25
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人