笔记
文章平均质量分 65
阿.荣.
勿弃
展开
-
SortedList【python类】
SortedList 有序序列class sortedcontainers.SortedList(iterable=None, key=None)方法添加值SortedList.add(value) 添加新元素,并排序。时间复杂度O(log(n)).SortedList.update(iterable) 对添加的可迭代的所有元素排序。时间复杂度O(k*log(n)).移除值SortedList.clear() 移除所有元素。时间复杂度O(n).SortedList.disca原创 2021-09-03 00:53:40 · 1268 阅读 · 0 评论 -
数学希腊字母符号
读都不会,还指望记住怎么用吗………特意记录一下,忘记就来看看1、 Α α alpha a:lf 阿尔法 角度;系数2 、Βbai β beta bet 贝塔du 磁通系数;角度;系数3、 Γ γ gamma ga:m 伽马 电导系数(小zhi写)dao4、 Δ δ delta delt 德尔塔 变动;密度;屈光度5、 Ε ε epsilon ep`silon 伊普西龙 对数之基数6、 Ζ ζ zeta zat 截塔 系数;方位角;阻抗;相对粘度;原子序数7、 Η η eta eit 艾塔 磁原创 2020-06-25 16:32:10 · 2851 阅读 · 0 评论 -
唯一分解定理
定理:任意一个大于1 的正整数都能表示成若干个质数的乘积,且表示方法是唯一的。换句话说一个数能被唯一的分解成若干质因数的乘积,成为唯一分解定理。推论:若p是ab的因子,那么p一定是a或b的因子。证明:质数p不能整除a,告诉我们a和p互质,于是存在整数k和l使得ka + lp = 1。等式两边同时乘以b,我们有kab + lpb = b。而ab能被p整除,也即存在整数r使得ab=pr。那原创 2017-03-28 20:36:17 · 824 阅读 · 0 评论 -
c++中verctor函数的用法详解
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using na转载 2016-09-21 18:03:16 · 5341 阅读 · 0 评论 -
滚动数组
滚动数组 使用范围:使用在递推或动态规划中作用:节约空间注意:时间上没什么优势举例1)作用在一维数组:普通方法:[cpp] view plain copyint d[]=new int[100]; d[0]=1;d[1]=1; for(int i=2;i{转载 2016-08-12 17:13:33 · 381 阅读 · 0 评论 -
数论之勾股数组(毕达哥拉斯三元组)
数论之勾股数组(毕达哥拉斯三元组)本原勾股数组(PPT)是一个三元组(a,b,c),其中a,b,c无公因数,且满足a² +b² =c²。很明显存在无穷多个勾股数组(abc同乘以n),下面研究abc没有公因数的情况,先写出一些本原勾股数组:case:(3,4,5) (5,12,13) (8,15,17) (7,24,25) (20,21,29)(9,40,41)(12,35,37转载 2016-08-23 10:49:22 · 1624 阅读 · 0 评论 -
欧拉函数及其部分性质
版权声明:本文为博主原创文章,未经博主允许不得转载。欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身转载 2016-03-25 20:35:38 · 475 阅读 · 0 评论 -
pair 函数 (STL)
》》贪心 (区间问题)》》使用:pair a[11000];/*法二typedef pair Pii;Pii a[11000];*/ 》》 pair 类也是标准库的一部分,它使得我们可以在单个对象内部把相同类型或不同类型的两个值关联起来。为了使用pair 类,我们必须包含下面的头文件 #include转载 2016-03-23 13:21:49 · 909 阅读 · 0 评论 -
三种循环语句
#include>>for 循环int mian(){ int s,i; for(int i=2;i<=1000;i+=2) { s+=i; } cout<<s<<end1; return 0;}>>for for(int i=0;i<=1000;i++) {原创 2016-03-20 17:22:44 · 456 阅读 · 0 评论 -
——int64与long long的使用
在C/C++中,64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中,对64为整型的支持也是标准不一,形态各异。一般来说,64位整型的定义方式有long long和__int64两种(VC还支持_int64),而输出到标准输出方式有printf(“%lld”,a),printf(“%I64d”,a),和cout 本文讨论的是五种常用的C/C++编译器对64位整型的支持,这五种编译转载 2016-03-08 22:46:53 · 1107 阅读 · 0 评论 -
四舍五入
假设保留 n=2位小数, (n*100+0.5 ) /100不过一般情况下用不到!!!!!转载 2016-05-10 16:48:07 · 268 阅读 · 0 评论 -
百科--全错排列
全错位排列 编辑词条B 添加义项 ?全错位排列指即被著名数学家欧拉(Leonhard Euler,1707-1783)称为组合数论的一个妙题的"装错信封问题"。基本信息中文名称全错位排列提出者欧拉 领 域数学原创 2016-05-10 15:23:28 · 724 阅读 · 0 评论 -
百科—最短路
最短路问题 编辑词条B 添加义项 ?最短路问题(short-path problem):若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本信息原创 2016-03-31 11:33:01 · 442 阅读 · 0 评论 -
优先队列(下次总结完整)
1>>struct node { int x,y,step; }a,temp; bool operator const node &x,const node &y) { return x.step>y.step; } 2>>struct node { int x; int y;原创 2016-03-30 22:49:36 · 281 阅读 · 0 评论 -
百科--Bfs
宽度优先搜索 编辑词条B 添加义项 ?宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻原创 2016-03-30 13:40:57 · 374 阅读 · 0 评论 -
百科—二分图
二分图 编辑词条B 添加义项 ?二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。定义简而言之,就是顶点集V可分割为两个互不相原创 2016-03-29 13:25:59 · 368 阅读 · 0 评论