简约不简单
J2EE大鸟 · 共 290 篇文章
哈夫曼编码
装载请注明涞源 chengyaogen.blog.chinaunix.net 前面一节我们知道了,怎样去创建一个哈夫曼树,这一节我们来看看哈夫曼编码。 思想:得到哈夫曼树后,自顶向下按路径编号,指向左节点的边编号0,指向右节点的边编号1,从根到叶节点的所有边上的0和1连接起来,就是叶子节点中字符的哈夫曼编码。 下图体现了哈夫曼编码的过程: #include <stdio.h> #include <stdlib.h> #include <string.h> //哈夫曼树结点 typedef struct HuffNode { int weight; char ch; char code[20]…
2013-02-17 00:07 · javaweb应用问题解决 · 评论(0)
图的遍历
转载请注明来源 chengyaogen.blog.chinaunix.net 图的遍历是树的遍历的推广,是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作,亦是将网络结构按某种规则线性化的过程。 由于图存在回路,为区别一顶点是否被访问过和避免顶点被多次访问,在遍历过程中,应记下每个访问过的顶点,即每个顶点对应有一个标志位,初始为False,一旦该顶点被访问,就将其置为True,以后若又碰到该顶点时,视其标志的状态,而决定是否对其访问。 对图的遍历通常有"深度优先搜索"和"广度优先搜索"方法,二者是人工智能的一个基础。 深度优先搜索(Depth First Search,简称DFS) 算…
2013-02-17 00:03 · javaweb应用问题解决 · 评论(0)
【JAVA基础】HashSet、LinkedHashSet、TreeSet使用区别
【JAVA基础】HashSet、LinkedHashSet、TreeSet使用区别 HashSet :哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放; LinkedHashSet :以元素插入的顺序来维护集合的链接表,允许以插入的顺序在集合中迭代; TreeSet :提供一个使用树结构存储Set接口的实现,对象以升序顺序存储,访问和遍历的时间很快。 用例代码: package com.test; import java.util.HashSet; import java.util.LinkedHashSet; import java.util.TreeSet; …
2013-02-16 02:24 · javaweb应用问题解决 · 评论(0)
HashSet,TreeSet和LinkedHashSet的区别
Set接口 Set不允许包含相同的元素,如果试图把两个相同元素加入同一个集合中,add方法返回false。 Set判断两个对象相同不是使用==运算符,而是根据equals方法。也就是说,只要两个对象用equals方法比较返回true,Set就不 会接受这两个对象。 HashSet HashSet有以下特点 不能保证元素的排列顺序,顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null 当向HashSet结合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在Has…
2013-02-16 01:25 · javaweb应用问题解决 · 评论(0)
Java中的HashSet和TreeSet
一. 问题 1. HashSet,TreeSet是如何使用hashCode()和equal()方法的 2. TreeMap,TreeSet中的对象何时以及为何要实现Comparable接口? 二. 回答: 1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key 2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个有序性. 3. hashCode和equal()是HashMap用的, 因为无需排序所以只需要关注定位和唯一性即可. a. hashCode是用来计算hash值的,hash值是…
2013-02-16 01:18 · javaweb应用问题解决 · 评论(0)
LinkedList源码分析
LinkedList内部类,维持了一个节点的数据结构: private static class Entry<E> { E element; Entry<E> next; Entry<E> previous; Entry(E element, Entry<E> next, Entry<E> previous) { this.element = element; this.next = next; this.previous = previous; } } private Entry<E> addBefore(E e, Entry<E> entry) { Entry<E> newEntry =…
2013-02-16 01:00 · javaweb应用问题解决 · 评论(0)
Java中ArrayList和LinkedList区别
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表(双向链表)的数据结构。 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。 ArrayList和LinkedList是两个集合类,用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那么Arra…
2013-02-16 00:46 · javaweb应用问题解决 · 评论(0)
java中String类的用法
一、不变模式: 一个字符串对象创建后它的值不能改变。 String str1="hello";//创建一个对象hello,不会变; System.out.println(str1); str1+=" world!";//两个字符串对象粘粘,系统其实创建了一个新的对象,把Str1的指向改了,指向新的对象;hello就 //变成了垃圾; System.out.println(str1); //如果一直这样创建会影响系统的效率;要频繁的改变字符串对象的值就用StringBuffer来描述; StringBuffer sb=new StringBuffer("["); sb.append("hehe…
2013-02-05 20:50 · javaweb应用问题解决 · 评论(0)
java中char和string的区别是什么
char定义时用单引号,只能有一个字母,数字。char c='c'; 而String用双引号,可以是一个,也可能是多个字母,汉字等。就是所谓的字符串。String s="adsaf"; char只是一个基本类型,而String 是一个类,可以直接引用。 比如char c='c';不能直接对c调用方法。 String s="abc"; 这时可以调用s.charAt(0);等方法,因为String是类,这是就是对象的调用了
2013-02-05 20:47 · javaweb应用问题解决 · 评论(0)
如何解决联通电信宽带连接错误691
我想使用电脑的朋友一定经常遇到这种情况,在家里用台式机拨号可以上网,但换了一台笔记本就上不了。或者本来用的帐号密码可以上,但换到别人家又上不去了。他们都同样提示错误691。错误691是宽带adsl拨号上网用户常常遇到的故障提示,提示错误691可能是以下原因: 1:域名出现错误(用户名或密码输入错误)。 2:电话或宽带到期欠费造成。 3:服务器无反映(机房用户端口错误,或帐号未被激活)。 4:硬件故障。 如何解决联通电信宽带连接错误691 : 1、故障时一定要仔细判断,帐号密码的大小写、帐号前后的空格,很难分辨出来。所以当出现691错误时,可以尝试把原来的帐号和密码删掉,重新输入正确帐号及密码…
2013-01-30 13:01 · 其他 · 评论(0)
解析Servlet/JSP会话跟踪机制
在Web服务器端编程中,会话状态管理是一个经常必须考虑的重要问题。本文分析JSP/Servlet的会话管理机制及其所面临的问题,然后提出了一种改进的会话管理方法。 一、Servlet的会话管理机制 根据设计,HTTP是一种无状态的协议。它意味着Web应用并不了解有关同一用户以前请求的信息。维持会话状态信息的方法之一是使用Servlet或者JSP容器提供的会话跟踪功能。Servlet API规范定义了一个简单的HttpSession接口,通过它我们可以方便地实现会话跟踪。 HttpSession接口提供了存储和返回标准会话属性的方法。标准会话属性如会话标识符、应用数据等,都以“名字-值”对的形…
2013-01-25 01:29 · javaweb应用问题解决 · 评论(0)
Picked up JAVA_TOOL_OPTIONS: -Dfile.encoding=UTF8
From the JVM™ Tool Interface documentation… Since the command-line cannot always be accessed or modified, for example in embedded VMs or simply VMs launched deep within scripts, a JAVA_TOOL_OPTIONS variable is provided so that agents may be launched in these cases. By setting the (Windows) environm…
2013-01-22 22:24 · javaweb应用问题解决 · 评论(0)
Navicat for Mysql 10.0.10 注册码
名:liujie 组织:liujie.org.cn 注册码:NAVK-BPRI-EY6D-AXLK ——————————————— 名:liujie 组织:liujie.org.cn 注册码:NAVI-4U46-HW4V-LIET ———————————————
2013-01-22 00:15 · javaweb应用问题解决 · 评论(0)
Linux命令之xargs命令详解
xargs是一个非常强大的命令,可以取一个命令的输出作为另一个命令的参数。下面就是几个关于如何有效使用xargs命令的实例 1. 当你使用rm命令去删除很多的文件时,你可能会得到错误信息:“/bin/rm Argument list too long – Linux”。这时可以用xargs来避免这个问题 find ~ -name *.log‘ -print0 | xargs -0 rm –f 获得/etc下所有以.conf结尾的文件。可以有多种方法获得如下结果。以下命令仅仅为了帮助大家理解如何使用xargs.find命令的输入结果一个接一个的传递给xargs,作为ls -l的参数。 # fi…
2013-01-20 12:51 · Linux · 评论(0)
SuSe防火墙iptables配置
进入 /etc/sysconfig/ 目录,用 vi 命令编辑 SuSEfirewall2 文件, -># vi SuSEfirewall2 在文件中找到FW_SERVICES_EXT_TCP,在其后面加上服务名或者是服务对应的端口,如SSH, FW_SERVICES_EXT_TCP=”ssh” 或 FW_SERVICES_EXT_TCP=”22″,如有多个端口,则以空格隔开; 保存之后退出。 ii. 重启防火墙,以使配置生效, -># rcSuSEfirewall2 restart 【如果还是不能ssh进入或无法telnet 22端口,则再继续下面步骤】 # chkconfig SuSEf…
2013-01-20 12:50 · Linux · 评论(0)