- 博客(23)
- 收藏
- 关注
RSS订阅原创 将aac音频流和h264视频流复用成mp4格式文件
上一篇文章给出了将flv文件解复用的解决方案：从flv文件中提取h264码流（使用av_bsf_send_packet和av_bsf_receive_packet）这篇文章给出复用mp4文件的解决方案，源代码还是参考了雷神的demo：最简单的基于FFmpeg的封装格式处理：视音频复用器（muxer）自己对代码逻辑进行了梳理和注释，对于一些看不懂的逻辑和觉得没必要的逻辑进行了优化，大家可以参考一下。注意这里使用的aac音频是adts封装形式的，h264视频流是annexb封装形式的，也就是说可以直接用
2021-03-25 11:34:56
1088
原创 从flv文件中提取h264码流（使用av_bsf_send_packet和av_bsf_receive_packet）
最近在学习音视频开发，需要开发一个从flv文件中提取h264码流的demo。具体的原理，在雷神的文章中写的很清楚了：https://blog.csdn.net/leixiaohua1020/article/details/39767055https://blog.csdn.net/leixiaohua1020/article/details/39802819在这里致敬一下雷神，给我们这些小白入门音视频铺平了道路！但是雷神在Demo中使用的API是旧版本的API，比如bitstream_filter
2021-03-22 22:08:27
3511
2
原创 [leetcode 16] convert-sorted-list-to-binary-search-tree
题目描述给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST）Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路：本题考查把有序单链表转换成平衡二叉搜索树（二叉排序树、二叉查找树），类似于将有序数组...
2020-02-23 19:58:36
157
原创 [leetcode 15] binary-tree-zigzag-level-order-traversal
题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,#,#,15,7},3↵ / ↵ 9 20↵ / ↵ 15 7该二叉树之字形层序遍历的结果是[↵ [3],↵ [20,9],↵ [15,7]↵]Given a binary tree, return the zigzag...
2020-02-22 12:43:28
125
原创 [leetcode 14] symmetric-tree
题目描述给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的1↵ / ↵ 2 2↵ / / ↵3 4 4 3↵下面这棵二叉树不对称。1↵ / ↵ 2 2↵ ↵ 3 3Given a binary tree, check whether it is a mirror of itself (ie, symmet...
2020-02-22 12:11:19
93
原创 [leetcode 13] same-tree
题目描述给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are...
2020-02-22 11:54:29
103
原创 leetcode之股票问题
昨天在刷题时碰上了一个系列算法题，叫做股票问题，刚开始做的还行，做着做着发现事情没有想象的那么简单，于是记录一下。best-time-to-buy-and-sell-stock-ii题目描述：假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次...
2020-02-15 11:44:45
797
原创 [leetcode 12] binary-tree-maximum-path-sum
题目描述：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树， 1↵ / ↵ 2 3返回的结果为6思路：这道题乍一看感觉挺简单，但自己整理思路却怎么也整理不好。最后还是没忍住看了答案，才发现自己连题目都看错了…设置一个全局变量maxvalue (在类里面就是私有...
2020-01-17 00:06:26
155
原创 [leetcode 周赛171]
1、将整数转换为两个无零整数的和「无零整数」是十进制表示中 不含任何 0 的正整数。给你一个整数 n，请你返回一个 由两个整数组成的列表 [A, B]，满足：A 和 B 都是无零整数A + B = n题目数据保证至少有一个有效的解决方案。如果存在多个有效解决方案，你可以返回其中任意一个。示例 1：输入：n = 2输出：[1,1]解释：A = 1, B = 1. A + B ...
2020-01-13 20:21:05
97
原创 [leetcode 11] clone-graph
题目描述本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表我们无向图用以下的方法序列化：节点的标签是互不相同的，我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}.这个无向图一共有3个节点，因此序列被#分隔成三部分第一个节点的标签是0，节点0和节点1，节点2之间有边第二...
2020-01-13 20:08:11
145
原创 [leetcode 10] gas-station
题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。注意：答案保证唯一。There are N gas stations along a c...
2020-01-08 22:03:25
115
原创 [leetcode 9] candy
题目描述有N个小朋友站在一排，每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果？There are N children standing in a line. Each child is assigned a rating value.You are giving ca...
2020-01-08 21:46:18
510
1
原创 [leetcode 8] single-number-i-ii
题目描述：single-number-i:现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？Given an array of integers, every element appears twice except for one. Find that single ...
2020-01-07 14:04:27
159
1
原创 [leetcode 7] word-break-ii
题目描述给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词返回所有可能的结果例如：给定的字符串s =“catsanddog”,dict =[“cat”, “cats”, “and”, “sand”, “dog”].返回的结果为[“cats and dog”, “cat sand dog”].Given a string s a...
2020-01-05 22:28:00
137
1
原创 [leetcode 6] copy-list-with-random-pointer
题目描述现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。A linked list is given such that each node contains an additional random pointer which could point to any node in the list or n...
2020-01-05 17:16:00
136
1
原创 [leetcode 5] word-break
题目描述给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。例如:给定s=“leetcode”；dict=[“leet”, “code”].返回true，因为"leetcode"可以被分割成"leet code".Given a string s and a dictionary of ...
2020-01-02 14:26:33
94
2
原创 [leetcode 4] linked-list-cycle-ii
题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra...
2019-12-31 15:14:57
111
原创 [leetcode 3] reorder-list
题目描述将给定的单链表L： L 0→L 1→…→L n-1→L n,重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}.Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L...
2019-12-30 21:34:37
106
原创 [Leetcode 2] insertion-sort-list
题目描述使用插入排序对链表进行排序。Sort a linked list using insertion sort.首先回顾插入排序的思想：从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向前扫描；如果该元素（已排序）大于新元素，将该元素移到下一位置；对长度为length的a数组进行插入排序： void insertionSort(int ...
2019-12-30 15:31:55
102
原创 [Leetcode 1] max-points-on-a-line
题目描述对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：穷举从各个点出发能连成的最多点的直线，返回最多的一个。利用map存储斜率相同的点的个数，其中斜率k作为ma...
2019-12-29 20:53:58
117
原创 c++类和数据结构学习笔记（一）
前言：《c++类和数据结构》这本书是寒假前在学校图书馆借的，然后寒假基本没怎么看，前两天回学校翻了翻发现挺厉害的…于是有了一个大胆的想法：跟着书做笔记…虽然大部分都是跟着书敲…虽然不知道能坚持几天…不管了敲了再说…重载运算符、类模板和抽象1.重载运算符运算符的概念：运算符通常指的是一些符号，作用于一个或者多个变量或常量，产生一个结果。如：+、<=和&&a
2019-02-22 21:36:12
1295
2
原创 关于Dev c++定义二维数组过大导致崩溃的问题
最近在用Dev c++联系c++编程，有一次在定义二维数组a[1001][1001]时Dev c++崩溃了 = =# ，百度了一下发现是定义数组太大了，所以特意做了个实验，看看能定义最大的二维数组是多少：#include<iostream>using namespace std;int main(){ int a[1001][1001] = {1}; cout <...
2018-12-01 16:14:26
6382
14
原创 Matlab学习笔记
Matlab学习笔记（图像处理）1.size(image)：size(a)表示a数组各个维度的长度，如果a为一幅512×512的灰度图像image：则 size(image) = [512, 512]如果image为RGB彩色图像，在matlab中image = imread('lena.jpg'); // lena.jpg为RGB图像x = size(image);可以看到 x ...
2018-11-06 15:01:54
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人