- 博客(7)
- 收藏
- 关注
原创 CSP-J 2023 初赛题解
(1)(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为 n 的开序数组可能不 再连续,除非被移除的是第一个或最后之个元素。考虑一个有向无环图,该图包含4条有向边: (1,2),(1,3),(2,4)和(3,4)。17. (2分) 将第7行中的“(s - b) * (s - c)”改为“(s - c) * (s - b)”不会影响程序运行的结果()如果输入的n为正整数, solve2函数的作用是计算n所有的因子的平方和()
2023-10-27 20:46:31 421 3
原创 STL 函数库
v[i];// 以下标方式访问元素 O(1)往尾部插入元素 x向迭代器 it 指向的位置插入 x,原位置后移v.size();长度v.front();队首元素v.empty();判空v.clear();清空删除表尾元素删除迭代器 it 指向的元素vector迭代器要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。
2023-10-27 20:14:30 56
原创 CODEFORCES ROUND 895(DIV. 3)
将a,b两个杯子的高度差假设为x,对这个高度差进行均分x/2,那么均分的高度差就是水较多的杯子需要给水较少的杯子的杯子的水量假设为x/2,那么此时需要操作的次数就是ceil(x/2/c)题解:思考如果l和r的区间长度是>=2的话,则在l~r之间必定存在一个数是偶数,假设为x,那么必然有一组这样的数据gcd(x-2,2)==2,输出x-2和2即可!题解:对于 选出的数据的个数最多是 ,同理对于 而言选出的数据一共会有 个。题解:对于 选出的数据的个数最多是 ,同理对于 而言选出的数据一共会有 个。
2023-10-27 19:56:53 79
原创 冒泡排序及其应用
i++) { // 外层循环控制遍历的轮次,共进行 size - 1 轮。j++) { // 内层循环用于比较和交换相邻元素。if (arr[j] > arr[j + 1]) { // 如果当前元素大于下一个元素,进行交换。它基于“两两比较”的思想,将某下表左右的两个数进行比较并交换,得到最后的排序结果。原文链接:https://blog.csdn.net/keyunq/article/details/558763。所以,时间复杂度为(内循环枚举次数)*(外循环枚举次数),即越为O(n^2).
2023-10-19 17:43:48 60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人