介绍：大三上做一个医学影像识别的项目，医生在原图上用红笔标记病灶点，通过记录红色的坐标位置可以得到病灶点的外接矩形，但是后续会涉及到红圈内的面积在外接矩形下的占比问题，有些外接矩形内有多个红色标记，在使用网上的opencv的fillPoly填充效果非常不理想，还有类似python计算任意多边形方法也 ...
分类：
编程语言 时间：
2019-11-21 23:14:11
阅读次数：
356
0. 前情回顾 上一周的文章中，我们通过kNN算法了解了机器学习的一些基本概念。我们自己实现了简单的kNN算法，体会了其过程。这一周，让我们继续机器学习的探索。 1. 数据集的拆分 上次的kNN算法介绍中，我们只是简单地实现了这样一个算法，并用一组测试数据进行了测试。 然而，在真正的工程应用中，我们 ...
分类：
编程语言 时间：
2019-11-17 20:38:25
阅读次数：
107
策略模式 在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。 介绍 意图：定义一系 ...
分类：
其他好文 时间：
2019-11-17 01:52:23
阅读次数：
85
k 近邻算法 算法介绍 1. 定义： 如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某一类别，则该样本也属于这个类别。 2. 计算距离公式：欧式距离 （两点之间距离） 3. 需要做标准化处理，防止某一类特征值权重过大 4. Sklearn API sklearn.ne ...
分类：
编程语言 时间：
2019-11-13 00:58:12
阅读次数：
87
介绍 克鲁斯卡尔（Kruskal）算法是用来求出连通图中最小生成树的算法。 连通图：指==无向图==中==任意两点都能相通==的图。 最小生成树：指联通图的所有生成树中==边权重的总和最小==的树（即，找出一个树，让其联通所有的点，并让树的边权和为最小）。 算法思想 克鲁斯卡尔算法的主要基本思想有两 ...
分类：
编程语言 时间：
2019-11-12 20:06:13
阅读次数：
76
介绍 算法作为一种最短路径算法，可以用来计算一个节点到图上其他节点的最短距离。 主要是通过启发式的思想，由中心节点层层向外拓展，直到找到中点。 适用于无向图和有向图。 算法思想 1. 假设我们要计算节点 到其它节点的最短距离 2. 引入两个集合（ ，`U S`表示已经求出最短路径的点（以及最短距离） ...
分类：
编程语言 时间：
2019-11-12 09:14:57
阅读次数：
99
一、KMP算法介绍 KMP算法与前面的MP算法一脉相承，都是充分利用先前匹配的过程中已经得到的结果来避免频繁回溯。回顾一下MP算法，如下图的模式串偏移，当前模式字符串P的左端的p0与目标字符串T中tj位置对齐。从左向右逐个进行比较，发现 pi 处的字符a 与 tj+1 处字符b发生失配。同时也表明 ...
分类：
编程语言 时间：
2019-11-12 00:41:43
阅读次数：
68
在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。 介绍 意图：定义一系列的算法, ...
分类：
其他好文 时间：
2019-11-05 10:51:02
阅读次数：
104
介绍：Kruskal算法是用来求加权连通图的最小生成树的一种算法。 对于一个图来说，我们可以选择不同的边而产生不同的树，由于边的选择不一样，每一条边的权值不一样，那我们最后生成出来的树的权值也就不一样，Kruskal算法就是来找怎样选择边才可以使产生的树的权值最小。 思路：现在有一个集合Q，来表示图 ...
分类：
编程语言 时间：
2019-11-03 20:22:54
阅读次数：
68
一.冒泡算法介绍 定义： 通过对无序数组列表的下标开始依次对相邻元素的值进行比较，若发现逆序则交换，使较大的元素逐渐从前向移，就像水底的气泡一样逐渐向上冒泡。 冒泡算法分为2种： 1.一种是利用内、外循环的脚标来确定二个数，进行比较。 2.另一种是利用内存循环的脚标、内循环脚标+1来确定2个数，来进 ...
分类：
编程语言 时间：
2019-11-03 01:31:15
阅读次数：
82
