搜索到与相关的文章
编程技术

哈夫曼树的建立

哈夫曼算法一般用来实现数据压缩,以另外一种规则存储数据,从而达到压缩的功能。以下是我编写的一个哈夫曼树的例子:程序描述:1.传入一个字符串,将之分解,得到每个字符的个数,个数即为权值2.将每一个字符和他的权值传入一个HFMNode对象中,再将该对象传入一个队列中3.将队列中的HFMNode对象按权值大小排序,每次取其中权值最小的两个对象,生成一个二叉树,向array中删除这两个权值最小的节点,同时添加该两对象的父节点4.编码按规则:从根节点开始,向左走一步

系统 2019-08-29 22:41:19 2151

编程技术

红黑树 学习

之前看了很多写红黑树的博客,但是感觉都讲的不太清楚!没说这样操作如何使他保持平衡的,于是疑惑重重,就看不下去了,一次不经意看到一个人说维基百科的红黑树讲的好,我就随便点了一下一看——这下疯了~,怎么讲的这么好!可以说是把一个复杂的问题,讲得简单化!这太幸福了!于是我就慢慢学会了!强烈推荐维基的这个讲解,再也找不到比这还好的讲解了!不知道它上边其它的怎么样,反正这个很好!!既然学会了,走过来了,我也要留下脚印!下面将是我对红黑树的总结,里面的性感的图片都是维

系统 2019-08-29 22:31:11 2151

编程技术

Supporting For Software Engineering Environm

SupportingForSoftwareEngineeringEnvironment转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN&Gmail&QQ:DL88250@gmail.comIntroductionIntroductionAbstractConstructionProjectManagementDependenciesManagementSCMHelpfulPracticesConti

系统 2019-08-29 22:23:15 2151

编程技术

采用Bitmap的extractAlpha产生图片边缘光晕效果

前几天使用一款android手机测试的时候,发现了应用的shortcut九宫格页面有一个点击效果,就是当点击一个应用的icon图标的时候,会在icon的周围有荧光效果,无论icon的形状是什么样子的都会有这样的效果,然后又想到Apidemo里面有个alphaDrawable例子大家可以去在回顾一下,之后我就想到了会不会是使用这个extractAlpha实现的,自己就动手写了个例子发现效果确实不错,分享给大家主要关键点1、设置imageview的srcdra

系统 2019-08-29 22:18:06 2151

编程技术

Quest JProbe最佳实践指南

1.介绍在Java的广泛应用中,一个关键驱动因素是由于使用标准类库和应用框架从而提高了生产效率。通过减少必要的设计,实现和调试等软件开发任务,Java在各种平台之间极大地改善了集成性和互操作性;其它的开发环境都不能提供像Java那样的强大功能。实际上,没有一个环境像J2EE那样具有明显的基于框架开发的优点,J2EE能够快速地构建可扩展,分布式的安全企业级应用。虽然这些优点一直在促进J2EE的空前发展,但也经常出现一些麻烦,那就是人们经常对J2EE应用的性能

系统 2019-08-29 22:12:44 2151

编程技术

tipswindow 控件学习(弹出效果)

down1.0关于插件:一个基于jQuery的弹出层。支持拖拽,支持内容为文字,图片,URL等!至于兼容性。在IE6下,弹出对像无法绝对固定。其他应该没啥大问题;应用演示:弹出文本信息提示:tipsWindown("提示","text:提示信息内容","250","150","true","","true","msg")弹出页面中的某个ID的html:tipsWindown("标题","id:testID","300","200","true","","t

系统 2019-08-29 22:10:43 2151

编程技术

Hibernate集合映射之IDBag

假设Team和Student是1对多的关系,而student中只有team_id和name两个属性,我们可以不建立Student实体类,采用element的方式,由于bag可以允许重复,所以,在我们根据team删除其下某一个student的时候,hibernate不知道具体要删除哪一条数据,所以,只有讲team下所有student全部删除,然后再重新插入不应该删除的数据,这样会对效率有很大影响,针对这种情况,可以采用idbag标签,在student中加一个

系统 2019-08-12 09:29:44 2151

编程技术

dom4j读写xml文件

首先我们给出一段示例程序:importjava.io.File;importjava.io.FileWriter;importjava.util.Iterator;importorg.dom4j.Document;importorg.dom4j.DocumentHelper;importorg.dom4j.Element;importorg.dom4j.io.OutputFormat;importorg.dom4j.io.SAXReader;importo

系统 2019-08-12 09:29:31 2151

各行各业

fzu 1752 A^B mod C fzu 1650 AB mod C

A*BmodC的快速计算方法2009-07-2817:11:18|分类:经典算法|标签:|字号大中小订阅方法一:大家都能想到,计算A*B的值,然后在计算A*BmodC的值。这是最简单的,但是这个有个弊端,即a*b的值不能太大,太大可能溢出。方法二:回顾进制转换的知识,二进制转换为10进制可以以2的权值相加(貌似是这样描述的)。比如13=(1101)2=1*2^3+1*2^2+0*2^1+1*2^0。同样的,当我们计算A*B的时候,也可以将B化成2^n相加的

系统 2019-08-12 09:27:11 2151

数据库相关

poj 1410 Intersection 线段相交判断

http://poj.org/problem?id=1410给定一个矩形和一条线段,求线段能否交矩形,线段与矩形的边或矩形内部有交点即为交。很简单的一道判断线段相交的题目,不过要正确理解题目意思:相交要包括矩形的内部,即线段在矩形内部也是True。(Therectangleconsistsoffourstraightlinesandtheareainbetween.)题目说的左上、右下并非座标中的位置,数据给的点也会是左下、右上!!!(Thetermsto

系统 2019-08-12 01:55:38 2151