c++随记
文章平均质量分 64
yaoyuan_topaz
这个作者很懒,什么都没留下…
展开
-
[蓝桥刷题随笔]阿坤老师的瓷器——附后期测试点图解
第一次在蓝桥杯刷题,下载了题目数据之后才发现蓝桥杯的测试点数据基数这么大,我一开始直接构思的“双指针”,结果从点12开始就会TLE了,这是个纯属舍近求远的做法,虽然看起来是个双指针,但其实就是个穷举,指针都探到底才算成立了这还算个锤子的双指针哦。大致思路很简单,就是创建一个pair的数组/容器把数据全部存起来后,按照d递增排序,然后再进行比较:如果h是最大的,那么它就是独特瓷器;对于d最大的磁器,则无论h多大它都为独特瓷器。从18点就开始出现的一个问题,我一开始设计的时候想当然的就是一个。原创 2023-11-18 16:32:52 · 343 阅读 · 0 评论 -
[pta随笔]1045 快速排序——附基于map的暴力破解法
原题:著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 N=5, 排列是1、3、2、4、5。因此,有 3 个元素可能是主元。原创 2023-11-10 19:55:46 · 125 阅读 · 1 评论 -
[pta随笔]求e的近似值——极限思想、浮点与整形的溢出结算
原题:自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。原创 2023-10-30 23:40:13 · 348 阅读 · 0 评论