- 博客(5)
- 资源 (18)
- 收藏
- 关注
原创 计算机网络应用层 之 P2P
一、什么是P2P对等网络(PeertoPeer,简称P2P)也称为对等连接,是一种新的通信模式,每个参与者具有同等的能力,可以发起一个通信会话。这个定义有点抽象,下面就来简单地解释一下。粗略地讲,应用程序可以设计成采用客户机/服务器体系结构或对等体系结构(P2P)。我们日常生活中的许多应用程序,包括web、电子邮件和DNS,都是使用客户机/服务器体系结构;而文件分发,例如大家熟悉的
2013-11-24 00:08:58 12062 8
原创 快速排序中常见中轴选择方法及实现代码
一、选取最后一个元素在我们的课本中,看到最多的就是选择第一个元素作为中轴,但是在很多书上却选择最后一个元素作为中轴。下面就让我们来一睹选取最后一个元素作为中轴的快排。注:本文中的所有算法都采用双向扫描法,即,设两个下标i和j,i和右扫描,j向左扫描,直到i不小于j。而当下标为i的数小于中轴时,跳过并继续向右扫描,否则停止扫描,并开始j的向左扫描,相对地,当下标为j的数大于中轴时,跳
2013-11-18 00:29:53 13762 9
原创 求数组中第k个最小数
一、问题描述给定一个数组,数组中的数据无序,在一个数组中找出其第k个最小的数,例如对于数组x,x = {3,2,1,4,5,6},则其第2个最小的数为2。二、解题思路本算法跟快排的思想相似,首先在数组中选取一个数centre作为枢纽,将比centre小的数,放到centre的前面将比centre大的数,放到centre的后面。如果此时centre的位置刚好为k,则centre为
2013-11-06 00:19:04 9893 14
原创 计算机网络应用层之域名系统DNS
一、为什么存在DNS就像我们寄信需要一个地址一样,我们需要向网络上的某台主机通信,也要知道我们的主机的地址。我们知道,这个地址就是IP地址,它是一个可以在因特网上唯一标识一台主机的地址。然而就如我们知道的那样,IP地址只是4个十进制数字,并不符合人们的记忆和使用,而人们希望使用有意义的易于记忆的主机名作为地址。而且这也更适合我们的生活习惯。举个例子吧,就像我们身份证号一样,每个人都有一个身份证
2013-11-04 00:35:12 5926 4
原创 交换两个子数组的位置(只使用1个辅助空间)
一、问题描述其实这是一个非常基本和常用的数组操作,它的描述如下:有一数组X[0...n-1],现在把它发为两个子数组x1[0...m]和x2[m+1...n-1],交换这两个子数组,使用数组x由x1x2变成x2x1,例如x={1,2,3,4,5,6,7,8,9},x1={1,2,3,4,5},x2={6,7,8,9},交换后,x={6,7,8,9,1,2,3,4,5}。二、解题思路
2013-11-03 01:19:31 8159 12
linux下android apk反编译工具
2014-09-01
实现内存半自动释放的基类Object
2014-02-22
泛型链表——C语言实现
2014-01-24
TCP/IP高效编程-改善网络程序的44个技巧
2013-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人