n诺算法笔记

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了n诺算法笔记，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1970字，纯文字阅读大概需要3分钟。

内容图文

第一章基础

输入输出

C

输入
1、scanf()
注意 字符串不用取值符

一些说明：
scanf() %c格式可以读入空格和换行，而其他的字符都已空白符（空格，换行）为结束判断标志，不读入
2、gets()
读入一整行
使用 gets() 时，系统会将最后“敲”的换行符从缓冲区中取出来，然后丢弃，所以缓冲区中不会遗留换行符。这就意味着，如果前面使用过 gets()，而后面又要从键盘给字符变量赋值的话就不需要吸收回车清空缓冲区了，因为缓冲区的回车已经被 gets() 取出来扔掉了。
但是，如果前面使用的不是 gets() 而是 scanf，那么通过键盘给 ch 赋值前就必须先使用 getchar() 清空缓冲区。

输出
printf()


long long 的使用
int 范围-1e9到 1e9， long long 范围-1e18 到 1e18

获取字符的ASCII码

C++

cin
cout
好处：

1. C++的输入输出敲起来更快 C++的 string 类对于字符串操作很方便， 但是输入输出只能用 cin、 cout。
2. 当输入或输出格式有特殊要求的时候， cin 和 cout 不方便解决， 那么我们还是使 用 scanf 和 printf 来解决问题
3. 要注意的是 printf 尽量不要和 cout 同时使用， 会发生一些 不可控的意外
4. 不要排斥混合编程

多组输入输出问题

#include <bits/stdc++.h>
using namespace std;
int main() {
	int a, b;
	while (scanf("%d%d", &a, &b) != EOF) 
	{
		printf("%d\n", a+b);
	 }
	return 0;
}

• !=EOF 的意思一直读取到文件末尾（ End of file）
• 另外要注意初始化问题，初始化在while循环内

头文件

完整头文件

复杂度问题

一般情况下我们可以默认评测机一秒内可以运行 1e7 条语句

但是测试数据可能偷懒，没有这么多个

数学函数

fabs(double x)//取绝对值
floor(double x)//向下取整
ceil(double x)//向上取整
sqrt(double x)//算术平方根
round(double x)//四舍五入函数，3.5为4
max()
min()
swap()//交换x和y的值

C++STL

见算法笔记，下面记录一些注意事项

sort

sort()函数:
依次传入三个参数，要排序区间的起点，要排序区间的终点+1， 比较函数。 比较函数可以不填，则默认为从小到大排序
注意：
vector sort排序要用迭代器

vector<int>q;
q.push_back(1);
sort(q.begin(),q.end(),cmp);

fill()

多维数组赋值

int a[100][100][4];
fill(a[0][0],a[0][0]+100*100*4,11);//首元素地址

初始化慎用memset(),除了初始化为0

第二章

进制转换、排版、日期
排序、查找、链表

第三章

数学类问题

第五章

栈、树

第六章

搜索

第七章

图论

第八章

动态规划

内容总结

以上是互联网集市为您收集整理的n诺算法笔记全部内容，希望文章能够帮你解决n诺算法笔记所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---