代码随想录：长度最小的子数组现在不像考研那时候，每天时间都是固定的，以后可能还是以周为单位定目标比较好一点滑动窗口问题，之后记得和计算机网络里的滑动窗口对比，并且和背包问题对比classSolution{public:intminSubArrayLen(inttarget,vector<int>&nums){i

简述题意省流版：在一个序列里找到max（a[i]-a[k]）且i>k。解题思路：  遍历这个序列，i表示当前遍历到了第i个元素，min1表示1到i这个范围内最小的元素，max1表示1到i这个范围内最大的【max（a[i]-a[k]）】。max1=max（max1，第i个元素的值-min1）代码如下：classSolution{public:intm

LeetCode3143正方形中的最多点数方法1：维护次最小值classSolution:defmaxPointsInsideSquare(self,points:List[List[int]],s:str)->int:Min1=[inf]*26;Min2=inffor(x,y),cinzip(points,s):idx=ord(c)-ord('a')

注意：这边的矩形不带旋转 两圆是否相交  //两圆是否相交publicstaticboolIsCircleIntersect(Vector2center1,floatr1,Vector2center2,floatr2){varresult=(center1-center2).sqrMagnitude>Mathf.Sqrt(r1+r2);returnresult;} 两矩形是

这里有n个房子在一列直线上，现在我们需要给房屋染色，共有k种颜色。每个房屋染不同的颜色费用也不同，你希望每两个相邻的房屋颜色不同费用通过一个nxk的矩阵给出，比如cost[0][0]表示房屋0染颜色0的费用，cost[1][2]表示房屋1染颜色2的费用。样例：输入:costs=[[14,2,11],[11,14,5],[

给你一个 nxn 整数矩阵 grid ，请你返回 非零偏移下降路径 数字和的最小值。非零偏移下降路径 定义为：从 grid 数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。 示例1：输入：grid=[[1,2,3],[4,5,6],[7,8,9]]输出：13解释：所有非零偏

书接上回。感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范，坏了会回旋镖插我自己身上了（感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢？就是说你要分讨，分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯，其实这是为了方便我自己看的

这是我第一次用并查集解决问题，其实刷这道题就是为了学习并查集，这是学长在hdu上找的模板题#include<iostream>#include<cstdio>usingnamespacestd;constintN=110000;intpar[N],mark[N];intfind1(intx){intr=x;while(par[r]!=r)r=par[r];

题目地址：http://poj.org/problem?id=1753这题此前曾经做过，但当时是用的纯BFS做的，然后后来又做了一次组队赛，那是16*16的，果断超时超内存。。能超的都超了。。于是又找了个更好的方法，就是枚举第一行，然后后面的根据第一行的情况推下去。比如，你要让所有的都变成W，如果上一行的对应位置是B

第一步：分别找出双y轴的最大最小值constmax1=Math.max(...data1);constmin1=Math.min(...data1);constmax2=Math.max(...data2);constmin2=Math.min(...data2);第二步：计算两组数据范围的比值(相当于比例尺)constratio=(max1-min1)/(max2-min2);第三步：

1.算法描述粒子群优化算法(particleswarmoptimization，PSO)是一种源于对鸟群捕食行为的研究而发明的进化计算技术，最先由Eberhart博士和Kennedy博士提出，其主要想法是：将每

1.算法描述        粒子群优化算法(particleswarmoptimization，PSO)是一种源于对鸟群捕食行为的研究而发明的进化计算技术，最先由Eberhart博士和Kennedy博士提

一.求两个数最大公约数问题描述输入两个数，输出这两个数的最大公约数解题思路辗转相除法；它的具体做法是：用较大数除较小数，再用除数去除出现的余数（第一余数），再用第一余数去除出

博弈论-CF1728D先明确一些事情：对于str[l,r],若A先手，最后的结果是确定的。（这里的字符串长度为偶数）现在，我们设\(f_{l,r}\)表示对于字符串[l,r],A先手的博弈