- 博客(6)
- 收藏
- 关注
RSS订阅原创 Qt+Opencv实现本地视频读取及显示
首先明确我们的思路，我们现在的思路是读取视频文件然后定时读取并显示视频中的每一帧。（鉴于本人技术力有限目前只想到了这种方法，后续如果对视频成色有更高要求会补充）读取视频文件我们先使用QFileDialog中的getOpenFileName函数选择要打开的文件并获取其绝对路径,使用opencv中VideoCapture对象的open方法读取本地视频const QString dyn = "*.gif;;*.mp4;;*.avi;;*.dat;;*.mkv;;*.flv;;*.vob;;*.3gp";Q
2022-01-25 20:49:48
5809
原创 HDU4267 - A Simple Problem with Integers
确实有意思题目链接：link题目大意给你N个数，编号为1~n，支持以下2种操作：1 a b k c: 对[a,b]内的满足(i - a) % k == 0，则使ai加上c（k很小，只有1到10）2 a:求编号为a的数的值解题思路看到离散的数据头皮发麻，硬上肯定是不行的。尝试一些别的方法。我们先化简一下式子(i-a)%k=0。(i-a)%k=((i%k-a%k)+k)%k;考虑i%k和a%k的取值，均为0~k-1，意味着i%k-a%k的取值范围为-(k-1) ~ k-1。其中能够加上k在.
2020-09-08 23:18:56
123
原创 除数分块
虽然学了，但是我还是不知道它为什么叫除数分块题目我觉得这个没有题目不好讲所以就先上题目。【余数求和】（洛谷OJ P2261）给出正整数 n 和 k 计算 G(n,k)=k mod 1+k mod 2+k mod 3+⋯+k mod n的值。 其中 k mod i 表示 k 除以i 的余数。例如:G(10,5)=5 mod 1+5 mod 2+5 mod 3+5 mod 4+5...
2019-09-21 21:17:24
152
原创 线性筛欧拉函数(莫比乌斯反演第二弹)
莫比乌斯反演第二弹(其实欧拉函数的用处还有很多)欧拉函数我们先来认识一下欧拉函数的定义以及递推方法。欧拉函数phi(n)表示的是在1欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些...
2019-09-20 20:21:40
213
原创 高效的求最长回文子串的算法——Manacher
GDOI市选出了一道关于Manacher的题目，于是打算学一下，但因为网络流鸽了一阵，最近才学完，学完后表示复杂度有点迷。Manacher算法简介Manacher，俗称马拉车，是由一位名叫Manacher的人与1975年提出的，这个算法让求最长回文子串的复杂度从O(n^2)下降到了O(n)。Manacher的思想先从n方算法说起，n方算法是每一位都向两边扩展，直到不...
2018-05-18 18:06:07
625
原创 线性筛素数（莫比乌斯反演第一弹）
先来说一说N方筛素数a[1]=1;for (int i=2;i<=n;i++){ if (a[i]==0) for (int j=2;j<=n/i;j++) a[i*j]=1;}线性筛素数和N方筛素数最大的差别就在于线性筛素数可以同过i%prime[j]来达到线性，其本质的思想就是用最小质因数来筛。为什么一定用的是最小质因数，下文会讲。先...
2018-05-10 13:57:56
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人