牛课网JAVA选择题
qq_25666829
这个作者很懒,什么都没留下…
展开
-
快速排序法排序
A{21,25,5,17,9,23,30}B{25,23,30,17,21,5,9}C{21,9,17,30,25,23,5}D{5,9,17,21,23,25,30}使用快速排序法对以上三个选项进行排序。首先知道,在有序情况下快排的速度是最慢的。排除D选项其次Index的值越中间,也就是两边的长度越接近越快,所以排除B最后第一次排序后A 9 17 5/C 5 9原创 2017-08-10 19:54:57 · 347 阅读 · 0 评论 -
排序算法的复杂度及不稳定性
排序算法不稳定速记:快 shell 选 堆(快些选对)不稳定稳定的意思是排序队列对算法是否有影响元素的移动次数与关键字的初始排列次序无关的是:基数排序元素的比较次数与初始序列无关是:选择排序算法的时间复杂度与初始序列无关的是:直接选择排序原创 2017-09-11 12:27:33 · 264 阅读 · 0 评论 -
next数组
已知串S=′aaab′,其Next数组值为()正确答案: A0123112312311211next数组的求解方法是:第一位的next值为0,第二位的next值为1,后面求解每一位的next值时,根据前一位进行比较。首先将前一位与其next值对应的内容进行比较,如果相等,则该位的next值就是前一位的next值加上1;如果不等,向前继续寻找next值对应的内容来与前一位转载 2017-09-11 12:26:12 · 2783 阅读 · 1 评论 -
模式匹配之(BF KMP算法)
BF算法 我们先来看BF算法(Brute-Force,最基本的字符串匹配算法),BF算法的实现思想很简单:我们可以定义两个索引值i和j,分别指示主串Tag和子串Ptn当前正待比较的字符位置,从主串Tag的第pos个字符起和子串Ptn的第一个字符比较,若相等,则继续逐个比较后续字符,否则从主串Tag的下一个字符起再重新和子串Ptn的字符进行比较,重复执行,直到子串Ptn中的每个字符依次和主转载 2017-09-11 12:24:23 · 277 阅读 · 0 评论 -
抽象类和接口
链接:https://www.nowcoder.com/questionTerminal/76a029a6196c488699c2f27c10b76c09来源:牛客网含有abstract修饰符的class即为抽象类,abstract类不能创建的实例对象。含有abstract方法的类必须定义为abstract class,abstract class类中的方法不必是抽象的。abstr转载 2017-09-11 12:23:54 · 127 阅读 · 0 评论 -
volatile的措施
所谓 volatile的措施,就是1. 每次从内存中取值,不从缓存中什么的拿值。这就保证了用 volatile修饰的共享变量,每次的更新对于其他线程都是可见的。2. volatile保证了其他线程的立即可见性,就没有保证原子性。3.由于有些时候对 volatile的操作,不会被保存,说明不会造成阻塞。不可用与多线程环境下的计数器。转载 2017-09-11 12:22:54 · 108 阅读 · 0 评论 -
哈夫曼树
哈夫曼树二,如何构建哈夫曼树一般可以按下面步骤构建:1,将所有左,右子树都为空的作为根节点。2,在森林中选出两棵根节点的权值最小的树作为一棵新树的左,右子树,且置新树的附加根节点的权值为其左,右子树上根节点的权值之和。注意,左子树的权值应小于右子树的权值。3,从森林中删除这两棵树,同时把新树加入到森林中。4,重复2,3步骤,直到森林中只有一棵树为止,此树便是哈夫曼树。下转载 2017-09-13 22:02:20 · 449 阅读 · 0 评论 -
字符串排序组合
字符串”qiniu”根据顺序不同有多少种排列组合的方式?方法有很多种,举以下几种方法方法一首先确定两个“ i ” 的位置,也就是C52 也就是5 * 4 / 2 = 10种方法然后对剩下的三个数进行排序3! = 6种所以一种 6 * 10 = 60 种方法方法二首先考虑i的排序方法方法一:两个i放在一起 A(4,4)也就是有 24 种方法方法二:两个方法转载 2017-09-13 22:00:36 · 336 阅读 · 0 评论 -
java垃圾回收机制
123456static String str0="0123456789";static String str1="0123456789";String str2=str1.substring(5);String str3=new String(str2);String str4=new String(str3.toCharArray());str0转载 2017-09-13 21:57:52 · 317 阅读 · 0 评论 -
关于继承的一点小东西
观察以下代码:123456789101112131415161718class Car extends Vehicle{public static void main (String[] args){new Car(). run();}private final原创 2017-09-13 21:55:54 · 247 阅读 · 0 评论 -
多态
下列程序执行后结果为( )123456789101112131415161718class A {public int func1(int a, int b) {return a - b;}}class B extends A {public int func1(int原创 2017-09-13 21:55:14 · 334 阅读 · 0 评论 -
System.arraycopy()实现数组之间的复制
System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。其函数原型是:public static void arraycopy(Object src, int srcPos, Object dest,转载 2017-08-10 21:05:46 · 257 阅读 · 0 评论 -
java中==和equals的区别
1、基本数据类型只能用==比较,使用equals比较会报错在基本数据类型中==比较的是值是否相同2、对于基本数据类型的包装类型,==比较的是地址,equals比较的是内容3、对于字符串==比较的是地址,equals比较的是内容注:String s1 = "123"; String s2 = "123"; System.out.println(s1 == s2);//(1原创 2017-08-10 21:03:26 · 116 阅读 · 0 评论 -
包装类
Java 语言用以下哪个类来把基本类型数据转换为对象()正确答案: A 你的答案: D (错误)包装ClassMathObjectJava的数据类型分为两类,基本数据类型以及引用数据类型;基本数据类型,只能保存一些常量数据,引用类型除了可以保存数据,还能提供操作这些数据的功能。为了操作基本数据类型的数据,Java对它们进行了封装byte Byte原创 2017-08-10 21:02:35 · 175 阅读 · 0 评论 -
森林和二叉树的转化
http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html详解地址将一个森林转化为二叉树,森林也就是非二叉树,父节点下不止有两个子节点转化步骤1.在所有兄弟节点之间加一条线。2.将除了左孩子之外的线全部去除3.以根节点为轴心,顺时针旋转(注意第一个孩子是节点的左孩子,兄弟转换过来的转载 2017-08-10 20:56:57 · 403 阅读 · 0 评论 -
关于双链表的搜索速度问题
如果表是无序的,那么双向搜索的速度和单向搜索的速度是一样的。如果是有序的,那么双向搜索的速度更快。因此双向搜索更稳定,方差更小原创 2017-08-10 20:22:05 · 1284 阅读 · 0 评论 -
字符串排序组合 字符串”qiniu”根据顺序不同有多少种排列组合的方式?
字符串”qiniu”根据顺序不同有多少种排列组合的方式?方法有很多种,举以下几种方法方法一首先确定两个“ i ” 的位置,也就是C52 也就是5 * 4 / 2 = 10种方法然后对剩下的三个数进行排序3! = 6种所以一种 6 * 10 = 60 种方法方法二首先考虑i的排序方法方法一:两个i放在一起 A(4,4)也就是有 24 种方法方法二:两个方法原创 2017-08-10 20:20:15 · 1115 阅读 · 0 评论 -
树的遍历(中序、先序、后续)
先序遍历也叫做先根遍历、前序遍历,可记做根左右(二叉树父结点向下先左后右)。首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。例如上树的遍历顺序是A BD E C F中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游。在二叉树中,先左后根再右。巧记:左原创 2017-08-10 20:13:08 · 467 阅读 · 0 评论 -
关键字
java中true ,false , null在java中不是关键字,也不是保留字,它们只是显式常量值,但是你在程序中不能使用它们作为标识符。其中const和goto是java的保留字。java中所有的关键字都是小写的,还有要注意true,false,null, friendly,sizeof不是java的关键字,但是你不能把它们作为java标识符用。原创 2017-09-11 12:29:39 · 153 阅读 · 0 评论