- 博客(9)
- 收藏
- 关注
原创 编程题——求正数数组的最小不可组成和(动态规划:01背包问题)
求正数数组的最小不可组成和(动态规划:01背包问题)题目描述:动态规划:01背包问题(无物品价值)思想相同,题目最终要求有些变化min为最轻物品的重量,sum为所有物品总重量假设有一个能装入容量为C(C在[min,sum]间取值)的背包和n件重量分别为w1,w2,…,wn的物品,能否从n件物品中挑选若干件恰好装满背包,要求输出不满足条件的最小容量。以数组{3,2,5}为例,dp初...
2019-07-12 19:38:59 740 1
原创 一道选择题引发的思考——不同算法下缺页数的计算
一道题引发的思考——不同算法下缺页数的计算题目如下:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},采用LRU算法时,缺页数是______次。A. 3B. 4C. 5D. 6正确答案:C下面是我的一些相关总结,如有错误敬请指正首先,我们先了解一些概念:缺页中断缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。页面...
2019-07-03 20:53:27 2009 3
原创 编程题——有假币
编程题——有假币题目描述:居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻,给你一个天平(天平两端能容纳无限个硬币),请用最快的时间把那个可恶的假币找出来。程序代码如下:#include <iostrea...
2019-07-12 20:04:57 889
原创 vim环境设置(如:自动对齐)以及在vim中直接修改只读文件
vim环境设置(如:自动对齐)以及在vim中直接修改只读文件在第一次使用vim写代码时,很多人应该都不适应(毕竟之前大都是用vs的),这里写一些简单的vim环境设置,如自动对齐等,帮助大家更好地使用vim首先找到vimrc文件,我的在/etc目录下,也可能在/etc/vim目录下,找到以后在vimrc文件中添加下面的代码:// 显示行号set number// 背景使用黑色,col...
2019-07-10 10:58:49 492
原创 编程题——猴子分桃
题目——猴子分桃题目描述:老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给...
2019-07-07 00:38:26 3904
原创 编程题——奇数位上都是奇数或者偶数位上都是偶数
编程题——奇数位上都是奇数或者偶数位上都是偶数题目描述:给定一个长度不小于2的数组arr。 写一个函数调整arr,使arr中要么所有的偶数位上都是偶数,要么所有的奇数位上都是奇数上。 要求:如果数组长度为N,时间复杂度请达到O(N),额外空间复杂度请达到O(1),下标0,2,4,6…算作偶数位,下标1,3,5,7…算作奇数位,例如[1,2,3,4]调整为[2,1,4,3]即可程序代码如...
2019-07-07 00:33:57 722
原创 编程题——快到碗里来
编程题——快到碗里来题目描述:小喵们很喜欢把自己装进容器里的(例如碗),但是要是碗的周长比喵的身长还短,它们就进不去了。现在告诉你它们的身长,和碗的半径,请判断一下能否到碗里去。输入描述:输入有多组数据。每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128),分别代表喵的身长和碗的半径。圆周率使用3.14。输出描述:对应每一组数据,如果喵能装进碗里就输出...
2019-07-05 18:10:47 461
原创 编程题——数根
编程题——数根题目描述:数根可以通过把一个数的各个位上的数字加起来得到如果得到的数是一位数,那么这个数就是数根;如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数根。再比如39,把3和9加起来得到12,由于12不是一位数,因此还得把1和2加起来,最后得到3,这是一个一...
2019-07-04 22:03:36 1690
原创 编程题——星际密码
编程题——星际密码程序代码如下:#include <iostream>#include <vector>using namespace std;vector<int> a = { 1, 1 };/*理解了题目就很简单了 |1,1| *矩阵是|1,0|,当n次方取值为1,2,3,4,5...时,对应矩阵左上角为1,2,3,...
2019-07-04 20:54:36 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人