算法:常用算法和数据结构讲解面试算法题leetcode解题提供golangjs版本 源码

算法与数据结构 用通俗易懂的语言来介绍工作和面试中常见的数据结构和算法,提供golang和js两种语言的实现。另外提供面试中常见算法题,尤其是leetcode译本的讲解和golang代码实现。 数据结构部分 跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质上就是一种可以进行二分查找的有序链表。跳表在很大程度上的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表多个能提高搜索性能,同时也可以提高插入和删除操作的性能。 这里采用redis能够逼近类似的实现,在每层上增加了偏移量的记录,好处是在按排行取元素的时候可以先从上层按偏移量快速定位到目标位置,不需要在冗长链表进行遍历定位