2019年8月29日
【剑指Offer】【栈】包含min函数的栈
摘要： 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 A：因为包含了入栈和出栈的操作，存储最小数的变量不能单单只是一个int的变量，应该用一个辅助栈来存储 所以创建数据站存储入栈的数据，创建最小数栈存储最小数 入栈：数据栈入栈，若最小栈为空 | 阅读全文
posted @ 2019-08-29 23:18 XieXinBei0318 阅读(220) 评论(0) 推荐(0) 编辑
【剑指Offer】【数组】顺时针打印矩阵
摘要： 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. A：不是很懂书上递归的 阅读全文
posted @ 2019-08-29 22:05 XieXinBei0318 阅读(140) 评论(0) 推荐(0) 编辑
【剑指Offer】【树】二叉树的镜像
摘要： 题目：操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: A：二叉树的镜像，就是把非叶子节点的左结点与右节点做调换 //用递归来实现 阅读全文
posted @ 2019-08-29 17:50 XieXinBei0318 阅读(93) 评论(0) 推荐(0) 编辑
【剑指Offer】【树】树的子结构
摘要： 题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 相关题目： 判断一棵满二叉树是否为二叉搜索树：给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False 将满二叉树转换为求和树：给满出二叉树，编写算法将其转化为求和树【求和 阅读全文
posted @ 2019-08-29 17:22 XieXinBei0318 阅读(178) 评论(0) 推荐(0) 编辑
2019年8月28日
【音视频】FFmpeg打开视频 | 保存图片
摘要： 1、初始化FFmpeg 但是这个函数如今已经没什么用了，它的就是把你定义和系统初始化的编码器和解码器连接起来而已，然后就没有了。 现在解码器和编码器的初始化都是通过定义全局变量来初始化的。与原来相比，唯一的改变就是使用数组替换链表完成解码器和编码器的初始化。 ## 参考文章：https://www. 阅读全文
posted @ 2019-08-28 23:51 XieXinBei0318 阅读(666) 评论(0) 推荐(0) 编辑
【剑指Offer】【链表】合并两个排序的链表
摘要： 题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 A：若链表1为空，则合并后的链表头结点为pHead2；若链表2为空，则合并后的链表头结点为pHead1 创建ret_Head作为合并链表的新头结点，比较pHead1和pHead2，ret_Head指向 阅读全文
posted @ 2019-08-28 23:47 XieXinBei0318 阅读(115) 评论(0) 推荐(0) 编辑
【剑指Offer】【链表】链表中环的入口结点
摘要： 题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 A：创建两个指针，一个pFast一个pSlow指向链头，pFast一次走2步，pSlow一次走1步，如果两个指针必相遇，则链表有环 把其中一个指针指向链表头部，另一个指针位置不变（它还在环内），两个指针每次各走1步，直 阅读全文
posted @ 2019-08-28 22:38 XieXinBei0318 阅读(156) 评论(0) 推荐(0) 编辑
【剑指Offer】【链表】反转链表
摘要： 题目：输入一个链表，反转链表后，输出新链表的表头。 A：定义3个结点，pNode作移动指针，pRet作输出指针，pPrev作前驱指针 在pNode没有到达链尾之前，循环里创建pNext指针记录pNode的后继结点 如果pNode为空，代表已经到了链尾，输出结果 其他：pNode的next指向pPre 阅读全文
posted @ 2019-08-28 21:55 XieXinBei0318 阅读(109) 评论(0) 推荐(0) 编辑
【剑指Offer】【链表】链表中倒数第k个结点
摘要： 题目：输入一个链表，输出该链表中倒数第k个结点。 A1：先从头到尾扫描链表，得到链表的总长度n，然后再扫描一次链表，输出n-k+1处的结点 > 测试用例超时 A2：创建两个指针，一个遍历链表到k处，若链表已指向空，则返回false 到k处后，进入第二个循环，指针A与指针B一起向后移动，当指针A指向n 阅读全文
posted @ 2019-08-28 21:33 XieXinBei0318 阅读(125) 评论(0) 推荐(0) 编辑
【音视频】Qt中引入FFmpeg
摘要： 音视频有关的部分都是使用标准C++的，只有界面的部分才会使用Qt的内容。这样也是为了方便以后移植到其他系统上。 音视频开发中最常做的就是编解码的操作。以H.264为例：如果想要自己实现编码h.264，需要对H.264非常的了解。可以选择去看H.264的文档，也可以使用别人已经写好的源代码。 主流的H 阅读全文
posted @ 2019-08-28 19:49 XieXinBei0318 阅读(2918) 评论(0) 推荐(0) 编辑