算法笔记

1：动态规范问题，可分为选择和状态，变化的东西就是状态，而导致状态变化的原因就是选择。

 

2:判断整数溢出可以转换成判断INT_MAX的逆运算，如判断X10是否会溢出就判断INT_MAX/10

 

3：如何解决重复解？一般的方法是通过排序

 

4:大数加法 ：让他们变成字符串  模拟进位：首先求长度，再将a赋值给ans

 

上面有个错

 

5:移动和判断一起

 

 注意要先让指针先+,再取地址

 

6:注意这个是交换的值，而不是指针

 

 

7:01背包问题，动态规划的核心 我感觉是要尽量利用上一次得到的结果

 

8：变化的状态是递归的参数   重复的规模是递归的调用   然后找出口

 

 

 

连续的字符串转ASCII码

 

辗转相除法递归算法

 

全排列回溯