sky_Ryota-CSDN博客

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

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

2022-11-06 16:16:32 853 1

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

2021-03-25 15:42:41 122

原创剑指offer--栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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&gt

2021-03-25 15:42:21 95

原创剑指offer--用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的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

2021-03-25 15:42:05 87

原创剑指offer--删除链表中重复的结点

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

2021-03-24 10:27:42 110

原创剑指offer-复杂链表的复制

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

2021-03-24 10:25:15 59

原创剑指offer--从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个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

2021-03-24 10:21:54 55

原创剑指offer-链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第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

2021-03-24 10:20:25 104

原创剑指offer--反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。输入：{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

2021-03-24 10:05:18 72

原创剑指offer--两个链表的第一个公共结点

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

2021-03-24 10:00:54 58

原创剑指offer--链表中环的入口结点

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

2021-03-24 09:58:02 65

原创剑指offer-合并两个排序链表

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

2021-03-24 09:52:39 62

原创剑指offer 斐波那契数列-c++

题目描述题目描述大家都知道斐波那契数列，现在要求输入一个整数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)//

2021-03-24 09:47:48 79

原创 latex小工具

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

2020-12-03 16:45:44 159

原创使用ffmpeg命令行对yuv序列进行裁剪

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 "的错误...

2020-11-11 17:15:45 1448

原创笔记本Windows10-----FFmpeg安装

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

2020-11-10 16:57:22 146

原创 C语言每日一题--PTA基础编程题--数列求和-加强版

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...

2020-10-28 16:44:53 721

原创 C语言每日一题-PTA基础编程题-7-37 整数分解为若干项之和-递归

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

2020-10-27 19:18:32 2429 2

原创 C语言每日一题-PTA-基础编程题-复数四则运算

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

2020-09-22 10:00:53 3742

原创 C语言每日一题-PTA-基础编程题-7-35 有理数均值

本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6 -5/10输出样例1：1/6输入样例2：24/3 2/3输出样例2：1#include <

2020-09-20 19:49:07 1216

原创 C语言每日一题-PTA-基础编程题目-7-34 通讯录的录入与显示

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话和手机均为不超过15位的连续数字，前面有可能出现+。在通讯录记录输入完成后，最后一行给出正整数K，并且随后

2020-09-20 16:38:40 10098 2

原创 C语言每日一题-PTA-基础编程题-7-33 有理数加法

7-33 有理数加法 (15分)本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/3 2/3输出样例2：2int main() {int a1=0,b1=0,a2=0,b2=0;int sum_a=0

2020-09-20 11:28:02 2106

原创 C语言每日一题-PTA-基础编程题-7-32 说反话-加强版

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come输出样例：Come I Here World Helloint main() {char *s1

2020-09-19 17:14:46 1639

原创 C语言每日一题-PTA-基础编程题-7-31 字符串循环左移

7-31 字符串循环左移 (20分)输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He```c#include <stdio.h>#include <stdlib.h>#include <string.h>#incl

2020-09-19 11:53:37 710

原创 C语言每日一题-PTA-基础编程题-7-30 字符串的冒泡排序

7-30 字符串的冒泡排序 (20分)我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateastafreeday输出样例：bestaca

2020-09-19 10:59:51 3361 1

原创 C语言每日一题-PTA基础编程题-7-29 删除字符串中的子串（未调用strstr库函数）

7-29 删除字符串中的子串 (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male#include <stdio.h>#include <stdlib

2020-09-18 20:02:23 912

原创 C语言每日一题-PTA基础编程题-7-28 猴子选大王

7-28 猴子选大王 (20分)一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7这是一个约瑟夫环问题，由于我现在还没有掌握链表的知识，只能先用数组解决。我一

2020-09-18 11:05:26 3404

原创 C语言-每日一题-PTA基础编程-7-27 冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式：在一行中输出冒泡排序法扫描完第K

2020-09-17 11:21:57 1292

原创 C语言-每日一题-PTA基础编程-7-26 单词长度

7-26 单词长度 (15分)你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it’s算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式：输入在一行中给出一行文本，以.结束提示：用scanf("%c",…);来读入一个字符，直到读到.为止。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。输入样例：It’s great to see you

2020-09-16 21:50:47 1898

原创 C语言-每日一题-PTA基础编程-7-25 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu liu ling lingint

2020-09-16 20:58:56 1084

原创 PTA基础编程题-C语言-7-22 龟兔赛跑

/*7-22 龟兔赛跑 (20分)乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间T（分钟）。输出格式：在一行中输出比赛的结果：乌龟赢输出@@，兔子赢输

2020-09-15 11:15:11 691

原创 PTA基础编程题目-7-23 币值转换-C语言

PTA基础编程题目集/*7-23 币值转换 (20分)输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。*///重点是

2020-09-15 11:07:49 2241

原创 VS2013编译通过但代码中有红色波浪线

问题描述：VS2013编译无问题但代码中有许多红色下划波浪线解决方案：1、有些博客分享的方法是：项目属性->c/c+±>常规->附加包含目录->添加包含代码文件夹的根目录；再填入：$(ProjectDir)这个方法我没有改成功2、最后用这个方法解决的：点击上方工具栏的工具->点击选项->文本编辑器->C/C+±>高级->禁用波形曲线改成True...

2020-07-01 21:24:59 1362

原创在HM和VTM上实现无损压缩

1、HM方法一：在命令行输入增加–TransquantBypassEnableFlag=1 --CUTransquantBypassFlagForce=1（HM16.9中对应的命令行）方法二：直接在cfg里面修改2、VTM

2020-07-01 20:38:02 715

原创 H.264、H.265、H.266提案下载地址

H.266提案下载地址http://phenix.it-sudparis.eu/jvet/H.265提案下载地址http://phenix.int-evry.fr/jct/H.264提案下载地址https://www.itu.int/wftp3/av-arch/jvt-site/

2020-04-18 22:39:20 1144

原创 VVC参考软件VTM6.0中变换的相关代码讲解与注释（一）

1、变换的相关知识https://blog.csdn.net/allen_sdz/article/details/101764568我当时主要是参考了这篇博客，相关理论知识在CSDN博客上基本能搜到。2、代码实现感觉VVC的代码真的复杂很多，我是看的AI 配置下的代码过程，看了很久才看懂大概的过程，先记录下来顺便再和大家分享下。从void EncCu::xCheckRDCostIntra...

2019-11-27 16:53:10 854 4

weixin_44139966的博客