![](https://img-blog.csdnimg.cn/20210411233916615.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java学习笔记
文章平均质量分 78
Java零散项目知识点总结
空临八荒醉清风
日行精进,著书立说
展开
-
哈夫曼算法详解及Java语言实现
一、哈夫曼编码哈夫曼编码简介哈夫曼编码可以有效地压缩数据,通常可以节省20%~90%的空间,具体压缩率依赖于数据的特性。我们将待压缩数据看作字符序列。根据每个字符的出现频率,哈夫曼贪心算法构造出字符最优的二进制表示。假定我们希望压缩一个十万个字符的数据文件,设文中只有6个不同字符,每个字符的频次、定长编码、变长编码如下表所示:信息abcdef频次(千次)4513121695定长编码000001010011100101导管0原创 2021-04-27 17:41:07 · 1144 阅读 · 0 评论 -
简单二叉树的Java实现
一、二叉树的定义一颗二叉树t是有限个元素的集合。当二叉树非空的时候,其中有一个元素称为根,余下的元素(如果有的话)被划分成两棵二叉树,分别称为t的左子树和右子树。二叉树和树的根本区别:二叉树的每个元素都恰好有两棵子树(其中一个或两棵可能为空)。而数的每个元素可以有任意数量的子树。在二叉树中,每个元素的子树都是有序的,有左子树和右子树之分。树的子树是无序的。二、二叉树的描述二叉树最常用的表示方法是链式描述。每个元素用一个结点表示,结点有两个指针(引用)域,一个数据域。 private原创 2021-04-14 23:43:33 · 199 阅读 · 2 评论 -
在Java的图形化窗体界面上实现图像简单的运动功能
一、Java的GUI简介原创 2021-04-06 10:40:10 · 1986 阅读 · 2 评论 -
Java实现简单的AI五子棋小游戏(二)
在上一篇中,我们基本上实现了除AI外的所有五子棋功能,此处要讲述一个简单的权值算法。权值是什么权值?某个未落子的点沿某一方向的某种棋子排布对应一个权值。原创 2021-02-23 14:09:25 · 509 阅读 · 0 评论 -
Java实现简单的AI五子棋小游戏(一)
一、简介:本程序功能是实现一个简单的AI五子棋小游戏,大致程序模块如下:棋盘界面鼠标监听器按钮监听器悔棋功能AI权值算法二、画棋盘原创 2021-02-21 17:15:23 · 770 阅读 · 1 评论 -
Java单链表的简单实现
一、数组的链式描述在链式描述中,数据对象实例的每一个元素都用一个单元或结点来描述。结点不必是数据成员,因此不是用公式来确定元素位置。取而代之的是,每一个结点都包含另一个相关结点的位置信息,这个信息称为链或指针。设L=(e0,e1,e2,…,en-1)是一个线性表。在这个表的链式描述中,每个元素都在一个单独的结点中描述,每一个结点都有它的链域,它的值是线性表的下一个元素的地址。这样一来,元素ei的结点链接这ei+1的结点。元素en-1的结点没有其他结点来可链接,因此链域值是NULL。上图是线性表L的链原创 2021-02-05 15:32:16 · 171 阅读 · 0 评论 -
Java顺序表(动态数组)的手动实现
一、动态数组简介普通数组的局限性一般我们运用的普通数组是固定大小的,长度在定义时就已经决定,后期不可更改。不可超出范围存储数据。int[] a = new int[10];2.动态数组动态数组是指在声明时没有确定数组大小的数组,后期可根据需要改变长度。除此之外,还需要配备一些基本功能:添加元素删除元素(按索引或值)查找元素此外,这里实现的动态数组需要可以装入各种类型的元素,我们需要用到泛型泛型在声明某些类时,可以用T(随便一个字母)代表任意类型。这里的类型不能是基本类型(i原创 2021-02-05 15:10:57 · 143 阅读 · 0 评论 -
接口与事件
一、抽象类在谈接口之前,我们先看看抽象类。为什么需要抽象类?随着继承层次中一个个新子类的定义,类变得越来越具体,而父类则更一般,更通用。类的设计应该保证父类和子类能够共享特征。有时将一个父类设计得非常抽象,以至于它没有具体的实例,这样的类叫做抽象类。什么是抽象类?用abstract关键字来修饰一个类,这个类叫抽象类。用abstract来修饰一个方法,该方法叫抽象方法。Java语法描述为:abstract class 类名{ abstract 返回值类型 方法名(参数列表);//原创 2021-02-02 14:30:36 · 267 阅读 · 0 评论 -
类与对象的概述
综述类(class)与对象(object)是两种以计算机为载体的计算机语言的合称。类是对对象的抽象,对象是对客观事物的抽象。它们二者的关系就是:类是对对象的抽象,对象是类的实例。先举个例子。狗中,我们有土狗,柯基,金毛,等等狗,这些属于狗的对象。我们把这些对象的共同特征抽象成一个类,就是狗类。类的...原创 2021-02-01 11:38:33 · 1530 阅读 · 1 评论