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

哈夫曼树的建立

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

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

编程技术

Maven2的新特性

现在许多的项目都在用maven做管理,学习一下,这是一篇比较基础的文章。转载于developseworks中国。原文地址:http://www.ibm.com/developerworks/cn/opensource/os-maven2/Maven2的新特性级别:初级键胡(jianhgreat@hotmail.com),西安交通大学硕士伟红胡(huweih@cn.ibm.com),工程师,IBM区域合作伙伴支持中心,IBM2006年2月23日本文主要阐述M

系统 2019-08-29 22:40:53 2342

编程技术

到底是传值还是传引用?

发现关于java中值传递还是引用传递,一些误解挺多的,我的观点(其实也不是我的观点,咱都是二手贩子)就是java中只有值传递;来吧,咱从头来捋一下,本山大叔在卖拐里不是说了嘛,乱了咱就捋,从头捋一下。1.啥叫值传递,啥叫引用传递。在编译原理中,我们会看到参数的传递有四种,定义如下:Passbyvalue:ThisisthemechanismsupportedbyC.Valueofparametersarecopiedintocalledroutine.Pa

系统 2019-08-29 21:58:50 2342

各行各业

元数据终结点

绑定服务之间的通信方式多种多样,传输协议多种多样,消息编码格式多种多样,消息安全保障策略多种多样...等等这些如果组合起来,其数量非常之多,并且组合这些选项,有的彼此约束,有的互斥。对大多数应用程序而言,管理这么复杂的组合并无商业价值。然而,一旦做出错误的组合,就会影响系统的性能,质量,造成严重的后果。为了简化这些选项,方便管理,WCF引入了绑定(binding),将这些通信特征组合在一起。WCF定义了五种常用的绑定。基本绑定对应于BasicHttpBin

系统 2019-08-12 09:26:55 2342

数据库相关

onCreateOptionsMenu和onPrepareOptionsMenu的

android中可以重写activity的两个方法进行创建菜单:onPrepareOptionsMenu(Menumenu),onCreateOptionsMenu。两种方法的区别是,前者是每次点击menu键都会重新调用,所以,如果菜单需要更新的话,就用此方法。而后者只是在activity创建的时候执行一次。值得注意的是,在使用前者的时候,如果你每次都调用了menu.add()方法的话,那么菜单中的项目就会越来越多,所以,一般情况下是要调用一下menu.c

系统 2019-08-12 01:54:40 2342

Java

java database connect

Java数据库连接(JDBC)由一组用Java编程语言编写的类和接口组成。JDBC为工具/数据库开发人员提供了一个标准的API,使他们能够用纯JavaAPI来编写数据库应用程序。然而各个开发商的接口并不完全相同,所以开发环境的变化会带来一定的配置变化。本文主要集合了不同数据库的连接方式。一、连接各种数据库方式速查表下面罗列了各种数据库使用JDBC连接的方式,可以作为一个手册使用。1、Oracle8/8i/9i数据库(thin模式)Class.forName

系统 2019-08-12 01:53:04 2342

数据库相关

poj 3114 Countries in War

http://poj.org/problem?id=3114题目大意:n个间谍他们之间传送信息需要一定的时间一个联通分量里面的间谍属于一个国家,之间的信息传递不需要时间然后问你从一个间谍传一个信息到另一个间谍那需要最少时间也可能传不到联通缩点+最短路缩点所得到的新图可能是因为有重边或是太稠密用邻接表容易超时基本步骤:1,输入去重边2,Tarjan缩点3,重新调整缩点后间谍之间的信息传递时间4,最短路注意:图有可能不完全连通代码及其注释:#include

系统 2019-08-12 01:51:52 2342

数据库相关

如何选择行版本的隔离级别

基于行版本控制的隔离级别通过消除读取操作的锁来改善读取并发。MicrosoftSQLServer引入了两个使用行版本控制的事务隔离级别:READ_COMMITTED_SNAPSHOT数据库选项为ON时,启用使用行版本控制的已提交读隔离的新实现。ALLOW_SNAPSHOT_ISOLATION数据库选项为ON时,启用的新的快照隔离级别。对于大多数应用程序,建议应用使用行版本控制的已提交读隔离,而不要应用快照隔离,原因如下:已提交读隔离比快照隔离占用的temp

系统 2019-08-12 01:34:03 2342

编程技术

OpenRisc-30-SD card controller模块分析与验证

引言ORPSoC的硬件平台是包含SDcardcontroller控制器的,但是对应的linux里面却没有对应的linux的驱动程序,这使ORPSoC的SDcard的使用收到了很大的限制。没有驱动,硬件是不能工作的,SD卡控制器的驱动,linux提供了非常好的framework,在写驱动时只要开发者=关心最底层的部分,就是和硬件直接打交道的部分,即linuxMMCframework的HOST部分。本小节并不介绍linux的MMC的framework,而把注意

系统 2019-08-12 01:33:25 2342