- 军军小站|张军博客
搜索到与相关的文章
编程技术

哈夫曼树的建立

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

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

编程技术

MulticastSocket 广播学习

使用MulticastSocket实现多点广播DatagramSocket只允许数据报发送给指定的目标地址,而MulticastSocket可以将数据报以广播的方式发送到多个客户端若要使用多点广播,则需要让一个数据报标有一组目标主机地址,当数据报发出后,整个组的所有所有主机都能收到该数据报。IP多点广播(或多点发送)实现了将单一信息发送到多个接受者的广播,其思想是设置一组特殊网络地址作为多点广播地址,每一个多点广播地址都被看做一个组,当客户端需要发送、接收

系统 2019-08-29 22:10:50 2049

编程技术

openfire 数据库

关于数据库有三个地方需要注意:1.plugin.xml数据库及其版本的相关配置2.系统自带表ofVersion表中,关于插件数据库的版本记录3.database下相关sql文件(对应表的创建或更新),并向ofVersion中插一条字段(记录插件数据库版本)。首先说下个人对OpenFire插件数据库加载的理解:(只要会用的话,不需要看此。或者看完数据库的创建步骤知道怎么回事,再来看这里的理解也行)1)plugin.xml中配置数据库(及其版本),知道要需要哪

系统 2019-08-29 22:10:41 2049

Python

Python学习笔记(二)

1Python学习笔记(二)2输入输出部分。31.函数str()用于将值转化为适于人阅读的形式,而repr()转化为供解释器读取的形式(如果没有等价的语法,则会发生SyntaxError异常)42.zfill()它用于向数值的字符串表达左侧填充0。53.table={'Sjoerd':4127,'Jack':4098,'Dcab':9678}6fork,vintable.items():7print'%-10s==>%10d'%(k,v)84.table=

系统 2019-08-29 21:57:47 2049

编程技术

Web ADF编程

通用步骤:1.从Webcontrols开始2.访问resourcemanager3.找到resource4.决定Resource支持那个functionality5.执行functionality访问Resource有三种方法:1、从Webcontrols访问ResourceDimresManagerasMapResourceManager=Me.MapResourceManager1DimmapResourceasIMapResource=resMana

系统 2019-08-12 09:30:39 2049

编程技术

Win7/Vista下安装Form Builder 10g遇到的几个问

问题1:Checkingoperatingsystemversion:mustbe5.0,5.1or5.2.Actual6.1Win7/Vista下安装FormBuilder10g,点击setup.exe安装,报错:Checkingoperatingsystemversion:mustbe5.0,5.1or5.2.Actual6.1Failed<<<<解决方法:修改x:\ds_windows_x86_101202_disk1\install\orapara

系统 2019-08-12 09:30:03 2049

编程技术

使用Spring AOP 自动代理配置声明式事务

我们可以使用下面两种方式消除proxyFactoryBean的繁重配置1.继承parentbean2.使用aop自动代理spring中的事务都是基于AOP的,我们同样可以使用自动代理消除TransactionProxyFactoryBean的重负实例首先,我们要做任何自动通知一样,需要声明一个bean,成为DefaultAdvisorAutoProxyCreator

系统 2019-08-12 09:29:46 2049

各行各业

POJ 1816 Wild Words

题目大意:给出N个带通配符(?和*)的模式串,M个询问,询问一个给你的字符串能匹配哪些模式串.模式串长度不超过6,询问串长度不超过20.简要分析:带通配符AC自动机?不是的,看字符串的长度都那么小,暴力一下就可以了.把所有模式串丢到Trie里面,*和?也作为一种转移,对于每个询问串,暴力dfs就可以了.代码实现:ViewCode1#include2#include3#include4#include

系统 2019-08-12 09:27:35 2049

各行各业

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 2049

各行各业

[导入]Web Client Software Factory系列(1):

摘要:Web客户端软件工厂为尝试管理使用ASP.NET构建的大型网站的开发人员提供了引人注目的解决方案。此软件工厂支持创建与站点中的各个子目录相关联的模块,并为模式(如View-Presenter和ApplicationController)提供了一个可支持以模块化方式启用网站的独立开发、测试和部署的框架。阅读全文TerryLee2007-11-2520:03发表评论文章来源:http://www.cnblogs.com/Terrylee/archive/

系统 2019-08-12 09:26:57 2049