Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

fstream用法总结 C++

在C++中输入输出到指定文件,或者从指定文件中读出数据使用fstream类较为方便。 1.将数据写到磁盘的指定文件中 首先第一步是加头文件#include ,引入库函数 第二步,声明一个ofstream对象,调用ofstream的成员函数open函数,与指定的文件相关联 第三步,使用 最...

2016-09-01 15:20:28

阅读数 12590

评论数 5

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

本篇主要介绍在机器学习中,两个常用的评价指标MAP与mAP的区别,前者MAP是macro average precision, 翻译为宏平均准确率,常用于分类问题中;而后者mAP是mean average precision, 翻译为平均精度均值,常用于目标检测和信息检测领域。两者有一个明显的区别...

2019-05-07 10:39:46

阅读数 69

评论数 0

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

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

2019-03-18 11:25:30

阅读数 127

评论数 2

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

本篇博客主要介绍利用opencv工具提取一幅图像中的颜色直方图特征。所谓颜色直方图,指的是一幅图像中的颜色分布,与图像中的特定的物体无关,只是用来表示人的眼睛观察到的图像中的颜色分布情况,例如说,一幅图中红色占了多少比例,绿色占了多少比例等。 我们知道,计算机色彩显示器采用R、G、B相加混色的原...

2018-10-31 17:15:20

阅读数 2015

评论数 0

建立一个类占用的字节数

本文主要讲解在C++中建立一个新类会占用的字节数,这是面试中经常会被问的一道题。 1.建立一个空类,里面什么都没有,没有成员函数,也没有成员变量; #include <iostream> using namespace std; class Pe...

2018-08-28 10:52:15

阅读数 133

评论数 0

LeetCode300. 最长上升子序列

给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复...

2018-08-22 15:01:21

阅读数 490

评论数 0

LeetCode216. 组合总和 III

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

2018-08-21 11:28:20

阅读数 335

评论数 0

LeetCode226. 翻转二叉树

翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 代码展示: /** * Defini...

2018-08-20 22:22:40

阅读数 117

评论数 0

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 输出:...

2018-08-20 18:50:32

阅读数 293

评论数 0

LeetCode232. 用栈实现队列

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

2018-08-20 16:36:34

阅读数 203

评论数 0

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

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5] 输出: 1 示例 2: 输入: [2...

2018-08-19 16:10:55

阅读数 116

评论数 0

Fisher Vector 基本原理分析

1.背景介绍 Fisher Vector是一种编码方式,它和Bag-of-Words一样,都能够实现对于不等长特征矩阵的归一化。例如,对于一段语音信号,每帧上可以提取MFCC特征(假设有13维),由于每段语音信号的长度不等,导致每段语音的总帧数不等,得到的特征向量可能是这样的:13*N,这里的N...

2018-08-16 15:56:02

阅读数 1955

评论数 0

LeetCode135. 分发糖果

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

2018-08-16 09:53:11

阅读数 237

评论数 0

LeetCode208. 实现 Trie (前缀树)

实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("...

2018-08-14 20:09:08

阅读数 172

评论数 0

LeetCode207. 课程表

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

2018-08-14 19:37:44

阅读数 195

评论数 0

LeetCode199. 二叉树的右视图

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

2018-08-14 16:23:26

阅读数 224

评论数 0

LeetCode200. 求岛屿的个数

给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: ...

2018-08-14 13:16:14

阅读数 521

评论数 0

LeetCode198. 打家劫舍

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

2018-08-11 23:10:25

阅读数 98

评论数 0

LeetCode187. 重复的DNA序列

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

2018-08-11 21:06:02

阅读数 729

评论数 0

LeetCode442. 数组中重复的数据

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

2018-08-09 21:11:40

阅读数 455

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭