- 博客(5)
- 收藏
- 关注
RSS订阅原创 拓扑排序LeetCode207
一、拓扑排序拓扑排序是一个有向无环图（DAG）的所有顶点的线性序列。该序列须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点A到顶点B的路径，那么序列中顶点A出现在顶点B的前面。二、应用1.如何写出DAG的拓扑排序从DAG图中选择一个没有前驱（即入度为0）的顶点并输出。从图中删除该顶点和所有以它为起点的有向边。重复1和2直到当前的DAG图为空或当前图中不存在无前驱的顶点为止。2.LeetCode207代码如下：List<List<Integer>.
2021-05-31 17:34:50
91
原创 Redis哈希表渐进式rehash步骤
Redis哈希表渐进式rehash步骤：1、 为ht[1]分配空间，让字典同时持有ht[0]和ht[1]两个hash表2、 在字典中维持一个索引计数器变量rehashidx，并将它的值设置为0，表示rehash工作正式开始3、 在rehash进行期间，每次对字典执行添加，删除，查找或者更新操作时，程序除了执行特定的操作以外，还会顺带将ht[0]哈希表在rehashidx索引上的所有键值对rehash到ht[1],当rehash工作完成之后，程序将rehashidx属性的值增14、 随着字典操作的不
2021-04-16 11:30:15
224
原创 Redis链表实现的特性
Redis链表实现的特性：1、 双端：链表头结点带有prev和next指针，获取某个节点的前置节点和后置节点的复杂度都是O(1)2、 无环：表头节点的prev指针和表尾节点的next指针都指向null，对链表的访问已null为终点3、带表头指针和表尾指针4、带链表长度计数器5、多态：链表节点使用void*指针来保存节点值，并且可以通过list结构的dup、free、match三个属性为节点值设置类型特定函数，所以链表可以用于保存各种类型不同的值参考书籍：Redis设计与实现...
2021-04-16 10:39:03
105
原创 Redis使用的动态字符串比C字符串的优点
Redis使用的动态字符串比C字符串的优点常数复杂度获取字符串长度；杜绝缓冲区溢出；减少修改字符串长度所需的内存重分配次数；二进制安全；兼容部分C字符串函数；
2021-04-15 19:56:24
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人