• 等级
  • 496936 访问
  • 354 原创
  • 19 转发
  • 4544 排名
  • 193 评论
  • 131 获赞

评价指标MAP(macro average precision)与mAP(mean average precision)的区别

本篇主要介绍在机器学习中,两个常用的评价指标MAP与mAP的区别,前者MAP是macroaverageprecision,翻译为宏平均准确率,常用于分类问题中;而后者mAP是meanaverageprecision,翻译为平均精度均值,常用于目标检测和信息检测领域。两者有一个明显的区别是,mAP需要对结果进行置信度的排序,而MAP只需要给出类别标签即可。下面...

2019-05-07 10:39:46

Python语言实现批量视频分帧,保存视频帧

本篇博客介绍利用python脚本实现视频分帧,并将每一帧保存到本地。主要基于opencv包来实现,在运行代码前确保opencv包已正确安装。下面是主要代码:importosimportcv2videos_src_path='/home/shao/violence_detection_code/Movies_Dataset/fights'videos_save_pat...

2019-03-18 11:25:30

opencv提取图像中的颜色直方图(RGB、HSV)

本篇博客主要介绍利用opencv工具提取一幅图像中的颜色直方图特征。所谓颜色直方图,指的是一幅图像中的颜色分布,与图像中的特定的物体无关,只是用来表示人的眼睛观察到的图像中的颜色分布情况,例如说,一幅图中红色占了多少比例,绿色占了多少比例等。我们知道,计算机色彩显示器采用R、G、B相加混色的原理,通过发射出三种不同强度的电子束,使屏幕内侧覆盖的红、绿、蓝磷光材料发光而产生色彩。在RGB颜色空间...

2018-10-31 17:15:20

建立一个类占用的字节数

本文主要讲解在C++中建立一个新类会占用的字节数,这是面试中经常会被问的一道题。1.建立一个空类,里面什么都没有,没有成员函数,也没有成员变量;#include<iostream>usingnamespacestd;classPerson{};intmain(){cout<<sizeof(Person)<<en...

2018-08-28 10:52:15

LeetCode300. 最长上升子序列

给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是 [2,3,7,101],它的长度是4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2)。题目分析:方法一:动态规划,用dp[i]表示以nums[i]结尾的最长...

2018-08-22 15:01:21

LeetCode216. 组合总和 III

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有1- 9的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。 解集不能包含重复的组合。 示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]题目分析:DFS,为...

2018-08-21 11:28:20

LeetCode226. 翻转二叉树

翻转一棵二叉树。示例:输入:4/\27/\/\1369输出:4/\72/\/\9631代码展示:/***Definitionforabinarytreenode.*structTreeNode{...

2018-08-20 22:22:40

LeetCode215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的,且1≤k≤数组的长度。方法一:排序后求解...

2018-08-20 18:50:32

LeetCode232. 用栈实现队列

使用栈实现队列的下列操作:push(x)--将一个元素放入队列的尾部。 pop()--从队列首部移除元素。 peek()--返回队列首部的元素。 empty()--返回队列是否为空。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek();//返回1qu...

2018-08-20 16:36:34

LeetCode154. 寻找旋转排序数组中的最小值 II

假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例1:输入:[1,3,5]输出:1示例 2:输入:[2,2,2,0,1]输出:0题目分析:当没有重复元素的时候,我们只要将中间元素和两端点的元素进行...

2018-08-19 16:10:55

Fisher Vector 基本原理分析

1.背景介绍FisherVector是一种编码方式,它和Bag-of-Words一样,都能够实现对于不等长特征矩阵的归一化。例如,对于一段语音信号,每帧上可以提取MFCC特征(假设有13维),由于每段语音信号的长度不等,导致每段语音的总帧数不等,得到的特征向量可能是这样的:13*N,这里的N就是指总帧数。将特征送入网络进行语音识别时,一般要对特征进行归一化,即处理成统一大小的特征矩阵。今天介...

2018-08-16 15:56:02

LeetCode135. 分发糖果

老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到1个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例 1:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发2、1、2颗糖果。示...

2018-08-16 09:53:11

LeetCode208. 实现 Trie (前缀树)

实现一个Trie(前缀树),包含 insert, search,和 startsWith 这三个操作。示例:Trietrie=newTrie();trie.insert("apple");trie.search("apple");//返回truetrie.search("app");//返回falsetrie.startsWith("app...

2018-08-14 20:09:08

LeetCode207. 课程表

现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?示例1:输入:2,[[1,0]]输出:true解释: 总共有2门课程。学习课程1之前,你需要完成课程0。所以这是可能...

2018-08-14 19:37:44

LeetCode199. 二叉树的右视图

给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1<---/\23<---\\54<---题目分析:本题的大意即求一...

2018-08-14 16:23:26

LeetCode200. 求岛屿的个数

给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出:3题目分析:用DFS求解,即求图中连通分...

2018-08-14 13:16:14

LeetCode198. 打家劫舍

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃...

2018-08-11 23:10:25

LeetCode187. 重复的DNA序列

所有DNA由一系列缩写为A,C,G和T的核苷酸组成,例如:“ACGAATTCCG”。在研究DNA时,识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来查找DNA分子中所有出现超过一次的10个字母长的序列(子串)。示例:输入:s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出:["AAAAACCCCC","CCC...

2018-08-11 21:06:02

LeetCode442. 数组中重复的数据

给定一个整数数组a,其中1≤a[i]≤ n (n为数组长度),其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]题目分析:本题关键是条件:a[i]的值在[1,n]之间,那么看序列[4,3,2,7,8,2,3,1],第一个...

2018-08-09 21:11:40

Bag-of-words 词袋模型基本原理

Bag-of-words词袋模型最初被用在信息检索领域,对于一篇文档来说,假定不考虑文档内的词的顺序关系和语法,只考虑该文档是否出现过这个单词。假设有5类主题,我们的任务是来了一篇文档,判断它属于哪个主题。在训练集中,我们有若干篇文档,它们的主题类型是已知的。我们从中选出一些文档,每篇文档内有一些词,我们利用这些词来构建词袋。我们的词袋可以是这种形式:{‘watch’,'sports','phon...

2018-08-09 19:24:14

Jaster_wisdom

学生
关注
  • 计算机软件/程序员
  • 中国
奖章
  • Github
  • 专栏达人
  • 勤写标兵Lv1