- 博客(10)
- 收藏
- 关注
原创 复旦大学机试题题解(2017~2021)
前言尝试把复旦大学历年的机试题做一遍,能做多少是多少了,因为没有数据集所以也不好确认是不是对的~(题目来自王道往届学长学姐回忆以及某位热心的同学整理,如果了解来源后,我一定备注来源)(目前进度:2020、2019、2018、2017)2020年机试真题A 斗牛 [水题]题目描述给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为 10 的倍数(包括 0),那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果,显然
2021-03-28 21:55:53
4399
10
原创 PAT刷题(七、Hash散列 双指针)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。如果做法和题解不大一样,就贴一下自己的代码。1029 Median (25) [two pointers]思路emmm,自己看到题目,第一反应就是sort(有点无赖)。。。看到题解注明的方法,就明白了常规做法应该什么样的。链接原题链接题解1041 Be Unique (20) [Hash散列]思路一个数组按序存储数字,另一个数组
2021-03-26 17:48:01
169
原创 PAT刷题(六、贪心算法 二分查找)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。如果做法和题解不大一样,就贴一下自己的代码。1037 Magic Coupon (25) [贪⼼算法]思路对两个数组分别进行sort排序,只累加同号相乘的结果。链接原题链接题解1038 Recover the Smallest Number (30) [贪⼼算法]思路如果分多种情况讨论会很复杂,但cmp其实是可以直接比较a+b和
2021-03-21 12:14:49
234
原创 PAT刷题(五、简单模拟)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。如果做法和题解不大一样,就贴一下自己的代码。1002 A+B for Polynomials (25)思路使用数组存储项的系数,下标i代表项的指数,最后从大到小输出系数非0的项。链接原题链接题解1009 Product of Polynomials (25)思路求多项式乘法的结果,先存储第一个式子的系数与项,在输入第二个式子时,
2021-03-19 13:41:17
176
原创 PAT刷题(四、数学)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。如果做法和题解不大一样,就贴一下自己的代码。1008. Elevator (20) [数学问题]思路记录当前所在楼层,与下一站进行大小比较~链接原题链接题解1015. Reversible Primes (20) [素数]思路素数打表的话需要开大一点,不然进制转换后的数可能超过范围而发生段错误。先判断原数是否为素数,接着进制转换
2021-03-18 14:50:51
96
原创 PAT刷题(一、字符串处理)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。如果做法和题解不大一样,就贴一下自己的代码。1001. A+B Format (20)思路挺简单的~(毕竟第一题)熟悉了一下to_string()的用法。链接原题链接题解1005. Spell It Right (20)思路自己的做法复杂了~通过取余和整除得到每一位数字也是可以做的,但用to_string()会更快。链接原题
2021-03-17 12:12:46
143
原创 PAT刷题(三、树)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。如果做法和题解不大一样,就贴一下自己的代码。1053. Path of Equal Weight (30)思路设置p数组记录路径,在记录孩子结点时对孩子结点进行排序,这样输出就是按照从大到小的顺序排列的。小技巧在记录孩子结点结束时,对孩子结点依据权重进行排序。踩过的坑只有当前访问结点为叶结点,且总和满足要求时候才输出路径。不
2021-03-16 13:52:48
116
原创 PAT刷题(二、排序)
前言大学期间项目做了不少,而在算法题方面还是个小白。借着考研机会,把PAT甲级刷一遍,同时记录一下心得。主要参考的是柳神的题解,略过了不会考或考的可能性很小的题。1012. The Best Rank (25)思路设置结构体存储成绩,分别排序计算排名就行啦。小技巧设置一个exist[]数组,用于快速定位特定id结构体的下标。通过设置一个全局变量flag,减少cmp()函数的重写次数。(好久没写忘了这个技巧,结果傻傻写了四遍)踩过的坑要注意平均成绩是四舍五入的。(虽然没有四舍五入也过了
2021-03-14 12:15:05
224
原创 操作系统课程设计——Shell编程(用c编写一个Linux的外壳Shell)
前言最近操作系统结课了,不过还有一个课程设计需要完成。最终选择了Shell编程作为课题。本以为自己写一个Shell不简单,等到多看了几篇博客理解了其中原理后,才发现要实现一个简单的Shell其实并不困难。它其实就是对之前操作系统实验的综合运用。
2020-07-09 19:01:39
5458
3
原创 Unity2d——c#脚本之间传递变化参数遇到的小坑
最近在做一个unity的小游戏,许多基础知识还不是很懂。参数传递中遇到的小问题就卡住了半天。虽然最后把这个问题解决了,但其中原理还不是很懂。先码下来,既让自己以后少走弯路,也希望有路过的大佬能解释一下原因。我要做一个需要蓄力的力场,蓄力时间越久,力场持续时间越长。由于OnTriggerEnter()是碰到时就判定,所以我分成了蓄力和力场两部分代码。只需要将蓄力所得时间传递给蓄力结束生成的力场即可...
2019-07-15 15:35:30
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人