- 博客(6)
- 收藏
- 关注
RSS订阅原创 Redis的Scan粗略理解
最近在了解redis的scan命令，scan就相当于分段遍历，遍历过程中出现rehash也能保证scan不重复和不遗漏，这两天了解这部分的原理，顺便记录一下。参考于RedisScan迭代器遍历操作原理（二）先说顺序遍历的问题，也就是按0，1，2，3……的顺序，用例子说明，当遍历完槽2的时候，返回下一个遍历的槽为3，槽2被rehash，一部分数据被挪到槽10，value(2) = value_rehash(2) 并 value_rehash(10)，value函数就是返回某个槽里的值，当遍历到槽10的时候，
2020-06-04 19:53:58
747
原创 逆波兰表达式
我前两年有次在一家做网络安全的公司笔试就遇到这道题：“输入字符串的四则运算，返回计算结果”，我当时绞尽脑汁也没想到怎么做这道题，后来直接跟HR说我可能不适合这个岗位就走了，不是因为我做不出这道题才主动跟HR说，而是因为试卷上考了很多网络安全的问题，XX注入，XX攻击之类的我一脸懵逼所以放弃。回到正题，我当时对这道题印象很深，一直都想要说有空写一下这道题，最近才花时间完成了顺便记录一下。这道题经典...
2020-05-19 12:32:40
262
原创 LRU
LRU就是结合hashmap和list的达到get和put都能在常数时间内完成，记录一下自己在leetcode上提交的几次LRU实现的代码第一次提交(失败)class LRUCache(object): def __init__(self, capacity): self.map = {} self.head = None self.c...
2020-05-02 09:22:13
140
原创 关于KMP算法的next数组自己的理解
最近重温了KMP算法，顺便记录一下对KMP算法的理解，比较难懂的应该算是next数据的使用了，先说说自己的理解首先要理解next数组的含义，假设有字符串，next[i] = n;...
2020-02-25 23:27:26
143
原创 linux 0.11 源码一些函数的理解
system_call： 1. 原寄存器入栈保存 2. 通过sys_call_table取得系统函数地址，跳转到系统调用（返回值存到eax） 3. 跳转到schedule调度程序set_system_gate（kernel/sched.c）: 设置中断号和函数的关联关系_syscall（include/unistd.h）: 进入0x80中断，跳转到系...
2020-02-17 18:14:10
479
原创 关于mac编译bochs
之前在网上找教程编译bochs，知道bochs依赖于图形库，搜索了好久跟着别人的教程试了几种编译参数，总是提示Cannot connect to X display，无奈翻看官方文档发现一句话：大意就是可以使用--with-all-libs 编译参数自动检测本机的编译环境自动生成Makefile, 重新configure然后编译试了一下可以正常使用了...
2020-01-05 13:11:00
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人