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

哈夫曼树的建立

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

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

编程技术

Portal开源实现-Liferay的Portlet Session处理(

二、LIFERAY中的实现LIFERAY在构建ActionRequestImpl和RenderRequestImpl时,会设置PORTLETSESSION,如下代码所示:publicRenderRequestImpl(HttpServletRequestreq,Portletportlet,CachePortletcachePortlet,PortletContextportletCtx,WindowStatewindowState,PortletMode

系统 2019-08-29 22:24:39 2293

编程技术

HorizontalScrollView+RadioGroup+ViewPager+Fr

快速迭代用importjava.util.ArrayList;importorg.json.JSONObject;importandroid.content.Context;importandroid.os.Bundle;importandroid.os.Handler;importandroid.support.v4.app.Fragment;importandroid.support.v4.app.FragmentPagerAdapter;import

系统 2019-08-29 22:17:40 2293

编程技术

js 删除数组几种方法

vararr=['a','b','c'];若要删除其中的'b',有两种方法:1.delete方法:deletearr[1]这种方式数组长度不变,此时arr[1]变为undefined了,但是也有好处原来数组的索引也保持不变,此时要遍历数组元素可以才用for(indexinarr){document.write('arr['+index+']='+arr[index]);}这种遍历方式跳过其中undefined的元素*该方式IE4.o以后都支持了2.数组对象

系统 2019-08-12 09:30:04 2293

各行各业

个人实验 github地址:https://github.com/quch

一、实践目的1.掌握类的定义,对象的创建。2.掌握实现封装、继承、多态的方法,掌握各种修饰符的使用。3.掌握将对象数组作为方法的参数和返回值。4.掌握抽象类与接口的概念及实现,理解动态绑定机制。5.掌握通过组合与继承,实现代码可复用。二、实践要求综合使用封装、继承、多态、抽象类与接口、组合及继承等面向对象知识,给出所选项目的面向对象设计与实现。三、项目需求所选项目名称:矩形类设计一个名为Rectangle的类表示矩形。这个类包括:两个名为width和hei

系统 2019-08-12 09:27:38 2293

各行各业

flume ng 1.3 安装

http://blog.csdn.net/hijk139/article/details/8308224业务系统需要收集监控系统日志,想到了hadoop的flume。经过试验,虽说功能不算足够强大,但基本上能够满足功能需求。Flume是一个分布式、可靠和高可用的服务日志收集工具,能够和hadoop,hive等配置完成日志收集,存储,分析处理等工作,更详细的介绍可以参见apache网站。下面介绍下简单的安装配置方法1,网上下载flume-ng安装包,分别部署

系统 2019-08-12 09:27:26 2293

各行各业

URAL 1203. Scientific Conference(瞎搞)

题目链接本来觉得这不是经典的贪心吗。。果断水一次,wa了,看了看discuss,发现貌似不好水,土土的DP了一下,复杂度很高了,又T了。。。然后想想单调队列,二分什么的。。。不好往上加,直接搞了标记数组flag,暴力从大到小,遍历寻找,然后就过了。。。这算是优化吗,瞎搞。。。1#include2#include3#include4#include5#include6

系统 2019-08-12 09:27:13 2293

各行各业

Yarn下Map数控制

publicListgetSplits(JobContextjob)throwsIOException{longminSize=Math.max(getFormatMinSplitSize(),getMinSplitSize(job));longmaxSize=getMaxSplitSize(job);Listsplits=newArrayList();Listfiles=listStatus(job);for(FileStatus

系统 2019-08-12 09:27:08 2293

数据库相关

zoj 2315 New Year Bonus Grant

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315简单的树型DP代码:#include#include#include#include#include#include#include#include#include#include

系统 2019-08-12 01:55:10 2293

数据库相关

一些常见函数的内部实现(原)

一些常见函数的内部实现(原)WentaoSun1.子串查找:/*strtok_s*//**strtok_s,wcstok_s;*uses_Contexttokeeptrackofthepositioninthestring.*/_SAFECRT__EXTERN_Cchar*__cdeclstrtok_s(char*_String,constchar*_Control,char**_Context);#if_SAFECRT_USE_INLINES__inli

系统 2019-08-12 01:53:21 2293