
排序
文章平均质量分 57
渣渣高不会写Java
这个作者很懒,什么都没留下…
展开
-
算法之详解高精度加法【算法笔记】
(我已经把优快云当作笔记本了~…,这里语言会浅显一点不想搞得很高级的样子)高精度是各类信息竞赛中的必会类型,高精度一般就是整数位太长,小数位太大,程序很难直接运算或表达。直接进入正题,不磨蹭,将问题分析一点点解决。Q1:为什么需要高精度c语言现有的类型无法存储,上图,看一眼即可Q2:如何实现加法,通过什么实现小学我们学过,加减乘除,对于每一位,满十进1,不满十直接相加即可。对于高精度的加法,采用的也是这个原理,我们可以通过数组来存储每一位,用数组来模拟加法,这样可以实现很大位的加法运算,下原创 2021-02-22 17:50:27 · 460 阅读 · 0 评论 -
欧拉筛/线性筛,埃氏筛和普通方法的区别
质数是什么,先来随便补补(其实直接跳过就好)作为一个聪明人,肯定buhui用自己的话来解释 “质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。最前面的质数依次排列为:2,3,5,7,11等。比1大但不是质数的数称为合数。” www.videoc.cn直接上时间差异 100 1000 10000 100000普通 : 1.64原创 2021-02-21 17:12:52 · 219 阅读 · 1 评论 -
C++/C sort函数用法(详细),cmp的构造--一学就会,一用就对
sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序。stable_sort (first, last) 和 sort() 函数功能相似,不同之处在于,对于 [first, last) 范围内值相同的元素,该函数不会改变它们的相对位置。partial_sort (first, middle, last) 从 [first,last) 范围内,筛选出 muddle-first 个最小的元素并排序存放在 [first,middle原创 2021-02-13 19:19:33 · 12520 阅读 · 11 评论