- 博客(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 54
原创 8.AcWing792.高精度减法(AcWing算法基础课二刷)
关键词:高精度减法、vector(容器)地位:算法竞赛普遍涉及,在笔试、面试是一个比较重要的考点。
2023-09-30 00:29:16 83
原创 7.AcWing791.高精度加法(AcWing算法基础课二刷)
关键词:高精度加法、vector(容器)、压位、__int128、快读快写地位:算法竞赛普遍涉及,在笔试、面试是一个比较重要的考点。
2023-09-29 05:24:59 402
原创 5.AcWing789.数的范围(AcWing算法基础课二刷)
关键词:整数二分、查找、优化、lower_bound、upper_bound地位:算法竞赛和考研上机考试的常考点,并且二分思想在计算机领域十分普及。
2023-09-27 19:23:55 175
原创 4.AcWing 788. 逆序对的数量(AcWing算法基础课二刷)
关键词:归并排序、逆序对原题链接:https://www.acwing.com/problem/content/790/
2023-09-25 13:36:05 171
原创 3.AcWing787.归并排序(AcWing算法基础课二刷)
关键词:排序、分治、双指针、sort函数地位:算法竞赛出现次数较少(有sort函数),但对于求逆序对问题有一定帮助
2023-09-24 01:39:54 170
原创 2.AcWing786.第k个数(AcWing算法基础课二刷)
关键词:快速排序原题链接:https://www.acwing.com/problem/content/788/
2023-09-24 00:15:34 67
原创 1.AcWing785.快速排序(AcWing算法基础课二刷)
关键词:排序、分治、双指针地位:算法竞赛几乎不用(有sort函数);在考研是重中之重(有时要求你默写)。
2023-09-23 17:03:51 159
空空如也
js和jquery可以互换吗
2022-01-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人