NULL

摘要： 参考：http://blog.csdn.net/macdroid/article/details/49070185 在学习TCP之前我们先来看一下可靠数据传输需要提供什么样的机制： ·差错检测机制：检测数据包是否出现比特差错 ·反馈机制：接收端对接收到的数据包的反馈 ·序列号机制：解决冗余数据包问题 阅读全文

摘要： DNS同时占用UDP和TCP端口53是公认的，这种单个应用协议同时使用两种传输协议的情况在TCP/IP栈也算是个另类。但很少有人知道DNS分别在什么情况下使用这两种协议。 先简单介绍下TCP与UDP。 TCP是一种面向连接的协议，提供可靠的数据传输，一般服务质量要求比较高的情况，使用这个协议。UDP 阅读全文

摘要： UDP（用户数据报协议） 下面是UDP的报文段格式： 可以看出UDP的首部长度是固定的，共64bit，即8个字节。 校验和：提供了差错检测得功能，即用于确定当UDP报文段从源到达目的时，其中的比特是否发生了改变。 注：虽然UDP提供了差错检验，但它并不能进行差错恢复。 UDP提供的是不可靠的数据传输 阅读全文

摘要： 堆的定义： 最大树（最小树）:每个结点的值都大于（小于）或等于其子结点（如果有的话）值的树。最大堆（最小堆）:最大（最小）的完全二叉树。 最大堆的抽象数据结构： 下面是一些简单函数的实现： 下面来看几个重要的操作的实现： ·堆的插入操作 (1)新元素添加到末尾(保持完全二叉树的性质)；(2)为了保持 阅读全文

摘要： ·最简单的情形--（一个生产者 + 一个消费者 + 一个大小为1的有限缓冲） 首先来分析其中的同步关系： ·必须在生产者放入一个产品之后，消费者才能够从缓冲中取出产品来消费。·只有在消费者从缓冲区中取出产品（消费）之后，生产者才能再放新的产品进缓冲区。 下面我们用P（Producer）来表示生产者进 阅读全文

摘要： 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文

摘要： 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 阅读全文

摘要： 题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 【思路】遍历二叉搜索树，存入一个vector中，对该vector排序，返回第k个结点。 阅读全文

摘要： 调度准则 为了比较CPU调度算法，分析员提供了许多准则，用于比较的特征对确定最佳算法有很大影响。这些准则包括： ·CPU使用率：需要使CPU尽可能忙。 ·吞吐量：一个时间单元内完成进程的数量。 ·周转时间：从进程提交到进程完成的时间。 ·等待时间：进程在就绪队列中等待所花时间之和。 ·响应时间：对于 阅读全文

摘要： 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 【思路】使用队列实现二叉树的层次遍历。 阅读全文