呼延十

还记得年少时的梦吗

Redis系列(三)底层数据结构之压缩列表

前言 定义 压缩列表的定义 压缩列表节点的定义 新增节点 问题:级联更新 总结 参考文章 联系我 前言 Redis 已经是大家耳熟能详的东西了,日常工作也都在使用,面试中也是高频的会涉及到,那么我们对它究竟了解有多深刻呢? 我读了几本 Redis 相关的书籍,尝试去了解它的具体实现,将一些底层的数据结构及实...

Redis系列(二)底层数据结构之双端链表

前言 定义 优劣 双向链表 无环链表 带有头指针和尾指针 带有长度计数器 总结 参考文章 联系我 前言 Redis 已经是大家耳熟能详的东西了,日常工作也都在使用,面试中也是高频的会涉及到,那么我们对它究竟了解有多深刻呢? 我读了几本 Redis 相关的书籍,尝试去了解它的具体实现,将一...

Maven使用记录

本地子模块互相依赖 很多时候,我们自己的项目有许多的子模块,之间互相有依赖,但是我们没有私服来发布打好的 jar 包。 最常见的就是本地有一个 Util 包,随手写的其他项目想要引用,却苦于没有私服。把代码扔到同一个项目,强迫症有忍不住。 这个问题 Maven 是有解决方案的。本质上还是打包发布,只是不再发布到远端的 Maven 仓库,而是打包完成之后,将这个 jar 包安装到本地的 ...

Redis系列(一)底层数据结构之简单动态字符串

前言 定义 优劣 高性能获取字符串长度 杜绝缓冲区溢出 减少修改字符串产生的内存分配次数,提高修改字符串性能 二进制安全 兼容部分 C 语言的库函数 总结 SDS 限制为512M问题 参考文章 联系我 前言 Redis 已经是大家耳熟能详的东西了,日常工作也都在使用,面试中...

Chrome快捷键记录

快捷键 快捷键 作用 备注 当前标签页右边打开新的标签页 cmd + t   新窗口内打开标签页 cmd + n   关闭当前标签页 cmd + m   ...

后缀数组(suffix array)在字符串匹配中的应用

前言 首先抛出一个问题: 给定300w字符串A, 之后给定80w字符串B, 需要求出 B中的每一个字符串, 是否是A中某一个字符串的子串. 也就是拿到80w个bool值. 当然, 直观的看上去, 有一个暴力的解法, 那就是 双重循环, 再调用字符串德contains方法, 想法很美好, 现实很残酷. 如果你真的这么实现了(是的, 我做了.), 就会发现,效率低到无法接受.具体的效率测评...

Trie树的原理及应用

前言 理论知识 什么是 Trie 树 Trie 的优劣势 Trie 的应用场景 编码实现 参考文章 联系我 前言 在做用户 query 理解的过程中,有许多需要使用词典来”识别”的过程。在此期间,就避免不了使用 Trie 树这一数据结构。 因此今天我们来深入的学习一下 Trie 树相关的理论知识,并且...

Mac快捷键整理

截图 mac自带截图快捷键,支持全屏截图和自定义截图,而且支持直接保存到文件或者复制到剪贴板. 上面提到的四个组合的快捷键分别为: 截取全屏到文件. command + shift + 3. 自动保存到桌面. 自定义截屏到文件. command + shift + 4. 自动保存到桌面. 截取全屏到剪贴板. ctrl + command + shift + 3. 之后和...