【摘自互联网，在此留存为备档，如需引用请联系原作者】本文首先从P2P的定义出发，介绍了结构化P2P与非结构化P2P的区别以及结构化P2P的核心技术DHT。而后，本文深入介绍了几种主流的DHT算法与协议并对每种协议进行了讨论。文章的最后展望了DHT在未来的发展趋势。对等网络(Peer-to-Peer，简称P2P)是目前非常热门的应用，自1999年以来，P2P的研究一直是国外知名学府(如美国麻省理工学院，加州大学伯克利分校和莱斯大学等)以及知名企业的研发机构(
系统 2019-08-12 09:30:03 2267
对于任何程序设计语言而言，输入输出（I/O）系统是最复杂的一部分，因为通信的双方不仅仅是I/O源端和接收端，还可能是文件、网络链接或内存磁盘等，而且这些数据的数据格式多样，如字符、二进制、字节。Java通过创建大量的类库解决这个问题。12.1流（stream）的概念Java的I/O系统涉及流的概念。一个读取字节序列的对象被称为输入流，一个可以写入字节序列的对象称为输出流。输出流和输入流是相对于程序本身而言的。程序读取数据称为打开输入流，程序向其他源写入数据
系统 2019-08-12 09:29:36 2267
P:能在多项式时间内解决的问题NP:不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题NPC:NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。NPhard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。可以参考：https://www.zybuluo.com/chanvee/
系统 2019-08-12 09:27:16 2267
问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1≤i≤n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3,1,6,5,2,3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式第一行包含一个整数n，即矩形的数量(1≤n≤1000)。第二行包含n个整数h1,h2,…,hn，相邻的数之间由空格分隔。(1≤hi≤10000)。
系统 2019-08-12 09:27:06 2267
前一段时间遇到一个问题，最近才解决，主要也是对cygwin不够了解。问题描述服务器端安装了cygwin的sshd服务器，想在gitpush后时执行一个时间比较长的脚本，当然不想在前台执行，所以采用后台执行，结果，当然是不行，执行一半就被强制关闭了。问题分析之前一直不明白为什么，后来想了想Linux上的东西，总算明白了，cygwin调用的也是bash，shell退出后，shell运行的程序就退出了。除非运行的是daemon守护进程Linux下弄daemon，
系统 2019-08-12 09:26:53 2267
关于截图工具，QQ的截图可以自动选择窗口，之前以为是颜色相近的选取，后来意识到不对，应该是窗口，用spy++找到的窗口和QQ截取到的窗口也是一样的，但是有个问题，那就是怎么选择这些窗口？我的想法是枚举所有窗口，记录这些窗口的位置和大小，然后当鼠标经过的时候用DC来画框，但是这样有个问题就是枚举到的窗口有几百个，太多了，当鼠标经过的从几百个大小的数组或vector里查找当前鼠标的位置在哪个窗口范围内实在是太拙计了，这种方法实在不太靠谱。关于QQ的截图：拷贝当
系统 2019-08-12 09:26:47 2267
igotaproblem,theproblemislistcantuseexporttoexcelbuttoninsharepoint2010.Ifoundmyaccountisn'thavethepromissonofUseClientIntegrationFeatures.So,Ithinkthisiscauseoftheproblem.throughmyinvestigation,igotthewaytosolvetheproblem.solutio
系统 2019-08-12 09:26:44 2267
1、游标控制h游标向左移j游标向下移k游标向上移l(orspacebar)游标向右移w向前移动一个单词b向后移动一个单词e向前移动一个单词，且游标指向单词的末尾(移到当前句子的首部)移到下一个句子的首部{移到当前段的首部}移到下一段的首部[[移到当前区段的首部]]移到下一个区段的首部0移到当前行的首部$移到当前行的尾部^移到当前行第一个非空白字符的地方+orRETURN移动到下一行的第一个字符-移动到上一行的第一个字符n|移动到当前行的字符n的地方H移动到
系统 2019-08-12 01:32:40 2267
字符串的相似性比较应用场合很多，像拼写纠错、文本去重、上下文相似性等。评价字符串相似度最常见的办法就是：把一个字符串通过插入、删除或替换这样的编辑操作，变成另外一个字符串，所需要的最少编辑次数，这种就是编辑距离（editdistance）度量方法，也称为Levenshtein距离。海明距离是编辑距离的一种特殊情况，只计算等长情况下替换操作的编辑次数，只能应用于两个等长字符串间的距离度量。其他常用的度量方法还有Jaccarddistance、J-W距离（Ja
系统 2019-09-27 17:57:15 2266
家好，我是Yivies！相信大家多多少少遇到过这样的情况吧？就是在安装了python之后想完整在命令提示符直接输入python就可以使用的操作，但是会出现输入了python之后找不到命令的情况！例如这样↓↓↓但是！这并不是我们想要的结果呀！(/抓狂)我们想要它是这样子的↓↓↓怎么办呢？其实啊，这是因为你没有创建python的环境变量所导致的问题，那么怎么解决呢？那么今天就让Yivies来教大家如何解决这个问题吧！请接着往下看↓↓↓温馨提示：我这里用的是Wi
系统 2019-09-27 17:56:43 2266
