Redis redis 源码分析:链表实现 一、链表定义 链表在 redis 中的使用十分广泛,例如列表的底层实现之一就是链表,包括发布、订阅等等功能都是有用到链表的。 redis 中链表在 adlist.h 和 adlist.c 中实现,只用了 300+行代码... 02 月 14 日555评论redis 链表 阅读全文
数据结构和算法 数据结构之链表 (二):双向循环链表 本篇文章是基于前篇 《数据结构之链表 (一):单向链表》 实现的,和单向链表重复的细节不再描述。 一、双向链表 双向链表和单向链表类似,唯一的区别是链表节点中除了有指向下一个节点的指针以外,还有一个指向上一... 02 月 14 日269评论链表 阅读全文
数据结构和算法 [leetcode]887-鸡蛋掉落 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/super-egg-drop 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处... 02 月 13 日211评论leetcode 动态规划 阅读全文
数据结构和算法 [leetcode]300-最长上升子序列 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/longest-increasing-subsequence 著作权归领扣网络所有。商业转载请联... 02 月 12 日227评论leetcode 动态规划 阅读全文
数据结构和算法 [leetcode]198-打家劫舍 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/house-robber 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ... 02 月 12 日163评论leetcode 动态规划 阅读全文
数据结构和算法 [leetcode]121-买卖股票的最佳时机 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 著作权归领扣网络所有。商业转载请... 02 月 11 日158评论leetcode 阅读全文
数据结构和算法 [leetcode]322-零钱兑换 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一... 02 月 11 日211评论leetcode 动态规划 阅读全文
数据结构和算法 [leetcode]44-通配符匹配 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/wildcard-matching 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注... 02 月 11 日201评论leetcode 阅读全文
数据结构和算法 [leetcode]1030-距离顺序排列矩阵单元格 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/matrix-cells-in-distance-order 著作权归领扣网络所有。商业转载请联... 02 月 11 日161评论leetcode 阅读全文
数据结构和算法 [leetcode]410-分割数组的最大值 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/split-array-largest-sum 著作权归领扣网络所有。商业转载请联系官方授权,非... 02 月 11 日242评论leetcode 阅读全文