ITeye博客

费文—jmiss的博客

费文—jmiss · 共 18 篇文章

浅谈设计模式

一、 单例模式 官方定义:Ensure a class has only onstance , and provide a gobal point of access to it.(确保毛一个类只有一个实例,而且自行实例化并向整个系统提供这个实例) 通俗说:在古代,一个国家只能有一个皇帝,皇帝每天要上朝接待臣子、处理政务,但皇帝是唯一的,我们就只有将构造函数设置为private私有反复权限,从而禁止外部创建对象了。一般分为两个类,一个是Emperor(皇帝类),一个是Minnister(臣子类)。 public class Emperor { private static final Emp…

2012-03-10 03:27 · 评论(0)

自定义哈希表的性能评测

作为一个程序员或一个软件工程师,hash(散列)必然是熟解的。 对于百万级,甚至更多的数据的数据,我们如何实现存储并不太难,可我们要实现快速的增添查找删,显然普通的数组和链表是满足不了的。数组可以满足快速的查找,链表可以实现随意的删除,我们由此不难得到一种数据结构:数组挂链表的结构,称挂链式。 以一般的数据结构实现哈希过程,在实际中会遇到比较大的问题,我们在此选择使用挂链式,作为解决hash冲突的一种解决策略。当有不同的key在hash()后得到想的hashcode的时候,我们选择在哈希表结点上悬挂链表。而当我们的数据虽时间变化的时候,显然,冲突越来越严重,我们需要解决这个问题。在冲突达到一…

2012-03-05 23:32 · 评论(0)

浅谈蓝杰暑期培训

刚结束暑期培训也近一周了,东忙西搞的也没干什么正事,瞎忙了一顿,前天看起了黄仁宇的《黄河青山》,了解一番高人的见解。昨天接到胡(和谐)总的QQ信息,忽也觉得自己该停下来,总结一番了(套用胡(和谐)总的话)。 自从7月22日起,到长沙已一月有6了,回想起当时即将回长沙前和同学的谈话,都说我是发傻、脑子进水、自找苦吃的……我如今已能正面回应他们,我迈出了这一步,依然不能回头,我动摇过、迷茫过,可我却未曾认为自己的选择是错。我们总在抱怨青春似水,一去不回,很少想过自己如何无悔青春,与青春惺惺相惜。我不得不承认这个假期,我和青春惺惺相惜了一场,这张感觉苦涩却带着甜,我坚定了自己的步子,终于有了一个印…

2011-08-28 01:28 · 评论(0)

哈夫曼压缩

一、压缩 思路:一个文件中,都会出现重复的字节,有些字节出现的次数多,有些字节出现的次数少,这样我们就可以根据出现次数的多少,构造哈夫曼树,并进行编码,出现次数越多的编码长度越短,出现次数越少的编码长度越长。而我们有知道一个英文字母占用一个byte,一个中文占用两个byte。我们将文件中的字节化为对应的编码后,形成01串,每次取八个01串写入压缩后的文件。因为编码的长度大多情况下都比文件中数据占用bit数更少,所以就文件就压缩了。 具体步骤: ①、统计文件中字节出现的次数 ②、根据次数构建哈弗曼树 ③、获取每个结点的哈弗曼编码 ④将字节用01字符数组表示 /** * 压缩编码表元素 * @a…

2011-08-14 12:44 · 评论(0)

最优二叉树(赫夫曼树)的构建

一、构建最优二叉树 ①、节点类:五个属性:结点的数据、父结点、左子结点、右子结点、赫夫曼编码 /** * 树的结点类 * * @author lenovo * */ public class TreeNode { private Object obj; // 数据 private TreeNode parent; // 父结点 private TreeNode leftchild; // 左子结点 private TreeNode rightchild; // 右子结点 private String code; //赫夫曼编码 /** * 重写构造方法 * @param obj */ pub…

2011-08-11 19:23 · 评论(0)

将数组用树有序表示及树的三种遍历

一、树的基本结构 树,是可以表示任意含有层次结构的数据结构。每棵树只有一个根结点,根结点下可以有任意的子结点,子结点又可以有任意个子结点,如此反复,若子结点下无子结点的子结点,则此结点称为叶,但每个结点只有一个父结点。 一下主要讨论的是二叉树,二叉树即每个结点最多有两个子结点。除根结点与叶结点外每个结点有父结点、子结点。对于构建一个二叉树的结点类,我们可定义四个属性,分别是:结点的数据、父结点、左子结点、右子结点。 /** * 树的结点类 * * @author lenovo * */ public class TreeNode { private Object obj; // 数据 pri…

2011-08-11 18:59 · 评论(0)

自定义链表

链表是非连续、无顺序的数据结构,链表中元素与元素之间的内存地址没有顺序关系。链表由一个个结点组成,结点中存储两类信息,第一类是存储入结点的数据,第二类是结点的指向。链表分为单项链表,双向链表,环形链表,单项链表中只有一个结点指向,指向的的下一个结点的内存地址,只能单向移动,单项操作;双向链表有两个结点指向,一个指向上一个结点的内存地址(父结点),另一个指向下一个结点的内存地址(子结点),可以双向运动,双向操作;环形链表其实是双向链表的首位结点相连。 对于链表,其好处是可以避免浪费内存空间,节省内存资源,不想数组定长会不可避免的浪费内存空间,不可以连续读取,连续操作,但是其大小可以动态改变。 …

2011-08-09 23:01 · 评论(0)

坦克大战游戏技术点总结(基于多线程)

一.游戏编写的背景 为加深对多线程的理解与运用,熟悉多线程的机制,编写了坦克大战这一个小游戏。其中实现了多个线程的控制及线程的监听功能。通过着以游戏的开发,确实加深了我对多线程的理解,也加深了对键盘监听机制、界面的熟悉,还有是双缓冲的学习与使用。 二.游戏截图 三.技术点 ①.多线程:敌方坦克由五个线程控制,还有一个监听线程,还有一个控制屏幕刷新的线程,还有若干控制子弹的线程。有两个方法判断子弹是否与击中坦克,一个是用一个监听线程,在监听线程里得到装载有子弹属性的队列,装载坦克属性的队列,通过判断坦克种类是否与子弹种类一致(即自己一方的坦克发出标记为己方类型的子弹,敌方的坦克发出的子弹标记为…

2011-08-07 20:04 · 评论(0)

线程基础总结

1.单线程与多线的区别: 单线程的特点:调用的函数一个随另一个函数的结束二开始,如:public void A(){ B(); C();},必须得B函数结束后,C()函数才开始,即函数按顺序调用。 多线程的特点:让多个函数并行执行,故与之单线程比较,多线程的优点:并行执行 节省时间 2.线程、进程、程序的区别: 一个进程包含一个或者多个线程的运行;线程是系统分配CPU运算时间的最小单位,线程之间可以进行数据交换,而进程一般不能;一个程序在处理不同数据集时成为不同的进程,程序是通过进程与数据产生联系的.一个进程肯定有一个与之对应的程序,而且只有一个.而一个程序有可能没有与之对应的进程(没有执行…

2011-08-01 18:43 · 评论(0)

简单画板的保存与读取

(文件数据的写入顺序要与读取顺序一致) 一.用自定义的队列保存图像与读取图像 由于在画图板上每画一种图形,就相当于在自定义的队列中装入此图形,那么在保存画图板图形时,就只需从自定义队列中获取每个图形的基本属性,如颜、点的坐标,图形的种类,然后将这些基本信息写入文件,存储到硬盘。不过先要写入图形的个数,方便打开时获得队列的长度。 打开保存的图形时,只需要定义一个自定义队列,在从保存的文件中读取图形的中种类,根据种类不同,分别读取图形的属性,颜色、坐标,创建具有这些属性的图形队形,装入到队列中去。然后再根据队列中的装入的图形,通过draw方法画出来。 保存: ①文件头信息:int(表示队列中图形…

2011-07-28 23:52 · 评论(0)

java异常机制的理解

1.异常? 异常情况是指程序在运行时,可能由于外部系统的条件的改变而导致程序可能出错的情况。 2.异常的分类。 异常(Throwable):①错误:Error ②异常:<1>运行异常 <2>强制检测异常 3.一般解决异常的两种方法 ①try…catch机制: try { boolean b4 = file.createNewFile(); System.out.println("是否创建:" + b4); } catch (Exception ef) { ef.printStackTrace(); } ②throws Exception(抛出异常): 一级一级把异常往上抛出,方法抛给主函数,…

2011-07-27 00:44 · 评论(0)

文件搜索程序

基于文件的基本操作,编写了一个简单的文件搜索程序 1.界面 package fileFound; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.*; /** * 文件的查找登陆界面 * * @author lenovo * */ public class FileFoundUI extends JFrame{ public static void main(String args[]) { // 创建FileCopy对象 FileFoundUI fc = …

2011-07-27 00:01 · 评论(0)

文件统计器

基本对文件的基本操作,编写了一个简单的文件统计程序 1.界面 package fileCount; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.*; /** * 文件的统计登陆界面 * * @author lenovo * */ public class FileCountUI extends JFrame { public static void main(String args[]) { // 创建FileCopy对象 FileCountUI fc …

2011-07-26 22:35 · 评论(0)

文件复制程序

基于对文件输入输出流的一些简单应用,编写了一个文件复制程序(提醒:单核CPU慎用,占用CPU太多) 以下是源代码: 1.界面 package file.iostream; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.*; /** * 文件的复制登陆界面 * * @author lenovo * */ public class FileCopyUI extends JFrame{ public static void main(String args[])…

2011-07-26 21:02 · 评论(1)

java集合框架--List、Set、Map

1.List:有序的 collection(也称为 序列 )。此接口可以对列表中每个元素的插入位置进行精确地控制。可以根据元素的在列表中的位置访问元素,并搜索列表中的元素。列表允许重复的元素。 ArrayList: 特点:有序的、线性的、无固定大小的、有下标的、先进先出 简单操作应用: public static void main(String args[]) { // 创建一个队列对象 java.util.ArrayList<String> list = new java.util.ArrayList<String>(); // 装入10个数据 for (int i = 0; i < 1…

2011-07-24 17:39 · 评论(0)