自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 问答 (1)
  • 收藏
  • 关注

原创 9.AcWing792.高精度乘法(AcWing算法基础课二刷)

我们已经初步了解高精*单精的高精度乘法,接下来要讲的是高精*高精的高精度乘法。(高精*单精的乘法不容易TLE)把单精度B看作一个整体之后(与常规的竖式乘法不太相同),之后从高精度A的个位开始与B相乘,设t是当前需要进位的数字(初始为0),则第i位存储。高精度乘法的原理也不难,不过可惜y总只讲了高精*单精的情况,下文会补充高精*高精的情况。②.将结果的个位存进vector容器,进位t除以10,除以10之后t的个位是下一步的进位;③.1*12=12,12+2=14,vector存储4,t为1,百位计算完成;

2023-10-09 21:55:41 30

原创 8.AcWing792.高精度减法(AcWing算法基础课二刷)

关键词:高精度减法、vector(容器) 地位:算法竞赛普遍涉及,在笔试、面试是一个比较重要的考点。

2023-09-30 00:29:16 46

原创 7.AcWing791.高精度加法(AcWing算法基础课二刷)

关键词:高精度加法、vector(容器)、压位、__int128、快读快写 地位:算法竞赛普遍涉及,在笔试、面试是一个比较重要的考点。

2023-09-29 05:24:59 293

原创 6.AcWing790. 数的三次方根(AcWing算法基础课二刷)

关键词:浮点二分、迭代 地位:在算法竞赛中出现的次数比整数二分略少。

2023-09-27 20:09:52 51

原创 5.AcWing789.数的范围(AcWing算法基础课二刷)

关键词:整数二分、查找、优化、lower_bound、upper_bound 地位:算法竞赛和考研上机考试的常考点,并且二分思想在计算机领域十分普及。

2023-09-27 19:23:55 149

原创 4.AcWing 788. 逆序对的数量(AcWing算法基础课二刷)

关键词:归并排序、逆序对 原题链接:https://www.acwing.com/problem/content/790/

2023-09-25 13:36:05 97

原创 3.AcWing787.归并排序(AcWing算法基础课二刷)

关键词:排序、分治、双指针、sort函数 地位:算法竞赛出现次数较少(有sort函数),但对于求逆序对问题有一定帮助

2023-09-24 01:39:54 91

原创 2.AcWing786.第k个数(AcWing算法基础课二刷)

​关键词:快速排序 原题链接:https://www.acwing.com/problem/content/788/ ​

2023-09-24 00:15:34 45

原创 1.AcWing785.快速排序(AcWing算法基础课二刷)

关键词:排序、分治、双指针 地位:算法竞赛几乎不用(有sort函数);在考研是重中之重(有时要求你默写)。

2023-09-23 17:03:51 112

原创 76767

666666666666666666666666666666666666666666666666666666666

2018-06-21 13:13:16 218

原创 yuhuy

yujytjyujujyu

2018-02-17 05:15:19 128

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除