2018年05月_Oliver_LJF

原创归并排序相关知识及算法导论第三版2.3-7实现

2.3-7描述一个运行时间为Θ(nlgn)的算法，给定n个整数的集合S和另一个整数x，该算法能确定S中是否存在两个其和刚好为x的元素。分析：首先将S进行排序，然后再通过查找算法进行查找。插入排序算法复杂度最差n^2，归并排序最差为nlgn，堆排序为最差为nlgn，快速排序最差为n^2，这里我们直接使用归并排序。所以实现归并排序是第一步。第二步为查找算法，且复杂度不低于nlgn的。首先想到每个数减去...

2018-05-30 21:45:13 462

原创插入排序及其JAVA实现

插入排序作为算法导论这门课的第一个算法，我用JAVA实现起来很难，那天为了数组下标这个事，竟然折腾了四五个小时，可想而知我的基础是多么差了。插入排序，对于少量元素的排序，它是一个有效的算法。插入排序的工作方式像许多人排序手中的扑克牌一样。开始时，我们左手为空，桌子上为未处理的扑克牌，我们每次拿一张到左手并将它插入到正确的位置。为了找到这一个合适的位置，我们从左到右（或从右到左）和每一张牌...

2018-05-29 09:37:02 207

原创【学习随记】使用Calender类实现简单的可视化日历程序

Calender和GregorianCalendar类的相关知识点(也算是注意事项)：星期是从1开始到7的，月份是从0开始到11的。calender类中的常用常量：static int DAY_OF_MONTH get字段编号和 set表示本月的日期。 static int DAY_OF_WEEK get字段编号和 set表示星期几。 static int DAY_OF_WEEK_IN_M...

2018-05-14 22:42:51 561

原创【学习随记】try catch finally语句块中，关于return执行顺序探究

全文通过断点调试来进行探究~用例Ⅰ：try中无异常抛出且带有return，finally中没有return。package com.study;public class Demo10{ public static String output="0"; public static void foo(int i) { try { System.out.println("try执行"...

2018-05-10 21:50:00 194

原创【学习随记】短路与非短路的运算符

* 逻辑运算符的短路特性 1. &&的短路特性: 因为程序从左往右执行的，当判断左边为false时&&的返回结果就已经注定是false , * 所以后面的判断计算机就不执行了. 2. || 的短路特性：因为程序是从左往右执行，当判断左边为true时返回结果就已经注定是 true， * 所以后面的判断计算机不执行测试代码：package com.study;...

2018-05-07 19:31:52 497

原创【JAVA300集第一季】String、StringBuilder、StringBuffer的区别

本文参考此片文章思路再次分析以加固理解、记忆~感谢~三个方面来分析三者区别：一，增加字符串速度；二，源码分析；三，线程相关。一，通过实例进行三者增加字符串的速度分析：代码：public class Demo8 { public static void main(String[] args) { // TODO Auto-generated method stub string(); ...

2018-05-06 17:05:05 223

原创【JAVA300集第一季】浅谈从内存角度分析String中equals和==的区别

首先，string类中的equals方法是从其父类object中重写而来的。先看object中的equals方法源码： public boolean equals(Object obj) { return (this == obj); }再看重写后的equals方法源码： public boolean equals(Object anObject) { ...

2018-05-02 19:38:30 235

原创【JAVA300集第一季】内部类的相关知识点笔记

内部类的作用：1，内部类提供了更好的封装。只能让外部类直接访问，不熏晕同一个包中的其他类直接访问；2，内部类可以直接访问外部类的私有属性，内部类被当成其外部类的成员。但外部类不能访问内部类的内部属性。内部类分为三大类：成员内部类；匿名内部类；局部内部类(方法内部类)。其中成员内部类又可以分为普通内部类和静态内部类。Ⅰ：成员内部类(可以使用三个修饰符进行修饰)a：非静态内部类。非静态内部类对象单独属...

2018-05-02 12:25:08 250

Oliver_LJF的博客