【摘自互联网，在此留存为备档，如需引用请联系原作者】本文首先从P2P的定义出发，介绍了结构化P2P与非结构化P2P的区别以及结构化P2P的核心技术DHT。而后，本文深入介绍了几种主流的DHT算法与协议并对每种协议进行了讨论。文章的最后展望了DHT在未来的发展趋势。对等网络(Peer-to-Peer，简称P2P)是目前非常热门的应用，自1999年以来，P2P的研究一直是国外知名学府(如美国麻省理工学院，加州大学伯克利分校和莱斯大学等)以及知名企业的研发机构(
系统 2019-08-12 09:30:03 2195
今天是我第二天搞Watir，写了一段简单的代码：ie.goto("http://130.34.98.11:18080/bssframe");ie.text_field(:id,"STAFF_ID").set("SUPERUSR");ie.text_field(:id,"PASSWORD").set("XXXXXX");ie.button(:id,"bLoginSubmit").click;contentFrame=ie.frame(:id,"content
系统 2019-08-12 09:29:47 2195
校验是否全是数字组成：functionisDigit(s){varpatrn=/^[0-9]{1,20}$/;if(!patrn.exec(s))returnfalsereturntrue}校验登录名：只能输入5-20个以字母开头、可带数字、“_”、“.”的字串functionisRegisterUserName(s){varpatrn=/^[a-zA-Z]{1}([a-zA-Z0-9]|[._]){4,19}$/;if(!patrn.exec(s))re
系统 2019-08-12 09:29:28 2195
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=283&page=show_problem&problem=1903题意：在一个树状的网络中，提供VOD服务，叶子节点是客户端，其他是服务器，要减少网络延迟，所以要在其他的服务器也安装同样的服务，使得每台客户端到最近服务器的距离不超过k，求最少安装服务的服务器。思路：一个关键点是选择u节
系统 2019-08-12 09:27:42 2195
题目大意要求你在N*M大小的主板上嵌入2*3大小的芯片，不能够在损坏的格子放置，问最多能够嵌入多少块芯片？题解妈蛋，这道题折腾了好久，黑书上的讲解看了好几遍才稍微有点眉目(智商捉急)，接着看了网上大牛的解题报告和实现代码才弄明白怎么用三进制来进行状态压缩,关键就是理解能够横着放置和竖着放置的条件。由于竖着放置会受到前面两行的影响，这样我们就可以用三进制来表示前面两行的状态了，然后根据前面两行的状态我们也可以得到当前行与前一行的初始状态，之后再根据两个的状态
系统 2019-08-12 09:27:32 2195
./configure是用来检测你的安装平台的目标特征的。比如它会检测你是不是有CC或GCC，并不是需要CC或GCC，它是个shell脚本。make是用来编译的，它从Makefile中读取指令，然后编译。makeinstall是用来安装的，它也从Makefile中读取指令，安装到指定的位置。makeclean清除编译产生的可执行文件及目标文件(objectfile，*.o)。makedistclean：除了清除可执行文件和目标文件外，把configure所
系统 2019-08-12 09:27:20 2195
开通这个blog是希望自己能够与志同道合的人有更多的交流，同时还有老师的作业要求。很长时间以来我从博客园看到了许多高质量的文章，学到了很多自己希望学到的知识，有了些许提高，非常感谢博客园这个平台，希望自己的博客不会半途而废，能坚持写下去。既然提到了老师的作业要求，我会在一开始写一些关于软件测试的相关内容，既能够完成作业，也可以使自己多了解这方面的内容。之后的内容还会与我的专业相关，另外肯定会有我自己更感兴趣的内容（比如绘画，etc.）。写在第一篇
系统 2019-08-12 09:27:10 2195
题意：求一条直线分凸包两边的面积。解法：因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将交点加入新凸包，然后以后不相交的话也不加入点到新凸包中，直到遇到下一个与直线相交的边，则把交点又加入新凸包，然后在扫到末尾加入点。这样就得到了。即找到如图：注意四舍
系统 2019-08-12 09:26:56 2195
功能自动化测试流程1概述本流程是描述软件功能自动化测试过程中的步骤、内容与方法，明确各阶段的职责、活动与产出物。2流程活动图3活动说明3.1测试计划（可选）与以前的测试计划过程一致，只是在原来的测试计划中，添加对项目实施自动化测试所需的资源、测试范围、测试进度的描述。该过程产出物为《测试计划》。3.2自动化测试用例设计根据《测试计划》、《软件需求规格说明书》、《系统测试用例》设计出针对自动化测试的测试用例。测试用例的粒度精确到单个功能点或流程，对于各个功能
系统 2019-08-12 09:26:54 2195
上周五的时候，一个同事问我一个单点登录的问题。整个系统结构并不复杂，在webapp应用中配置一个sso应用的servlet过滤器，这个过滤器会从指定的域名下拿cookie中保存的一个加密sessionid，利用这个sessionid到sso系统中判断是否登录以及是否在登录有效期内，未登录则进入登录页面，登录成功后，通过一个浏览器的302重定向进入目标页面。同事反映，正常登录以后进入的目标页面，地址不对，我看了一下，是目标主机的端口号丢失了。于是我在本地搭建
系统 2019-08-12 09:26:51 2195
