树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的系统的访问,即依次对树中每个结点访问一次且仅访问一次。树的3种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时,若按访问结点的先后次序将结点排列起来,就可分别得到树中所有结点的前序列表,中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。树的这3种遍历方式可递归地定义如下:如果T是一棵空树,那么对T进行前序遍历、中序遍历和后序遍历都是空操作,得到的列表为空
系统 2019-08-29 23:08:21 2352
前段时间写了一个javasocket相关的程序,大概意思就是client和server是采用socket长连接方式,之间通信都是通过通过ObjectOutputStream和OjbectInputStream来进行写和读操作。其实以前就很多次的用到过ObjectOutputStream,不过没有详细的琢磨过,这次就想着琢磨一下,主要也是因为我发现程序中存在内存泄漏的问题,通过Jprobe跟踪,排除了别的泄漏因素,最后定位在是在socket这里发生了泄漏,具
系统 2019-08-29 22:55:39 2352
SSH目录1SSH简介11.1什么是SSH11.2SSH的产生背景11.3SSH的技术特点12SSH总体框架22.1传输层协议22.2认证层协议32.3连接层协议33SSH安全性33.1数据传输安全性33.2用户认证安全性34SSH协议过程34.1连接建立34.2协商版本44.3算法协商44.4密钥交换54.5用户认证54.6服务请求64.7数据传输和连接关闭71SSH简介1.1什么是SSHSSH的英文全称为SecureShell,是IETF(Intern
系统 2019-08-29 22:51:02 2352
原创作者:snowolf本篇内容简要介绍BASE64、MD5、SHA、HMAC几种加密算法。BASE64编码算法不算是真正的加密算法。MD5、SHA、HMAC这三种加密算法,可谓是非可逆加密,就是不可解密的加密方法,我们称之为单向加密算法。我们通常只把他们作为加密的基础。单纯的以上三种的加密并不可靠。BASE64按照RFC2045的定义,Base64被定义为:Base64内容传送编码被设计用来把任意序列的8位字节描述为一种不易被人直接识别的形式。(TheB
系统 2019-08-29 22:42:15 2352
这里面还是有些故事,godaddy.comname.com国外的域名注册商,这次用的是name.com下次考虑从万网移到国外了,国内买几个国外可以买几打,何况美元实行宽松的货币政策,另外我的信用卡是用美元结算的,name.com本身打包了googleapp标准板,可惜了在国内了,本来是最好的企业邮箱另外免费的企业邮箱,sohu和qq,qq还在内测,现在连这个都有免费的了当然263是最好的,不过我没钱也没那必要,我选用的是sohu.在认证mx纪录时用到了一个
系统 2019-08-29 22:36:24 2352
在上面一个帖子里就简单介绍了如何基于jsch实现ssh.下面就简单介绍一下如何实现FTP的功能通过JSCH.publicclassJftpHandlerextendsJschHandler{privatestaticfinalLoggerlog=LoggerFactory.getLogger(JftpHandler.class);privateChannelSftpsftp=null;publicJftpHandler(Stringusername,Str
系统 2019-08-29 22:32:49 2352
packagestorm.starter;importbacktype.storm.Config;importbacktype.storm.LocalCluster;importbacktype.storm.LocalDRPC;importbacktype.storm.StormSubmitter;importbacktype.storm.drpc.DRPCSpout;importbacktype.storm.task.ShellBolt;importba
系统 2019-08-12 09:27:07 2352
NewDocument#fours_m{z-index:-10
系统 2019-08-12 01:55:25 2352
序列生成器sequence所生成的数字只能保证在单个实例里是唯一的,这就不适合将它用作并行或者远程环境里的主关键字,因为各自环境里的序列可能会生成相同的数字,从而导致冲突的发生。SYS_GUID会保证它创建的标识符在每个数据库里都是唯一的。此外,序列必须是DML陈述式的一部分,因此它需要一个到数据库的往返过程(否则它就不能保证其值是唯一的)。SYS_GUID源自不需要对数据库进行访问的时间戳和机器标识符,这就节省了查询的消耗。createtableuse_
系统 2019-08-12 01:54:46 2352
最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题,最常见的有两种,一种是最长公共子序列(LCS),还有一个是最长上升子序列(LIS)。今天我就总结下这两个的做法。一:最长公共子序列(LCS)题目描述:给你两个数组,可以是数字的,也可以是字符串,我们假设是数字的!举个例子:X=1,5,6,4,1,3,7Y=1,1,6,8,3,4,7求一个新的数组S,该数组中的每个数均是X和Y数组中的公共数,并满足原数组中数字的前后关系,这样的数组有很多个,比如
系统 2019-08-12 01:54:08 2352