算法：双指针先把物体的位置和种类记录在一个结构体中，按位置从小到大排序用l，r分别代表两个指针，在[l,r]的物品数量区间内看是否满足cnt==k代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for...

转载于：https://blog.csdn.net/qq_43152052/article/details/100784978 马拉车的解决的问题： 给定字符串S，求S中的最长回文子串？ 解释：回文串就是正读反读都一样的字符串，比如奇回文串（bab）、偶回文串（noon）。  马拉车算法步骤：  1）由于回文串存在奇回文串和偶回文串，马拉车算法第一步就是：预处理字符串，做法是在每一个字符的左右都加上一个特殊字符（前提是这个字符在字符串没有出现过），使这两种回文串都变成偶回文串。比如加上’#’，这样奇回文串（bab）还是会变成奇回文串（#b#a#b#），偶回文串（noon）会变成奇回文串（#n#...

这里提供二分图染色的解法  两个数 i,j(i≤j)i,j(i≤j) 不能被放入同一个栈中，当且仅当存在 k,k>jk,k>j, 且 q[k]<q[i]<q[j]q[k]<q[i]<q[j]。  有了上述性质后，我们只需将所有满足条件的点分到两个栈中去即可。这一步可以转化成图论问题：如果i, j满足条件，则在i和j之间连一条边。然后判断是否是二分图即可。 复杂度是  #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_p...

算法：贪心 思路：优先选隔开说话人多的线，用pair来存每条线能需要分隔次数和位置，然后用sort按照分隔次数从大到小排序，输出即可 时间复杂度： 代码： #include <bits/stdc++.h> using namespace std; const int N=2010; typedef pair<int,int> PII; PII row[N],col[N]; //first表示需要分隔次数，second表示分隔线位置 int ans[N]; bool cmp(PII x,PII y){ return x.first>y.first; } int ma...

目录   泛型和集合  泛型  定义泛型类  集合  Collection List ArrayList  ArrayList 编程实例  Map HashMap Set 和 HashSet Collections  常用方法 编程实例      泛型和集合 泛型 泛型即参数化类型，也就是说数据类型变成了一个可变的参数，在不使用泛型的情况下，参数的数据类型都是写死了的，使用泛型之后，可以根据程序的需要进行改变。 定义泛型的规则：  只能是引用类型，不能是简单数据类型。 泛型参数可以有多个。 可以用使用 extends 语句或者 super 语句 如 表示类型的上界，`T` 只能是 `super...

[toc] JDBC JDBC 连接数据库 步骤 涉及到建立一个 JDBC 连接的编程主要有四个步骤：  导入 JDBC 驱动： 只有拥有了驱动程序我们才可以注册驱动程序完成连接的其他步骤。 注册 JDBC 驱动程序：这一步会导致 JVM 加载所需的驱动类实现到内存中，然后才可以实现 JDBC 请求。 数据库 URL 指定：创建具有正确格式的地址，指向到要连接的数据库。 创建连接对象：最后，代码调用 DriverManager 对象的 getConnection() 方法来建立实际的数据库连接。  接下来我们便详细讲解这四步。 导入 JDBC 驱动 需要下载对应数据库的 jdbc 驱动，将其导...

目录   常用类  Arrays StringBuilder Calendar Date Math System Random    常用类 Arrays Arrays 类包含用于操作数组的各种方法（例如排序和搜索）。还包含一个静态工厂，允许将数组转为 List。    方法 描述      <t> List <t> asList(T... a) </t> </t> 返回由指定数组构造的 List   void sort(Object[] a) 对数组进行排序   void fill(Object[] a, Object val) 为数组的所有元...

项目结构 （1）setup(): Arduino控制器通电或复位后，即会开始执行setup() 函数中的程序，该部分只会执行一次。 通常我们会在setup() 函数中完成Arduino的初始化设置，如配置I/O口状态，初始化串口等操作。 （2）loop(): 在setup() 函数中的程序执行完后，Arduino会接着执行loop() 函数中的程序。而loop()函数是一个死循环，其中的程序会不断的重复运行。通常我们会在loop() 函数中完成程序的主要功能，如驱动各种模块，采集数据等。 输入和输出 （1）数字信号与模拟信号的区别 （2） 区分电路板子中的“数字”与“模拟”接口 板子上会印有“...

[toc] 卡特兰数 公式一 递归公式    推导： 视频链接：https://www.bilibili.com/video/BV1nE411A7ST?from=search&seid=7193588783915104419 公式二、三 组合数通项公式    推导：下图中，表示从 (0,0)(0,0) 走到 (n,n)(n,n) 的路径，在绿线及以下表示合法，若触碰红线即不合法。图片来源：https://www.acwing.com/solution/acwing/content/8907/详细推导过程可参考：https://www.cnblogs.com/zyt1253679098/...