- 博客(4)
- 收藏
- 关注
RSS订阅原创 crc 海明码
海明码原理通过计算海明码的值修正一串二进制中的出错的位置(只能修正一位)，若二进制串有x位，需要在其中填充k位，并满足2^k-1>=x+k假设填充后的二进制串为x’，则k0填充在x’的第0位，并且它的值需要满足x’串第0,2,4…位亦或后的值为1.其中0,2,4…的规律是第0位的值是0。所以，对于一串出错的二进制串，我们可以计算其0,2,4…位的亦或和，若值为0，说明出错的位置数的第0位肯定也是0；若值为1，则说明位置数第0位为1. 位置数的其它位可以以此类推。...
2021-06-30 22:22:13
597
原创 c++排序和红黑树
红黑树1.节点分为红色或者黑色；2.根节点必为黑色；3.叶子节点都为黑色，且为null；4.连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；5.从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；6.新加入到红黑树的节点为红色节点；插入Case 1当前节点的父节点是红色，且当前节点的祖父节点的另一个子节点（叔叔节点）也是红色。(01) 将“父节点”设为黑色。(02) 将“叔叔节点”设为黑色。 (03) 将“祖父节点”设为“红色”。 (
2021-06-26 16:11:48
325
原创 CMU 15445 数据库设计
hash扩容的过程就是针对每一个h(key)重新对第一维数组容量取余。假设容量从8增加到16，那么原来3号槽位保存的哈希值3(0x0011)和11(0x1011)被各自分配到3号和11号槽位。特性： 如果采用高位进位的顺序遍历槽位，假设当前遍历到 110 这个槽位，这时从容量8扩容到容量16后，110槽位上所有的元素对应的新槽位是 0110 或1110，是相邻的，并且0110前的所有槽位在容量8时已经遍历完了...
2021-06-09 09:59:05
1995
2
原创 CS 144 计算机网络
UNIX 自带socketint socket(domain, type, 0)domain 值可取AF_INET、 AF_INET6 、 AF_LOCAL 。 AF_INET决定了要用 ipv4 地址 （ 32 位） 与端口号（ 16 位）的组合 、 AF_LOCAL 决定了要用一个绝对路径名作为地址 。 TYPE决定了协议类型，SOCK_STREAM表示TCP，SOCK_DGRA表示UDP。成功返回一个文件描述符。getsockoptint getaddrinfo(const char res
2021-06-08 15:55:46
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人