算法题笔记

采用float double 不宜存储精准的数据 ！！钱或者其他 一些很有用的浮点数可能会被消除

编写程序： 程序应该增加未来功能口子！！！

1. 【POJ3984】迷宫问题：四个方向可用{1，0，-1，0} {0,1,0,-1} 队列

2. 【poj2386】把整一块符合条件的值附给已读状态！！！

3. 【poj1852】最长时间以及最小时间 max(TheMax,max[min](X , len - X))  蚂蚁位置等价替代

4. 【comet oj】夺宝奇兵：贪心 选择四个点构造成两对线 且线总长度最小

5. 【leetcode】有效数独：没什么难度

6. 【蓝桥杯国赛】递推

7. 【数独】剪枝 哪些可选 哪些不可选 选后记得还原原来的数值

8. 【HDU】1754： 线段树 线段树三个方法：查找 建立 更新

9. 【字节跳动笔试】第一题：选择两个价值路径最大 先前后比较 if（temp<arr[i]） temp = arr[i]  else temp--; 不能保证选择两个不是答案 max = （max ， temp + arr[i] +i-j）!!!

10. 【hdu】2001：题目虽然简单 但是需要注意输入接受的数要用double 没明确跟你说传入的类型

11. 【hdu】1066 ： 输入过于大 不能直接用暴力（超时） 因为是个位，我们先避开进位 然后再考虑进位

12. 【hdu】1021：遇到斐波拉契类型的题目，先用a b 代替 a b a+b a+2b........

13. 【leetcode】3的幂：不采用递归循环，数学问题 用log 或者三进制（100000）有且只能有一个1。

14. ** 【蓝桥杯】**最大最小公倍数 ：因为最大首先选最大的几位考虑 ，因为最大可能是2 的倍数或者3的倍数 利用周期判断

15. 【leetcode】jump game ：看能不能越过数值中的0位置 越过所有的0 必定能到对岸

16. 【HDU】1009 FatMouse Trade ：贪心，看那个性价比最高并且老鼠所有的粮食都要换 不必说要正个仓库换光

17. 【leetcode】5016:去掉最外层括号的问题 （ ->flag ++ )  ->flag-- flag=0 说明整理一部分了 再把外壳去掉

18. 【蓝桥杯】蚂蚁感冒：求出感染蚂蚁的左边有几个向右和右边有几个向左即可

19. 【POJ】斐波拉契3070：矩阵快速幂 一般从F(2） 开始 倍数记得减1

20. 【牛客】被3整除的子序列 :新加的数对各余数数组有什么影响

21. 【hud6470】count： 矩阵快速幂 F (n）= 2*F(n-2)+F(n-1) +n^3          ( n^3 拆为（n-1+1）^3   就可以转化到 n-1 的状态矩阵中)

22. 【2050】赶火车：数学期望，Ex=n/(m+n)正确的之和+m/(m+n)(错误的之和+Ex) 化简 = 正确加错误/正确个数

23. 【hdu】6471电子锁：水题  题意一定要看清楚 ~~~~~~~~~~~~~~~~~~ 是 i I   O 跟0  （不要看成 1 跟 I）

24. 【hdu】6479质数串：质数串也就那几个组合起来 给一串数 要连续的子串  所以看质数串里有哪些配得了2 3 5 7 23 37 53 73 373

25. 【2050】开场白：重复比较多的东西 建议用快速幂

26. 【ACM华工】股票：贪心小心溢出

27. 【ACM华工】NB群友 ：记忆加搜索 不然重叠子问题占用大量的时间

28. 【leetcode】被五整除：小心溢出

29. 【hdu】2202采用凸包解决方法 结合向量面积正负确定是否是凸包上的点

30. 【HDU】2200数学组合公式不要带入错误 ，遇到除法问题要保留小数点 采用double 乘法用long

31. 【牛客网】删括号 ： 编辑距离 三维

32. 【leetcode】72 编辑距离 ：也要把"" 空字符串考虑进去  相同取左上角  不相同邻居三个取最小加一