Fork me on GitHub

算法题笔记

采用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 编辑距离 :也要把"" 空字符串考虑进去  相同取左上角  不相同邻居三个取最小加一

posted @ 2019-07-07 22:25  cznczai  阅读(194)  评论(0编辑  收藏  举报