happy_zhourong
happy_zhourong · 共 9 篇文章
哈夫曼树
一、哈夫曼树的定义: 哈夫曼树:又称最优二叉树,是一种带权路径最短的树。 树的路径长度:从树根到树中每一个节点的路径长度之和。 结点之间的路径长度:从一个结点到另一个结点之间的分支数目。 结点的带权路径长度:从该结点到树根之间的路径长度与节点上权的乘积。 树的带权路径长度:Weighted Path Length of Tree,简称为WPL,树中所有叶子结点的带权路径长度之和,记作: WPL最小的二叉树就称作最有二叉树或哈夫曼树。 二、构造哈夫曼树: 1、给出n个带有权值的结点,组成一个结点集合M; 2、从集合M中选出权值最小的两个结点A,B,权值分别为,构造一棵二叉树T,T的根结点C权值…
2013-05-02 19:20 · java · 评论(0)
关于数组、链表、队列的学习心得
一、实现一个简单队列 1、链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表有一系节点组成,节点可以在运行时动态生成。每个节点包括两个部分,一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。 2、数组的缺陷: 数组是有长度限制的,如果我们要往数组中存储数据,在我们不知道要存储多少的时候,要怎么初始化数组长度呢?我们只能给数组一个固定的初始长度,所以,我们不能让数组的长度随我们存储数据的增多而增加。 3、队列应运而生: 人类是很聪明的动物,于是乎,我们创造了队列这种数据结构,队列的长度可以随我们存储数据的增多而增长,也可以随…
2013-04-20 00:05 · java · 评论(0)
链表与数组之间的相互转换
数组是一种连续的数据结构,而链表是一种离散的数据结构,链表与数组如何转换呢? 1、 数组转换成链表: root=new LinkNode(s[0]);//生成链表的根节点,并将数组的第一个元素的值赋给链表的根节点 LinkNode other=root;//生成另一个节点,并让other指向root节点,other在此作为一个临时变量,other和root指向同一地址 for(int i=1;i<s.length;i++){//由于已给root赋值,所以i从1开始 LinkNode temp=new LinkNode(s[i]);//每循环一次生成一个新的节点,并给当前节点赋值 other.…
2013-04-14 16:12 · java · 评论(0)
用链表实现队列
package nodelist; public class LinkNode { public Object data;//节点内的数据对象 public LinkNode next;//对下一个节点的引用 } package nodelist; /** * 用链表实现一个队列 * @author zr * */ public class NodeList { private LinkNode root; private int size; private int count=1; LinkNode tem1=new LinkNode();//实例化一个节点tem1作为一个临时节点使用 p…
2013-04-14 00:29 · java · 评论(0)
科赫曲线
分6种情况进行讨论: 分六种情况进行讨论: 1、 线与水平线所成角度为0°,在其上方生成一个角: 方法:kochcurve0_up(int x1, int y1, int x2, int y2,int k) 再分别对线段AB,CD,BE,EC进行递归操作, kochcurve0_up(x1,y1,x3,y1,k);//对AB进行递归操作 kochcurve0_up(x4,y1,x2,y2,k); //对CD进行递归操作 kochcurve60_left(x3,y1,x5,y5,k); //对BE进行递归操作 kochcurve120_right(x5,y5,x4,y1,k); //对EC进行…
2013-04-10 22:45 · java · 评论(0)
分形小实验
学习了一段时间分形,我分别尝试了用循环和递归的方实现分形。 一、使用循环实现分形: 实验1: private void drawGraphy1() { int x3; int y3; Random rand=new Random(); int x0=rand.nextInt(500); int y0=rand.nextInt(500); x3=x1+x0; y3=y1+y0; int x11=rand.nextInt(500); int y11=rand.nextInt(500); x4=x1+x11; y4=y1+y11; int x12=rand.nextInt(500); int y1…
2013-04-10 22:39 · java · 评论(0)
接口和事件机制的总结
一、抽象类的定义格式 1、概念:包含抽象方法的类叫做抽象类。 2、定义抽象类的关键字:abstract class 格式: public abstract class抽象类名 extends 抽象类或类{ 访问修饰符(public,protected,private)数据类型属性名; 访问修饰符抽象类名(数据类型参数名,…){ //方法体 } 访问修饰符返回值数据类型方法名(数据类型参数名,…){ //方法体 } 访问修饰符 abstract 返回值数据类型方法名(数据类型参数名,…); //注意:抽象方法没有方法体 } 2、抽象类和类的区别: 1)抽象类可以比类多定义一种抽象方法,而一般的…
2013-03-20 20:28 · java · 评论(0)
类的继承总结
一、使用继承的原因和作用: 1、 原因:父类拥有的是所有子类所共有的属性和方法,而子类除了继承了父类所有的属性和方法,还有一些特有的属性和方法,这些属性和方法是父类不能拥有的。父类和子类的关系就像一般与特殊的关系。 Eg: 类名 属性 方法 父类 Student Name,age Study() 子类 UNStudent Name,age Study(),work() 如上例,子类UNStudent(大学生)类除了可以拥有study()方法,还可有work()方法。 2、 作用: 1) 提高代码的重用性。 子类中不需要重新定义父类中的属性和方法,子类的对象也可以引用父类中的属性和方法。 2)…
2013-03-18 17:07 · java · 评论(0)
类和对象的总结
1、对象是具体存在的具体实体,具有明确定义的状态和行为。 类是一个模板,类具有它所有对象相似的特征和行为。 2、程序中的类由两部分组成:属性和方法。属性对应对象的特征,方法对应对象的行为。 3、类的基本格式: //定义类的格式 public class 类名{ //属性的定义格式 数据类型属性名; //方法的格式 public 返回值数据类型方法名(数据类型参数名,...){ //编写代码处 } } 4、实例化对象和调用方法的格式 实例化对象的关键字是new. 格式: 类名对象名=new 类名(); Teacher t=new Teacher(); 调用方法的格式: 对象名.方法名(实参,.…
2013-03-14 00:59 · java · 评论(0)