数组算法练习
> 记录数组刷题方案。 ### [1043. 分隔数组以得到最大和](https://leetcode.cn/problems/partition-array-for-maximum-sum/) {#1043-分隔数组以得到最大和} * 给你一个整数数组 `arr`,请你将该数组分隔为长度 **最多** 为 k 的一些(连续)子数组。分隔完成后,每个子数组的中的所有值...
> 记录数组刷题方案。 ### [1043. 分隔数组以得到最大和](https://leetcode.cn/problems/partition-array-for-maximum-sum/) {#1043-分隔数组以得到最大和} * 给你一个整数数组 `arr`,请你将该数组分隔为长度 **最多** 为 k 的一些(连续)子数组。分隔完成后,每个子数组的中的所有值...
> 对于多人完成多个代价不同的任务的指派问题,匈牙利算法是一种有效的解决方案,本文记录相关内容。 ### 指派问题 {#指派问题} * 在生活中经常遇到这样的问题,某单位需完成$n$项任务,恰好有$n$个人可承担这些任务。由于每人的专长不同,各人完成任务的代价不同(收益不同)。于是产生应指派哪个人去完成哪项任务,使完成$n$项任务的总代价最小(收益最大)。这类问题称为...
> 记录数组刷题方案。 ### [1267.统计参与通信的服务器](https://leetcode.cn/problems/count-servers-that-communicate/) {#1267-统计参与通信的服务器} 这里有一幅服务器分布图,服务器的位置标识在 `m * n` 的整数矩阵网格 `grid` 中,1 表示单元格上有服务器,0 表示没有。 如...
<blockquote> <p>图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图,<strong>匈牙利算法</strong>是求解二分图最大匹配的一种方法,本文介绍相关内容。</p> </blockquote> <h3>定义 {#定义}</h3> <h4...
<blockquote> <p>大津法(OTSU)是一种确定图像二值化分割<a href="https://so.csdn.net/so/search?q=%E9%98%88%E5%80%BC&spm=1001.2101.3001.7020">阈值</a>的算法,由日本学者大津于1979年提出。...
<blockquote> <p>SNE是一种数据降维算法,最早出现在2002年,它改变了MDS和ISOMAP中基于距离不变的思想,将高维映射到低维的同时,尽量保证相互之间的分布概率不变,SNE将高维和低维中的样本分布都看作高斯分布,而Tsne将低维中的坐标当做T分布,这样做的好处是为了让距离大的簇之间距离拉大,从而解决了拥挤问题。</p> &...
> 学而时习,本文记录链表操作相关算法练习笔记。 ### 反转链表 {#反转链表} #### 题目描述 {#题目描述} 输入一个链表,反转链表后,输出新链表的表头。 #### 解题代码 {#解题代码} #### 复杂度 {#复杂度} | 时间 | 空间 | |------|------| | O(n) | O(1) | #### 解题备注 {#解题备...
<blockquote> <p>学而时习,本文记录图相关算法练习笔记。</p> </blockquote> <h3><a href="https://leetcode.cn/problems/clone-graph/">133. 克隆图</a> {#133-克隆图}</...
<blockquote> <p>作为一种随机采样方法,马尔科夫链蒙特卡罗(Markov Chain Monte Carlo,以下简称MCMC)在机器学习,深度学习以及自然语言处理等领域都有广泛的应用,是很多复杂算法求解的基础,本文介绍基本思想。</p> </blockquote> <h3>简介 {#简介}</h3...
 可能大家对于百度搜索比较数据,尤其是在[SEO](/seo/)方面,会更...