雷鸣领

分类

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

/ 注册

全部文章（共41篇）

java--基础操作

一：题目框架: public class Main{ public static void main(String[] args){ ...//功能程序 } }二：输入输出（1）调用包: import java.util.Scanner; 从屏幕里读取数据： Scann...

2021-06-30

0 393

数论--基本工具（gcd 快速幂快速乘）

参考引用链接：gcd快速乘/快速幂(+取模)一：gcd：(1)求最大公约数也可利用它来求最小公倍数递归算法： ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } 循环算法： ll gcd(ll a,ll b) {while(b^=a^=b^=a%=b);r...

2021-06-26

0 708

数论--合数

将合数进行质因数分解的方式第一种：试除法；第二种：Pollard_rho 算法；第一种原理：通过预先建立的素数表，遍历素数表将所有的质因数记录并存下来 /* * 合数的分解需要先进行素数的筛选得到prime[]素数表 * factor[i][0]存放分解的素数 * fac...

2021-06-26

0 602

数论--欧拉函数phi

也就是说要求n的欧拉函数需要求的n的所有质因数由合数的哪一部分我们知道有两种求质因数的方法都可以得到一个单独的n的欧拉函数值例如：单独求解x的欧拉函数值 unsigned euler(unsigned x) { unsigned i, res = x; // unsigned ...

2021-06-22

0 575

STL--algorithm（算法）

STL的基本组成为容器+算法前面提过的vector，map，set等都是容器处理容器中的数据的方法需要使用“算法” 头文件：#include<algorithm>常用的函数：</algorithm> 一、max()、min()、abs()函数max()：求两个数最大值min(...

2021-06-21

0 573

STL--list

概念：list提供了一种双向链表，可以快速的插入，删除。但是随机访问较慢头文件：//#inlclude<list>定义与初始化 list<int>lst1; //创建空list list<int> lst2(n); //创建含有n个...

2021-06-19

0 427

STL--map

map：概念：可以将map看作是由Key标识元素的元素集合，这类容器也被称为“关联容器”头文件：#include<map>定义：map<int,string>mp;</map> map的基本操作： /* 向map中插入元素 */ m[key] = value;...

2021-06-19

0 468

STL--stack/queue

Stack:栈概念：一种先进后出的容器头文件为：#include<stack>定义：</stack> stack <int> st; stack <string> ss;成员函数与操作方法 empty()// 堆栈为空则返回真 pop() //移除栈顶...

2021-06-19

0 514

STL--vector

概念：vector为动态容器模板类，可以视为可变长数组定义： vector<int>v vector<double>v(n)// 定义一个含有n个double元素的vector对象 vector<int> s(first, last); // 定义一个vect...

2021-06-19

0 513

STL--set

一：set的基本概念基本功能：提供一个自动排序去重的容器原理：其内部封装的对象为二叉树。时间复杂度：O(log2N）二：set的操作方法1：定义与赋值 set<int>s1; set<string>s2; set<vector<int> >s3; s...

2021-06-08

0 483