ADu

优先队列：一种特殊的队列，队列中元素出栈的顺序是按照元素的优先权大小，而不是元素入队的先后顺序。 最小值时，称为“最小堆”，也称小顶堆。 可以看到，对于堆（Heap）这种数据结构，从根节点到任意结点路径上所有的结点都是有序的。 堆是用数组实现的完全二叉树，因此在Java中我们可…

1、电路交换与分组交换 电路交换特点：资源会被预留 电路交换分为：频分多路复用以及时分多路复用 优点：可以为一个通话保证特定数量的端到端带宽 缺点：效率低 这里写图片描述 分组交换特点：资源不会被预留 优点：效率高 今天的因特网就是分组交换的典范！ 分组交换中的时延 处理时延、排…

本文全面讲解计算机网络基础中的TCP协议

作用：传输层为它上面的应用层提供通信服务。 在OSI七层参考模型中，传输层是面向通信的最高层，也是用户功能的最底层。 传输层两大重要的功能：复用 和 分用。 分用：在接收端，传输层会根据端口号将数据分派给不同的应用进程。 网络层为不同主机提供通信服务，而传输层为不同主机的不同应…

1、电路交换与分组交换 电路交换特点：资源会被预留 电路交换分为：频分多路复用以及时分多路复用 优点：可以为一个通话保证特定数量的端到端带宽 缺点：效率低 这里写图片描述 分组交换特点：资源不会被预留 优点：效率高 今天的因特网就是分组交换的典范！ 分组交换中的时延 处理时延、排…

简单谈谈计算机网络

针对操作系统，根据面试重难点总结以及网络上的一些参考，对操作系统面试知识点的总结与学习。

前面两篇中介绍了进程并行和死锁(死锁一章的内容写完时也觉得比较水，个人也不太满意)，通常进程本身包括代码、数据、运行时信息以及栈，因此进程运行过程中，不仅需要使用到CPU时间，还需要有内存、I/O等设备的参与。本篇就从内存管理的角度来对操作系统中进程运行做进一步说明。 1. 内存…

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)，简单来说链表并不像数组那样将数组存储在一个连续的内存地址空间里，它们可以不是连续的因为他们每个节点保存着下一个节点的引…