- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 排序算法(三):计数排序与桶排序
插入排序、堆排序、归并排序等排序方法,在排序的最终结果中,各个元素的次序依赖于他们之间的比较,我们把这一类的排序算法称为比较排序。在最坏情况下,任何比较排序算法都要经过 Omega(nlgn)次比较。因此堆排序和归并排序都是渐近最优的比较排序算法。 计数排序、基数排序和桶排序因为不采用比较排序方法,因此可以打破其下界。本文主要介绍计数排序和桶排序。
2017-04-25 16:06:25 13626 4
原创 排序算法(二):快速排序
快速排序 算法,最坏时间复杂度是O(n*n),期望时间复杂度是O(nlgn),并且隐含的常数因子非常小;而且快排是原址性的,因此是实际应用中最好的选择之一。
2017-04-25 01:17:34 415
原创 排序算法(一):插入排序与堆排序
排序算法是算法研究中最基础的问题,本文针对排序算法,介绍几种排序算法的基本方法、时间复杂度及Java实现等内容。原址性 :如果输入数组中仅有常数个元素需要在排序的过程中存储在数组之外,那么排序算法就是原址的。
2017-04-24 04:11:40 2930
原创 深入Java虚拟机--Java体系机构
Java体系结构包括四项技术:Java程序设计语言Java class文件格式Java应用编程接口Java虚拟机 2. Java虚拟机 Java虚拟机是一台抽象的计算机,其规范定义了每个Java虚拟机都必须实现的特性。其主要任务是装载class文件并且执行其中的字节码。 Java虚拟机的基本结构如下图 Java虚拟机的类装载器可以从程序和API中加载class文件。Java AP
2017-04-19 09:40:32 261
原创 java 静态导入机制
J2SE 1.5里引入了“static import”机制,借助这一机制,可以用略掉所在的类或接口名的方式,来使用静态成员。 Static Import机制常常被直译成“静态导入”。但是从含义上看,“静态成员导入”更为贴切。
2017-04-18 20:11:26 700
转载 Windows文件路径 探究
windows的文件系统还是很复杂的,这里不深入讨论。而是着重于文件路径。 这里先给出文件路径几个常见的概念。 绝对路径 相对路径等
2017-04-17 11:27:21 950
原创 java 元组类库
**元组tuple** 是将一组对象直接打包存储于单一容器对象,这个容器允许读取其中元素,但是不允许想其中存放新的对象。也称为“数据传送对象”或者是“信使”。
2017-04-15 22:13:49 2055
原创 Java 访问权限的控制
Java中访问权限的控制常被称为具体实现的隐藏。把数据和方法包装进类中,以及具体实现的隐藏,统称为封装。封装的结果是一个同时带有特征和行为的数据类型。 Java中,有public、protected、private 三个访问权限修饰词和不加修饰词的包访问权限。可以用来修饰类的成员。而类的访问权限只有public和包访问权限,即 private和protected不可以修饰类,但是可以修饰内部类。
2017-04-14 12:09:05 693
原创 Java 条件编译
在C/C++中,使用#ifdef…#endif的代码,如果不满足条件,编译器是不会对这部分代码进行编译的。Java中并没有这种“条件编译”特性。但是Java可以通过关键字import改变行为;if判断改变行为 这两种方法实现条件编译的功能。
2017-04-14 10:08:07 3488
转载 Windows不重启使环境变量修改生效的详细步骤
在“我的电脑”->“属性”->“高级”->“环境变量”中增加或修改环境变量后,需重启系统才能使之生效。这就很麻烦,因为我写代码的时候一般会同时看视频,重启后还要连网、找视频、找到当时看的位置。。。。好吧,我就想,有没有什么方法可让它即时生效呢?网上找到一种方法,实验好用,放到这里来了。
2017-04-14 09:32:07 4024
原创 对象引用与基本数据类型
好吧,在Java处理对象的时候不用像C和C++,需要创建并时刻考虑回收问题,而是采用“引用”的方式。引用类似于指针。而引用的租用针对基本数据类型和普通对象略有差别,通过下面的代码说明。
2017-04-07 15:02:22 417
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人