Running
李瑞辉++ · 共 23 篇文章
略谈Hash
略谈Hash 这几天自己写了个hash表,以前都是用的系统的,现在轮到自己写了,写的还是比较菜的,希望自己继续扩充吧,下面就简单介绍一下。 一、引文 先分析一下最基本的两种数据结构:数组和链表 优缺点分析: 数据结构 数据查找 数据增删 数组 数据储存地址是连续,对于查找数据时可以通过数组下标很快定位 需要重新分配空间,所耗时间较多 链表 数据之间只是通过一个地址在连接,查找数据时需要遍历许多不必要的数据 由于本身数据之间的连接是通过地址的指向,所以只需要改变一下指向 由上可以看出,以上两种数据结构在数据上的查找与增删都有自己的优缺点,而hash结构就是综合了两者的优点。 二、数据结构——H…
2011-11-25T03:07:28Z · 行业应用 · 评论(0)
几种音频的介绍
一.WMA 由于是微软的作品,绝对不能小看,WMA象一剂强心针一样促进了流式媒体格式的大进步。WMA文件可以在仅仅20K Bitrate的流量下提供可听的音质,因此WMA常常当作用于在线收听和广播的首选,微软早就在Windows Media Player中提供了播放支持。当WMA的Bitrate上升到128k时,几乎在同级别的所有有损编码格式中笑傲江湖了,MP3在128KBitrate时,会出现明显的高频丢失,而WMA不会。但似乎128k是WMA一个槛,当Bitrate再往上提升时,不会有太多的音质改变.MP3却不一样,在192K时,音质可以比WMA好了。微软推出WMA编码时主要有2个针对目…
2011-11-10T01:56:25Z · 行业应用 · 评论(0)
通信---我的路
又是一个夜晚,上个星期天没能去总结,有客观和主观的两方面原因,听说做通信的总结,想起了初级阶段,那是可以算是初生牛犊,一切都新鲜,每天都有新知识进账,对一切都是那么的好奇,对自己做的一些小项目也总是倍感满足。也算是入了java的门了,现在通信阶段也差不多过完了,却没有一个像样的项目出来,就像胡哥说的,通信就是一个ServerSocket和Socket即服务器与客户端,互相接发,就这么简单,一句话就说完了,找不到原来的那种满足感,是应该转变一下思想了,不能只一味的追求新的知识,要关注一下知识的深度拓展,好吧,还是先讲一下我的通信所得吧。 记得通信刚开始时,是在暑期培训结束前几天,通信学习的第一…
2011-11-10T01:53:26Z · 非技术 · 评论(0)
协议论
一、引文 “协议”,英文为 protocol,解释为:计算机通信网络中两台计算机之间进行通信所必须共同遵守的规定或规则。无规矩不成方圆,改一下无协议就无通信,只有制定一套特定的协议,让大家在接收信息和发送信息的时候有一个统一的标准,人们之间日常的交流都遵守着特定的协议,像古代的四书五经,纲常伦理,也都是在学习一种协议,为什么古代妇女上不了厅堂,因为她们不懂得协议或者说协议上不允许她们这么做,说了这么多,就是想说没有协议我们的世界将会是一场无声的电影,因为大家都听不懂对方的话,为什么秦始皇有些伟大,why?他统一了货币啊,制订了协议,不然你的钱到了其它地方就成了纸,那是多么的悲剧啊,所以我断言…
2011-09-29T01:49:48Z · 行业应用 · 评论(1)
2011年 暑假集训(7.22~8.22)
不知不觉,一个月的暑假集训已经结束了,同样的暑假,不同的经历,这个暑假给我的唯一感觉是—充实,其实这个词写起来是很简单,但要想真正体会,还是得付出一把的,我不想说这里很热,因为这里有公司的空调,对于温度的保持绝对不是问题。 在集训开始之前,我参加了学校里ACM培训,从中我也学到了不少的算法知识,感觉挺好,但因为集训与ACM培训到了22号就冲突了,鱼与熊掌不可兼得,其实这也不算是一个选择,因为我知道我的重心在java集训,这个暑假日程安排可以说是满满的,嘿,有股不知疲惫的感觉,年轻就是好啊,记得以前在家里过完暑假后,回到学校,总是会很快淡忘自己做了什么,真正得到了什么。其实有一点很重要,但我总…
2011-08-31T14:42:23Z · 非技术 · 评论(1)
音频文件重复播放 - 三种方法
为了这个纠结了一个下午,现在总结一下我所知道的三种常用的播放音频的方法; 其中JDK本身自带的有两个,用JMF实现一个. 1.用 Applet 实现:(最简单的方法) AudioClip player = Applet.newAudioClip(url); AudioClip 介绍: AudioClip 接口是用于播放音频剪辑的简单抽象。多个 AudioClip 项能够同时播放, 得到的声音混合在一起可产生合成声音。 重复播放:player.loop();//一句就搞定了 2.通过JDK自带的audio实现 sun.audio.AudioPlayer;//播放器 sun.audio.Audi…
2011-08-26T00:02:11Z · 编程语言 · 评论(0)
哈弗曼树以及压缩运用
一.介绍 其实在还没有学习压缩之前,在学校学习中已经接触到了哈弗曼,而且已经了解哈弗曼是如何进行编码和解码,只是没有通过编程实现而已,现在就大致介绍一下哈弗曼树。 设根树T有t片树叶V1,V2......Vi,给每一片树叶赋一个权值W1,W2......Wi,则称为T赋权二叉树,其中L(Vi)为叶子节点Vi到根节点的长度,如果存在一种赋权方式,使得 ,则称这棵树为最优二叉树,即哈弗曼树。 WPL的计算方法 由以上的计算方式可以的出,哈弗曼树的WPL是最小的。完全二叉树不一定是哈弗曼树。 二.构造方法及编码 HuffMan树的构造方法: (1)对所有权值从低到高排队。 (2)找出两个最小的权值…
2011-08-14T16:56:24Z · 编程语言 · 评论(0)
树与二叉树
一、介绍 对于java中“树”这个概念,顾名思义就像是现实中存在的树一样,分为根、枝、叶三个部分,而在java中就分为根结点,枝结点,叶结点,你可以根据需要选择在各个节点里存储数据,二叉树对于数据的存储和查找都比较好。 二、使用 无论是哪一种树都是由很多结点组成的,每一个结点包含所需存储的数据,如果是枝结点还需存储自己的左右子节点,其实树节点也可以看成没有子节点的枝结点,建立一个树,首先需要定义一个结点类:下面就定义了一个简单的结点类 public class TreeNode { private int obj; private TreeNode left = null; private …
2011-08-12T22:34:33Z · 编程语言 · 评论(0)
链表 小结
链表 小结 一 .介绍 链表与集合框架里的队列以及数组不同,它是一种非连续 ,非顺序的存储结构,而且其储存的数据元素是通过链表中的引用链接次序实现的.链表是由一系列结点组成的,结点的生成与队列相同,可以在运行时动态生成. 每个结点包括两个部分:一个是储存数据元素的数据域;另一部分则是用来储存下一个结点地址的指针域.正因为如此,链表在数据元素的插入和删除方面相当有优势. 二.分类及使用 链表主要分为三类:单链表,双链表,和环链表,每种适用于不同的情况. 三者的操作方式相同,主要包括:链表的创建,指定元素的添加,修改,删除,以及查找,以上的操作可以通过具体指定元素对象或者是对应的索引进行,大致上…
2011-08-09T21:29:50Z · 编程语言 · 评论(0)
星雨——项目总结
一、项目主类: 1.Ball(子弹);2.BallListener(监听线程——暂废弃); 3.Config(相关配置);4.DrawPanel(战场类); 5.GameListener(游戏监听) 6.Plane(飞机);7.ThreadControl(程序总控制); 8.WAR_Earth(主界面) 二、结构组成 本项目主要有两大线程组成,一个是子弹线程,另一个则是飞机线程,其中每个线程又分为敌我两个线程,每一种线程对象 对应不同的属性数据。 由于线程任务分配的不规律性,所以 项目在运行时,采用边运行,边监听的的模式,以达到准确的 对每个线程进行操作。 三、项目流程 1.相关配置,其中的…
2011-08-07T16:25:55Z · 编程语言 · 评论(0)
多线程 小结
一. 介绍 每个java程序都至少有一个 – 主线程.当一个java程序启动时,JVM会创建主线程,并在该线程中调用程序的main ()方法。线程可以理解为“程序内部一个独立的运行的单位”;以前我们写的程序也是一个线程,不过只是单线程,只能同时干一件事,所以当我们要处理很多数据时,程序的运行时间让人头大,特别是那个文件搜索,如果一个一个系统盘的找,那实在是慢的可以,单线程程序的运行是线性的,只能一步接一步处理数据,对于这样的需要处理大量数据的程序,多线程无疑是绝佳的选择。稍微解释一下,多线程就是在一个应用程序运行时,会有多个线程在执行,可以完成的是同一件事,也可以是多件事,就好像我们在玩电脑…
2011-08-01T22:28:24Z · 编程语言 · 评论(0)
String 小结
一.String 类是一个比较相当重要的类,像网络上很多数据都是以字符串的形式进行处理的,它的构造函数很多,它允许通过其它类型的数组作为构造参数,能很方便的与其他类型数据进行转换. 例如: String (byte[] bytes) : 通过使用平台的默认字符集解码指定的 byte 数组,构造一个新的 String。 String (byte[] bytes) : 通过使用平台的默认字符集解码指定的 byte 数组,构造一个新的 String。 二.对字符串的的一些处理 对字符串的处理也很方便,可以通过调用方法完成对其的定位,查找,截取,转化,比较,替换等等操作,在此就不举例了,API里对字…
2011-08-01T22:27:12Z · 编程语言 · 评论(0)
BMP
一、 介绍 开始之前先讲一下原始数据读写流DataOutputStream和DataInputStream 主要用来读写指定的数据类型的数据。两种数据流都以对应的文件输入 输出流为构造参数: 下面是几个数据输出流的几个方法(来至API): writeBoolean (boolean v) 将一个 boolean 值以 1-byte 值形式写入基础输出流。 writeByte (int v) 将一个 byte 值以 1-byte 值形式写出到基础输出流中 writeChar (int v) 将一个 char 值以 2-byte 值形式写入基础输出流中,先写入高字节。 writeLong (lo…
2011-07-30T23:49:29Z · 编程语言 · 评论(0)
异常机制 小结
异常机制是指当程序出现错误后,程序如何处理。具体来说,异常机制提供了程序退出的安全通道。当出现错误后,程序执行的流程发生改变,程序的控制权转移到异常处理器。 一.先介绍下面四 个类(来自java API 文档)。 Throwable Throwable 类是 Java 语言中所有错误或异常的超类。只有当对象是此类(或其子类之一)的实例时,才能通过 Java 虚拟机或者 Java throw 语句抛出。类似地,只有此类或其子类之一才可以是 catch 子句中的参数类型。 两个子类的实例,Error 和 Exception,通常用于指示发生了异常情况。通常,这些实例是在异常情况的上下文中新近创建…
2011-07-26T17:07:10Z · 编程语言 · 评论(0)