数据结构与算法
4篇文章 · 0订阅
  • 滑动窗口（Sliding Window）算法介绍
    时间复杂度：O(n3). 通过使用HashSet作为一个滑动窗口，检查一个字符是否已经存在于现有的子字符中只需要O(1). 滑动窗口经常作为一个抽象的概念来处理数组/字符串问题。窗口代表着一组数据/字符串元素，通过开头和结尾的索引来定义窗口。 时间复杂度：O(2n)。在最差的情…
    算法
  • 一道算法题（回溯+剪枝）
    假设集合A有n个子集，每个子集有m个元素，元素都为正负数。找出任意相加为0的元素，将他们消掉，要求每次消掉的都是最大正数，且尽可能多的负元素。 穷举行不通，因为穷举的时间复杂度将达到，不可能跑完。而贪心算法可以简化问题，但不具备完整的说服力，不过可借鉴它的思想。所以，最终可选择…
    前端 算法
  • MySQL索引为什么要用B+树实现？
    在从一堆数据中查找指定的数据时，我们常用的数据结构是哈希表和二叉查找树，表本质上就是一堆数据的集合，所以MySQL数据库用了B+树和哈希表来实现索引 B+树是通过二叉查找树，再由平衡二叉树，B树（又名B-树）演化而来的，B+树中的B不是代表二叉（binary），而是代表平衡（b…
    MySQL 后端 数据库
  • B+树的几点总结
    本文主要以列表形式将B+树的特点以及注意点等列出来，主要参考《算法导论》、维基百科、各大博客的内容，结合自己的理解写的，如内容有不当之处，请各位雅正。 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但它们在降低磁盘I/O操作数方面要更好一些。…
    Java 数据库