余容酱

零拷贝（Zero-copy）技术指在计算机执行操作时，CPU 不需要先将数据从一个内存区域复制到另一个内存区域，从而可以减少上下文切换以及 CPU 的拷贝时间。它的作用是在数据报从网络设备到用户程序空间传递的过程中，减少数据拷贝次数，减少系统调用，实现 CPU 的零参与，彻底消…

哈夫曼树、哈夫曼编码很多人可能听过，但是可能并没有认真学习了解，今天这篇就比较详细的讲一下哈夫曼树。 首先哈夫曼树是什么？ 哈夫曼树的定义：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路

0x01 基本概念 堆 是一种特殊的树，满足以下条件即为堆 完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其左右子节点的值 因为堆的要求不像二叉搜索树那么严格。他只要求某个节点的子节点大于

当我们的程序需要从硬盘，网络，或其他应用程序中读取或写入数据时候，数据传输量可能很大，而我们的内存或带宽有限，无法一次性读取获取写入大量数据。 而流（Stream）可以实现一点一点的逐步传输数据。 想想我们是怎样下载一个大文件的, 下载软件(例如x雷)并不会占用你内存很大的空间…