摘要：
C++ PRIMER 10 本章主要内容有lambda、bind和多种迭代器。 lambda和bind都应用于定制操作。 谓词：是一个可调用的表达式，其返回结果是一个能用作条件的值。标准库算法所使用的谓词分为两类：一元谓词（只接受单一参数）和二元谓词（有两个参数） 如函数指针作为参数时，调用过程中， 阅读全文
posted @ 2020-03-04 12:47
吉吉boy
阅读(377)
评论(0)
推荐(0)
摘要：
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 阅读全文
posted @ 2020-03-03 23:29
吉吉boy
阅读(660)
评论(0)
推荐(0)
摘要：
海量数据处理，思路有hash、bitmap、merge、堆、Top K（BFPRT算法）、trie树、布隆过滤器。 hash：对很多数据进行hash，然后取余一个正整数n，可以分成n份不同的数据组，每份数据组中数据通过hash算法得到相同的下标，所以相同的数据一定会分在同一数据组中。 bitmap： 阅读全文
posted @ 2020-03-03 23:02
吉吉boy
阅读(205)
评论(0)
推荐(0)
摘要：
哈希表和哈希冲突的解决方法 哈希：把任意长度的输入，通过散列算法，变成固定长度的输出，该输出就是散列值。 这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不能从散列值来唯一确定输入值。 哈希表： 哈希表也称散列表，一个哈希表包含一个数组，通过特殊的关键 阅读全文
posted @ 2020-03-03 22:22
吉吉boy
阅读(152)
评论(0)
推荐(0)
摘要：
序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素值，而是与元素加入容器时的位置相对应。 9.1 概述 所有顺序容器都提供了快速顺序访问元素的能力。但是，这些容器在以下方面都有不同的性能折中： -向容器添加或从容器删除元素的代价； -非顺序访问容器中元素的代价。 顺序容器类型： 阅读全文
posted @ 2020-03-03 17:48
吉吉boy
阅读(225)
评论(0)
推荐(0)
摘要：
1. 网络数据采用大端序还是小端序？ 网络发送数据大端序，x86结构采用的小端序。 2. TCP重发数据的等待时间是动态估算的。 3. 网络地址分配的主机号中，全0和全1的不能用。 全0网络地址，全1广播地址。 4. TCP头部固定20字节。最大60字节，最多40字节的可选项。 5. IP数据包分片 阅读全文
posted @ 2020-03-02 12:38
吉吉boy
阅读(259)
评论(0)
推荐(0)
摘要：
Unix编程第14章 本章涵盖众多概念和函数，统称为高级I/O：非阻塞I/O、记录锁、I/O多路转接（select和poll函数）、异步I/O、readv和writev函数以及存储映射I/O（mmap）。 14.2 非阻塞I/O 之前曾将系统调用分为两类：低速系统调用和其它。低速系统调度是可能会使进 阅读全文
posted @ 2020-02-29 20:35
吉吉boy
阅读(250)
评论(0)
推荐(0)
摘要：
1）指针是一个对象，有自己的空间。而引用只是一个别名，不占用空间。 2）指针的sizeof为4（32结构上），引用的大小是所引用对象的大小。 3）指针可以不初始化（野指针，一般不使用这种方式）、初始化为NULL或指向对象。而引用在声明同时必须初始化向所引用的对象。 4）作为参数传递时，指针需要被解引 阅读全文
posted @ 2020-02-29 00:17
吉吉boy
阅读(104)
评论(0)
推荐(0)
摘要：
Linux第14章块I/O层 系统中能够随机（不需要按顺序）访问固定大小数据片（chunks）的硬件设备称作块设备，这些固定大小的数据片就称作块。最常见的块设备是硬盘，除此之外，还有软盘驱动器、蓝光光驱和闪存等许多其它块设备。它们都是以安装文件系统的方式使用的 这也是块设备一般的访问方式。 另一种基 阅读全文
posted @ 2020-02-26 22:23
吉吉boy
阅读(389)
评论(0)
推荐(0)
摘要：
Linux内核第13章 通过虚拟文件系统VFS，程序可以利用标准的Unix系统调用对不同的文件系统，甚至不同介质上的文件系统进行读写操作。 13.1 通用文件系统接口 VFS使得用户可以直接使用open()、rea()和write()这样的系统调用而无需考虑具体文件系统和实际物理介质。 13.2 文 阅读全文
posted @ 2020-02-25 22:18
吉吉boy
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号