- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 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 705
原创 网易校招题目,牛牛找工作,Map的应用
昨天刷网易新出的校招题目,第一题,就遇到个硬茬。牛牛找工作时间限制:2秒空间限制:65536K为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述:每个输入包含一个...
2018-03-29 16:21:09 339
原创 PAT 1035 插入排序和归并排序
PAT乙集找到了一个比较有意思的题目:1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列...
2018-03-27 00:17:38 189
原创 逆向思维,以及如何严谨地设置搜索边界
昨天刷计蒜客,遇到这样一道题:等差数列我把题目搬过来:一个等差数列是一个能表示成 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 279
原创 最大子阵列
复习算法的时候,遇到了最大子阵列的题。我心说还有这么经典的题目等着我蹂躏?心花怒放地写完了代码。居然没有AC!!!然后发现,这里面还是有些坑的。主要就是负数的处理上。话不多说,上代码。#include <iostream>#include <cstdio>using namespace std;int main(){ int n=0; cin>...
2018-03-19 15:24:01 211
Beginning iOS 11 Programming with Swift - Simon Ng
2018-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人