czlshadow的博客

卡塔兰数介绍与应用1. 前言2. 公式3. 推理过程4. 代表性问题4.1 出栈顺序4.2 n对括号正确匹配数目4.3 给定节点组成二叉搜索树5. 总结 1. 前言 最近在leetcode上锻炼算法题的时候，偶然看到一篇介绍卡塔兰数的文章，在这之前其实已经简单的了解过卡塔兰数以及与之相关问题，温故而知新，借此机会重新整理和总结一下，同时自己也手动写出了递推公式的推理过程，毕竟很多人第一次看到卡塔兰的递推公式时，都会有疑问，这条公式是怎么来的。 2. 公式 3. 推理过程 4. 代表性问题 4.1 出栈顺

跳跃表（Skip Links）实现（Golang版） 1. 介绍 跳跃表（Skip Lists）是一种随机化的数据， 由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出， 跳跃表以有序的方式在层次化的链表中保存元素， 效率和平衡树媲美 —— 查找、删除、添加等操作都可以在对数期望时间下完成， 并且比起平衡树来说， 跳跃表的实现要简单直观得多。 2、跳跃表在Redis中的应用 Redis...