熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

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

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

素数表的获取（埃氏筛和欧拉筛以及Meisell-Lehmer算法）

Eratosthenes筛法（埃氏筛）时间复杂度：O(nlogn) 思路代码 const int N=1e6+10; //表长 int prime[N],cnt=0; //prime数组存放所以素数，cnt为素数个数 bool st[N]; //false为素数 void get_p...

数论

2020-02-11

0 811

快速幂（a^b mod p）的模板（递归和迭代）

快速幂的递归写法 typedef long long ll; ll binaryPow(ll a,ll b,ll m){ if(m==1) return 0; if(b==0) return 1; a%=m; if(b&1) return a*binaryP...

快速幂

2020-02-11

0 769

二分法求凸多边形的外接圆最大半径

这是一道来自《算法笔记》的题目题目描述给定 N 个线段的长度，试将它们头尾相接（顺序任意）地组合成一个凸多边形，使得凸多边形的外接圆的半径最大，求该最大半径。其中 N 不超过 105 ，线段长度均不超过 100 ，要求算法中不涉及坐标的计算。考查内容二分算法的本质就是通过不...

2020-02-08

0 1255

C++STL中lower_bound() 和 upper_bound()二分查找

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。通常用sort函数从小到大排序。在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于n...

STL

2020-02-08

0 636

C++STL常见用法

1、string 概念：相当于char*的封装，理解为字符串 1.1.简单使用 /**C中定义字符串以及打印*/ char *ch="asdkajbf"; for(int i=0;ch[i]!='\0';i++) cout<<*(ch+i); /**C++...

STL

2020-02-06

0 465

由数据范围反推算法复杂度以及算法内容

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在107为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n3)，floyd，dp n≤1000...

2020-02-03

0 696

洛谷P1582 倒水(二进制)

题目链接： https://www.luogu.org/problemnew/show/P1582 题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，...

位运算

2020-01-27

0 540

各类学习慕课（不定期更新

大学物理 b站/优酷/youtube 万门大学 /可汗学院（b站应该有中文字幕）数据结构浙大姥姥上的（中国大学mooc）https://www.icourse163.org/learn/ZJU-93001?tid=1207006212#/learn/content 微积分 ...

2020-01-23

0 628