算法笔记#1

怎么着也得坚持下去，学完吧！

• 符号常量: 替换→#define a 1
• const常量: const double a=1 (多了要定义数据类型)
  (更详细还要再看)

指针
指针就是(指向)某个变量的地址。
指针变量:

1. 只储存地址(指针) : int *p=&a
2. 类型是 int*(其中 int叫基类型), 变量名是p , 用&来取变量的地址。
3. p+1下一个地址，是隔了4byte的。
4. 得到指针所指的地址: *p
   (通过钥匙 (星号):才能访问该地址指向的变量)
   所以也能直接用★p=a, 赋给变量值
5. 数组名=数组首地址
6. 在函数中，参数的传递是单向一次性的，不会产生真的改变。只有在函数中用指针才能真的改变变量的值。

在函数中，对参数/变量的操作起作用另一个方法: 引用。 在变量名前(数据类型后)加上&。

有关精度问题→定义一个eps

基本

• 当输入测试有多个例子，可以全部存下来，也可以循环读取，边读边操作(有时这种方法时间相同，更节省储存空间)
• 查找，前面《算法》说过。ATIP: 循环用i遍历，遍历完最后i=n，这个可能在很多地方要用到。
• 输出图形:找规律。ATIP: 除以2，四舍五入:用验证奇偶。(可能对别的有启发？)
• 日期处理问题:

1. 假设第一个一定小于第二个，否则交换(减小可能性，缩小难度)
2. 用数组储存[闰年的月份的天数] -[平年的月份的天数]-(要用到的数据可先存起来)
3. 一个解题思路是:不断增加天数，计下天数。
4. 其他细节的加深和反复练习

• 进制转换:十进制转其他进制:除基取余(商是大的位数，余数是剩下还有多少可被小分，继续除基取余)