会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
|
首页
| |
新文章
|
联系
|
订阅
|
管理
2016年3月22日
2016网易实习生编程题:数组中两个数的和等于sum
摘要: 题目 找出数组中两个数的和等于sum的这两个数 解题 这个题目做过很多次了,利用HashMap,key为 sum-A[i] value为 i 当 加入HashMap时候A[i] 已经存在map中,get(A[i]) 就是前一个数的下标,A[i]就是第二个数 之前做的 测试 但是网易给的测试输入是这样
阅读全文
posted @ 2016-03-22 22:42 水滴四川
阅读(415)
评论(0)
推荐(0)
编辑
2016网易实习生编程题:n个骰子的和等于m
摘要: 题目 骰子的点数是1 到 6,当有n个骰子的时候,其点数和等于m的数量 如当n = 4 m = 23时候 有下面四种: 5666656666566665 解题 深度优先,开始第一感觉很复杂,然后就没有写,后来在最后几分钟写了出来,但是提交发现以为有相同的情况,用TreeSet存放符合条件的种类,发现
阅读全文
posted @ 2016-03-22 22:27 水滴四川
阅读(789)
评论(0)
推荐(1)
编辑
2016百度编程题:钓鱼比赛
摘要: 均值代替概率值 Java不能一个数一个数的读,不然时间通不过,一次读一行可以
阅读全文
posted @ 2016-03-22 16:59 水滴四川
阅读(682)
评论(0)
推荐(0)
编辑
2016百度编程题:裁减网格纸
摘要: 题目描述 度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个
阅读全文
posted @ 2016-03-22 16:00 水滴四川
阅读(469)
评论(0)
推荐(0)
编辑
2016百度编程题:罪犯转移
摘要: 题目描述 C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式? 输入描述: 第一行数据三个整数:n,t,c(1≤n≤2e5,0≤t≤1e9,1≤c≤n),第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9) 输出描述: 一...
阅读全文
posted @ 2016-03-22 15:35 水滴四川
阅读(484)
评论(0)
推荐(0)
编辑
公告