m0_64183293的博客

一 质数：质数的分布密度：对于一个足够大的自然数N,不超过N的质数大约有N/ln(N)个，即每ln(N)个数中大约有1个质数。1 质数的判定： 试除法引理：若一个正整数N为合数，则存在一个能整除N的数T，其中2<=T<=根据上述命题，我们只需扫描2~之间所有的整数，依次检查他们能否整除N,若都不能整除，则N是质数，否则N是合数。试除法的时间复杂度为O().当然，我们需要特判0，1他们既不是质数，也不是合数。bool is_prime(int n){ if(n<.

给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行，每行包含两个整数 l 和 r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−10^9≤li≤ri≤10^9输入样例：51 22 45 67 87 9输出样例：3

本篇仅写一下常用的高精度模板，仅供参考高精度加法：//高精度加法#include<iostream>#include<vector>using namespace std;vector<int> add(vector<int> &A,vector<int> &B){//取地址（引用）效率比复制数组（不去地址）高 if(A.size()<B.size()) return add(B,A); v...

文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结一 KMP算法简述：KMP算法，又称模式匹配算法，能够在线性时间内判定字符串P[1~N]是否为S[1~M]的子串，并求出字符串A在字符串B中各次出现的位置。二、next数组的含义及手动模拟​ 然后来说明一下next数组的含义：对next[ j ] ，是p[ 1, j ]串中前缀和后缀相同的最大长度（部分匹配值），即 p[ 1, next[ j ] ] =...

文章目录系列文章目 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结一 拉链法处理hash冲突模板开放寻址法指的是当你发现这个位置已经被占用后，就按照一定的喜好去寻找没有被占用的位置。寻找 新的位置的方法#include <cstring>#include <iostream>using namespace std;const int N = 1e5 + 3; // 取大于1e...

目录一 位运算符号移位运算：二 常用技巧：三 运算符号优先级：四 位运算常用技巧1 判断奇偶性2 求a的b次方3 找处未重复的数4用O(1)时间检测整数n是否是2的幂次.5计算在一个 32 位的整数的二进制表示中有多少个 16二进制状态压缩7二进制优化递归8 一道经典题一 位运算符号&按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0|按位或两个相应的二进制位中只要有一个为1...