weixin_44139966的博客

VVC中基于子块的时域运动矢量预测技术(SbTMVP)介绍和VTM的代码实现

初识编码结构

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回 -1（需要区分大小写）.（从0开始计数）输入：“google”返回：4C++代码int FirstNotRepeatingChar(string str) { //方法一：暴力破解法：时间复杂度O(n*n) //依次遍历str的每个元素，对每个元素再去遍历str中除这个元素之外的其他元素#if 0 int i = 0, j; for (i;

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）输入：[1,2,3,4,5],[4,3,5,1,2]输出：falseC++代码bool IsPopOrder(vector<int> pushV, vector<int>

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。C++代码//插入一个元素 void push(int node) { stack1.push(node);//存储输入的元素 } //弹出一个元素 int pop() { //方法一：用stack2来接收stack1弹出的元素，形成一个和stack1相反的栈，再删除栈顶元素 //重新把stack2的元素弹出给stack1#if 0 int que_value = 0; if (s

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5C++代码ListNode* deleteDuplication(ListNode* pHead) { //暴力破解法 //方法一：遍历两次，第一遍使用哈希缓存，把重复的值缓存下来， //第二次看当前结点的值是否在重复的值里面#if 0 unordered_set&

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）C++代码RandomListNode* Clone(RandomListNode* pHead) { //方法一：遍历两次链表，用map缓存遍历的每个结点#if 0 unordered_map<RandomListNode*, RandomLis

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList输入：{67,0,24,58}输出：[58,24,0,67]C++代码vector<int> printListFromTailToHead(ListNode* head) { //方法一：先把链表反转，再把值存到数组中去#if 0 vector<int> a; ListNode* cur = head; ListNode* next ; ListNode* pre = NULL; while

题目描述输入一个链表，输出该链表中倒数第k个结点。输入{1,2,3,4,5},1返回值{5}代码C++ListNode* FindKthToTail(ListNode* pHead, int k) { //方法一：遍历两次，第一次求出链表长度，第二次输出#if 0 int length = 0; ListNode* s = pHead; while (s != NULL) { length++; s = s->next; } s = pHead; int cou

题目描述输入一个链表，反转链表后，输出新链表的表头。输入：{1,2,3}返回：{3,2,1}代码ListNode* ReverseList(ListNode* pHead) {//方法一新建一个链表：使用头插法读入pHead的结点数值,时间复杂度为0(len)，空间复杂度为0(1)？？？;#if 0 ListNode* head= new ListNode(-1); ListNode* p; p = head; p->next = NULL; while (pHead != N

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）代码ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) { //方法一：对pHead1中的每个结点都去遍历一遍pHead2，比较两者的结点，若有相同的则证明相交,时间复杂度为O(len1*len2)#if 0 ListNode* s1 = pHead1; ListNode*

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码ListNode* EntryNodeOfLoop(ListNode* pHead) { #if 0 //首先判断这个链表中是否有环 /*方法一：穷举遍历法 遍历链表中的每一个结点，对于每个遍历的结点都要从头节点开始遍历， 看这个结点之前的结点中是否和正在遍历的结点一样 若一样则说明链表中存在环。假设从链表头节点到入环点的距离是D，链表的环长是S。那么算法的时间复杂度是

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。C++代码ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //注意：不知道链表长度,要考虑两个链表的长度#if 0 //不带头结点 //第一个结点就存放了数值 ListNode* head = NULL;//存放最终结果的链表:头指针，需要指向第一个结点 ListNode* work = NULL;//工作指针

题目描述题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39代码class Solution {public: int Fibonacci(int n) { //法一：自上而下的递归求解// if(n<2)// return n;// int result;// if(n>=2)//

1、在线表格生成： LaTeX tables generator画好表格后，生成latex代码https://www.tablesgenerator.com/2、latex公式识别https://mathpix.com使用crtl+alt+m进行截图，mathpix软件是把公式识别出来，生成代码

ffmpeg -s 416x240 -i E:\sequence\BasketballPass_416x240_50.yuv -vf “select=between(n,1,96)” -y -acodec copy E:\sequence\output.yuv由于yuv是无格式参数的，因此在yuv输入文件之前就需要设置视频的大小：-s 416x240 否则会报"Picture size 0x0 is invalid "的错误...

1、FFmpeg官网：http://ffmpeg.org/点击Download，选择自己相应环境下的安装包我下载的是可以直接使用，不需要进行编译等点击那个下载链接，里面会有不同的版本我下载的是releases essentials下载完成后解压即可2、配置环境变量复制bin文件夹的路径，再去右击此电脑->属性->高级系统设置->环境变量->系统变量->Path->编辑->新建->把刚刚复制的路径粘贴过来，再确定保存即可3、验证是否

7-38 数列求和-加强版 (20分)给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123...

7-37 整数分解为若干项之和 (20分)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<<<N≤\le≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1=N_1=N​1​​={n1,n2,⋯n_1, n_2, \cdotsn​1​​,n​2​​,⋯}和N2=N_2=N​2​​={m1,m2,⋯m_1, m

7-36 复数四则运算 (15分)本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。输入样例1：2 3.08 -2.04 5.06输出样例1：(2.0