yejianfei
yejianfei
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
yejianfei的博客
全部文章
(共3篇)
2019牛客国庆集训派对 双向链表练习题 解题报告
链接 试题链接解题报告备份链接 解题思路 这是一道模拟题。要求不断地让一个列表追加到另一个列表中,并反转。但是不停反转是很耗性能的,不停地反转将会导致超时。为了解决这个反转超时问题,我们开两个表,一个正向表,一个反向表。把正向表与反向表的元素对调一下,就相当于反转了。这样就不会超时了。 ...
ACM
2019-10-03
5
586
2019牛客国庆集训派对 组合数 解题报告
链接 试题链接解题报告备份链接 解题思路 首先,根据杨辉三角形,可知 所以, 可以弄成 来算,这样子就快多了。 然后,我们注意到组合数公式: 再看排列数公式: 例如, 对比以上两个式子,发现了什么问题呢? 对,组合数公式实际上是可以化简分步进行的。 例如, 这个计算可以循环,也就是 resul...
ACM
2019-10-03
4
463
2019牛客国庆集训派对 全 1 子矩阵 解题报告
链接 试题链接解题报告备份链接 解题思路 把左上角和右下角的1找到,中间必须全部填满1,否则就不是bobo矩阵。 +-------------------+ | 开始 | +---------+---------+ ...
ACM
2019-10-03
3
528