随笔分类 - 知识点学习
摘要:欧拉函数是少于或等于n的数中与n互质的数的数目。 求法: 求解欧拉函数的值可用φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),容易知道要对n进行素因子分解。 1)直接实现 素数表实现 先把50 000以内的素数用筛选法选出来并保存,以方便欧拉函数使
阅读全文
摘要:#include<bits/stdc++.h> using namespace std; int main(){ int c,q=1; while( (c = getchar()) !=EOF) { if(c =='"'){ printf("%s",q ? " . ":" 。"); q=!q; } else printf("%c",c); } return 0; } // 输入 "aSAs","a
阅读全文
摘要:floor(x) 返回不超过x的最大整数 整数/整数=整数 浮点数/浮点数=浮点数 整数-浮点数=浮点数 浮点数-浮点数=浮点数 sqrt(x)是计算x的算术平方根 如果一定要将一个浮点数值存放在一个int型的变量中,将会丢失部分信息, const double pi=acos(-1.0); 这里声
阅读全文
摘要:转自https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。 对于迭代器来说,可以修改实值,而不能修改key。
阅读全文
摘要:一. cin>>s:cin>>是由两部分构成的,cin和>>,其中cin是输入流istream类的一个对象,隶属于iostream函数库而>>则是运算符:这个运算符的作用是:从左侧cin对象中读取数据,并将它赋给右侧的运算对象.1.>>运算符是由右侧的数据类型定义的,右侧的数据类型不同,重载的>>也
阅读全文
摘要:string与数组类似,但要比数组灵活的多。详细例子见10.3笔记 操作 1) =, s.assign() // 赋以新值2) swap() // 交换两个字符串的内容3) +=, s.append(), s.push_back() // 在尾部添加字符4) s.insert() // 插入字符5)
阅读全文
摘要:/* set set和multiset会根据特定的排序原则将元素排序。 set中的元素没有重复,并且默认从小到大排序两者不同之处在于,multisets允许元素重复,而set不允许重复。 常用操作set<int> s 定义一个set容器 类型为int型s.begin() 返回指向第一个元素的迭代器s
阅读全文
摘要:/* queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque队列 类型。一:定义queue(要有头文件#include <queue>)queue<int> q1;queue<double> q2;二:基本函数back()返回一个引用,
阅读全文
摘要:/*vector(向量):是一种顺序容器,,动态数组,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。 2.
阅读全文
摘要:#include<Windows.h>#include<iostream>#include<algorithm> // sort swap min max lower_bound upper_bound reverse#include<string>#include<vector>#include<
阅读全文