黄大饼饼-CSDN博客

原创复旦大学机试题题解（2017~2021）

前言尝试把复旦大学历年的机试题做一遍，能做多少是多少了，因为没有数据集所以也不好确认是不是对的~（题目来自王道往届学长学姐回忆以及某位热心的同学整理，如果了解来源后，我一定备注来源）（目前进度：2020、2019、2018、2017）2020年机试真题A 斗牛 [水题]题目描述给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5。如果能从五个整数中选出三个并且这三个整数的和为 10 的倍数（包括 0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对 10 取余的结果，显然

2021-03-28 21:55:53 4196 10

原创 PAT刷题（七、Hash散列双指针）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1029 Median (25) [two pointers]思路emmm，自己看到题目，第一反应就是sort（有点无赖）。。。看到题解注明的方法，就明白了常规做法应该什么样的。链接原题链接题解1041 Be Unique (20) [Hash散列]思路一个数组按序存储数字，另一个数组

2021-03-26 17:48:01 163

原创 PAT刷题（六、贪心算法二分查找）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1037 Magic Coupon (25) [贪⼼算法]思路对两个数组分别进行sort排序，只累加同号相乘的结果。链接原题链接题解1038 Recover the Smallest Number (30) [贪⼼算法]思路如果分多种情况讨论会很复杂，但cmp其实是可以直接比较a+b和

2021-03-21 12:14:49 213

原创 PAT刷题（五、简单模拟）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1002 A+B for Polynomials (25)思路使用数组存储项的系数，下标i代表项的指数，最后从大到小输出系数非0的项。链接原题链接题解1009 Product of Polynomials (25)思路求多项式乘法的结果，先存储第一个式子的系数与项，在输入第二个式子时，

2021-03-19 13:41:17 169

原创 PAT刷题（四、数学）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1008. Elevator (20) [数学问题]思路记录当前所在楼层，与下一站进行大小比较~链接原题链接题解1015. Reversible Primes (20) [素数]思路素数打表的话需要开大一点，不然进制转换后的数可能超过范围而发生段错误。先判断原数是否为素数，接着进制转换

2021-03-18 14:50:51 92

原创 PAT刷题（一、字符串处理）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1001. A+B Format (20)思路挺简单的~（毕竟第一题）熟悉了一下to_string()的用法。链接原题链接题解1005. Spell It Right (20)思路自己的做法复杂了~通过取余和整除得到每一位数字也是可以做的，但用to_string()会更快。链接原题

2021-03-17 12:12:46 136

原创 PAT刷题（三、树）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1053. Path of Equal Weight (30)思路设置p数组记录路径，在记录孩子结点时对孩子结点进行排序，这样输出就是按照从大到小的顺序排列的。小技巧在记录孩子结点结束时，对孩子结点依据权重进行排序。踩过的坑只有当前访问结点为叶结点，且总和满足要求时候才输出路径。不

2021-03-16 13:52:48 111

原创 PAT刷题（二、排序）

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。1012. The Best Rank (25)思路设置结构体存储成绩，分别排序计算排名就行啦。小技巧设置一个exist[]数组，用于快速定位特定id结构体的下标。通过设置一个全局变量flag，减少cmp()函数的重写次数。（好久没写忘了这个技巧，结果傻傻写了四遍）踩过的坑要注意平均成绩是四舍五入的。（虽然没有四舍五入也过了

2021-03-14 12:15:05 202

原创操作系统课程设计——Shell编程（用c编写一个Linux的外壳Shell）

前言最近操作系统结课了，不过还有一个课程设计需要完成。最终选择了Shell编程作为课题。本以为自己写一个Shell不简单，等到多看了几篇博客理解了其中原理后，才发现要实现一个简单的Shell其实并不困难。它其实就是对之前操作系统实验的综合运用。

2020-07-09 19:01:39 5238 3

原创 Unity2d——c#脚本之间传递变化参数遇到的小坑

最近在做一个unity的小游戏，许多基础知识还不是很懂。参数传递中遇到的小问题就卡住了半天。虽然最后把这个问题解决了，但其中原理还不是很懂。先码下来，既让自己以后少走弯路，也希望有路过的大佬能解释一下原因。我要做一个需要蓄力的力场，蓄力时间越久，力场持续时间越长。由于OnTriggerEnter()是碰到时就判定，所以我分成了蓄力和力场两部分代码。只需要将蓄力所得时间传递给蓄力结束生成的力场即可...

2019-07-15 15:35:30 530

黄大饼饼的博客