算法学习
Yuzhiyuxia
这个作者很懒,什么都没留下…
展开
-
Redis学习总结 -- SkipList
SkipListSkipList是什么?SkipList是一种随机化的数据结构,大多数情况下,插入、删除、查找的复杂度均为O(logN)(最坏情况下为O(N))。因为SkipList的性能可以和红黑树媲美,并且实现和维护简单,所以常常有一些项目会使用SkipList替代红黑树,比如LevelDB、Redis的Ordered Set。目前K-V数据结构常见的有Hash、红黑树、和SkipLi...原创 2020-01-11 16:16:00 · 275 阅读 · 0 评论 -
回溯法-符号三角形
问题描述:如下图所示,由14个‘+’和14个'-'号组成的符号三角形。2个同号下面是'+',2个异号下面是‘-’号。 ++- + -+ + + --- -原创 2014-08-18 17:42:28 · 3658 阅读 · 0 评论 -
扩展KMP算法
刘雅琼PPT讲解链接: http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html扩展KMP: 给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0 求出A[i..lenA-1]与B的最长公共前缀长度,记为ex[i](或者说,ex[i]为满足A[i..i+z-转载 2014-09-02 01:46:09 · 2481 阅读 · 2 评论 -
字符串匹配-KMP算法
最简单的方法就是BF算法(蛮力算法),原创 2014-09-01 20:19:13 · 1028 阅读 · 1 评论