快速幂详解（通俗易懂！）
题目描述：求 a 的 b 次方对 p 取模的值，其中 0≤a,b,p≤109 。输入描述:三个用空格隔开的整数a,b和p。输出描述:一个整数，表示a^b mod p的值。示例1输入2 3 9输出8来源：牛客网题目链接：https://ac.nowcoder.com/acm/contest/996/A粗暴求解：不考虑数据范围，我们可以很容易想到以下的解法：typedef long long LL;LL POW(LL a,LL b,LL p){LL res=1;while(
牛客网 64位整数乘法
题目描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤1018。输入描述:第一行a，第二行b，第三行p。输出描述:一个整数，表示a×b mod p的值。示例1输入239输出6题目链接：https://ac.nowcoder.com/acm/contest/996/C来源：牛客网解析 很显然，直接返回a*b%p势必会出现乘法溢出的情况！借鉴快速幂的思想，可以得到如下解决方案：1.将a*b改为b个a相加，不断对a做"a=a+a"的迭代，可依据b选择对应的迭代值a加入到
素数筛详解(从零开始优化！)
文章目录素数问题背景：试除法：埃氏筛法欧拉筛法：模板题：leetcode 204. 计数质数题目描述：AC代码：素数 素数（又称质数），指在大于1的自然数中，除了1和它本身以外，不能被其他其它自然数整除的数。与之相对应的是合数，合数除了1和它本身以外还可以被其他自然数整除。（1既不是质数也不是合数）。问题背景： 讨论如何筛选出2~n之间的所有素数。试除法： 如何判断i是否为质数：基于定义，用区间[2,i-1]中的每一个数对i进行试探，若区间中存在可以整除i的数，则i为合数。反之为质数。/ /代
牛客网 阶乘分解 （数学）
文章目录：题目描述：80分暴力解法：正解题目描述： 给定整数 N(1≤N≤106)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 PiP_iPi和CiC_iCi 即可。输入描述:一个整数N。输出描述:N! 分解质因数后的结果，共若干行，每行一对PiP_iPi,CiC_iCi，表示含有PiCiP_i^{C_i}PiCi项。按照PiP_iPi从小到大的顺序输出。示例1输入5输出2 33 15 1说明5!=120=23 *3*5题目链接：h
leetcode 200.岛屿数量（dfs）
题目描述： 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出: 1示例 2:输入:[[‘1’,‘1’,‘0’,‘0’,‘0’]
【leetcode】面试题 04.12. 求和路径（dfs）
题目 题目链接：面试题 04.12. 求和路径解题思路将所求的路径数ans定义为实例变量，并初始化为0。实例变量：独立于方法之外的变量，不过没有static修饰。区别于类变量（独立于方法之外的变量，用static修饰，也叫静态变量）和局部变量（类方法中的变量）。dfs函数从某一结点出发统计以此结点为起始位置的结点数值的总和，当总和等于sum时，ans++。直到当前结点为空时函数返回。 pathSum函数返回答案ans,此函数思想也是深度优先搜索主要用于遍历二叉树的结点。AC代码：/**
【leetcode】62. 不同路径 & 63. 不同路径 II （dp入门）
题目： 62. 不同路径AC代码：class Solution {public: int uniquePaths(int m, int n) { if(m==0||n==0) return 0; vector<vector<int>>dp(m+1,vector<int>(n+1,0)); for(int i=1;i<=m;i++) dp[i][1]=1; for(int i=1;i<=n;i++) dp[
【洛谷】P2661 信息传递（并查集）
题目描述：并查集解法：“ TiT_{i}Ti≠i ”说明信息传递的对象不能是自己，而每个人都有一个信息传递对象，#include<cstdio>#include<iostream> using namespace std; int f[200100]; int find(int x,int &cot){ if(x==f[x]) return x; int r=x; while(r!=f[r]){ cot++;
【洛谷】P1144 最短路计数（图论、bfs、dp）
题目描述AC代码#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue> using namespace std; const int maxM=2e6+10; const int maxN=1e6+10; const int mod=100003; struct edge{ int u;
【leetcode】785. 判断二分图 (二分图&bfs)
题目描述解析判定一个图是否为二分图：在遍历图的过程中，将与u相连的点“染色”为“与u相对的颜色”（此处把u染为1，则与它相连的点就染为-1。vis[i]表示i的染色情况，vis[i]初始化为0，表示开始时未被访问过。注意负值和正值在if语句中是真，0才表示假）对于二分图中任意的一条边（u,v），u和v必定属于两个不同的集合。如果在访问的过程中发现u的出边已经被访问过且已经染上和u相同的颜色，则该图就不是二分图。上一张二分图感受一下>_<。AC代码class Solution {
【洛谷】P1821 [USACO07FEB] Cow Party S（单源最短路）
题目描述寒假到了，nnn 头牛都要去参加一场在编号为 xxx 的牛的农场举行的派对，农场之间有 mmm 条有向路，每条路都有一定的长度。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这 nnn 头牛的最短路径（一个来回）中最长的一条路径长度。输入格式第一行有三个整数，分别表示牛的数量 nnn，道路数 mmm 和派对农场编号 xxx。接下来 mmm 行，每行三个整数 u,v,wu, v, wu,v,w，表示存在一条由 uuu 通向 vvv 的长度为 www 的道路
【leetcode】343. 整数拆分（dp）
题目描述给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58解题思路令dp[iii]表示整数iii拆分成若干正整数之后乘积的最大值。则dp[iii]=maxmaxmax(dp[i−ji-ji−j]*j
【Windows】PPT播放视频提示媒体不可用的解决方法
有时候，在用PPT播放视频的时候会提示媒体不可用并无法播放视频。原因是因为电脑上没有合适的视频播放器。下面推荐安装一款可用的多媒体技术的内置媒体播放器。QuickTime 是一款拥有强大的多媒体技术的内置媒体播放器，可让你以各式各样的文件格式观看互联网视频、高清电影预告片和个人媒体作品，更可让你以非比寻常的高品质欣赏这些内容。QuickTime不仅仅是一个媒体播放器，而且是一个完整的多媒体架构，可以用来进行多种媒体的创建、生产和分发，并为这一过程提供端到端的支持：包括媒体的实时捕捉，以编程的方式合
从0实现基于Linux socket聊天室-多线程服务器一个很隐晦的错误-2
根据 《0 基于socket和pthread实现多线程服务器模型》所述，server创建子线程的时候用的是以下代码： pconnsocke = (int *) malloc(sizeof(int)); *pconnsocke = new_fd; ret = pthread_create(&tid, NULL, rec_func, (void *) pconnsocke); if (ret < 0) { perror("pthread_create err");
vue-cli3.0实现播放rtmp直播流
前言： 用vue来实现播放rtmp,代码很简单，主要用的ckplayer, 在使用过videojs，video等其他插件以后，在播放视频直播流这里，觉得还是ckplayer比较给力，这里说下使用方法实现效果：目录：实现步骤：一、下载ckplay按照包 入口二、将下载好的包里面的ckplayer文件夹拿出来，然后放到public里面三、在public->index.html里面引入文件四、写一个 ckplayer.vue 组件1、templayt...
GNU Radio系列教程（七）：初级篇之GNU Radio GRC PSK调制解调
在本文中，我们将进行纯仿真实验，不使用任何硬件设备。但是，我们会考虑无线信号在实际信道传输过程中所面临的一些诸如信道衰落、时钟同步等影响信号传输的问题。我们会在信道仿真模块中，通过设置参数来模拟这些问题，然后一步一步的解决它们，最终实现信号的正确解调解码。本文的实例只是实现PSK调制解调的一种方法，这里我们使用了GNU Radio自带的PSK信号解调模块。除了本文的方法之外，还有很多其他的PSK解调实现方法，这些不同方法的实现细节相差较大。本文目标（1）理解信号失真和信道对信号传输的影响作用..
leetcode *216. 组合总和 III
【题目】*216. 组合总和 III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]【解题思路1】回溯剪枝class Solution { public List<List<
视频超分：TDAN（TDAN: Temporally Deformable Alignment Network for Video Super-Resolution)
论文：TDAN:视频超分中的时空可变形对齐网络文章检索出处:2020 Conference on Computer Vision and Pattern Recognition(CVPR)摘要和简介先前的VSR通常使用光流的方法进行对齐，所以模型的性能将高度依赖光流的精度，不正确的光流将会导致支持帧中包含伪影，进而影响重建的HR帧。本文中提出了一种时间可变形对齐网络(TDAN)，它使用参考帧和支持帧的特征来动态预测采样卷积核的offsets，使得它可以在不计算光流的情况下自适应的对齐参考帧和支持帧.
【Leetcode】494. 目标和（递归）
题目描述给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例：输入：nums: [1, 1, 1, 1, 1], S: 3输出：5解释：-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3一共有5种方法让最终目标和
FFmpeg开发笔记（三）：ffmpeg介绍、windows编译以及开发环境搭建
若该文为原创文章，未经允许不得转载原博主博客地址：https://blog.csdn.net/qq21497936原博主博客导航：https://blog.csdn.net/qq21497936/article/details/102478062本文章博客地址：https://blog.csdn.net/qq21497936/article/details/108542400各位读者，知识无穷而人力有穷，要么改需求，要么找专业人士，要么自己研究红胖子(红模仿)的博文大全：开发技术集合（包含Qt实用
今日推荐
周排行