happy_zhourong-CSDN博客

哈夫曼树

一、哈夫曼树的定义：哈夫曼树：又称最优二叉树，是一种带权路径最短的树。树的路径长度：从树根到树中每一个节点的路径长度之和。结点之间的路径长度：从一个结点到另一个结点之间的分支数目。结点的带权路径长度：从该结点到树根之间的路径长度与节点上权的乘积。树的带权路径长度：Weighted Path Length of Tree，简称为WPL,树中所有叶子结点的带权路径长度之和，记作...

2013-05-02 19:20:16 199

原创关于数组、链表、队列的学习心得

一、实现一个简单队列1、链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表有一系节点组成，节点可以在运行时动态生成。每个节点包括两个部分，一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。2、数组的缺陷：数组是有长度限制的，如果我们要往数组中存储数据，在我们不知道要存储多少的时候，要怎么初始化数组长度呢？我们只能...

2013-04-20 00:05:22 331

链表与数组之间的相互转换

数组是一种连续的数据结构，而链表是一种离散的数据结构，链表与数组如何转换呢？1、数组转换成链表：root=new LinkNode(s[0]);//生成链表的根节点，并将数组的第一个元素的值赋给链表的根节点LinkNode other=root;//生成另一个节点，并让other指向root节点，other在此作为一个临时变量，other和root指向同一地址 ...

2013-04-14 16:12:52 7009 1

原创用链表实现队列

package nodelist;public class LinkNode { public Object data;//节点内的数据对象 public LinkNode next;//对下一个节点的引用 }package nodelist;/** * 用链表实现一个队列 * @author zr * */public class ...

2013-04-14 00:29:56 141

科赫曲线

分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...

2013-04-10 22:45:42 395

原创分形小实验

学习了一段时间分形，我分别尝试了用循环和递归的方实现分形。一、使用循环实现分形：实验1：private void drawGraphy1() { int x3; int y3; Random rand=new Random(); int x0=rand.nextInt(500); int y0=rand.nextInt(500); x3=x1+x...

2013-04-10 22:39:11 231

原创接口和事件机制的总结

一、抽象类的定义格式 1、概念：包含抽象方法的类叫做抽象类。2、定义抽象类的关键字:abstract class格式：public abstract class抽象类名 extends 抽象类或类{ 访问修饰符（public,protected,private）数据类型属性名; 访问修饰符抽象类名(数据类型参数名,…){ ...

2013-03-20 20:28:02 109

类的继承总结

一、使用继承的原因和作用： 1、原因：父类拥有的是所有子类所共有的属性和方法，而子类除了继承了父类所有的属性和方法，还有一些特有的属性和方法，这些属性和方法是父类不能拥有的。父类和子类的关系就像一般与特殊的关系。 Eg: 类名属性方法父类StudentName,age...

2013-03-18 17:07:15 243

原创类和对象的总结

1、对象是具体存在的具体实体，具有明确定义的状态和行为。类是一个模板，类具有它所有对象相似的特征和行为。 2、程序中的类由两部分组成：属性和方法。属性对应对象的特征，方法对应对象的行为。 3、类的基本格式： //定义类的格式 public class 类名{ //属性的定义...

2013-03-14 00:59:00 101

happy_zhourong