自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 资源 (1)
  • 收藏
  • 关注

原创 数论--素数

朴素求法、埃氏筛法和欧拉筛(线性筛) 相关介绍 区间筛法 所谓区间筛法,就是用埃式筛法筛出的素数来将所求区间的合数全部筛出去。 例题:POJ 2689 题意:寻找[L,R]区间内距离最近的两个素数和距离最远的两个素数,如果区间内的素数的个数小于2,则输出“There are no adjacent primes.”。 数据范围:1<=L<=2,147,483,647 1<=R&l...

2019-08-11 15:10:38 243

转载 测试STL

测试STL中的sort()函数 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; void create_random(vector&amp;lt;int&amp;gt;&amp;amp; v,int cnt) { v.clear(); for(int i=0;i&amp;lt;cnt;i++) { v.push_back(rand

2019-04-27 18:15:14 201

转载 优先队列(STL)

优先队列行为像队列,但先出队列的元素不是先进队列的元素,而是队列中优先级最高的元素。 重载运算符: for example:重载”()” struct cmp { bool operator() (const int a,const int b) const{ return a%10&amp;amp;amp;gt;b%10; } }; int main() { prior...

2019-04-27 18:15:00 1018

转载 快速排序和归并排序

快速排序 选择一个枢纽,将比它小的放在它前面,将比它大的放在它后面,然后分解数组,直到数组不能再分(从小到大排序)。若是想得到从大到小排序的数组,只需将比枢纽大的放在它前面,比枢纽小的放在它后面,其余操作依旧。 代码如下: #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp

2019-04-27 18:14:50 275

转载 树状数组模板

#include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cstring&amp;gt; using namespace std; int n; int a[100005]; int lowbit(int t) //返回t的二进制中,从右看第一个1的权值 {

2019-04-27 18:14:37 83

转载 线段树

线段树其实就是把区间划分的操作。递归算法是从上至下,而非递归算法是从下至上。其实线段树和树状数组的思想都差不多,都是因为如果直接存数组的值,那么求和需要O(n),更新需要O(1);如果存数组的和,那么更新需要O(n),求和需要O(1)。既然如此,那就想办法存一组值,使每次只需更新几组相关的数组元素,求和只需加上几组相关的数组元素。 解释一下递归算法为什么要开大概4倍空间,因为左子树和右子树是父节点...

2019-04-27 18:14:22 83

转载 欧拉函数求互质对数和欧拉降幂

欧拉函数求互质对数 欧拉函数: 直接上代码 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; using namespace std; int oular(int n) { int ans=n; for(int i=2;i*i&lt;=...

2019-04-27 18:14:06 257

原创 快速幂和快速乘法

快速幂和快速乘法的原理类似。 都是巧妙使用二进制的算法。 代码如下: #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; using namespace std; int poww(int a,int b) { int ans=1,base=a; ...

2019-04-27 18:13:48 205

原创 KMP算法

KMP算法详解

2019-04-27 18:13:20 196

转载 洛谷1309 瑞士轮

题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。 题目描述 2*N 名编号为...

2018-09-10 12:57:18 139

原创 upc 2654序列合并

序列合并 时间限制: 1 Sec 内存限制: 64 MB 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入 第一行一个正整数N; 第二行N个整数Ai,满足Ai&lt;=Ai+1且Ai&lt;=10^9; 第三行N个整数Bi, 满足Bi&lt;=Bi+1且Bi&lt;=10^9. 输出 仅一行,包含N个整数,从...

2018-08-10 17:09:09 199

原创 JAVA大数

JAVA大数常用操作总结: 基本声明: 声明大数:BigInteger a; 赋值:a=new BigInteger(str); //str是字符串 基本常量: a=BigInteger.ZERO 0 b=BigInteger.ONE 1 c=BigInteger.TWO 2 d=BigInteger.TEN 10 基本操作: 加:a....

2018-08-09 11:17:28 152

国科大21届图像处理作业汇总

21届图像处理王伟强平时作业汇总

2022-06-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除