- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅Hash表的理解以及实现
1. 理解 为每个要被存储的对象给定一个关键字,用一个Hash函数,把这个关键字映射到一个存储单元的地址. 这样, 在查找这个对象的时候, 只需要知道该对象的关键字. 再通过Hash函数, 便可以直接到该地址下的内存单元中去寻找所需要的数据. 但是,这当中又存在一个问题.. 对于每个不同的关键字. 通过Hash函数得到的地址是不是绝对不一样 ? 我是不知道会不会绝对不一样.. 但是数学家...
2011-11-25 19:55:39
166
牢骚
首先把每天的时间分配摆出来吧..周一 早上6点半起床.洗漱. 步行到学校早自习. 1-2节电子电路理论课; 3,4节实验课. 下午 1-3 计算机网络与通信周二 早上6点半起床.洗漱. 步行到学校早自习. 1-2节英语. 3,4节软件综合实践, 下午1-3 面向对象编程周三 早上6点半起床.洗漱. 步行到学校早自习. 1-2节 计算机网络与通信上机...
2011-09-24 22:03:42
125
原创 思考
这几天敲代码的时间减少了. 暑假也过完了. 感觉这个暑假很不一样.从来没有在放假的时候去做玩以外的其他事情.感觉自己变了, 会想些以前从来不去关心的事,会去做些以前不想做的事...也不知道这种改变是好还是坏,前段时间和朋友聚了下.跟一些很熟悉自己的人在一起,感觉真的很好. 想些远的,看不见的也没用, 只有好好的把握现在,把手边的事去做好,偶尔感觉没有目标的时候就想想自己的责任. 其...
2011-08-28 19:09:37
159
随意谈谈自己及自己的一些想法
懂的越多,才知道自己不懂的越多.. 最近又接触了一点通信.. 一句代码下面到底是怎样的执行过程? 对高级语言又爱又恨.. 必须承认它让编程这个东西变的简单.. 但也是由于高级语言的存在.. 我目前能看到的也就只有那一堆堆由一个个英文单词堆砌出来的代码.. 有时候的确是想对它的底层实现有个了解.. 或许是太安逸了, 也或许是惰性的原因( 反正有高级语言来实现,我知道又有什么用呢? ).. 一...
2011-08-18 00:00:00
163
原创 哈夫曼压缩
这几天完成了哈夫曼原理压缩文件的实现.. 虽然这个实现压缩的速度相当让人蛋疼.. 不过这也算是加深了对压缩原理的的理解吧. 话说. 我还用系统给的类写了个Zip格式的压缩.. 比较之下才发现自己写的那些代码实在是不及他人的皮毛啊. 同样是一个类. 我的效率比起系统的来说...... 这根本就是没法比啊. 前路漫漫. 自己要学的,要改的还有很多啊.. 先谈谈自己的这个上不了眼压缩.. ...
2011-08-14 22:11:42
119
原创 哈夫曼树(最优二叉树)
....差点忘记写博客了... 哈夫曼树 .. 其实就是只利用叶子结点来存储要用信息的树,只不过它在构造的时候就拥有了一个迷人的特性... 就是WPL(带权路径长度)是最小的.. 而且还能用这个树的来为叶子结点中的信息进行编码, 得出来的各个编码一定不会相同,并且不会产生混淆的情况.. 通过哈夫曼树的特点.实现了根据一个队列来创建一棵哈夫曼树的方法./** * 得到...
2011-08-11 23:01:27
180
原创 树...
今天又复习了树的一些特点 .. 虽然在数据结构上有接触过.不过都是用c++实现的,现在用java来实现反而有点不大习惯.只写了个通过数组来构造一棵树的几个方法.中序遍历树之后排列出来的数字都是有序的..public TreeNode ArrayToTree(int[] array) { if (array == null) { throw new RuntimeExcep...
2011-08-10 22:27:50
121
原创 链表....
数据结构中的一种常用结构.. 链表这个怕是熟悉的不能再熟悉了,特别是用c++写过代码的选手们..于是.今天自己实现了一些链表的操作(虽然这些操作在java里有提供方法).但是自己实现来练练手也还是不错的.以下都是以双链表结构来实现的.. /** * 链表中的结点数据类 * * @author ds */public class LinkNode {...
2011-08-09 22:37:07
243
原创 坦克大战之后的一些感想
这几天写了个小游戏 ------坦克大战 ... 之所以会选择做这个游戏来检验自己的能力,很大一部分原因是受小时候任天堂游戏坦克的影响.. 呵呵, 这个游戏也算是我童年时期的一块重要组成部分吧. 和年纪相仿的朋友一起玩过, 也和家里的大人也一起玩过.. 虽然那个时候技术很烂.. 但依旧无法否认.它给我带来的乐趣.. 所以选做了这个游戏,也算是对自己童年的一个纪念吧 .. 唉. 不禁感...
2011-08-07 20:05:35
437
原创 线程初步了解2
1.线程的监听模式.由于每个线程都是由一个对象去实现的,所以当我们想要监听这些线程的时候,只需要将每个对象里的重要数据拿出来处理.所以,通常可以将这些对象放入一个队列中去,然后再将这个队列直接传给监听线程,而在监听线程中,我们又可以再将其有用的数据取出,完成某些特定的功能.当然,首先要保证的是监听线程是在要被监听线程之前被启用..// 匿名内部类 ActionListener l =...
2011-08-02 21:16:37
116
原创 多线程初步了解
今天初步了解了多线程的一些知识.. 首先,对于现在的电脑来说,操作系统通常都可以执行好几个程序,可是CPU只有一个,因此,通常采用分时的方式(分时操作系统)来"同时"处理多个进程.而"同时"却并非真正意义上的"同时",而是每个进程分别在某个时间段内占用CPU,当这个时间段结束之后,再由CPU来选择下一个进程执行.而进程又可以将进程再分的更细,即每个线程都是独立的,进程的中的主线程通知其他线...
2011-08-01 21:06:12
100
原创 自定义画板数据的保存和读取
1.自定义队列实现数据写入文件,以及对该文件的读取.由于矩形,圆形,直线包括曲线,都是以对象的形式直接存放在自定义的队列当中,而这个队列又是存在内存当中.既然这个对象组成的队列能够存储在内存里,如果能直接将这个对象队列从内存里写到文件中去,是不是也能实现保存一个由多个形状组成的图片?而当我再需要用到这个文件的时候,只需要将这个对象队列读取到内存中,而这些对象的方法,对我来说是透明的,所以我...
2011-07-28 20:33:56
337
原创 异常处理机制
1.异常(Throwable):程序在执行过程中,因为程序员的疏忽或者是外在环境的因素,可能使得程序在执行时产生错误,造成计算结果的不正确.异常又分为:Error和Exception,Error通常是一些很严重,灾难性的错误,如内存不足等等.而Exception中又含有了许多异常,如Runtime Expection等等.而这些异常大部分在编程的时候是可以预防的. 2.捕捉和处理异常...
2011-07-26 16:18:55
130
原创 文件复制器
下面是一个比较简单的文件复制器 1.复制的具体实现方法import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;/** * 指定位置的文件复制到指定位置....
2011-07-26 15:32:23
159
原创 文件搜索器
这是为了熟悉文件操作而写的文件搜索器 1.实现文件搜索的具体实现package 文件搜索器;import java.io.File;/** * 指定目录下的给定关键字的文件搜索 * * @author d.s */public class fileSearcher { /** * 搜索方法 * * ...
2011-07-26 15:27:43
162
文件计数器
为了熟悉文件的基本操作,写了一个文件计数器 .. 界面有些简陋.. 1: 文件计数的具体实现import java.io.File;import javax.swing.JOptionPane;/** * 指定路径下文件夹和文件的数目及大小. * @author d.s *z */public class FileCount {...
2011-07-26 15:19:13
313
原创 集合框架
1.Set,List首先,Set和List都是Collection的子接口.而这当中又有许多的实现类,如:HashSet,ArrayList等等;Collection是把一些数据存储在存储器中以后,通过特定的方式来访问这些数据.1). HashSet<String> sets = new HashSet<String>();sets.add(new In...
2011-07-24 18:41:50
90
基础总结
Java文件的基本结构a. Java文件中的基础是类,所有的方法以及属性都通过类的实现或改变.b. 一个Java文件中可以包含多个类,但是只能有一个公共类( public ).c. Java文件的编译和运行均是由Java自带的虚拟机实现.1. Java数据类型a. 基本数据类型: Boolean(1...
2011-06-06 12:18:54
104
原创 对于第四章两次课的总结
1.类的继承: 1).语法格式:public class 类名 extends 父类名{ } 2).在同一个包下,子类能够继承到父类中公有的(public),受保护的(protected)以及java中默认的访问限定修饰符所修饰的属性和方法; 当子类和父类不在同一个包下的时候,子类只能继承到父类的公有属性和方法. 3).子类可以对父类中的方法...
2011-05-15 10:32:48
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人