摘要：
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。 堆排序有点类似选择排序，都是每次选出最大的数或最小的数。 对于堆，由于其根节点为堆中最大的节点，因此每次只需取出其根节点，然后重新建堆，再重复前面操作 故按如下步骤： 首先可以看到堆建好之后堆中第0个数据是堆中最大 阅读全文
posted @ 2016-11-16 23:24
wj_hubei
阅读(273)
评论(0)
推荐(0)
摘要：
堆常用来实现优先队列，在这种队列中，待删除的元素为优先级最高（最低）的那个。在任何时候，任意优先元素都是可以插入到队列中去的，是计算机科学中一类特殊的数据结构的统称。 一、堆的定义 最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵 阅读全文
posted @ 2016-11-16 22:17
wj_hubei
阅读(537)
评论(0)
推荐(1)
摘要：
同为端到端的通信，传输层与网络层的区别是什么？ 任务：负责向两个主机中应用进程之间的通信提供服务（提供逻辑通信）。 区别：运输层为运行在不同主机上的进程之间提供端到端的逻辑通信，但网络层是提供主机之间的逻辑通信。 一、多路分解与多路复用 每个运输层的报文段中设置了几个字段，包括源端口号和目的端口号等 阅读全文
posted @ 2016-11-16 16:35
wj_hubei
阅读(441)
评论(0)
推荐(0)
浙公网安备 33010602011771号