好读书读好书书读好
哼哼啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
什么王茶
别学计算机 快跑
展开
-
《算法竞赛入门经典》(第二版)笔记目录
第一部分 语言篇 第一章 程序设计入门 第二章 循环结构程序设计 第三章 数组和字符串 第四章 函数和递归 方法 出现的问题(有些真的想不太通,先记住好惹): 鸡兔同笼问题先写由题目得出的等式,结果如果正确就一定是偶数……毕竟兔和鸡都是偶数只脚。 求素数/谓词/质数(被1和他自身整除的、大于1的整数称为素数)只要求到平方根就行,因为任何一个数都不可能分解成两个大于其平方根的数的乘积,只能分解为一个大于或等于其平方根,另一个小于或等于其平方根 闰年:①能被400整除,②被4整除但不能被100整除 完全平方数:原创 2021-02-03 15:40:37 · 233 阅读 · 0 评论 -
《算法竞赛入门经典》(第二版)第四章笔记
第四章 函数和递归 笔记 C语言中的数学函数可以定义成“返回类型 函数名(参数列表){ 函数体 }”,其中函数体的最后一条语句应该是“return 表达式(返回值最好是int、char和double等,如果韩束不需要返回值,则返回类型应写成void)” 算法竞赛中,请return 0; 为了使用方便,往往用“typedfsturch {域定义;}类型名;”的方式定义一个新类型名。酱,就可以像原生数据一样使用这个自定义数据。 *a是指“a指向的变量”,而不仅是“a指向变量所拥有的值”。 {*a=a+1即(a)原创 2021-02-03 15:28:13 · 100 阅读 · 0 评论 -
《算法竞赛入门经典》(第二版)第三章笔记
第三章 数组和字符串 笔记 比较大的数组应尽量声明在main函数外,否则程序无法运行。(亲测是真的) getchar()一次性把字符全部放入缓存区,再读出来判断,可以用在有空格的字符输入。 没有空格的字符输入可以用%s,如果从标准输入读取一个字符,可以用getchar,他等价于fgetc(stdin) 不同操作系统的回车换行符不一样!不推荐使用gets()! 代码 不太好分块 这次就偷懒全部发了 #include <stdio.h> #include <string.h> #incl原创 2021-02-03 15:26:20 · 93 阅读 · 0 评论 -
《算法竞赛入门经典》(第二版)第二章笔记
第二章 循环结构程序设计 笔记 for循环的格式为:for(初始化;条件;调整) 循环体; 尽量缩短变量的定义范围,在for循环的初始化部分定义循环变量,尽量不要定义名字相同的内外层变量。 break:直接跳出循环,往整体循环的下一步走 continue:跳回for循环的开始,执行调整语句并判断循环条件(即“直接进行下一次循环”,可以不必求出循环的起始点即“偷懒”) while循环的格式:初始化;while(条件){循环体;调整;} 在观察无法找出错误时,可以用“输出中间结果”的方法查错!!! 在循环体开原创 2021-02-03 15:06:30 · 137 阅读 · 1 评论 -
《算法竞赛入门经典》(第二版)第一章笔记
第一部分 语言篇 第一章 程序设计入门 笔记 算术表达式→保留小数点后1位的方法(“%.1f”,a.0/b.0); 控制输出格式:%3d(保证输出有3位) (int)整数用%d输出,(double)实数用lf%输入,%f输出(比较特殊,一般用这个不用float) 整数-浮点数=浮点数(整数才能求余) const表示变量不允许被改变(定义常量) 赋值是个动作,先计算右边的值再赋给左边的值,覆盖它原来的值。 {i++:①先赋i的值→②i的值加1 ++i: ①i的值加1→②再赋改变后的i的值} if可以用整原创 2021-02-03 14:54:01 · 108 阅读 · 0 评论