算法：贪心 思路：优先选隔开说话人多的线，用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/...

[toc] Testing Round #16 (Unrated) A - A+B (Trial Problem) You are given two integers and . Print . InputThe first line contains an integer () — the number of test cases in the input. Then t test cases follow. Each test case is given as a line of two integers and (). OutputPrint t integers — the requ...

目录   1. 书写标识符时，忽略了大小写字母的区别。 2. 忽略了变量的类型，进行了不合法的运算。 3. 将字符常量与字符串常量混淆。 4. 忽略了“=”与“==”的区别。 5. 忘记加分号。 6. 多加分号。 7. 输入变量时忘记加地址运算符“&”。 8. 输入数据的方式与要求不符。 9. 输入字符的格式与要求不一致。 10. 输入输出的数据类型与所用格式说明符不一致。 11. 在定义数组时,将定义的”元素个数”误认为是”可使用的最大下标值 12. 对二维或***数组的定义和引用的方法不对 13. 误以为数组名代表数组中全部元素 14. 混淆字符数组与字符指针的区别 15. 函数的...

C51单片机  SFR(Special Function Register) 地址与RAM高位相同但寻址方式不同，SFR直接寻址，RAM通过R0/R1间接寻址。    .7 .6 .5 .4 .3 .2 .1 .0     IE(A8H) EA   ES ET1 EX1 ET0 EX0   IP(B8H)    PS PT1 PX1 PT0 PX0   TCON(88H) TF1 TR1 TF0 TR0 IE1 IT1 IE0 IT0   TMOD(89H) GATE C/T M1 M0 GATE C/T M1 M0   SCON(98H)       TI RI               ...

目录   一、二叉树的存储结构与基本操作  1.二叉树的存储结构 2.二叉树结点的查找、修改 3.二叉树结点的插入 4.二叉树的创建  二、二叉树的遍历  1.先序遍历 2.中序遍历 3.后序遍历 4.层序遍历 5.给定一棵二叉树的先序遍历序列和中序遍历序列，重建起这棵二叉树 6.用中序遍历序列和层序遍历序列来重建二叉树  二、二叉树的静态实现    一、二叉树的存储结构与基本操作 1.二叉树的存储结构  定义方式  struct node { typename data; node* lchild; node* rchild; };   生成一个新节点  node* newNode(int ...

目录   快速排序算法模板 归并排序算法模板 整数二分算法模板 浮点数二分算法模板 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并    转载于：https://www.acwing.com/blog/content/277/  快速排序算法模板 void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j)...

获取G++版本编辑器版本 #include <iostream> #include <sstream> using namespace std; std::string ver_string(int a, int b, int c) { std::ostringstream ss; ss << a << '.' << b << '.' << c; return ss.str(); } int main() { std::string true_cxx = #ifdef __clang__ "clang...