牛刀小试
文章平均质量分 57
moverzp
这个作者很懒,什么都没留下…
展开
-
牛刀小试(01)——像素翻转
牛刀小试(01)——像素翻转标签:牛刀小试题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2,3],[4,5,6],[7,8,9]],3返回: [[原创 2015-11-07 15:46:46 · 1184 阅读 · 0 评论 -
牛刀小试(02)——生成不重复的随机数
牛刀小试(02)——生成不重复的随机数标签: 牛刀小试1.题目描述要求生成一个随机序列,要求其中的数不能重复。2.思路解析C/C++提供了生成随机数的函数rand(),不过有两个问题该函数生成的是伪随机数该函数生成的随机数有可能重复之所以是伪随机数,是因为rand()是根据一个初始值来计算“随机数”的,如果初始值一样,则生成的“随机序列”也是一样的,所以可以通过设定随机种子来生成“真-随机数”原创 2016-01-08 19:50:05 · 1096 阅读 · 0 评论 -
牛刀小试(03)——透镜扫描(网易2016研发工程师编程题)
牛刀小试(03)——透镜扫描(网易2016研发工程师编程题)标签: 牛刀小试1.题目描述在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇.问:兰博最多可以清理多少个蘑菇?输入描述:原创 2016-03-05 22:00:52 · 2590 阅读 · 7 评论