Y部分直接拷贝； YV12： NV12： NV转YV12的UV部分 for (int i = 0; i < H/2; i++) { for (int j = 0; j < W/2; j++) { vBuffer[i * W/2 + j] = nv_uvBuf[i * UVDataPerRow + 2 * j + 1]; //v uBuffer[i * W/2 + j] = n
题目的意思就是可以交换差分数组，对答案进行化简：n∑ai2−(∑ai)2 ，再通过手玩分析可得最优解的差分数组一定是单谷（可以感性理解一下），因此我们将差分数组排序，依次加入，每次可以选择加在左边或者右边，转移方程就可以写出来了。 为了将空间优化，可以用滚动数组。 1 #include <bits/s
原题 题目分析 这道题数据特别大，10000不够。所以我用的是char win[62500]。 每次算完后要清零。 示例代码 #include<iostream> using namespace std; char win[62500]; int main(){ int w,l; for(int i=0;;++i){ cin>>win[i]; if(win[i]=='E')break
在一个行和列都是依次递增的矩阵（这里是二维数组）中，如何设计一个时间复杂度为Ｏ（ｎ）的算法，判断矩阵中是否存在元素ｘ？ int find_x(vector<vector<int>> &m,int x){ // 列数 int c = m[0].size()-1; // 行数 int r = 0; // 遍历数据的个数 -- 用来测试复杂度 int t
JAVA操作符 一元： + - ++ --二元： + - * / %值得注意的是 ++ 和-- 操作符， 如：int a，x=1，y=5； a = ++x；b=y++；此时a的值为2（先加1，后赋值），b的值为5（先赋值，后加1）。二元操作符两侧的操作对象数据类型不先自动进行类型转换，再进行操作。赋值操作符与复合赋值操作符 可将 变量 = 变量 op 表达式 写成
二维数组的最值 1.二维数组的max,min 2.二维数组的行max,min 3.二维数组的每一行的sum 1.二维数组的max,min #include <stdio.h> int main() { int a[2][3] = {{1, 2, 3}, {4, 5, 6}}; int i, j,max; for (i = 0; i < 2; i++) { max = a[0][0];
题面 解法 同高斯消元，把加运算换成异或运算即可 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 105; int n, a[N][N]; void gauss() { int r = 0, c = 0; for(; c < n; c++) { int t = r;
//二维数组存入输入的值 #include <stdio.h> int main() { int a[2][2]; int i, j; for (i = 0; i < 2; i++) for (j = 0; j < 2; j++) scanf("%d", &a[i][j]); for (i = 0; i < 2; i++) { for (j = 0;
传送门 题意： 有一个未知的长度为1的字符串s，需要做n次操作，对于每次操作，选择s的非空\(t_{2i - 1}\)子串，替换这个子串为非空的\(t_{2i}\)的字符串，\(t_{2i - 1}\)在s中可能出现多次，但是只取一次，在n次之后会得到一个最终串，本来的顺序是刚好的，但是现在的顺序被打乱了，（意思就是可以随机只
王道数据结构课后编程题 2.2.3 综合应用题 线性表数据结构 typedef struct { ElemType data[MAXSIZE]; int length; }SqList; 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。
《一元运算符》：++;-- 《幂运算》：
四则与取模运算 运算符：进行特点操作的符号。例如：+ 表达式：用算符连起来的式子叫做表达式。例如：20 + 5.又例如：a + b 四则运算：（加、减、乘、除） 取模（取余数）：% 对于一个整数的表达式来说，除法用的是整除，整数除以整数，结果仍然是整数。只看商，不看余数. 只有对于整数的除法来说，取模运算符才有
1. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序） 每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好有 ki 个身高大于或等于 hi 的人 class Solution { public: vector<vector<int>> reconstructQueue(v
介绍：给出一个数组，找到这个数组中只出现了一次的"数字" *这个效率有点差，因为运用了好多循环(不推荐) 执行用时：1367 ms 内存消耗：42.5 MB public class SingleNumber { public static void main(String[] args) { int[] nums = {4,1,2,1,2}; Solution7 solution
Educational Codeforces Round 132 (Rated for Div. 2) https://codeforces.com/contest/1709 这场ab很模拟(但我写的很慢)，c居然比d难（策略性失误，悲） A. Three Doors 读题读了半天 题意 有三扇门，编号1-3，只有对应的钥匙才能开这扇门。 初始的时候手里有一把钥匙 现在有两扇门后面各藏
Apache POI 是用Java编写的免费开源的跨平台的 Java API，Apache POI提供API给Java程序对Microsoft Office格式档案读和写的功能。本文主要介绍通过SpringBoot集成POI工具实现Excel的导入和导出功能。@pdai SpringBoot集成文件 - 集成POI之Excel导入导出 知识准备 什么是POI PO
1. boolean 2. Character.isLetterOrDigit 3. two pointers 4. i<=j. 5. Character.toUpperCase(s.charAt(i)); public boolean isPalindrome(String s) { if(s.isEmpty()) return true; int i=0,j=s.length()-1; while(i<=j){
#include <stdio.h> int main() { int arr[] = {1, 2, 3, 4, 5}; int i; int len = sizeof(arr) / sizeof(arr[0]); int mid = len / 2; for (i = 0; i < mid; i++) { int tmp = arr[i]; arr[i] = arr[4 - i]; arr[
并发程序的噩梦——数据竞争 前言 在本文当中我主要通过不同线程对同一个数据进行加法操作的例子，层层递进，使用忙等待、synchronized和锁去解决我们的问题，切实体会为什么数据竞争是并发程序的噩梦。 问题介绍 在本文当中会有一个贯穿全文的例子：不同的线程会对一个全局变量不断的进
循环中的计时器可匀速每隔一段时间执行一遍，在执行过程中如果暂停计时器，然后再继续执行并实现无缝衔接可以试试以下方法 <button class="start">开始</button> <button class="zt">暂停</button> <script> var arr=[1,2,3,4,5,6,7,8,9,10,11,12] var
因为若一个时间限制满足题意，则所有比它大的时间限制一定都满足题意，因此本题答案具有单调性，可以想到二分答案求解。 本题思路不是很难，但细节和代码实现比较复杂。 见牛人博客：https://www.luogu.com.cn/blog/TEoS/p1084-yi-qing-kong-zhi 1 #include<bits/stdc++.h> 2 typedef
使用数组 数组： 所谓数组，就是指相同类型的变量以确定的个数有序排列的集合。 #include <stdio.h> int main(void) { int array[5]; int i; /*对数组array设置值*/ for (i = 0; i < 5; i++) { array[i] = i; } /*输出array内容*/ for (i = 0; i < 5; i++) { print
import java.util.HashSet; class Solution { public int lengthOfLongestSubstring(String s) { // 滑动窗口 int maxLength = 0; for (int i = 0; i < s.length(); i ++) { int length = 0; HashSet<Character>
对选择排序的理解每次选择最小的值往前放。比如9，3，8排序：每次选择最小的数放在前面，第一次选3放在第一位，第二次选8放在第三位，第三次选择9放在第三位，直到排序结束。代码：（举例int型数据排序） #include <iostream> #include <algorithm> using namespace std; void selectionSort(int
C语言中求质数的三种方法： 1.试除法，根据质数的定义，对每个数字no进行（2~no-1）的试除 2.排除偶数法，2的倍数（除2之外），都不是质数 3.排除偶数法的基础上，对奇数进行奇数的试除 4.在奇数里面，判断no能否被 小于no的质数 整除 5.使用math函数的sqrt,试除法的改进，对数字进行（2~sqrt(no)）的试除
