数据结构
文章平均质量分 89
xymscau
这个作者很懒,什么都没留下…
展开
-
后缀数组小结(markdown版)
这篇文章看的人还是挺多的,为了提升大家的阅读快感,特地写了这markdown版。希望大家会喜欢。还可以去我的新blog里看这篇文章 【前言】 后缀数组号称字符串处理神器,不过发现好多人都只会用模板,其实这不是我们学算法的本质,我们学习算法的本质应该理解其实现原理,并加以实现,特别是算法,更讲究的是一种思想。一年前的我也是只会用别人的模板,最近却静下心来,研究了一下后缀数组,自己写了一份自己的模板原创 2016-01-16 11:06:20 · 2962 阅读 · 2 评论 -
Redis
最近看了下huangz1990写的《redis设计与实现》,做一下笔记。 内部数据结构【sds】struct sdshdr { int len; // buf已用长度 int free; // 剩余空间 char buf[]; // 保存字符串的char指针 } 简单动态字符串:主要用于存储redis里面的字符串对象,不过只有这个对象存储的是字符串的时候,才是s原创 2016-01-10 00:45:39 · 513 阅读 · 1 评论