算法题笔记
采用float double 不宜存储精准的数据 !!钱或者其他 一些很有用的浮点数可能会被消除
编写程序: 程序应该增加未来功能口子!!!
-
【POJ3984】迷宫问题:四个方向可用{1,0,-1,0} {0,1,0,-1} 队列
-
【poj2386】把整一块符合条件的值附给已读状态!!!
-
【poj1852】最长时间以及最小时间 max(TheMax,max[min](X , len - X)) 蚂蚁位置等价替代
-
【comet oj】夺宝奇兵:贪心 选择四个点构造成两对线 且线总长度最小
-
【leetcode】有效数独:没什么难度
-
【蓝桥杯国赛】递推
-
【数独】剪枝 哪些可选 哪些不可选 选后记得还原原来的数值
-
【HDU】1754: 线段树 线段树三个方法:查找 建立 更新
-
【字节跳动笔试】第一题:选择两个价值路径最大 先前后比较 if(temp<arr[i]) temp = arr[i] else temp--; 不能保证选择两个不是答案 max = (max , temp + arr[i] +i-j)!!!
-
【hdu】2001:题目虽然简单 但是需要注意输入接受的数要用double 没明确跟你说传入的类型
-
【hdu】1066 : 输入过于大 不能直接用暴力(超时) 因为是个位,我们先避开进位 然后再考虑进位
-
【hdu】1021:遇到斐波拉契类型的题目,先用a b 代替 a b a+b a+2b........
-
【leetcode】3的幂:不采用递归循环,数学问题 用log 或者三进制(100000)有且只能有一个1。
-
** 【蓝桥杯】**最大最小公倍数 :因为最大首先选最大的几位考虑 ,因为最大可能是2 的倍数或者3的倍数 利用周期判断
-
【leetcode】jump game :看能不能越过数值中的0位置 越过所有的0 必定能到对岸
-
【HDU】1009 FatMouse Trade :贪心,看那个性价比最高并且老鼠所有的粮食都要换 不必说要正个仓库换光
-
【leetcode】5016:去掉最外层括号的问题 ( ->flag ++ ) ->flag-- flag=0 说明整理一部分了 再把外壳去掉
-
【蓝桥杯】蚂蚁感冒:求出感染蚂蚁的左边有几个向右和右边有几个向左即可
-
【POJ】斐波拉契3070:矩阵快速幂 一般从F(2) 开始 倍数记得减1
-
【牛客】被3整除的子序列 :新加的数对各余数数组有什么影响
-
【hud6470】count: 矩阵快速幂 F (n)= 2*F(n-2)+F(n-1) +n^3 ( n^3 拆为(n-1+1)^3 就可以转化到 n-1 的状态矩阵中)
-
【2050】赶火车:数学期望,Ex=n/(m+n)正确的之和+m/(m+n)(错误的之和+Ex) 化简 = 正确加错误/正确个数
-
【hdu】6471电子锁:水题 题意一定要看清楚 ~~~~~~~~~~~~~~~~~~ 是 i I O 跟0 (不要看成 1 跟 I)
-
【hdu】6479质数串:质数串也就那几个组合起来 给一串数 要连续的子串 所以看质数串里有哪些配得了2 3 5 7 23 37 53 73 373
-
【2050】开场白:重复比较多的东西 建议用快速幂
-
【ACM华工】股票:贪心小心溢出
-
【ACM华工】NB群友 :记忆加搜索 不然重叠子问题占用大量的时间
-
【leetcode】被五整除:小心溢出
-
【hdu】2202采用凸包解决方法 结合向量面积正负确定是否是凸包上的点
-
【HDU】2200数学组合公式不要带入错误 ,遇到除法问题要保留小数点 采用double 乘法用long
-
【牛客网】删括号 : 编辑距离 三维
-
【leetcode】72 编辑距离 :也要把"" 空字符串考虑进去 相同取左上角 不相同邻居三个取最小加一