happy_zhourong-CSDN博客

哈夫曼树

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

2013-05-02 19:20:16 237

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

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

2013-04-20 00:05:22 388

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

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

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

原创用链表实现队列

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

2013-04-14 00:29:56 196

科赫曲线

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

原创分形小实验

学习了一段时间分形，我分别尝试了用循环和递归的方实现分形。一、使用循环实现分形：实验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 270

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

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

2013-03-20 20:28:02 142