gjpzl的博客

使用FFmpeg接口实现封装及剪辑视频功能

树状数组的知识点以及做题分析技巧

Oj81:小明回家题目描述小明看完了电影，是时候回家了，可是这时他突然得知小米之家的小米9现货开卖了，这款手机小明已经想了一个多月，知道这个消息后的他十分兴奋，一定要在回家之前先去小米之家买手机（城市中有一个或多个小米之家），请计算小明从电影院到任意一个小米之家买手机后回家的最短距离（只能朝上下左右四个方向行走，除了障碍物外，其他地方都可以通过），数据保证可以买完手机后回家。输入第 1 行两个数 n 和 m 表示地图有 n 行 m 列 2≤n,m≤2000 第 2 行至第 n+1 行为地图 其中

排列组合与搜索走地图问题Oj-235.递归实现指数型枚举题目描述从 1−n 这 n 个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入一个整数 n。（1≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出11 21 2 31 322 33样例输入24样例输出211 21 2 31 2 3 41 2 41 31 3 41 422 32

容器的使用:queue:类型 + 名, queue<int> que;que.push(1); 入队que.pop(); 出队que.front(); 队首元素que.size(); 元素个数que.empty(); 是否为空stack:类型 + 名, stack<int> sta;sta.push(1);sta.pop();sta.top(); 获得栈顶元素sta.size();sta.empty();注:底层实现是双端队列(de

知识点-前缀和快速求解区间和原数组：12345671327945开辟前缀和空间:01234567014613222631求x–y区间和:sum = sum[y] - sum[x - 1];LeetCode-13.罗马数字转整数13. 罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V

面试笔试算法刷题

二分查找：朴素二分：精确找数①朴素二分找一个精确对应的值两种情况整数浮点数while条件L <= RR - L > 0.00001 精确到小数点后4位更新参数更新公式更新公式mid(L + R) / 2 为了避免溢出???? ((long long) L + R) / 2 ,L + (R - L) / 2(L + R) / 2Lmid + 1midRmid - 1mid浮点数情况放在②、③也成立②⭐特殊二

oj-481.冰壶比赛题目描述：在冰壶比赛中，给出一个目标点 P 以及一个规定的正整数 r，每一局由甲和乙两队轮流投冰壶各 8 次后，该局比赛结束。此时，那一方的冰壶最终离目标点最近，该方得分，另一方不得分。得分方每顶离目标点 P 距离小于或等于 r，位置较另一队所有冰壶都更接近目标点 P 的冰壶都可以得 1 分。比赛最多进行 10 局。双方之间的某局比赛结束后，落后一方可以弃权，此时比赛 不再进行下去。已知某一局结束时，双方的每个冰壶离目标点 P 的距离以及正整数 r，请写一个程序判断两队之间每一

数据结构介绍：程序 = 算法 + 数据结构程序设计 = 算法 + 数据结构 + 编程范式数据结构 ：结构定义 + 结构操作第一节-顺序表与链表：顺序表：是一种更高级的数组结构。结构定义：struct Vector { int *data; //数据内容 int size; //总大小 int length; //当前的数据长度，存储数据的数量};结构操作：插入操作：1、将待插入位置及以后的数据向后移动一位，先空出待插入的位置。2、将数据插入待

归并排序归并排序：简单来说就是一种分而治之，一分二，二分四，直到最后对剩余的元素进行比较排序，然后合并，最后成为一个有序的数组。首先如下图所示：有一个12个数的数组，首先将其一分为二。第二次就是将左边一直递归分解：到这里就不能再将左边的数组进行分解了，接下来分解右边的数组，整个过程如下图然后进行交换排序，此时需要借助一个临时的数组完成交换。整个过程大致如下图所示。以上就是归并...

目录一、 C/C++动态内存分配c语言中二级目录三级目录一、 C/C++动态内存分配c语言中二级目录三级目录

C++中用双引号和尖括号包含头文件的区别如果头文件和包含此文件的程序代码文件位于同一个磁盘目录下，我们便使用双引号。如果在不同的磁盘目录下，我们便使用尖括号。或者说，如果此文件被认定为标准的或项目专属的头文件。我们便以尖括号将文件括住；编译器搜索此文件时，会先在某些默认的磁盘目录中寻找。如果文件名由成对的双引号括住，此文件便被认为是一个用户提供的头文件；搜索此文件时，会由要包含此文件的文件所在...