首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
菜鸟葫芦娃
郑州大学
2020届
Java工程师
北漂不易,且漂且珍惜
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(108)
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素,push和pop的时间复杂度都是O(1),请简要叙述你的思想。
1
首先声明一个数组,用来存放 入栈的数据,在申请一个数组,大小和前一个一样,此数组用来存放入栈过程中,依次存放对应位置的最小值。这个过程需要一个额外的变量表示指向栈中的栈顶元素,同时也表示指向存放排序后的数组中的第一个元素。 代码如下:(为了方便写代码,就没有考虑如果元素超过最大容量是进行...
发表于 2015-10-22 14:05:16
请编写一个函数func,输入一个正整数n,返回一个最小的正整数m,且m的各位成绩等于n,如果对于某个n不存在这样的m,请输出-1。
1
首先 要计算出输入的整数计算出应该有多少个数乘积大于这个数(最小的那个),根据整数的规律但个数最大是 9*9=81 最大乘积的两位数。然后依次乘下去,计算出来的最少有多个个数。根据求的个数,对输入的n进行(1-9)求余 存放在一个集合里面, 最后 ,然后根据*1...
发表于 2015-10-19 09:51:42
举两个经典设计模式,并用伪代码说明。
0
单例模式只在应用程序中保证一个实例的存在。 通常单例模式两种构建方式: 懒汉方式。指全局的单例实例在第一次被使用时构建。 饿汉方式。指全局的单例实例在类装载时构建。 饿汉模式 public class Singleton...
发表于 2015-10-18 17:57:52
阅读下列程序,下述程序运行后输出结果是?
2
D for(i = 0; i < 3; i++) n[i] = 0; 此时n中的元素为:{0,0,0} k = 2; for(i = 0; i < k; i++) for(j = 0; j &...
发表于 2015-10-17 07:38:11
下面程序段的运行结果是?
0
选A extern char *strcat(char *dest,char *src); 把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。需要注意的是src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的...
发表于 2015-10-17 07:25:45
程序运行后的输出结果是?
46
C o% 表示8进制进行输出int m=0123; m已经是8进制不需要进行转换 而n=123是10进制 需要进行8进制转换 得173
发表于 2015-10-16 15:07:47
n个字符组成了一个字符串:若每个字符都不一样,则该字符串共有多少个不同的非空子集
30
答案为D 注意这个题目求的是子集,子集为字符串里面的字符即可不用连续。因此把 n个不同的字符当成一个集合,根据集合的相关概念可知 如果一个集合的元素有n个,那么它的子集有2的n次方个(注意空集的存在),.非空子集有2的n次方减1个,真子集有2的n次方减1个,非空真子集有2的n次方减2...
发表于 2015-10-16 14:49:41
关于内联函数说法错误的是:
65
内联函数是使用inline关键字声明的函数,也成内嵌函数,它主要的作用是解决程序的运行效率。 使用内联函数的时候要注意: 1.递归函数不能定义为内联函数 2.内联函数一般适合于不存在while和switch等复杂的结构且只有1~5条语句的小函数上,否则编译系统将该函数视为普通函数...
发表于 2015-10-16 14:20:03
阅读以下程序,程序运行后,如果从键盘上输入5,则输出结果是。
12
选B if(x-- < 5)printf(“ % d”, x); if中 --执行的是先返回值,后执行--操作 这个地方等价于执行的是if(5<5) 肯定返回false, 执行x--的操作x变成4, 然后执行e...
发表于 2015-10-16 08:50:02
执行以下语句,输出结果为()
128
char*p1="hello"; char*p2="world"; char*p3="a piece of cake"; char*str[]={p1,p2,p3}; printf("%c"...
发表于 2015-10-14 17:09:16
首页
上一页
2
3
4
5
6
7
8
9
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题