![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
按位运算
位运算: 1、对xx取反:~x 2、x+1(x为偶数)x+1(x为偶数):x|1 3、2x2x:1<<x 4、2−x2−x:1>>x 5、x的对应值x的对应值(例如00对11,22对33,88对99):x^1 6、构造0~n-1位二进制数全部为1:(1<<n)-1 7、构造形如10,100,100000即[0, k-1]全部为0,[k,k]为1,这样的二进制数:...原创 2018-05-26 14:24:08 · 206 阅读 · 0 评论 -
C++11新特性
1.1、auto关键字及用法 A、auto关键字能做什么? auto并没有让C++成为弱类型语言,也没有弱化变量什么,只是使用auto的时候,编译器根据上下文情况,确定auto变量的真正类型。auto AddTest(int a, int b) { return a + b;}int main(){ auto index = 10; auto s...原创 2019-01-23 08:54:23 · 224 阅读 · 0 评论 -
位运算的实例应用
去掉最后一位 ¦ (101101->10110) ¦ x >> 1在最后加一个0 ¦ (101101->1011010) ¦ x < < 1在最后加一个1 ¦ (101101->1011011) ¦ x < < 1+1把最后一位变成1 ¦ (101100->101101) ¦ x |1把最后一位变成0 ¦ (101101->...原创 2019-01-22 19:26:41 · 362 阅读 · 0 评论 -
关于codeforces的比赛规则
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的...原创 2019-01-20 16:09:38 · 4979 阅读 · 1 评论 -
Codeforces E. Correcting Mistakes 思维
E. Correcting Mistakestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnalyzing the mistakes people make while typing search qu...原创 2019-01-17 16:21:39 · 407 阅读 · 0 评论 -
堆和桟的区别
堆和栈的理论知识 申请方式 stack: 由系统自动分配。 例如,声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 heap: 需要程序员自己申请,并指明大小,在c中malloc函数 如p1 = (char *)malloc(10); 在C++中用new运算符 如p2 = (char *)malloc(10); 但是注意p1、p2本身是在栈中的。 申请后系...原创 2018-12-06 19:11:02 · 241 阅读 · 0 评论 -
批量修改后缀名
建立一个文本文档里面写入 *.原后缀名 *.要修改的后缀名然后保存,把这个文件的后缀改为bat格式然后运行就ok了! 若果是混合的后缀可以写入 *.* *.要修改的后缀名保存,改为bat格式运行就可以了! 也可以用路径修改在桌面新建一个文本文档里面写入:cd 要修改文件的路径*.原后缀名 *.要修改的后缀名 ...原创 2018-11-23 19:53:09 · 251 阅读 · 0 评论 -
总结1
1. 如果是一个偶数^1,那么答案是偶数+1.如果是一个奇数^1,那么答案是奇数-12. set容器的set_unition(并集),set_intersection(交集),set_difference(差集) set_??(a.begin(),a.end(),b.begin(),b.end(),inserter(x,x.begin());3. vector容器vector&l...原创 2018-11-21 20:48:21 · 84 阅读 · 0 评论 -
矩阵快速幂
//计算 (A^B) % C ll quick_mod (ll a, ll b, ll c){ ll ans = 1 ; while (b){ if (b & 1) ans = (ans * a) % c ; a = (a * a) % c ; b >>= 1 ; } return ans ;...原创 2018-11-04 19:50:58 · 81 阅读 · 0 评论 -
二进制枚举
You have n problems. You have estimated the difficulty of the i-th one as integer ci. Now you want to prepare a problemset for a contest, using some of the problems you've made.A problemset for the ...原创 2018-09-23 19:12:09 · 93 阅读 · 0 评论 -
近期的知识点
一:vector 中删除重复的元素: a.erase(unique(a.begin(), a.end()),a.end());s格式符,用来输出一个字符串。有以下几种用法 1.%s 输入字符串 2.%ms 输出字符串占m列,如果字符串本身长度超过m,则可以超过m列,全数输出,若果字符串小于m,则左补空格 3.%-ms 输出字符串占m列,如果字符串小于m,则字符串...原创 2018-08-23 10:35:02 · 139 阅读 · 0 评论 -
OJ提交题目 G++与C++的区别
G++? 首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。 那么他们之间的区别是什么? 在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将使用的是最标准的编译方式,也就是ANSI C++编译。如果你使用的是G++的话,意味着你将使用GNU项目中最平凡适用人群最多的编译器(其实也就是我们...转载 2018-08-10 11:53:11 · 139 阅读 · 1 评论 -
素数筛
埃拉托斯特尼筛法 vis[1]=1;for (int i=2;i<=n;i++) if (!vis[i]) { pri[++tot]=i; for (int j=i*2;j<=n;j+=i) vis[j]=1; }时间复杂度:O(nloglogn)欧拉筛法vis[1]=1;for...原创 2018-06-20 19:25:03 · 97 阅读 · 0 评论 -
近些天来做题总结的知识点
一 C++中string类substr用法:#include<string>#include<iostream>using namespace std;int main(){string s("12345asdf");string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cout<<...原创 2018-05-16 20:20:05 · 120 阅读 · 0 评论 -
STL堆的用法
make_heap()是生成一个堆,大顶堆或小顶堆 make_heap(_RAIter,_RAIter) 默认生成大顶堆 make_heap(_RAIter,_RAIter,_Compare) _Compare有两种参数,一种是greater(生成小顶堆),一种是less(生成大顶堆)push_heap()是向堆中插入一个元素,并且使堆的规则依然成立 push_h...原创 2019-03-27 19:33:43 · 871 阅读 · 0 评论