- 博客(372)
- 资源 (20)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 评价指标MAP(macro average precision)与mAP(mean average precision)的区别
本篇主要介绍在机器学习中，两个常用的评价指标MAP与mAP的区别，前者MAP是macro average precision, 翻译为宏平均准确率，常用于分类问题中；而后者mAP是mean average precision, 翻译为平均精度均值，常用于目标检测和信息检测领域。两者有一个明显的区别是，mAP需要对结果进行置信度的排序，而MAP只需要给出类别标签即可。 下面...
2019-05-07 10:39:46
2869
原创 Python语言实现批量视频分帧，保存视频帧
本篇博客介绍利用python脚本实现视频分帧，并将每一帧保存到本地。主要基于opencv包来实现，在运行代码前确保opencv包已正确安装。下面是主要代码：import os import cv2videos_src_path = '/home/shao/violence_detection_code/Movies_Dataset/fights'videos_save_pat...
2019-03-18 11:25:30
4710
10
原创 opencv提取图像中的颜色直方图（RGB、HSV）
本篇博客主要介绍利用opencv工具提取一幅图像中的颜色直方图特征。所谓颜色直方图，指的是一幅图像中的颜色分布，与图像中的特定的物体无关，只是用来表示人的眼睛观察到的图像中的颜色分布情况，例如说，一幅图中红色占了多少比例，绿色占了多少比例等。我们知道，计算机色彩显示器采用R、G、B相加混色的原理，通过发射出三种不同强度的电子束，使屏幕内侧覆盖的红、绿、蓝磷光材料发光而产生色彩。在RGB颜色空间...
2018-10-31 17:15:20
21359
6
原创 建立一个类占用的字节数
本文主要讲解在C++中建立一个新类会占用的字节数，这是面试中经常会被问的一道题。1.建立一个空类，里面什么都没有，没有成员函数，也没有成员变量；#include <iostream>using namespace std;class Person{ };int main(){ cout<<sizeof(Person)<<en...
2018-08-28 10:52:15
777
原创 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
1397
原创 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
714
1
原创 LeetCode226. 翻转二叉树
翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1代码展示：/** * Definition for a binary tree node. * struct TreeNode { ...
2018-08-20 22:22:40
444
原创 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
962
原创 LeetCode232. 用栈实现队列
使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1qu...
2018-08-20 16:36:34
1017
原创 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
579
原创 Fisher Vector 基本原理分析
1.背景介绍Fisher Vector是一种编码方式，它和Bag-of-Words一样，都能够实现对于不等长特征矩阵的归一化。例如，对于一段语音信号，每帧上可以提取MFCC特征（假设有13维），由于每段语音信号的长度不等，导致每段语音的总帧数不等，得到的特征向量可能是这样的：13*N，这里的N就是指总帧数。将特征送入网络进行语音识别时，一般要对特征进行归一化，即处理成统一大小的特征矩阵。今天介...
2018-08-16 15:56:02
7049
1
原创 LeetCode135. 分发糖果
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示...
2018-08-16 09:53:11
692
原创 LeetCode208. 实现 Trie (前缀树)
实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app...
2018-08-14 20:09:08
553
原创 LeetCode207. 课程表
现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能...
2018-08-14 19:37:44
584
原创 LeetCode199. 二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---题目分析：本题的大意即求一...
2018-08-14 16:23:26
583
原创 LeetCode200. 求岛屿的个数
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3题目分析：用DFS求解，即求图中连通分...
2018-08-14 13:16:14
1085
原创 LeetCode198. 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...
2018-08-11 23:10:25
355
原创 LeetCode187. 重复的DNA序列
所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的10个字母长的序列（子串）。示例:输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出: ["AAAAACCCCC", "CCC...
2018-08-11 21:06:02
1629
原创 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
1001
原创 Bag-of-words 词袋模型基本原理
Bag-of-words词袋模型最初被用在信息检索领域，对于一篇文档来说，假定不考虑文档内的词的顺序关系和语法，只考虑该文档是否出现过这个单词。假设有5类主题，我们的任务是来了一篇文档，判断它属于哪个主题。在训练集中，我们有若干篇文档，它们的主题类型是已知的。我们从中选出一些文档，每篇文档内有一些词，我们利用这些词来构建词袋。我们的词袋可以是这种形式：{‘watch’,'sports','phon...
2018-08-09 19:24:14
17804
原创 k-means算法及python实现
本篇文章主要讲解聚类分析中的一种常用的算法k-means，它的全称叫作k均值算法。k-means原理k-means算法是一种基于原型的、划分的聚类技术。基于原型可以理解为基于质心，也就是说，每个对象到定义该簇质心的距离比到其他簇质心的距离更近。当质心没有意义时，原型可以视为最靠近中心的点。当然，还有其它的基于图的、基于密度的、基于概念的簇。基于划分的意思是，可以将数据对象集合划分成...
2018-08-09 15:28:56
2469
原创 LeetCode43. 字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"题目分析：如果两个字符串中有一个为0，则结果是0；否则的话，将其中一
2018-08-08 21:37:00
509
原创 LeetCode349. 两个数组的交集
给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].提示:每个在结果中的元素必定是唯一的。 我们可以不考虑输出结果的顺序。题目分析：首先，将num1的元素存进s1,完成了一步去重；同样，将num2的元素存进s2,也完成了一步去重；将所有的元素存进s. 所以s=s1s2，要求的是s1s2. ...
2018-08-05 21:28:19
595
原创 LeetCode150. 逆波兰表达式求值
根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9示...
2018-08-04 21:14:50
289
原创 LeetCode153. 寻找旋转排序数组中的最小值
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0题目分析：旋转数组在某一点旋转之后，一般情况下是前...
2018-08-04 15:17:07
596
原创 LeetCode151. 翻转字符串里的单词
给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue",输出: "blue is sky the".说明:无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。题目分析：首先将原字符串逆转，然后挨个逆转连续的子串，特别要注...
2018-08-04 14:35:58
1574
原创 LeetCode148.排序链表
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5题目分析：对链表进行归并排序，首先，用快慢指针找到链表的中点，然
2018-08-04 11:53:42
340
原创 LeetCode167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15],...
2018-08-04 10:51:08
419
原创 LeetCode160. 相交链表
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。题目分析：首先求出链表A和链表...
2018-08-04 10:35:12
392
原创 LeetCode131. 分割回文串
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]题目分析：DFS+回溯代码展示：class Solution {public: vector<vector<string&
2018-08-02 19:04:52
1191
原创 LeetCode179. 最大数
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。题目分析：首先，将vector内的数都转换成string类型，便于后面的比较大小和输出。然后，定义cmp比较函数，假设有数字m,数字n...
2018-08-02 16:46:15
627
原创 LeetCode145. 二叉树的后序遍历
1.递归实现：class Solution {public: vector<int> postorderTraversal(TreeNode* root) { vector<int> ans; postorder(ans,root); return ans; } void postor...
2018-08-01 18:47:02
414
原创 LeetCode144. 二叉树的前序遍历
二叉树的前序遍历主要有两种方法实现：1.递归实现：class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> ans; preorder(ans,root); return ans; } ...
2018-08-01 17:15:00
708
原创 LeetCode23. 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6题目分析：本题首先将每个链表的首元素取出，构建一个最小堆。堆顶则为最小的元素，用最小元素所在的那个链表的第二个元...
2018-08-01 16:30:00
1112
原创 C++中的static修饰符
一、static静态总概述首先说明，由static修饰的变量叫作静态变量，由static修饰的函数叫作静态函数。总的来说，静态变量指的是在程序执行前，系统就为之分配存储空间的一类变量(在运行时不再分配内存)。二、static使用场景---静态变量首先，介绍静态存储区的概念。静态存储区：内存在程序编译时即已经分配好，这块内存在程序的整个运行期间都存在。因为static变量是分配在静态...
2018-07-31 21:28:43
388
原创 LeetCode142. 环形链表II
题目分析：本题是要找到一个环形链表的第一个入环节点，分析：设置快指针每次走两步、慢指针每次走一步，当它们相遇时，表示该链表有环。然后再将slow指针指向头结点，slow和fast同时向前走，下一个相遇的点即是入环节点。证明：代码展示：class Solution {public: ListNode *detectCycle(ListNode *head) { ...
2018-07-29 21:00:21
659
原创 LeetCode141. 环形链表
题目大意：判断给定的一个链表是否有环？题目分析：使用快慢指针，快指针每次走两步，慢指针每次走一步，如果存在环的话，那么它们一定会相遇；如果不存在环的话，快指针会先为空。代码展示：class Solution {public: bool hasCycle(ListNode *head) { if(head==NULL || head->next==NUL...
2018-07-29 18:58:55
300
原创 LeetCode130. 被围绕的区域
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都...
2018-07-29 09:39:50
534
原创 LeetCode129. 求根到叶子节点数字之和
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 ...
2018-07-28 14:26:46
628
暴力音频检测VioAudio数据集.rar
2019-05-28
Voicebox语音处理包
2017-05-25
磁盘调度算法
2016-09-08
黑客与画家
2016-01-27
matlab 数据变量net，不显示内容
2016-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人