nowcoder
文章平均质量分 50
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
nowcoder 页面调度算法
问题描述http://www.nowcoder.com/question/next?pid=1725826&qid=44805&tid=3976758笔记以一个vector作为缓存,查找成功的话就不操作,查找失败的话,如果缓存满了,就从vector的头部erase一个元素,然后再插入新的请求代码#include <iostream> #include <vector> using namespace原创 2016-08-01 17:43:39 · 538 阅读 · 0 评论 -
构造回文
问题描述http://www.nowcoder.com/test/question/28c1dc06bc9b4afd957b01acdf046e69?pid=1725829&tid=3977396笔记最长回文串,其实就是一个字符串和它的翻转的“最长公共子序列LCS”代码原创 2016-08-02 10:23:33 · 587 阅读 · 0 评论 -
进程调度算法 短作业优先 SJF
问题描述http://www.nowcoder.com/question/next?pid=1725826&qid=44806&tid=3976758笔记代码原创 2016-08-01 17:47:55 · 5084 阅读 · 0 评论 -
饥饿的小易
问题描述http://www.nowcoder.com/test/question/done?tid=4107357&qid=45843#summary小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,原创 2016-08-07 12:38:09 · 2360 阅读 · 2 评论 -
[编程题]单词接龙 欧拉路径 一笔画问题
问题描述牛客网:http://www.nowcoder.com/questionTerminal/417f534ca33f4bc7ba8ef716c980f839拉姆刚开始学习英文单词,对单词排序很感兴趣。 如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。 你能编写一个程序来帮助拉姆进行判断吗?输入描述:输入包含多组测试数转载 2016-08-31 10:47:30 · 856 阅读 · 0 评论 -
不要二
问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45839&tid=4120971二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1原创 2016-08-08 10:38:18 · 802 阅读 · 0 评论 -
统计回文
问题描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A = “a原创 2016-08-08 10:39:48 · 644 阅读 · 0 评论 -
地牢逃脱
问题描述http://www.nowcoder.com/question/next?pid=2252286&qid=45832&tid=4122335给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能原创 2016-08-08 10:45:33 · 1364 阅读 · 0 评论 -
数字游戏
问题描述http://www.nowcoder.com/question/next?pid=2252291&qid=45846&tid=4120971小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得原创 2016-08-08 10:41:24 · 1979 阅读 · 0 评论