算法比赛+刷题小技巧总结

算法总结

--由于刚开始写一些正规的算法题,所以写下这些东西来记录自己学的新东西

1.针对数据比较大的数,long类型的数据已经满足不了了,所以需要使用long long型数据,一般在题目条件中都有暗示。

            用法:long long a;

          scanf("%lld",&bb);

2.常用库函数调用:

a)       #include<algorithm>

i.            常用函数:max();

ii.            sort(a,a+n,bmp);默认为升序

b)      #include<cstring>

i.            常用函数:memset(str,0,sizeof(str));数组初始化

c)       #include<vector>

    

1 创建一维vector:
2
3       a)  vector<int> nums;//不指定长度
4
5       b)  vector<int> nums(n); // 指定长度为n
6
7       nums.size()显示数组的长度
8       nums.push_back(1);//直接从数组末端添加

原文地址:https://www.cnblogs.com/printwangzhe/p/12337524.html

时间: 2024-10-10 17:53:50

算法比赛+刷题小技巧总结的相关文章

acm比赛刷题小技巧

ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 大数据输入输出时最好不要用cin.cout,防止超时. 2.有时候int型不够用,可以用long long或__int64型(两个下划线__). 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数. printf("%I6

ACM 刷题小技巧【转】

转载自URl-team ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 大数据输入输出时最好不要用cin.cout,防止超时. 2.有时候int型不够用,可以用long long或__int64型(两个下划线__). 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数.

刷题小技巧

1. 当测试用例不造有多少时 Scanner scan = new Scanner(System.in); while(scan.hasNext()){ }

ACM做题小技巧

1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 大数据输入输出时最好不要用cin.cout,防止超时. 2.有时候int型不够用,可以用long long或__int64型(两个下划线__). 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数. printf("%I64d",a); //_

noip2012~2015刷题小记录

2012d1t1 密码 模拟题 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cmath> 5 #include<iostream> 6 #include<algorithm> 7 #include<set> 8 #include<queue> 9 #include<vector> 10 using nam

提高算法效率的一些小技巧

 1.善于写变量作用域,不用的变量及时释放掉 { int a = 0; //一系列操作 }//执行到这里的时候,大括号里的a就被释放了   2.前自增自减要比后自增自减效率稍微高一点 ++i   效率>   i++ --i   效率>   i--  3.if(条件表达式) a.这里的条件表达式可以先计算出来,得到一个结果,放到if()小括号里面: b.也可以直接放到()里面 建议:适当的情况之下,条件表达式直接放到小括号()里面,因为:(逻辑运算表达式的断路问题^_^) 逻辑表达式,&

python入门、python数据分析(numpy、matplotlib、sklearn等)tensflow、爬虫、机器学习、深度学习、自然语言处理、数据挖掘、机器学习项目实战、python全栈、PHP、java、java web、openCV、hadoop、matlab、android、数据结构算法和刷题等教学视频

扫描二维码加好友购买视频,绝对优惠,谢谢支持. python入门和进阶熟练教学视频 入门: 进阶: python数据分析教学视频 python数据分析晋级班 tensorflow教程及实战 python爬虫教学 机器学习课程 深度学习课程 机器学习项目班 自然语言处理教学视频 python全栈教学视频 数据挖掘视频 PHP教学视频 java java web openCV教学视频 Hadoop教学视频 matlab教学 andriod教学视频 数据结构算法班及面试班 原文地址:https://w

有效的括号序列——算法面试刷题4(for google),考察stack

给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列. 括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]" 则是无效的括号. 您在真实的面试中是否遇到过这个题? 样例 样例 1: 输入:"([)]" 输出:False 样例 2: 输入:"()[]{}" 输出:True 挑战 O(n)的时间

有效单词词广场——算法面试刷题5(for google),考察数学

给定一个单词序列,检查它是否构成一个有效单词广场.一个有效的单词广场应满足以下条件:对于满足0≤k<max(numRows numColumns)的k,第k行和第k列对应的字符串应该相同,. 给定的单词数量至少为1,且不超过500.单词长度至少为1,不超过500.每个单词只包含小写英文字母a-z. 您在真实的面试中是否遇到过这个题?  是 题目纠错 样例 样例1 输入: [ "abcd", "bnrt", "crmy", "dty