![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
djqueue
Be a better man.
展开
-
redis跳跃表图解&插入详述
最近跟着黄健宏老师的《redis设计与实现》学习redis数据结构,看到跳跃表一节时,发现只有两节:如此简略,应该是很简单吧,嘿嘿,抱着这种想法,我打开了redis源码,查看了下跳跃表的插入函数,结果,完全看不懂啊。。。于是乎我又看了看网上的一些博文,虽然比起直接看源码更舒适了些,但还是不能完全理解。。。最终,自己硬啃了大半天,终于是彻底搞明白了,在此记录一下,以免自己以后忘记,也...原创 2020-04-13 01:05:02 · 8019 阅读 · 11 评论 -
go 队列&栈(双向链表实现)
本篇记录一下go语言自己实现的队列&栈。本人的情况是这样的,上学的时候用的C++,所以秋招也用的C++,结果签的工作是用go的。。。用C++的人都知道标准模板库,比如queue,stack这些,用起来很方便,但是go是不提供这些的,所以对于我来说,感觉很不方便,于是乎就想自己写个队列和栈。在网上搜了搜,实现队列和栈一般有两种方法,第一种用slice,我看leetcode上一些题...原创 2020-04-07 16:32:59 · 1881 阅读 · 1 评论