算法
5篇文章 · 0订阅
  • 数据结构和算法面试题系列—背包问题总结
    背包问题包括0-1背包问题、完全背包问题、部分背包问题等多种变种。其中，最简单的是部分背包问题，它可以采用贪心法来解决，而其他几种背包问题往往需要动态规划来求解。本文主要来源于《背包问题九讲》，我选择了比较简单的0-1背包问题和完全背包问题进行汇总。同时给出实现代码，如有错误，…
    算法 后端
  • 看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)
    推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 LSM树，即日志结构合并树(Log-Structured Merge-Tree)。其实它…
    算法 NoSQL 后端
    看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)
  • LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）
    7 月下半旬攻略 45 道题，目前已攻略 100 题。 自 2019-05-16 开始，jsliang 每天会折腾一道及以上 LeetCode 题目，并将其解题思路记录成文章，发布到 GitHub 和 微信公众号。 【完成】2019/08/15 前。LeetCode 简单难度题…
    算法 LeetCode
  • 【算法与数据结构专场】堆排序是什么鬼？
    排序算法相必大家都见过很多种，例如快速排序、归并排序、冒泡排序等等。今天，我们就来简单讲讲堆排序。 我们都知道，二叉堆有一个很特殊的节点 --- 堆顶，堆顶要嘛是所有节点的最大元素，要嘛是最小元素，这主要取决于这个二叉堆是最小堆还是最大堆。 今天，我们暂且选择以最小堆来作为例子…
    后端 算法