- 博客(5)
- 资源 (18)
- 收藏
- 关注
RSS订阅原创 计算机网络应用层 之 P2P
一、什么是P2P对等网络（PeertoPeer，简称P2P）也称为对等连接，是一种新的通信模式，每个参与者具有同等的能力，可以发起一个通信会话。这个定义有点抽象，下面就来简单地解释一下。粗略地讲，应用程序可以设计成采用客户机/服务器体系结构或对等体系结构（P2P）。我们日常生活中的许多应用程序，包括web、电子邮件和DNS，都是使用客户机/服务器体系结构；而文件分发，例如大家熟悉的
2013-11-24 00:08:58
11991
8
原创 快速排序中常见中轴选择方法及实现代码
一、选取最后一个元素在我们的课本中，看到最多的就是选择第一个元素作为中轴，但是在很多书上却选择最后一个元素作为中轴。下面就让我们来一睹选取最后一个元素作为中轴的快排。注：本文中的所有算法都采用双向扫描法，即，设两个下标i和j，i和右扫描，j向左扫描，直到i不小于j。而当下标为i的数小于中轴时，跳过并继续向右扫描，否则停止扫描，并开始j的向左扫描，相对地，当下标为j的数大于中轴时，跳
2013-11-18 00:29:53
13596
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
9847
14
原创 计算机网络应用层之域名系统DNS
一、为什么存在DNS就像我们寄信需要一个地址一样，我们需要向网络上的某台主机通信，也要知道我们的主机的地址。我们知道，这个地址就是IP地址，它是一个可以在因特网上唯一标识一台主机的地址。然而就如我们知道的那样，IP地址只是4个十进制数字，并不符合人们的记忆和使用，而人们希望使用有意义的易于记忆的主机名作为地址。而且这也更适合我们的生活习惯。举个例子吧，就像我们身份证号一样，每个人都有一个身份证
2013-11-04 00:35:12
5904
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
8110
12
linux下android apk反编译工具
2014-09-01
实现内存半自动释放的基类Object
2014-02-22
泛型链表——C语言实现
2014-01-24
TCP/IP高效编程-改善网络程序的44个技巧
2013-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人