- 博客(6)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 10、11章：UDP和TCP - 用TCP/IP进行网际互连
第11章 用户数据包协议(UDP) 为了能够与外部端口通信，发送方不仅需要知道目的机器的IP地址，还需要知道该机器内目的地的协议端口号。每个报文必须携带送达机器的目的端口(destination port)号，还必须携带回答报文应反送至源机器的源端口(source port)号。这样，任何接收到报文的进程才能回答发送方。 大多数操作系统提供了同步的端口访问。如果一
2015-03-22 23:14:11
1186
原创 9、10章：CIDR和协议的分层 - 用TCP/IP进行网际互连
第9章 无分类和子网地址扩展(CIDR) 计算机网络中，子网和五分类编址两种技术特别重要。 在最初的IP编制方案中，每个物理网络都被指派了一个唯一的网络地址；一个网络上的主机的地址都把网络地址作为各个主机地址的前缀。 把IP地址分为两部分的主要优点在于路由器中所需路由表的大小，路由器不必为每个主机维护一个路由表项，而是为每个网络保留一个路由表项，而
2015-03-18 23:24:36
1522
原创 查找数组中第i小的元素
查找并输出数组中第i小的元素，这样的题目我们可以先对数组进行排序，然后输出相对应的第i小的元素；还有另外一种方法，一种解决选择问题的分治算法，该算法是以快速排序算法为模型的，与快速排序一样，我们仍然将输入数组进行划分，但与快速排序不同的是，快速排序会递归处理划分的两边，而该选择方法select只处理划分的一边。这一差异会在性能分析中体现出来：快速排序的期望运行时间为O(nlog(n))，而sele
2015-03-14 09:32:53
1922
原创 HDU 1002 A + B Problem II(两个大数相加)
详细题目点击：http://acm.hdu.edu.cn/showproblem.php?pid=1002Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
2015-03-08 22:53:51
1576
2
原创 递归翻转单链表
单链表的翻转有2种方法，非递归方法和递归方法。1、在递归的方法中的做法是：(1)、找到最后一个节点和倒数第二个节点，把最后一个节点设为头结点的后继(2)、翻转这个节点(3)、倒数第3个及倒数第4个节点重复执行步骤2注意：更改指针过程中要把改后的节点后继改为NULL2、非递归的方法翻转单链表(1)、声明两个节点指针preNode和nextNode，刚开始都设为NULL(2)、在L指针不断遍历单链表的过程中，preNode指向L指针的前驱，nextNode指向L指针的后继(3)、最后返回pre
2015-03-07 19:09:26
585
原创 线性时间排序-算法导论
在排序的最终结果中，各元素的次序依赖于他们之间的比较，我们把这类算法称为比较排序。一般情况下，我们所接触到的排序算法均为比较排序。 这里介绍三种限行时间复杂度排序算法：计数排序、基数排序和桶排序。他们是非比较排序算法。1、计数排序 计数排序假设n个输入元素中的每一个都是在0-k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序运行时间为Θ(n + k
2015-03-02 17:20:13
883
ftplib-4.0
2015-07-07
vfork函数与父进程共享空间问题
2014-12-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人