每日一练

写完说几句题外话....今天分享的内容是如何用贪心算法，在固定范围内找到更多子区间 问题描述 现在有多个子区间，区间的范围是从 n 到 m...

学完就可以找个女朋友啦.....承接上文，今天分享的内容是逆向解析动态规划生成的表格 回顾上文 上篇文章用动态规划求解了 0-1 背包问题

今天分享的内容是动态规划的经典问题--0-1 背包问题 0-1背包问题的描述如下:给定一组物品,每种物品都有自己的重量和价值,背包的总容量是固定的。我们需要从这些物品中挑选一部分,使得背包内物品的总价

今天分享的内容是前端必问算法，没有之一--动态规划。 动态规划(Dynamic Programming, DP)是一种在数学、计算机科学和经济学领域中使用的解决复杂问题的方法。它的核心思想是将问

前言 今天分享的内容是常见的算法面试题--回溯算法之找出最短路径 假设 n*n 的方格，每个方格都有一个数字，表示这个方格的权重。现在要从（0，0）走到（n-1, n-1），有很多路径。就像下面这个九

今天分享的内容是统计数字序列的逆序对数量 什么是逆序对 在数组排序中，逆序对是指数组中的两个元素，如果前一个元素大于后一个元素，则这两个元素构成一个逆序对。例如，在数组 [1, 3, 2, 3, 1]

状态机很神秘吗，一点也不........承接上文。这篇文章来聊聊状态机，并用状态机来解码 huffman 编码 huffman 编码是可以用在压缩文件上面的，但压缩了之后需要解压成源文件的

前言 今天分享的内容是 Huffman 编码的生成。 Huffman编码是一种用于数据压缩的编码算法。它的基本思想是将数据中的字符按照出现次数进行排序，然后将排序后的字符按照一定的规则进行编码。这样可

上篇文章分享了堆排序的步骤，第一步建堆，第二步堆化，也就是堆调整。这篇文章分享的内容是建堆的第二种方式，以及堆节点的删除，以及复杂度分析 第一种建堆的方式是借用了插入排序的思想，将数组分成了两个部分，

今天分享一个非常热门的算法--堆排序。堆的运用非常的广泛，例如，Python中的heapq模块提供了堆排序算法，可以用于实现优先队列；Java中的PriorityQueue类实现了堆队列

桶排序是将原来的 n 条数据分成 m 份。每一份看成是一个桶。桶之间是有序的，只要桶内排好序，就可以按照桶的顺序依次取出每个数据。这样取出来的数据就是有序的了 举个例子，现在有一万份订单，订单的

保证干货满满...今天的文章分享如何在乱序的数组中，找到第 K 大的数 之前的文章也分享了一篇关于找数组中最小的 k 个数的内容，还要求复杂度为 logn。那今天为什么还要介绍复杂度更高的算法

今天分享前端面试算法的经典问题--八皇后问题 八皇后问题是一个经典的回溯算法问题。该问题是在一个 8x8 的棋盘上放置 8 个皇后，使得它们彼此不互相攻击，即任意两个皇后都不在同一行、同一列和同

全是干货啊...今天还是来分享回溯算法系列--0-1 背包 0-1背包问题是一个经典的优化问题。它的问题描述如下:给定一组物品,每种物品都有自己的重量和价值,背包的总容量是固定的。我们需要从这些...

这也太简单了吧....今天分享回溯算法的系列第一篇--全排列。 回溯算法是什么 回溯算法是一种解决组合问题(如组合问题、子集问题、排列问题等)的方法。它通过不断地尝试和撤销,最终找到问题的解

这也太简单了吧....这篇文章分享一种排序算法--快速排序 快速排序（Quick Sort）是一种常用的排序算法，其平均时间复杂度为 O(nlogn)，通常比其他排序算法表现更好。

这也太简单了吧...今天分享的内容是一种排序算法--插入排序。插入排序是一个基本难度的算法，相较于其他的更快的算法，像快速排序算法，有个优点，就是稳定。稳定是一个很重要的性质...

这也太简单了吧...今天分享王道考研数据结构参考书（P286）中一道算法题: 编写一个递归算法，在一棵有n个结点的、随机建立起来的二叉排序树上查找第k(1≤ k ≤ n）小的元素....

这也太简单了吧...今天分享的内容是如何统计一个排序二叉树节点的数量。 具体的需求是这样的：一个普通的排序二叉树，现在需要在每个节点都加一个 count 属性...

这篇文章分享一个新的数据结构--散列表，并用散列表解决一个算法问题：删除数组中重复的数字。如果数组是有序的，那算法的复杂度可以降到 O(n); 如果是无序的，一不小心就会变成 O(nlogn)