大_圣
- 浏览: 17072 次
- 性别:
- 来自: 湖南
-
最近访客 更多访客>>
最新评论
-
大_圣：
<div class="quote_title ...
随意谈谈自己及自己的一些想法 -
xichao1929：
我曾经问过自己的一个问题，不过看来这个问题，你已经有了答案。因 ...
随意谈谈自己及自己的一些想法 -
大_圣：
<div class="quote_title ...
随意谈谈自己及自己的一些想法 -
大_圣：
<div class="quote_title ...
随意谈谈自己及自己的一些想法 -
大_圣：
<div class="quote_title ...
随意谈谈自己及自己的一些想法
文章列表
1. 理解
为每个要被存储的对象给定一个关键字,用一个Hash函数,把这个关键字映射到一个存储单元的地址. 这样, 在查找这个对象的时候, 只需要知道该对象的关键字. 再通过Hash函数, 便可以直接到该地址下的内存单元中去寻找所需要的数据.
但是,这当中又存在一个问题.. 对于每个不同的关键字. 通过Hash函数得到的地址是不是绝对不一样 ? 我是不知道会不会绝对不一样.. 但是数学家们说不同的关键字通过Hash函数也会有可能得到一样内存地址(胡*总说的好, 数学家说什么你就得信什么).
于是又出现一个问题: 解决Hash冲突.
解决Hash冲突的方法:1)拉链法;
...
首先把每天的时间分配摆出来吧..
周一 早上6点半起床.洗漱. 步行到学校早自习. 1-2节电子电路理论课; 3,4节实验课. 下午 1-3 计算机网络与通信
周二 早上6点半起床.洗漱. 步行到学校早自习. 1-2节英语. 3,4节软件综合实践, 下午1-3 面向对象编程
周三 早上6点半起床.洗漱. 步行到学校早自习. 1-2节
计算机网络与通信上机实验 3,4体育. 下午1-2电子电路分析,3-4 英语 晚上健康教育(基本忽略)
周四 早上6点半起床.洗漱. 步行到学校早自习.
1-2节 软件综合实践. 3-4 英语. 下午1- ...
这几天敲代码的时间减少了. 暑假也过完了. 感觉这个暑假很不一样.从来没有在放假的时候去做玩以外的其他事情.感觉自己变了, 会想些以前从来不去关心的事,会去做些以前不想做的事...也不知道这种改变是好还是坏,前段时间和朋友聚了下.跟一些很熟悉自己的人在一起,感觉真的很好.
想些远的,看不见的也没用, 只有好好的把握现在,把手边的事去做好,偶尔感觉没有目标的时候就想想自己的责任. 其实我也一直都把责任看的挺重的.散漫的习惯慢慢改过来吧.
懂的越多,才知道自己不懂的越多..
最近又接触了一点通信.. 一句代码下面到底是怎样的执行过程? 对高级语言又爱又恨.. 必须承认它让编程这个东西变的简单.. 但也是由于高级语言的存在.. 我目前能看到的也就只有那一堆堆由一个个英文单词堆砌出来的代码.. 有时候的确是想对它的底层实现有个了解.. 或许是太安逸了, 也或许是惰性的原因( 反正有高级语言来实现,我知道又有什么用呢? ).. 一直都不能投入到实际当中.. 散漫惯了吧.其实一直到现在这个年纪. 我都没有个什么理想过 (如果要真说有, 那小学时候想当个画家应该算吧.. 呵呵) , 一直都是处在事情找上来了才硬着头皮去上.. 什么 ...
这几天完成了哈夫曼原理压缩文件的实现.. 虽然这个实现压缩的速度相当让人蛋疼.. 不过这也算是加深了对压缩原理的的理解吧. 话说. 我还用系统给的类写了个Zip格式的压缩.. 比较之下才发现自己写的那些代码实在是不及 ...
....差点忘记写博客了...
哈夫曼树 .. 其实就是只利用叶子结点来存储要用信息的树,只不过它在构造的时候就拥有了一个迷人的特性... 就是WPL(带权路径长度)是最小的.. 而且还能用这个树的来为叶子结点中的信息进行编码, 得出来的各个编码一定不会相同,并且不会产生混淆的情况..
通过哈夫曼树的特点.实现了根据一个队列来创建一棵哈夫曼树的方法.
/**
* 得到随机产生的队列
*/
public void setQueue() {
Random rd = new Random();
System.out.println("随机产 ...
今天又复习了树的一些特点 ..
虽然在数据结构上有接触过.不过都是用c++实现的,现在用java来实现反而有点不大习惯.
只写了个通过数组来构造一棵树的几个方法.中序遍历树之后排列出来的数字都是有序的..
public TreeNode ArrayToTree(int[] array) {
if (array == null) {
throw new RuntimeException("传入的数组为空");
}
TreeNode root = new TreeNode(array[0]);
int i = 0;
for (i = ...
数据结构中的一种常用结构.. 链表
这个怕是熟悉的不能再熟悉了,特别是用c++写过代码的选手们..
于是.今天自己实现了一些链表的操作(虽然这些操作在java里有提供方法).但是自己实现来练练手也还是不错的.
以下都是以双链表结构来实现的..
/**
* 链表中的结点数据类
*
* @author ds
*/
public class LinkNode {
// 结点中的数据域
private Object obj;
// 结点中的指针域
private LinkNode next;
private LinkNode prior;
...
这几天写了个小游戏 ------坦克大战 ...
之所以会选择做这个游戏来检验自己的能力,很大一部分原因是受小时候任天堂游戏坦克的影响.. 呵呵, 这个游戏也算是我童年时期的一块重要组成部分吧. 和年纪相仿的朋友一起玩过, 也和家里的大人也一起玩过.. 虽然那个时候技术很烂.. 但依旧无法否认.它给我带来的乐趣.. 所以选做了这个游戏,也算是对自己童年的一个纪念吧 .. 唉. 不禁感叹.. 时光匆匆呀 ...
1.线程的监听模式.
由于每个线程都是由一个对象去实现的,所以当我们想要监听这些线程的时候,只需要将每个对象里的重要数据拿出来处理.所以,通常可以将这些对象放入一个队列中去,然后再将这个队列直接传给监听线程,而在监听线程中,我们又可以再将其有用的数据取出,完成某些特定的功能.当然,首先要保证的是监听线程是在要被监听线程之前被启用..
// 匿名内部类
ActionListener l = new ActionListener() {
@Override
public void actionPerformed(ActionEvent e) {
if (e.get ...
今天初步了解了多线程的一些知识..
首先,对于现在的电脑来说,操作系统通常都可以执行好几个程序,可是CPU只有一个,因此,通常采用分时的方式(分时操作系统)来"同时"处理多个进程.而"同时"却并非真正意义上的"同时",而是每个进程分别在某个时间段内占用CPU,当这个时间段结束之后,再由CPU来选择下一个进程执行.而进程又可以将进程再分的更细,即每个线程都是独立的,进程的中的主线程通知其他线程之后,由其他线程自己都执行各自的任务.好比人,我们的身体就同时有多个线程在各自独立的执行,例如:我们可以边吃饭,边看电视,同时还要呼吸,心跳 ...
1.自定义队列实现数据写入文件,以及对该文件的读取.
由于矩形,圆形,直线包括曲线,都是以对象的形式直接存放在自定义的队列当中,而这个队列又是存在内存当中.既然这个对象组成的队列能够存储在内存里,如果能直接将这个对象队列从内存里写到文件中去,是不是也能实现保存一个由多个形状组成的图片?而当我再需要用到这个文件的时候,只需要将这个对象队列读取到内存中,而这些对象的方法,对我来说是透明的,所以我又能直接字再使用这些方法将这些对象还原成自定义画板上的形状..正是因为这个想法,我直接采用了对象类型的数据流来读写数据.
首先,我将这些形状直接以对象的方式写到文件中去.
try {
...
1.异常(Throwable):程序在执行过程中,因为程序员的疏忽或者是外在环境的因素,可能使得程序在执行时产生错误,造成计算结果的不正确.异常又分为:Error和Exception,Error通常是一些很严重,灾难性的错误,如内存不足等等.而Exception中又含有了许多异常,如Runtime Expection等等.而这些异常大部分在编程的时候是可以预防的.
2.捕捉和处理异常:
1). try...catch
try就是"尝试"的去执行某些程序代码,当这些程序代码中有异常的时候,把异常给"捕捉"(catch)下来 ...
下面是一个比较简单的文件复制器
1.复制的具体实现方法
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
/**
* 指定位置的文件复制到指定位置.
* @author Administrator
*
*/
public class fileCopy {
// 文件复制的方法
public void copyFile ...
这是为了熟悉文件操作而写的文件搜索器
1.实现文件搜索的具体实现
package 文件搜索器;
import java.io.File;
/**
* 指定目录下的给定关键字的文件搜索
*
* @author d.s
*/
public class fileSearcher {
/**
* 搜索方法
*
* @param path给定的目录
* @param key关键字
*/
public void Search(String path, String key) {
File fil ...