熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

TA的专栏 96篇文章 0人订阅

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

[SCOI2009]生日礼物来自专栏

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

2020-08-16

0 546

Manacher算法(马拉车)

转载于：https://blog.csdn.net/qq_43152052/article/details/100784978 马拉车的解决的问题：给定字符串S，求S中的最长回文子串？解释：回文串就是正读反读都一样的字符串，比如奇回文串（bab）、偶回文串（noon）。马拉车算法步骤：...

字符串

2020-08-10

0 518

双栈排序来自专栏

这里提供二分图染色的解法两个数 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]。有了上述性质后，我们只需将所有满足条件的点分到两个栈中去即可。这一步...

2020-08-07

0 904

排座椅来自专栏

算法：贪心思路：优先选隔开说话人多的线，用pair来存每条线能需要分隔次数和位置，然后用sort按照分隔次数从大到小排序，输出即可时间复杂度：代码： #include <bits/stdc++.h> using namespace std; const int N=2010; t...

2020-08-07

1 960

泛型和集合

目录泛型和集合泛型定义泛型类集合 Collection List ArrayList ArrayList 编程实例 ...

Java

2020-06-09

0 572

JDBC

[toc] JDBC JDBC 连接数据库步骤涉及到建立一个 JDBC 连接的编程主要有四个步骤：导入 JDBC 驱动：只有拥有了驱动程序我们才可以注册驱动程序完成连接的其他步骤。注册 JDBC 驱动程序：这一步会导致 JVM 加载所需的驱动类实现到内存中，然后才可以实...

SQL Java

2020-06-08

0 559

Java常用类

目录常用类 Arrays StringBuilder Calendar Date Math System Random 常用类 Arrays Arrays 类包含用于操作数组的各种方法（例如排序和搜索...

Java

2020-06-07

0 520

Arduino理论

项目结构（1）setup(): Arduino控制器通电或复位后，即会开始执行setup() 函数中的程序，该部分只会执行一次。通常我们会在setup() 函数中完成Arduino的初始化设置，如配置I/O口状态，初始化串口等操作。（2）loop(): ...

2020-05-16

1 1493

卡特兰数的四大公式

[toc] 卡特兰数公式一递归公式推导：视频链接：https://www.bilibili.com/video/BV1nE411A7ST?from=search&seid=7193588783915104419 公式二、三组合数通项公式推导：下图中，表示从 (...

数论

2020-05-13

0 1426

Testing Round #16 (Unrated)

[toc] Testing Round #16 (Unrated) A - A+B (Trial Problem) You are given two integers and . Print . InputThe first line contains an integer () — the ...

2020-05-08

0 1132