A Very Easy Graph Problem 题解：首先根据\(2^{i}\)的特殊性，我们可以发现最短路其实就是最小生成树上的路，那么我们就可以先把图换成最小生成树；然后我们看一条边要经过几次，就是要看一条边对答案的贡献：某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 ...
分类：
其他好文 时间：
2020-08-08 21:19:30
阅读次数：
82
一、前言 采用ffmpeg解码，是所有视频监控开发人员必备的技能，绕不过去的一个玩意，甚至可以说是所有音视频开发人员的必备技能。FFmpeg是一套可以用来记录、转换数字音频、视频，并能将其转化为流的开源计算机程序。它包括了目前领先的音/视频编码库libavcodec。 FFmpeg是在 Linux ...
分类：
其他好文 时间：
2020-08-08 20:08:27
阅读次数：
82
题意：给一个数字n，要求n位数的十进制数r转化为二进制数k删掉末位的n位后最大，如果有多个正解，取最小的那个。 题解：k要最大所以k的每个位为8或9。（1000）2 ，（1001）2.要删掉的话，8和9都没有区别。要最小，所以涉及到被删就是8。所以要 (n-1)/4+1 个8，n-((n-1)/4+ ...
分类：
其他好文 时间：
2020-08-08 20:08:12
阅读次数：
82
前言 最近研究ubuntu上的Qt打包遇到了很多问题，虽然有个LinuxDeployQt，但是这货有个很大的缺点，那就是它打包的程序在运行的时候会把自己释放到一个临时目录运行，这样就导致了我们的程序设置当前运行目录有误，导致相对路径之类的东西全部扑街。所以我们需要一个新的办法。在调查了一段时间后，最 ...
分类：
系统相关 时间：
2020-08-08 17:41:15
阅读次数：
85
关键词：qt mingw cmake opencv 使用https://wiki.qt.io/How_to_setup_Qt_and_openCV_on_Windows 这个方法，终于成功。 略有不同的是，我编译的是opecv4.4.0,在github release页面下载sourcecode即可 ...
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
qt接收shell脚本的标准输出(qt接收shell的值) 注意： qt接收的是shell脚本的标准输出，不是shell脚本的返回值。 直接上代码，以上代码我只截取部分代码，为了说明问题。因为我想实现的是自动检测U盘,因为已经实现了u盘的热插拔，所以现在的主要问题就是，利用qt调用shell脚本，s... ...
分类：
系统相关 时间：
2020-08-07 09:42:49
阅读次数：
83
Problem Description Little Rabbit is interested in radix. In a positional numeral system, the radix is the number of unique digits, including the digi ...
分类：
其他好文 时间：
2020-08-06 20:41:05
阅读次数：
67
简介 我们在写UI文件的时候，有很多情况下，是需要界面来处理业务中某些耗时的操作，这时候如果不处理好界面相关的逻辑的话，主界面就会卡死，这时候就需要我们上多线程了 逻辑1 首先上业务上一个很简单的栗子 比如我们的代码中有这么一个耗时的操作 1 // 第一种耗时的操作 2 auto fWhile1 = ...
分类：
其他好文 时间：
2020-08-06 16:58:45
阅读次数：
89
