2017年4月29日

习题----第六章 图(转)

摘要: 一、选择题 1.图中有关路径的定义是(A )。 A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 D.上述定义都不是 2.设无向图的顶点个数为n,则该图最多有(B)条边。 A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n2 3 阅读全文

posted @ 2017-04-29 15:06 Honey_Badger 阅读(6410) 评论(0) 推荐(0)

常见的排序算法性能对比

摘要: 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 阅读全文

posted @ 2017-04-29 13:50 Honey_Badger 阅读(408) 评论(0) 推荐(0)

几种常见的数据结构的操作性能对比图

摘要: 阅读全文

posted @ 2017-04-29 13:48 Honey_Badger 阅读(550) 评论(0) 推荐(0)

Java笔记----字节流与字符的常见类型

摘要: 字节流: InputStream |-- FileInputStream (基本文件流) |-- BufferedInputStream |-- DataInputStream |-- ObjectInputStream 字符流 Reader |-- InputStreamReader (byte- 阅读全文

posted @ 2017-04-29 13:03 Honey_Badger 阅读(441) 评论(0) 推荐(1)

java笔记----JVM内存

摘要: 运行时数据区包括:虚拟机栈区,堆区,方法区,本地方法栈,程序计数器 虚拟机栈区 :也就是我们常说的栈区,线程私有,存放基本类型,对象的引用和 returnAddress ,在编译期间完成分配。 堆区 , JAVA 堆,也称 GC 堆,所有线程共享,存放对象的实例和数组, JAVA 堆是垃圾收集器管理 阅读全文

posted @ 2017-04-29 13:00 Honey_Badger 阅读(248) 评论(0) 推荐(0)

HashMap和Hashtable的同和不同(详细比较)

摘要: 一.综述 可以直接根据hashcode值判断两个对象是否相等吗?肯定是不可以的,因为不同的对象可能会生成相同的hashcode值。虽然不能根据hashcode值判断两个对象是否相等,但是可以直接根据hashcode值判断两个对象不等,如果两个对象的hashcode值不等,则必定是两个不同的对象。如果 阅读全文

posted @ 2017-04-29 12:52 Honey_Badger 阅读(479) 评论(0) 推荐(0)

导航

github