聚类算法（1）---最大最小距离、C-均值算法 目录 一、聚类算法背景知识 二、常用聚类算法介绍 2.1 最大最小距离聚类算法 2.2 C-均值算法 三、聚类算法的Python实现  四、聚类算法Python实现结果 五、小结 一、聚类算法背景知识         聚类是一种无监督学习方法，旨在将数据集中的对象按照某种相似性标准划分成若干组别。聚类算法在数据挖掘、模式识别、图像处理等领域有着广泛的应...

字符串接龙 文字讲解：110. 字符串接龙 | 代码随想录 解题思路 本题只需要求出最短路径的长度就可以了（想到广搜），不用找出具体路径。 所以这道题要解决两个问题： 图中的线是如何连在一起的起点和终点的最短路径长度 判断点与点之间的关系，需要判断是不是差一个字符，如果差一个字符，那就是有链接。 然后就是求起点和终点的最短路径长度，这里无向图求最短路，广搜最为合适，广搜只要搜到了终点，那么一定是最短的...

图论理论基础 我写在了个人语雀笔记中 https://www.yuque.com/yuqueyonghu8mml9e/bmbl71/ex473q4y0ebs0l3r?singleDoc#  深搜理论基础 https://www.yuque.com/yuqueyonghu8mml9e/bmbl71/zamfikz08c2haptn?singleDoc# 98. 所有可达路径 题目链接：98. 所有可达路...

前言 思路及算法思维，指路 代码随想录。 题目来自 LeetCode。 day 45，周五，坚持不了一点~ 题目详情 [198] 打家劫舍 题目描述 198 打家劫舍 解题思路 前提： 思路： 重点： 代码实现 C语言 虚拟头节点 [213] 打家劫舍II 题目描述 213 打家劫舍II 解题思路 前提： 思路： 重点： 代码实现 C语言 [337] 打家劫舍III 题目描述 337 打家劫舍III...

ab图像处理（进阶版） 路径规划（Matlab） 神经网络预测与分类（Matlab） 优化求解（Matlab） 语音处理（Matlab） 信号处理（Matlab） 车间调度（Matlab） ⛄一、袋獾算法无人机避障三维航迹规划简介 1 无人机航迹规划问题的数学模型 建立三维航迹规划问题的数学模型时, 不但考虑无人机基本约束, 还考虑复杂的飞行环境, 包括山体地形和雷暴威胁区。 1.1 无人机基本约束 ...

1.NMS def py_cpu_nms(dets, thresh): """Pure Python NMS baseline.""" #x1、y1、x2、y2、以及score赋值 x1 = dets[:, 0] y1 = dets[:, 1] x2 = dets[:, 2] y2 = dets[:, 3] scores = dets[:, 4] #每一个检测框的面积 areas = (x2 - x1...

376. 摆动序列 首先是对“摆动”的判断，为什么等于号要在同一边，可以在一个平坡中只计算一次左边的平坡到上坡或者下坡，为了避免两端的特殊判断，右端结束算一个坡，所以答案初始是1，在开头加上和第一个元素大小一致的头元素，漏掉了单调中包含平坡误判的情况，因为以下判断方法是每次更新predis，然后判断当前dis，如果是一次摆动就算入，因为考虑到了平坡，虽然只会梯形的平坡算入一次拐点，但是存在单调区间的...

+ dp[i-2]); } return dp[n-1]; }}  解法二：二维动态规划 参考这篇博客的方法三LeetCode122之股票买卖的最好时机（相关话题：动态规划，记忆搜索，状态机，贪心算法）_最适合买入股票算法题-CSDN博客 class Solution { public int rob(int[] nums) { int n = nums.length; //dp[i][0]表示不...

存活对象 | 白色：未使用 ）   清除后 2、适用场景 存活对象较多的情况下比较高效 适用于年老代（即旧生代） 3、实现过程 标记阶段 标记阶段从root开始递归地给堆里所有被引用对象打上标记。标记算法一般是用深度或者广度搜索，深度搜索可以压缩内存使用量，所以一般用深度 清除阶段 collector也会遍历整个堆，然后回收释放所有没有打标的内存对象 清除阶段，通过变量 sweeping 遍历堆，具体...

文章目录 一、算法原理状态转移方程初始条件 二、算法实现注释说明： 三、应用场景四、总结 一、算法原理 最长公共子序列问题可以通过动态规划（Dynamic Programming）来解决。其基本思想是构建一个二维数组 dp，其中 dp[i][j] 表示字符串 text1 的前 i 个字符和字符串 text2 的前 j 个字符的最长公共子序列的长度。 状态转移方程 如果 text1[i-1] == t...