- 博客(44)
- 收藏
- 关注
RSS订阅原创 H264编码--帧内预测
H264编码--帧内预测在帧内预测模式中，预测块P是基于已编码重建块和当前块形成的。对亮度像素而言，P块用于4×4子块或者16×16宏块的相关操作。4×4亮度子块有9种可选预测模式，独立预测每一个4×4亮度子块，适用于带有大量细节的图像编码；16×16亮度块有4种预测模式，预测整个16×16亮度块，适用于平坦区域图像编码；色度块也有4种预测模式，类似于16×16亮度块预测模式。编码器通常选择使P块和编码块之间差异最小的预测模式。4×4亮度预测模式如图6.14所示，4×4亮度块的上方和左方像素A～
2020-11-06 21:13:55
1627
2
原创 H264-I帧 P帧 B帧
1 三种帧的说明1、I 帧：帧内编码帧，帧表示关键帧，你可以理解为这一帧画面的完整保留；解码时只需要本帧数据就可以完成（因为包含完整画面）I 帧的特点：a. 它是一个全帧压缩编码帧，它将全帧图像信息进行JPEG压缩编码及传输 b. 解码时仅用I 帧的数据就可重构完整图像 c. I 帧描述了图像背景和运动主体的详情 d. I 帧不需要参考其他画面而生成 e. I 帧是P帧和B帧的参考帧（其质量直接影响到同组中以后各帧的质量） f. I 帧不需要考虑运动矢量 g. I 帧所占数据的.
2020-11-06 21:12:20
914
原创 H264编码
H264视频压缩算法现在无疑是所有视频压缩技术中使用最广泛，最流行的。随着 x264/openh264以及ffmpeg等开源库的推出，大多数使用者无需再对H264的细节做过多的研究，这大降低了人们使用H264的成本。但为了用好H264，我们还是要对H264的基本原理弄清楚才行。今天我们就来看看H264的基本原理。H264概述H264压缩技术主要采用了以下几种方法对视频数据进行压缩。包括：帧内预测压缩，解决的是空域数据冗余问题。 帧间预测压缩（运动估计与补偿），解决的是时域数据冗徐.
2020-11-06 21:11:08
885
1
原创 网络编程重点API
1、socket通信socket是一种IPC方法，它允许位于同一台主机（计算机）或使用网络连接起来的不同主机上的应用程序直接交换数据，掌握基本的socket API函数对于网络编程至关重要，无论是自己写网络通信库还是学习开源的网络通信库，都离不开基本的socket API函数。2、网络通信基本流程完整的网络通信流程包括服务端与客户端通过一系列socket函数建立连接。2.1 服务端建立连接过程socket()函数服务端首先调用socket()创建一个fd（文件描述符）用来侦听客服端的连接，通常称
2020-07-10 10:25:31
392
原创 C++11多线程
1、std::thread在C++11之前，C++语言层面是不支持多线程的，想利用C++实现并发程序，借助操作系统的API实现跨平台的并发程序存在着诸多不便，当C++11在语言层面支持多线程后，编写跨平台的多线程代码就方便了许多。C++11提供的std::thread在开发多线程方面带来了便捷。#include <iostream>#include <thread>void threadfunc(){ std::cout << "thread
2020-07-09 09:54:03
1001
原创 C++之this指针
this指针藏在哪里在学习C++的过程中经常遇到一个神出鬼没的指针–this指针，本文就是揭秘一下this指针的实现机制。C++是一种面向对象的编程语言，那么面向对象到底是一种怎样的实现机制呢？在《老码识途》这本书中，它说函数本身如同一个芯片，代码就是电路，局部变量就是存储元件，函数的代码只会操作自己的局部变量，不会操作其他函数，芯片的工作方式如同“能动体”，而C++的工作方式就像芯片一样，通过自己实现的函数去操作自己的数据，即将行为与数据合一，这就是封装的思想。对于C++中的非静态成员函数，需要初始
2020-07-07 20:21:38
214
原创 C++之虚函数
在C++中可以通过继承基类的虚函数来实现多态，virtual就是虚函数的关键字，当编译器扫描一个类定义时，就可将该类所有标记为virtual的函数找出，然后分配一个全局数组保存他们的地址，这时就可以给保存函数地址的数组一个新称号“虚表”，就是虚函数的地址表。而且虚函数第一次声明的顺序就决定了他们在虚表中存储的顺序。当生成虚表后，编译器在编译一个有虚函数的类（包括自己没有，但是基类有）的构造函数时，就可在函数的一开始加入代码，将虚表的地址赋给对象的前4个字节（其实就是在对象的前4个字节保存指向虚表的指针）。
2020-07-07 20:16:30
313
原创 大小端编码
一般不同的机器有着不同的 CPU 型号，不同的 CPU 其字节序可能不一样。所谓字节序指的是对于存储需要多个字节（大于 1 字节）的整数来说，其每个字节在不同的机器内存中存储的顺序。这就是所谓的主机字节序，一般分为两类：1.小端编码（little endian） 对于一个整数值，如果使用小端字节序，整数的高位存储在内存地址高的位置，整数的低位存储在内存地址低的位置...
2019-12-21 15:40:27
2150
2
原创 C++中clock()与time()
```cpp#include <iostream>#include <ctime> //time()#include <thread> //this_threadint main(){ //clock()计算时间并打印 clock_t time0 = clock(); std::cout << "****...
2019-12-11 21:28:52
1307
原创 Linux环境下基于OpenCV编译姿态估计算法
本次编译的人体姿态估计算法是基于OpenCV3.4.2，语言是C++，首先是在vs2017上配置了OpenCV3.4.2的环境（因为只有opencv3.4.2以上的版本才支持dnn模块），并编译运行。结果如下：关于在vs上配置OpenCV环境这里就不具体分析了，网上教程也比较多。下面尝试在Linux下进行编译该算法。1、首先是下载OpenCV，官网链接https://opencv.or...
2019-08-06 15:51:12
344
原创 The C/CXX compiler identification is unknown
今天在用cmake工具生成 vs的解决方案的时候老是报错，无法找到c和c++编译器，电脑环境是win7，vs2017，cmake3.15,电脑装了vs2013，如果选择vs2013就没有问题，网上查找了很多答案，一点点探索，终于OK了。刚开始也配置了vs的环境变量，安装组件但都不行，后来就打开生成失败的文件夹，里面有个CMakeError.log日志文件；打开之后：可以看到无法...
2019-07-01 13:36:52
9892
原创 Windows和Linux上生成动态库（dll，.so）
最近在负责一个模块功能的开发，然后需要封装出接口，以前没搞过，在网上搜寻了很多答案，终于搞好了。一、首先在Windows上进行封装：IDE是vs2017：1、首先写好所需的头文件和源文件。接口定义在头文件中，对应的一个源文件是接口的实现。然后移除掉main.cpp.2、然后添加def文件，是用来到处接口函数的。3、接着编写这个def文件格式：LIBRARY...
2019-06-27 12:13:07
6476
6
原创 opencv获取rtsp视频流进行视频检测
1、由于项目的需要，利用OpenCV获取rtsp的视频信息，rtsp的地址是利用onvif协议获取的，进行视频质量的诊断，OpenCV的版本是2.4，vs2013平台，使用的是海康摄像头，在进行视频播放的时候，会出现错码情况，从而导致检测结果出现误差，如下图：竟然出现了马赛克的情况，原因就是低版本的OpenCV里的FFmpeg.dll对获取的视频流解析效果太差，后来又尝试了OpenC...
2019-06-26 14:38:19
10179
8
原创 从上向下打印二叉树
从上往下打印出二叉树的每个节点，同层节点从左至右打印。class Solution {public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; if(root==NULL) return res; ...
2019-04-27 21:19:25
97
原创 栈的压入，弹出
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution {public: bool IsPopOrder(v...
2019-04-27 21:18:26
147
原创 包含main函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））class Solution {public: void push(int value) { s.push(value); //入栈 if(sMin.empty()) sMin.push(value); els...
2019-04-27 21:17:28
248
原创 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector<int> printMatrix(vec...
2019-04-27 21:16:19
76
原创 二叉树的镜像
操作给定的二叉树，将其变换为源二叉树的镜像。直接通过递归调用：class Solution {public: void Mirror(TreeNode *pRoot) { if (pRoot) { swap(pRoot -> left, pRoot -> right); Mir...
2019-04-27 21:15:21
77
原创 makefile编写
在Linux下编程的时候，makefile的好处就是“自动化编译”，一旦写好，只需要一个make命令，整个工程文件自动编译，极大提高开发的效率。首先准备三个文件，file1.h，file1.cpp，file2.cpp，1、makefile文件编写如下：helloword:file1.o file2.o //helloword是目标文件，依赖两个.o文件 g++ ...
2019-03-05 15:01:21
139
原创 Linux下的I/O复用
Linux下的IO复用系统调用主要有select、poll、epoll,selectselect能监听的文件描述符个数受限于FD_SETSIZE,一般为1024，单纯改变进程打开的文件描述符个数并不能改变select监听文件个数 解决1024以下客户端时使用select是很合适的，但如果链接客户端过多，select采用的是轮询模型，会大大降低服务器响应效率，不应在select上投入更多精...
2019-03-05 14:32:31
214
原创 树的子结构
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：假设有a、b两棵树：1、首先对两棵树的根节点进行判断，根节点不相等，就用a树的左子树再去和b树比较，如果还是不相等，再用a树的右子树再去和b树进行比较。2、如果根节点的值相等，再进一步判断对应的左子树和右子树是否相等，class Solution { public: boo...
2018-12-05 17:21:40
92
原创 合并两个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：利用了函数的递归调用，首先从头开始判断两个链表的节点的数据的大小，把小的放进一个新建的链表中，放进去之后再让链表指向下一个位置，递归判断。class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHea...
2018-12-02 18:05:12
102
原创 反转链表
输入一个链表，反转链表后，输出新链表的表头。思路：链表反转用到了栈 进行操作，把一个链表先循环压进栈中，利用栈先进后出的特点，循环出栈就得到了反转后的链表。class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL || pHead -> nex...
2018-12-02 18:00:57
87
原创 链表中倒数第K个节点
输入一个链表，输出该链表中倒数第k个结点。思路：求倒数第K个链表节点需要用到两个指针，先让第一个指针走K个节点，然后让两个指针再共同前进，当第一个指针到达链表尾部的时候，此时第二个指针正好到达倒数第K个节点的位置。class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k...
2018-12-02 17:55:45
114
原创 调整数组顺序使奇数在偶数前面
2输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：第一种方法：首先对数组进行遍历，先找出偶数元素，存储到另一个数组中，并把这个元素从原数组删除，当遍历完整个数组后，再把偶数的数组的每一个元素push_back到原来的数组中。第二种方法：直接对数组中的元素进行交换，从...
2018-11-24 20:32:53
188
原创 构造函数的初始化
一般成员变量的初始化有两种方式：1、在构造函数体内进行赋值操作class ABC{ public: ABC(const std::string& name,const std::string& addres,const std::list<PhoneNumber>& phones); privat...
2018-11-10 13:13:57
5269
原创 数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方思路：首先判断输入的浮点数是不是0，如果是0，则结果就是0，当输入的浮点数不是0的时候，判断整数次方的整数是不是0，如果是0，结果就是1，当输入的浮点数和整数次方 都不为0的时候，就用for循环来做，无论exponent是大于0还是小于0，先求绝对值，然会再判断，exponent小于0就...
2018-10-26 19:01:30
104
原创 二进制中1的个数
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1...
2018-10-25 11:15:31
88
转载 opencv3.20和vs2017环境配置
本机环境：win10 64位 OpenCV3.2.0 Visual Studio 2017 最后结果，亲测可用目录 目录 第一部分OpenCV320的下载 第二部分配置Path系统环境变量 第三部分VS2017中配置OpenCV 第四部分测试效果 测试代码 第一部分：OpenCV3.2.0的下载OpenCV官方下载地址： http://...
2018-10-25 10:31:15
818
原创 矩形覆盖
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法思路：通过找规律可知每一项的结果是一个斐波那契数列，用for循环求解，也可以使用递归调用函数。 class Solution {public: int rectCover(int number) { if(number <= 0)...
2018-10-23 13:01:07
124
原创 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0；思路：比较简单的算法是直接调用sort函数直接排序，然后返回首元素class Solution {public:...
2018-10-22 16:58:45
91
原创 变态跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路：也是用到递归， f（1）=1，f(2)=2,f(3)=4,当n等于3的时候，第一次可以跳一阶，剩下两阶有f(2)种跳法，第一次也可以跳两阶，剩下一阶，有f(1)种跳法，第一次也可以跳三阶，一次就跳完，由此可知，当n阶的时候，一共有f(n-1)+f(n-2)+f(n-3)+........
2018-10-22 16:53:20
93
原创 跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：f(1)=1,f(2)=2,f(3)=3,f(4)=5,通过找规律可知函数的值是一个斐波那契数列，于是先写出前两项，后面的可以通过for循环来求。 class Solution {public: int jumpFloor(int number) { ...
2018-10-22 16:44:56
86
原创 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：先写出前三项，0 1 1，然后放进vector中，当n小于3的时候直接输出，当n大于等于3的时候，用前两项的和存入vector中，循环push_back到vector中，直到最后一项的时候输出。 class Solution {public: int ...
2018-10-20 18:12:17
222
原创 用两个栈来实现一个队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：用两个栈来实现队列的操作，栈是先进后出，而队列是先进先出，因此可以先的数据存入一个栈，然后在出栈存到另一个栈，在对这个栈进行出栈操作，就可以实现队列的push和pop操作例如：1，2，3进栈a,a中元素为1；然后出栈进入栈b,则b中元素为3；再对b进行出栈，输出是1，2，3，实现队列输出 ...
2018-10-18 18:12:42
103
原创 Linux基本操作（一）
在终端模式下：ctrl+p:向上切换命令ctrl+n:向下切换命令ctrl+b:光标向前移动ctrl+f:光标向后移动ctrl+a:光标移动到当前行的行首ctrl+e:光标移动到当前行的行尾ctrl+d:删除光标覆盖的字符ctrl+h:删除光标之前的字符cd~:回到根目录tree:查看命令ls:查看（后面加文件就是查看该文件）ls-a:查看全部文件（...
2018-10-18 17:41:23
88
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路：前序遍历的第一个元素就是根节点，在中序遍历中找到根节点的位置，根节点前面的元素就二叉树的左子树，根节点后面的元素就是二叉树中的右子树，在找出左子树和右子树的...
2018-10-18 09:15:24
274
原创 从尾到头打印链表
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList思路：下面的解法主要是用了栈来存储链表的值，利用栈后进先出的原则，把栈里面的元素存储到数组中，实现从尾到头输出链表的值 /*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...
2018-10-18 09:09:51
462
原创 字符串填充空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { int count=0; for(int i=0;i<...
2018-10-17 17:43:42
1382
原创 替换空格
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：首先从第0行的最后一列开始遍历，先判断循环条件，行数要小于总的行数，列数要大于等于0，然后把第零行最后一列的元素和目标元素进行比较，如果相等，表示已经找到，则返回，如果该元素大于目标元素，则列数减1，如果小于目标元素，则行数加1，...
2018-10-17 17:16:48
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人