数据结构与算法
5篇文章 · 0订阅
  • 后端架构师技术图谱
    分享自 GitHub
    后端 架构 Java
  • 介绍一款用于搞乱数据库ID的开源Python库
    Hashids是一个非常小巧的跨语言的开源库，它用来把数字编码成一个随机字符串。它不同于md5这种算法这种单向映射，Hashids除了编码还会解码。 拿论坛来说，一般帖子在数据库里的id都是顺序递增的，但是你可能不想在url上直接把id暴露出来，以免爬虫直接遍历id爬取你的内容…
    数据库 开源 Python
  • 深入理解红黑树原理与实现
    红黑树(RBTree)是一种相比平衡二叉树(AVL)平衡要求较低的的一种二叉搜索树，所谓平衡要求较低的意思是相比AVL树的每个节点的左右子树的高度差不能超过2，红黑树使用红黑两种颜色来标记二叉搜索树中的节点，并对这种着色进行限制，使得在插入删除操作后对不符合的情况必须进行调整来…
    后端 算法 Java
    深入理解红黑树原理与实现
  • 今日头条【进击算法：字符串匹配的 BM 算法】
    BM算法介绍各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的RobertS.B
    人工智能 算法
  • SkipList的那点事儿
    Skip List（跳跃表）是一种支持快速查找的数据结构，插入、查找和删除操作都仅仅只需要O(log n)对数级别的时间复杂度，它的效率甚至可以与红黑树等二叉平衡树相提并论，而且实现的难度要比红黑树简单多了。 Skip List主要思想是将链表与二分查找相结合，它维护了一个多层…
    后端 编程语言 Java
    SkipList的那点事儿