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 · 577 阅读 · 0 评论 -
各种算法概念
分治算法（二分）原问题可以分解为多个子问题步骤：分解、求解、合并例题：挑选伪币、棋盘覆盖贪心算法局部最优解从顶向下、迭代动态规划最短路径分治子问题间相互独立，有时会出现一个子问题被重复计算多次的情况。动态规划用一个表来记录所有已解的子问题的答案，不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。~贪心算法的每一次操作都对原创 2017-12-14 10:04:55 · 412 阅读 · 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 · 360 阅读 · 0 评论