算法

滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧。它通过维护一个可变大小的窗口（通常是一个连续的子数组或子序列），在数据流...

随机链表的复制涉及到复制一个链表，该链表不仅包含普通的next指针，还包含random指针，该指针指向链表中的任意节点或空节点。

双指针算法

我们定义一个递归函数 max_gain(node) 来计算节点的最大贡献值。这个函数计算从当前节点出发，延伸到左右子树所能获得的最大路径和。...

7.4_1B树(二序查找树BST的升级版)————balance

二叉树、平衡二叉树、红黑树、B树和B+树详解

而B树是一种多路平衡查找树，它满足平衡二叉树的规则，但是它可以有多个子树，子树的数量取决于关键字的数量，比如这个图中根节点有两个关键字3和5...

B树是一种m阶树，其中m是树中每个节点可以拥有的最大子节点数。所有叶子节点都在同一层上：这意味着B树是平衡的，搜索任何元素的时间复杂度不会超...

我们要做的是替换采样，步骤大概是这样的：我们将所有的训练集的样本放到一个黑箱中，从中随机抽取一定数量的例子，即使重复也没关系不用放回，然后你...

正如我之前提到的，所提出的模型是一个堆叠分类器（集成方法），将使用支持向量机（SVM）和决策树作为弱学习器。逻辑回归将作为最终的估算器。简而...

​在机器学习领域，梯度提升决策树(Gradient Boosting Decision Tree, GBDT)因其强大的预测能力和解释性而备...

决策树(Decision Tree,又称为判定树)算法是机器学习中常见的一类算法，是一种以树结构形式表达的预测分析模型。决策树属于监督学习（...

1.背景介绍人工智能(Artificial Intelligence, AI)是一门研究如何让计算机模拟人类智能的学科。在过去的几十年里，人...

基于树的学习算法是一种广泛而流行的非参数、有监督的分类和回归方法。基于树的学习算法的基础是决策树（decision tree），它将一系列决...

决策树 打卡

理论U3 决策树

随机森林是一种基于决策树的集成学习算法。它通过构建多个决策树并结合它们的输出来提高模型的泛化能力。随机森林的基本思想是利用多个弱学习器（即决...

【面试经典150 | 动态规划】交错字符串 +【空间优化】.

如何抽象出动态规划算法？以及解题思路

几乎所有的动态规划问题大致可分为以下5个步骤，后续所有问题分析都将基于此1.、状态表示：通常状态表示分为以下两种，其中更是第一种为主。以i为...

如果当前字符不是'0'，则它可以单独解码成一个字母。因此，我们可以将。

动态规划,初学者快来康康~

动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把...

详细介绍了动态规划中的两数组问题，先给出常见分析思路和解题过程，再给出例题和详细解析帮助理解这类问题，文中所有例题分析思路均采用模板，代码均...

一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1​,W2​,...,Wn​,它们的价值分别为C1​,C2​,......

算法专题之动态规划 - - - 回文子串问题

侵权可删。

归并排序利用了分治思想，将待排序的数组范围层层划分，每次划分会得到两个大小相近的区间。当无法划分时，递归结束，自下而上进行区间合并merge...

).start();（小灰把自己的代码给大黄展示了）见过算盘的人都知道，算盘上有许多圆圆的珠子被串在细杆上，就像下面这样：如果把算盘竖起来，...

归并排序，排序，归并排序非递归，有序数组排序，外排序算法