Oliver_LJF-CSDN博客

原创赫夫曼编码的JAVA实现及其分析

几个问题：1，没有构造出真正的赫夫曼树，最后结果需要自己手动画出来；2，针对于某一类中的set和get方法，每次都忘了用，最后才是反应过来强行加上的，说到底还是代码规范问题，同时也可以理解为封装特性，有个坏习惯，每次总是直接的去访问成员变量。话不多说直接开始。一：首先建立一个关于结点的类，用于维护该结点的相关信息。class nodeinf { /** * nodeinf用来维护该节点的相...

2018-06-22 09:46:06 428

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

2018-05-30 21:45:13 474

原创插入排序及其JAVA实现

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

2018-05-29 09:37:02 220

原创【学习随记】使用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 577

原创【学习随记】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 207

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

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

2018-05-07 19:31:52 520

原创【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 234

原创【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 244

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

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

2018-05-02 12:25:08 256

原创【JAVA300集第一季】this、super隐式参数知识笔记

总结：每个普通方法中都有两个隐式参数：this、super一：this关键字Ⅰ：普通方法中，this总是指向调用该方法的对象；Ⅱ：构造方法中，this总是指向正要初始化的对象；Ⅲ：this不能用于static方法。this作为隐式参数，在每个方法中都是作为参数传进去的。super也是一样的道理。通过this调用其它构造方法的特殊用法：package com.stduy;public class...

2018-04-30 18:00:32 306

原创【学习随记】基于TCP的Socket通信之在局域网下的简单通信实例

学习资料来源于慕课网，感谢~不足之处：1，未实现多线程；2，未引入JDBC（用户名、密码相关的操作）。个人总结：基本掌握了socket通信模型，但是仍然自己无法完完整整的敲出来。还是不熟练的问题。JAVA多人聊天室小项目不容易啊，且行且珍惜吧。Socket即为套接字地址，用于描述IP+端口地址。以下是Socket通信模型，个人理解为基本实现步骤：上面通信模型中提到的I/O相关知识，在之后的学习中，...

2018-04-20 21:25:17 961

原创【学习随记】使用URL读取页面内容

学习视频来自慕课网，感谢~初学者，代码中的相关知识，以后再给自己做补充。URL百度百科：统一资源定位符是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。import java.io.BufferedReader;import java.io.IOException;...

2018-04-19 20:35:45 432

原创【JAVA300第一季】31、32程序执行过程的内存分析

看完视频之后自己再次分析部分过程。以加固理解和记忆。（错误肯定不少）示范代码（简要、部分代码）：public class Student{ String name; int id; int name; String gender; int weught; public void study(){ ///... } public voi...

2018-04-02 23:51:18 264 2

原创【JAVA300第一季】1-30遗漏点、知识点汇总。

类型大小byte 1字节short2字节int4字节long8字节double4字节float 8字节boolean1位①基本数据类型自动转换和强制转换。自动类型转换：容量小的数据类型可以自动转换为容量大的数据类型。特例：int类型常量可以直接赋值给btye、short、char等类型变量。只要不超过范围即可。强制类型转换不再赘述。②属性的初始值。八种基本类型如果不对其初始化，Java...

2018-04-02 22:56:52 222

原创【Java300集学习笔记与心得】序言-写给自己~

背景：应网友推荐，先观看完了慕课网免费的JAVA三季入门视频，感觉跳度太大。（本人基础太差，慕课网JAVA课程可作为有一定良好JAVA基础的同学可以作为补充、记忆去学习）以下Java300集目录。写给自己：自己将尽自己最大努力，学好JAVA。认真做每一分笔记~感谢尚学堂.高淇.JAVA300集。侵删~1_300集java课程介绍2_计算机语言发展史_java历史_java核心优势_java三大...

2018-04-01 15:01:03 1412 1

Oliver_LJF的博客