- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构
最近在做一些数据结构的练习，这里我把一些题目答案分析一下，菜鸟一个，没有别的意思，只是为了让自己加深印象。 一：在数组A[1,2,3...]中有n个数据，要建立一个带头结点的循环链表，头指针为h，要求链表中数据从小到大排列，重复的数据在链中只能保存一个。 需要保证链表中的数据从小到大，那么就要拿将要插入链表中的数据A[i]和链表中已经存在的数据做比较，这里设置两个指针
2013-09-07 11:21:58
475
原创 树和链表
链表和树小结 链表和树都是数据结构的一种，它们的结构有类似的地方，节点中都由两个部分组成，一个时数据区域，一个指向其他节点的引用。 对于链表来说，它一般可以分为单链表，循环链表和双向链表。下面是单链表的具体java实现。 单链表中节点类有两个属性，一个是节点的数据内容，另一个是节点的引用。剩下的就是设置节点数据和引用之类的方法。 public class LinkNode{ ...
2012-08-03 17:32:24
397
原创 java线程基础
线程小结 学完了线程，对线程有些的理解，感觉java中线程就好比开关的作用一样，如果只是一个主函数，那么java会自动的给这个主函数添加一个线程，启动这个函数，让这个函数按照代码的顺序执行各个指令。比如有以下的代码： public class Test { public static void main(String [] agrs){ Test ts= new...
2012-08-03 17:28:15
74
原创 哈夫曼压缩
哈夫曼压缩总结 树是一种数据结构，哈夫曼树是一种WPL(树的带权路径)最小的二叉树，那么我们如何用哈夫曼树进行文件压缩呢？ 我们先分析一个文本文件的组成1：文件头 2：文件内容： 利用哈夫曼进行压缩大体上要经过这四个步骤： 1：扫描文件内容，统计每个字符出现的频率，由于我们常见的字符可以用0—255相...
2012-08-02 14:09:42
117
原创 java集合
集合 在java中，如果我们想把一些类似的数据元素存放起来，就像将相同种类的数据存放在数组中一样，需要一些容器来做，这种容器我们可以分为三类。 Set接口： Set接口是一种最简单的接口，集中不能有重复的对象，且其中元素的排列是无序的。对此集中对象的操作和访问是通过引用搞定的。具体用法如下： ...
2012-07-17 14:13:59
61
原创 浅谈File和IO流
浅谈File与IO流 当我们想用java语言将我们写的程序和电脑上的文件联系起来的时候，我们会用到File和IO流。 File类可以帮助我们处理文件目录的问题，在这里，File除了代指某个文件的名称，还可以指一个目录一下一组文件的名称。其中可以利用File.listRoots（）方法返回电脑上的每个逻辑驱动，也就是根目录。然后我们可以...
2012-07-16 22:11:58
131
原创 java异常
java异常 在我们平时写代码的时候，经常会遇到%*￥Exception的错误提示，有时候程序还能运行实现一部分代码的功能，有时候程序都不能运行。这一类问题就是java异常。 发现错误的理想阶段是在程序运行之前的编译阶段，但是编译阶段不可能解决所有的问题。有时候在一种环境下运行程序的时候没有问题，但是当...
2012-07-11 13:56:07
49
简单画板的总结
简单画板的总结 最近搞完了一个比较低级的画板和计算器，逐渐熟悉了java中的界面内容，现在做一个总结。 在java中，它会给用户提供组成界面的各个部分，我们所做的就是把这些东西找出来加以调用，将它们拼成一个完整的界面，Java中提供这些东西的包叫做swing。以一个计算器为例，首先要有一个大容器来装载所要用到的零件，这个最大的容器叫做JFrame。显示文档的东西叫做JTextField，...
2012-05-06 21:55:41
135
原创 类和对象的总结
类和对象的总结 这段时间学习了java类和对象的有关内容，我来分享一下自己学到的知识。 首先是对象，对象在现实生活中无处不在，它可以使具体的也可以是抽象的，任何一个我们要加以描述说明的东西就可以被称为对象。一般来说，是对象就具有特征和功能，在java中对象...
2012-04-07 14:39:06
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人