![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++,知识点
文章平均质量分 61
dana_DW
改不出bug决不睡觉!哼!生气!!!
展开
-
高精度
高精度运算 问题:a和b都很大,不能直接存储,long long 都不行=.= 心算:把一个数一位一位拆开,根据数位进行运算。 原则:倒着存数,倒着输出,方便运算。 1).加法运算 从数组第一个数依次按位相加,满10进1位。 a.输入、保存 for(i=0;ilength();i++)a[s.length()-i]=int(s[i]-"0"); for(原创 2017-12-14 09:27:14 · 509 阅读 · 0 评论 -
各种算法概念
分治算法(二分) 原问题可以分解为多个子问题 步骤:分解、求解、合并 例题:挑选伪币、棋盘覆盖 贪心算法 局部最优解 从顶向下、迭代 动态规划 最短路径 分治子问题间相互独立,有时会出现一个子问题被重复计算多次的情况。动态规划用一个表来记录所有已解的子问题的答案,不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。 ~贪心算法的每一次操作都对原创 2017-12-14 10:04:55 · 343 阅读 · 0 评论 -
图论-最短路
用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 图G=(V,E)V:点(事件),E:边(点与点之间的关系) Floyd算法: O=V^3。 插点法,从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新。 即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公式由D原创 2017-12-25 07:57:44 · 304 阅读 · 0 评论