weixin_61067952的博客

即位置 i 上元素为 j ，如果元素 i 出现过，那么把位置 i 上的元素 j 变为相反数，这样类似于一个bool哈希表。空间复杂度要求不能新建哈希表，又表示数据范围和数组大小范围一样。

【代码】golang实现网卡流量监控。

B+树的非叶子节点存储key和指针，叶子节点存储数据，对应表中的某些行。

Baud是波特，是码元传输速率的单位，1波特为每秒传送1个码元，单位是码元/秒。ARP：网络层协议，如果ARP高速缓存没有目的地址的IP映射，就使用发送ARP请求分组（广播，MAC地址为全F），收到请求分组后，回应ARP响应分组（单播）总长度：占16位，以1B为单位，最大为2^16-1B，但以太网最大传送单元（MTU）为1500B，IP数据报封装成帧时，总长度不超过MTU。查找路由时，可能得到多个匹配结果，应当从匹配结果中选择具有最长网络前缀的路由，因为网络前缀越长，其地址块越小，路由就越具体。