- 博客(5)
- 收藏
- 关注
RSS订阅原创 学习哈夫曼树--------两部曲
学习一样事物，自然要先明其义，再通其用。哈夫曼树，顾名思义是一种树，不过它是一类带权路径最短的树。何谓权值呢？权值就是定义的路径上面的值。可以这样理解为结点间的距离；它通常指字符对应的二进制编码出现的概率。至于哈夫曼树中的权值可以理解为：权值大表明出现概率大！一个结点的权值实际上就是这个结点子树在整个树中所占的比例. 举一个网上给的例子：abcd四个叶子节点的权值为7,5,...
2014-03-28 20:45:09
165
Matlab编写二分法及牛顿迭代法
谈到单根区间上方程求根的近似算法，我们第一印象就是高中的时候接触的二分法，正如其名称，二分法就是通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值。 大概步骤如下： 假定f(x)在区间（x，y）上连续先找到a、b属于区间（x，y），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b...
2014-03-25 20:50:04
6394
2
Java中单链表之浅析
何谓链表？百度下可以知道链表是一种物理存储上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 以我的理解，我们可以这样看：其中的每一个结点就是一个加锁的盒子，盒子里面有一把装...
2014-03-23 14:40:27
125
原创 画板的重绘
当我们写好一个简易画板，然后在上面画线，画圆等，再把窗口最小化，接着打开，你发现了什么？？对，很神奇的事发生了，不是在做梦，之前的所有图形全部消失了，why？？原来， 当窗体在屏幕上显示时，首先是将窗体对象的数据从内存中取出来放到缓存中，再在屏幕上进行绘制。当窗体发生改变的时候，程序会重新从内存中获取更新后的数据绘制。all effort are in vain!那怎么办呢？嗯...
2014-03-09 14:15:38
126
Java中的数组
谈到数组，大家都在学习C语言中频繁接触到它，自然并不陌生。数组在内存中表现形式为连续的存储空间，长度是从1开始的，但是下标或者索引就是从0开始的，这点需要记住，不然容易造成数组越界的错误。 对于数组，由于能按照下标数学或者直接指定的下标，我们能快速地访问读取其中的每一个元素；但是数组的内存空间在定义的时候就固定了，不能改变大小，犹如建好的房屋，里面的房间数量已经一定了，...
2014-03-03 21:16:55
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人