![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板块总结
文章平均质量分 71
FGRVBDT
这个作者很懒,什么都没留下…
展开
-
位运算
二进制 计算符号 与 或 异或 取反原创 2021-04-17 10:09:36 · 81 阅读 · 0 评论 -
高精度算法
先总结 用脑子计算是"竖式"(小学知识,不会算了),用电脑计算是利用了竖式计算的原理 存数字 string类型 一个循环存入一个数组 高精度加法 原理 从低位开始加,大于10,则下一位加1 实现 从低位开始 将数组翻转(reverse) 加法 不说了,不会自己回幼儿园重修 进位 一个ififif 代码 注意初始化 string add(string a,string b){ int l1=a.length(),l2=b.length(),x[10086]={ },y[10086]={ },ans[1008原创 2021-04-17 09:30:05 · 82 阅读 · 0 评论 -
dp入门(线性dp)
动态规划(Dynamic programming) 适用题型 1.无后效性:当前阶段在后面阶段的决策中不会受到更改 2.最优子结构:即当前阶段的决策一定是前面阶段的决策最优的情况下的决策 3.有重复子问题*:对于某些基础状态变量和阶段变量,会重复使用 *:不一定是适用范围,但一定是优势所在 对于基本定义的理解(不标准…) 1.阶段:当前处理的地方,处理的变量叫"阶段变量" 2.状态:当前已有的自然变量和客观变量为状态,这些叫做状态变量 3.决策:如何处理当前阶段 线性dp “定义”: 处理过程像一条线一样的原创 2021-03-25 13:20:19 · 398 阅读 · 0 评论