本文为原创，如需转载，请注明作者和出处，谢谢！虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。本算法的基本思想如下：既然是查找倒数第K个结点（注意，不是正数，否则就没什么可讨论的
系统 2019-08-29 23:31:06 2336
分布式哈希和一致性哈希是分布式存储和p2p网络中说的比较多的两个概念了。介绍的论文很多，这里做一个入门性质的介绍。分布式哈希(DHT)两个keypoint：每个节点只维护一部分路由；每个节点只存储一部分数据。从而实现整个网络中的寻址和存储。DHT只是一个概念，提出了这样一种网络模型。并且说明它是对分布式存储很有好处的。但具体怎么实现，并不是DHT的范畴。一致性哈希：DHT的一种实现。本质还是一个哈希算法。回想平时我们做负载均衡，按querystring签名
系统 2019-08-29 23:26:00 2336
测试的时候在同目录下创建个“flv”文件夹，把要播放的视频文件放到里面，当然，相对应的playlist.xml也要修改一下。//==========视频初始化======================varnc:NetConnection=newNetConnection();nc.connect(null);varns:NetStream=newNetStream(nc);my_video.attachVideo(ns);ns.setBufferTim
系统 2019-08-29 23:18:43 2336
程序设计模式的有趣解释－追MM创建型模式1、FACTORY一追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：如何创建及如何向客户端提供。2、BUILDER
系统 2019-08-29 22:48:37 2336
如图所示，对于一个指定了过滤器的Web资源（Servlet、JSP、HTML）来说，过滤器拦在客户端与Web资源之间，进出都要经过过滤器。当请求到来时，先经过过滤器，过滤器可以检查、修改请求的内容再发给对应的Web资源，甚至可以根据请求的内容禁止客户端访问对应的Web资源。Web资源产生的应答也要先经过过滤器，过滤器可以检查、修改应答的内容再发给客户端。Filter接口过滤器必须实现javax.servlet.Filter接口，这个接口包含3个方法：ini
系统 2019-08-29 22:10:55 2336
二十三、请不要在新代码中使用原生态类型：先简单介绍一下泛型的概念和声明形式。声明中具有一个或者多个类型参数的类或者接口，就是泛型类或接口，如List，这其中E表示List集合中元素的类型。在Java中，相对于每个泛型类都有一个原生类与之对应，即不带任何实际类型参数的泛型名称，如List的原生类型List。他们之间最为明显的区别在于List包含的元素必须是E(泛型)类型，如List，那么他的元素一定是String，否则将产生
系统 2019-08-29 22:02:38 2336
监控Linux主机网卡eth0流量:net_stream.sh#!/bin/bashin_pre=$(cat/proc/net/dev|grepeth0|sed's/eth0://g'|awk'{print$1}')ot_pre=$(cat/proc/net/dev|grepeth0|sed's/eth0://g'|awk'{print$9}')while[true];doin=$(cat/proc/net/dev|grepeth0|sed's/eth0:
系统 2019-08-12 09:29:50 2336
一、表达式的组成1、数字2、运算符：+-/*^%=3、圆括号4、变量二、运算符优先级由高到低分别为：+-(正负号)、^、*/%、+-、=优先级相等的运算符按照从左到右的顺序计算三、关键技术点1、确定运算的优先级，从高到低分别为：原子元素表达式，包括数字和变量；括号表达式；一元表达式，取数的负数；指数表达式；乘、除、取模表达式；加、减表达式；赋值表达式。2、对于每一级别的运算，都由一个方法实现，在方法中先完成比自己高一级别的运算，再处理本级别的运算。因此，在
系统 2019-08-12 09:29:44 2336
【http://www.cnblogs.com/youxilua/archive/2011/12/20/2295047.html】前言什么时候开始接触开源这个词呢?貌似,是某老师一直有提,但是,一直没有教我们如何参与开源项目,哎..估计大学老师都这样子了.后来,学习如何使用cvs,svn,git,mercurial等等工具以后,终于,了解开源项目的整个管理以及参与的流程,走了不少弯路,不过,弄懂了还算不错.在我学会使用版本控制器以及,那些网站提供开源服务,
系统 2019-08-12 09:27:33 2336
1.源代码stringconnString="UserID=scott;Password=yanhong;DataSource=(DESCRIPTION=(ADDRESS_LIST=(ADDRESS=(PROTOCOL=TCP)(HOST=127.0.0.1)(PORT=1521)))(CONNECT_DATA=(SERVICE_NAME=yanhong)))";OracleConnectionconn=newOracleConnection(connSt
系统 2019-08-12 01:55:21 2336
