算法初级
文章平均质量分 88
我惠依旧
这个作者很懒,什么都没留下…
展开
-
Opencv训练自己分类器
原文地址丢失,请谅解!1.准备训练样本图片1.1样本的采集:样本图片最好使用灰度图,且最好根据实际情况做一定的预处理;样本数量越多越好,尽量高于1000,样本间差异性越大越好正负样本比例为1:3最佳;尺寸为20x20最佳。1.1.1正样本训练样本的尺寸为20*20(opencv推荐的最佳尺寸),且所有样本的尺寸必须一致。如果不一致的或者尺寸较大的,可以先将所有样本统一缩放到20*20。以下就是我用来训练的正样本:1.1.2负样本...原创 2021-03-25 08:38:44 · 5647 阅读 · 2 评论 -
状态压缩动态规划
原文地址:https://www.cnblogs.com/psephurus-gladius-zdx/p/10581064.html预备知识1.集合的二进制表示我们可以使用一个01串A来表示一个集合。对于数x(x≥0),用Ax=0表示它不在该集合中,用Ax=1表示它在该集合中。将01串A看作是一个二进制数,我们把它转换为十进制,就可以使用一个十进制整数来表示一个实际使用二进制方式表示的集合。这样,我们可以使用位运算方便地处理集合的操作。2.集合的操作·交集两个集合A和B的交集转载 2021-02-26 14:28:29 · 104 阅读 · 0 评论 -
算法初级(四)——单链表
上一篇讲述了顺序表,顺序表总的来说有以下特点:在线性表中逻辑上相邻的数据元素,在物理存储位置上也是相邻的;存储密度高,但要预先分配“足够应用”的存储空间,这可能将会造成存储空间的浪费,其中存储密度=数据元素本身值所需的存储空间该数据元素实际所占用的空间\frac{数据元素本身值所需的存储空间}{该数据元素实际所占用的空间}该数据元素实际所占用的空间数据元素本身值所需的存储空间便于随机存取不便于插入和删除操作,这是因为在顺序表上进行的插入和删除操作会引起大量数据元素的移动顺序存储虽然是一种很有原创 2020-05-13 22:13:16 · 214 阅读 · 0 评论 -
算法初级(三)——线性表
概念:线性表是由n(n ≥\geq≥ 0)个数据元素所构成的有限序列,通常表示为(a0a_0a0,a1a_1a1,a2a_2a2,a3a_3a3…an−1a_{n-1}an−1),其中下标i标识数据元素在线性表中的序列号,n为线性表长(n=0为空表)。对于同一个线性表,其每一个数据元素的值虽然不同但是却具有相同的数据类型,同时数据元素之间具有一种线性的或“一对一”的逻辑关系,即:第一个数据元素没有前驱,这个数据元素称为开始结点;最后一个数据元素没有后继,这个数据元素称为终端节点;除了第一原创 2020-05-12 22:01:11 · 386 阅读 · 0 评论 -
算法初级(二)
上一篇:算法初级(一)问题:问题:给定序列A1,A2,A3,A4,…,An,求A1An,求A1An的一个任意子序列AiAj,使得AiAj的和最大。例如:整数序列【-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列之和为21(A2~A9)】上一篇给出的是穷举法,我的简单理解是里面包含了三层for循环,每个循环遍历为N,因此算法的时间复杂度为O(n³)。专业说法:从第十行代码得出:∑i=1ni∗(n−i+1)\sum_{i=1}^{n} i*(n-i+1)∑i=1ni∗(n−i+原创 2020-05-10 22:41:32 · 221 阅读 · 0 评论 -
算法初级(一)
Java 14 绿色免安装版:链接:https://pan.baidu.com/s/1cK0uaLeC137-eZdeVnXUvQ提取码:rkm7这里推荐个JAVA14的学习网站:https://www.liaoxuefeng.com/wiki/1252599548343744/1255883772263712,安利一下,个人觉得还可以,里面还有其他教程。今天先看...原创 2020-05-07 23:28:13 · 289 阅读 · 0 评论