Jaster_wisdom的专栏

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

Fisher Vector 基本原理分析

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

2018-08-16 15:56:02

阅读数:212

评论数:0

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

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

2018-08-09 19:24:14

阅读数:235

评论数:0

k-means算法及python实现

本篇文章主要讲解聚类分析中的一种常用的算法k-means,它的全称叫作k均值算法。 k-means原理 k-means算法是一种基于原型的、划分的聚类技术。 基于原型可以理解为基于质心,也就是说,每个对象到定义该簇质心的距离比到其他簇质心的距离更近。当质心没有意义时,原型可以视为最靠近中心的...

2018-08-09 15:28:56

阅读数:58

评论数:0

LeetCode131. 分割回文串

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], [&...

2018-08-02 19:04:52

阅读数:178

评论数:0

LeetCode47. 全排列 II

题目大意:给定一个含有重复元素的序列,返回这个序列所有不重复的全排列题目分析:与最基本的全排列递归算法相比,本题要对重复的元素进行特别的处理。例如序列“112”,第一个1和第二个1就不需要交换了,因为交换前后排列的序列是重复的。例如序列“211”,当“2”与第一个“1”交换了之后,变成第一个数字是...

2018-06-11 15:46:13

阅读数:168

评论数:0

Leetcode28. 实现strStr()

题目大意:实现字符串匹配函数,即在文本串S中查找一个模式串P的出现位置,若不出现返回-1题目分析:暴力解法,将模式串P与文本串S一位一位的比较,若相同,则继续比较下一位;若不同,则将模式串P向后移动一位,继续往后比较。时间复杂度为O(m*n),假设文本串S的长度为m,模式串P的长度为n。代码展示:...

2018-06-10 10:34:52

阅读数:121

评论数:0

Leetcode33. 搜索旋转排序数组

题目大意:返回旋转排序数组中的值等于目标值的元素的索引题目分析:使用二分法查找。根据旋转数组的性质,将这个数组从中间切开,前后两个子数组必定有一个是按照升序排列的,我们在升序的子数组中判断是否存在等于目标值的元素,若没有,则在另一个部分查找。代码展示:class Solution(object):...

2018-06-09 21:26:03

阅读数:209

评论数:0

Leetcode34. 搜索范围

题目大意:给定一个升序的整型数组和一个目标值,找到这个目标值在数组中的开始和结束的位置题目分析:本题使用二分查找的思想,不断地取中间元素,比较它和目标值的大小。若中间元素的值比目标值小,则在后面的部分查找;若比目标值大,则在前面的部分查找。若相等,则在该中间元素前后试探是否还有和目标值相等的元素,...

2018-06-09 20:44:50

阅读数:66

评论数:0

leetcode4. Median of Two Sorted Arrays(求两个排序数组的中位数)

题目大意:已知两个排好序的数组nums1和nums2,长度分别为m和n,要求的是合并nums1和nums2之后的所有数的中位数。时间复杂度要求O(log(m+n))题目分析:容易想到的是归并排序算法,用两个指针分别指向nums1和nums2,分别比较两个指针所指向的元素的大小,哪个小,哪个就往后移...

2018-04-10 20:24:30

阅读数:66

评论数:0

A*算法

本篇博客主要介绍A*算法。在介绍A*算法之前,我先介绍一下Best-First Search Strategy 最佳优先搜索策略,它的基本思想是:1.结合深度优先和广度优先于一身2.根据一个评价函数,在目前产生的所有结点中选择具有最小评价函数值的结点进行扩展3.具有全局优化的概念,与之相反的爬山策...

2018-03-29 22:14:44

阅读数:139

评论数:0

蓝桥杯-九宫重排 (搜索)

问题描述:在九宫格中放置8个数,有一个为空格。给定初始状态九宫格,和目标状态九宫格,问需要多少步可以将初始状态变成目标状态。如果无法达到输出-1,如果可以达到,输出最少的步骤数。问题分析:本题属于搜索算法中的经典题目。可以用很多方法来解答,一般有A*算法和广度搜索BFS。因为广度搜索较容易理解,所...

2018-03-27 08:52:43

阅读数:75

评论数:0

蓝桥杯-合并石子 (经典动态规划)

题目大意:假设有一排n堆石子,每堆石子有若干个小石子,要求将它们合并成一堆,需要花费的最小代价。而且每次合并只能将相邻的两堆合并,合并的代价是两堆石子的重量之和。题目分析:因为不能合并有间隔的石子堆,所以这不是一道哈夫曼树的例子(哈夫曼树:利用贪心算法,每次合并重量最小的两堆石子)。通过分解子问题...

2018-03-25 21:54:09

阅读数:134

评论数:0

蓝桥杯-结点选择 (树形动态规划)

题目大意:给定一棵树,每个结点存储一个权值,从树中选择某些结点,使得总的权值最大。在选择结点时,有一个要求:当选定一个结点时,与该结点相连接的结点就不能选取。题目分析:方法:深度搜索+树形动态规划。对于每个点,有两个选择,分别是选和不选。对于第i个结点,我们用dp[i][0]表示不取该结点,所能达...

2018-03-20 14:19:07

阅读数:52

评论数:0

蓝桥杯-操作格子(线段树)

题目大意:多次求出定区间上的最大值和区间上元素之和。因为这里可能求解的次数达到100000次,而数组长度最大也为100000,我们知道求最大值和元素之和,若是用数组存储,最快也要O(n)的时间才能完成,这样的话,必然超时。题目分析:根据提示,我们使用线段树来解决,使得在区间上求和、求最大值的时间复...

2018-03-19 22:29:29

阅读数:65

评论数:0

蓝桥杯-矩阵乘法

题目大意:有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。题目分析:本题是计算一系列连乘矩阵的最小运算次数。这是一道非常经典...

2018-03-13 01:37:33

阅读数:123

评论数:0

蓝桥杯-最短路问题(SPFA算法)

问题描述:给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。问题分析:由于某些边的权值可能为负值,所以Dijkstra算法失效(为什么?因为假设存在一条总长为负的环,那么Dijkstra算法可以一直绕下去,总长在不断减小...

2018-03-12 00:52:15

阅读数:137

评论数:0

感知机模型(原始形式和对偶形式)

本篇博客主要介绍机器学习中十分基础的感知机模型。感知机模型是二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别。我们写出基于误分类的损失函数,利用梯度下降法对损失函数进行极小化,求得感知机模型。        1.首先,我们假定线性方程 wx+b=0 是一个超平面,令 g(x)=wx...

2017-10-15 15:13:43

阅读数:2634

评论数:2

磁盘调度算法 C++实现

常见的磁盘调度算法大致分为以下5类: FCFS、SSTF、SCAN、CSCAN、FSCAN 程序实现了上述5类调度算法。 其中,当前磁道和要求服务的磁道均由系统随机产生。 程序入口是main主函数,在程序一开始由request()函数产生随机的要求服务的磁盘序列。然后由用户选择算法FC...

2016-09-08 10:40:04

阅读数:8859

评论数:2

磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)

常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF: 最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN: 循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:首先是FIFO算法,也就是先来先服务算法。这种算...

2016-08-28 14:52:48

阅读数:39403

评论数:22

九度OJ 1123 采药 0/1背包问题

题目链接:http://ac.jobdu.com/problem.php?pid=1123 题目大致意思是:给定一定的时间和草药的种类,采摘所花的时间,价值。要求的是在规定时间内求出采摘采药的最大价值。 这道题我刚开始的思路是用贪心算法来做,按价值大小排序,每次选择价值最大的,然后看剩下的时间...

2016-08-10 13:37:13

阅读数:859

评论数:0

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