- 博客(22)
- 收藏
- 关注
RSS订阅原创 软件机试刷题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关注的人