秒懂kmp算法

#include #include void cal_next(char *str,int *next,int len) {//给定一个字符串计算next数组     next[0] = -1;//next[0] 初始化为-1,表示不存在相同的最大前缀和最大后缀     int k ...

2018-04-16 09:44:21

阅读数:26

评论数:0

秒懂冒泡排序

#include <stdio.h>void Swap(int &a,int &b){ a = a - b; b = a + b; a = b - a;}void bubbleSort(int arr[],...

2018-04-11 10:41:46

阅读数:15

评论数:0

秒懂快速排序

// //  main.cpp //  quicksort_project // //  Created by fantasy on 18/3/26. //  Copyright © 2018年 fantasy. All rights reserved. // #includ...

2018-04-11 10:40:04

阅读数:15

评论数:0

秒懂堆排序

//堆排序存在着广泛的应用,最常见的如定时器, //每次从小根堆顶弹出最快要超时的定时器,判断是否超时,如果没有则不需要判断子节点,以此提高效率 #include void Swap(int arr[],int i,int j)//不用中间变量交换两个数的值 { arr[i] ...

2018-03-26 10:03:20

阅读数:35

评论数:0

一个高斯函数的应用

最近测试一个项目场景,需要模糊视频,由于高斯模糊已经很常见了,所以我们就不再自己实现了。网上也有各种实现。 一 ffmpeg里面的高斯模糊实现 ffmpeg里面的锐化滤镜使用的就是一种快速的高斯模糊实现。 有兴趣的同学可以去看看论文。 二 视频编码的时候具体使用  -vf &qu...

2018-03-21 19:41:50

阅读数:66

评论数:0

高斯函数

高斯分布,也称正态分布,又称常态分布,记为N(μ,σ^2),其中μ,σ^2为分布的参数,分别为高斯分布的期望和方差。当有确定值时, p(x)也就确定了,特别当μ=0,σ^2=1时,X的分布为标准正态分布。 一 高斯函数 中间点=周围点的带权平均值。 一维高斯函数表达式: 一维高斯...

2018-03-21 10:23:42

阅读数:216

评论数:0

x264码率控制

一 码率控制性 实际上h264标准并没有码率控制这一块内容,也就是说这个是x264自己实现的,和h264无关。当然我们自己也可以实现一种码率控制算法来控制编码码率。 二 x264码率控制 x264码率控制主要分为三种 ABR = average bitrate平均码率,编码出来的视频码率在一个...

2018-03-19 20:55:41

阅读数:61

评论数:0

秒懂卷积

最近看到很多地方都有提到卷积(比如卷积神经网络,视频噪声抑制),但是一直不理解具体是啥,物理意义又是啥。 一 卷积的基本概念 其实就是两个可积函数在x上的乘积的积分。公式记作 卷积和傅立叶变换有着密切的关系,两个函数的傅立叶变换的乘积(可以理解为两个傅立叶变换后得到的矩阵的乘积) 等于它...

2018-03-19 17:11:22

阅读数:62

评论数:0

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