雷鸣领

分类

java(1) STL(10) 前端学习总结(13) 数论(12) 竞赛知识点(2) 算法(2) 题解(1)

/ 注册

全部文章（共41篇）

STL--pair

头文件 #include pair的应用：1：pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。2：当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first se...

2021-06-08

0 396

2021 5.23 农大省赛

赛前：训练赛我们就知道自己挺倒霉的了 17个情况试了16次刚刚开场：开始的时候分题队友分别开的F和A。我看了眼M题目感觉有问题（太简单而且有条件没用上）就去开J题了 20min-2h左右：Awa了一发俩队友一起商量着研究了一会儿出了(这个时间还一切正常) 他俩写完A接着就打F 写完...

2021-05-24

1 442

STL--priority_queue（优先队列）

头文件#include<queue>基本操作和队列基本操作相同:</queue> top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)emplace 原地构造一个元素并插入队列pop 弹出队头元素swap 交换内容一：...

2021-05-10

0 632

牛客IOI周赛23-普及组_题解

第一题：小L的作文题目大意：给定一个字符串，找到字符串中特定字符的个数。解题思路：遍历字符串，将目标字符与字符串中的每个字符，一一匹配，并进行计数即可。 ac代码： #include<bits/stdc++.h> using namespace std; int main() { ...

2021-03-06

0 598

高精度的实现及递归的结合

前置知识点：1 如何向字符串类型数据里中添加单个字符例如:字符串str string str="234" 在他的前面添加字符‘1’使之变成“1234”的方法str=char(1+'0')+str;或者 str =‘1’+str； 2 string函数的应用 #include&l...

2021-03-02

0 935

数论——找规律

第一组数据前二十个元素：1 1 2 3 58 13 21 34 5589 144 233 377 610987 1597 2584 4181 6765 递推式：f(1)=1,f(2)=1f（n）=f(n-1)+f(n-2)(n>2) 代码实现 const int maxn=25; long ...

2021-03-01

0 424

数论——特殊数列_卡特兰数

卡特兰数：一：基本逻辑：Catalan数主要是用于组合数学中，有两种操作，而且这两种操作的操作数量相同，N个操作一前要有N-1次操作二。其实Catalan数就是个具有一定几何意义的数列。二：递推式：令h(0)=1,h(1)=1，h(n)= h(0)h(n-1) + h(1)h(n-2) + … ...

2021-03-01

0 1164

素数筛的总结与记录

目录：(1,2判断一个属是否为素数数据范围较小，3，4可用于大数据，4，5可用于求区间素数个数) 素数定义法六倍判定法埃氏筛欧拉筛区间筛 Miller-Rabin算法第一款：素数定义判断法复杂度n^(1/2) int prime1(long long x)//暴力法 { lo...

2021-02-28

1 583

stl的知识补充

一：pair的基本用法在一些问题里，常常需要将两种数据捆绑处理，除了利用结构体的方式外还可以利用STL里面的pair函数他也可以作为map函数的键值，来进行数据处理。第一种用法： #include<bits/stdc++.h> using namespace std; int main(...

2021-02-21

0 502

搜索学习记录（dfs/bfs）

DFS（深度优先优先搜索）基本内容：深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法简单而言就是从一个点开始搜索，如果面对面对分支，则按照某种顺序选择分支进入，直到到达死路，则向上返回，进行下一次选择最后将所有的路线完全遍历的搜索方法一：实现方法：栈或者用递归模拟栈循环模拟递归下面为各...

2021-02-08

0 544