![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
鲸落_42
这个作者很懒,什么都没留下…
展开
-
逆向思维,以及如何严谨地设置搜索边界
昨天刷计蒜客,遇到这样一道题:等差数列我把题目搬过来:一个等差数列是一个能表示成 a,a+b,a+2b,...,a+nb(n=0,1,2,3,...)a,a+b,a+2b,...,a+nb(n=0,1,2,3,...)的数列。在这个问题中 aa 是一个非负的整数,bb 是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成 p2+q2p2+q2 的数的集合) SS 中长度为 nn 的...原创 2018-03-21 15:32:38 · 270 阅读 · 0 评论 -
PAT 1035 插入排序和归并排序
PAT乙集找到了一个比较有意思的题目:1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列...原创 2018-03-27 00:17:38 · 181 阅读 · 0 评论 -
PAT(Advanced Level) 1002 A+B
这个题都没一次通过,可以说很丢人了……不过细说起来,还是有值得聊聊的地方。先看题目:1002This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and eac...原创 2018-04-11 15:20:26 · 697 阅读 · 0 评论 -
网易校招题目,牛牛找工作,Map的应用
昨天刷网易新出的校招题目,第一题,就遇到个硬茬。牛牛找工作时间限制:2秒空间限制:65536K为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述:每个输入包含一个...原创 2018-03-29 16:21:09 · 327 阅读 · 0 评论