- 博客(30)
- 收藏
- 关注
原创 二分,find()函数用法(找数对例题)
返回值是第一个target 的值的地址,用这个地址减去first,得到的就是第一个大于等于target的值的下标。在数组中。
2024-01-13 11:39:07 460
原创 P1088 [NOIP2004 普及组] 火星人(全排列怎么从中间开始?)
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,41,2,3,4 和 55,当它们按正常顺序排列时,形成了 55 位数 1234512345,当你交换无名指和小指的位置时,会形成 55 位数 1235412354,当你把五个手指的顺序完全颠倒时,会形成 5432154321,在所有能够形成的 120120 个 55 位数中,1234512345 最小,它表示 11;你的任务是,把火星人用手指表示的数与科学家告诉你的数相加,并根据相加的结果改变火星人手指的排列顺序。
2024-01-10 18:02:09 546
原创 区间合并(pair,auto的用法)
给定 n 个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3][1,3] 和 [2,6][2,6] 可以合并为一个区间 [1,6][1,6]。
2024-01-08 20:43:19 599
原创 统计数组里每个字符有几个
的元素并进行自增操作,这是不正确的。因为字符类型在进行算术运算时会被隐式转换为对应的ASCII码值,所以你需要将字符转换为整数类型后再进行索引操作。
2023-07-26 15:19:38 141 1
原创 数组(滑动窗口)
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]解释:子数组 [4,3] 是该条件下的长度最小的子数组。然后,在迭代过程中,如果出现了符合条件的子序列,会将。的初始值一定会被正确更新为符合条件的最小子序列长度。更新为当前的最小子序列长度。
2023-07-26 15:19:04 66 1
原创 牛客简单题 河南(差分,位运算)
释怀的RT来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K。
2023-07-20 16:07:37 121
原创 递归实现指数型枚举(c++)
从 1∼n 这 n个整数中随机选取任意多个,输出所有可能的选择方案。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。对于没有选任何数的方案,输出空行。图来自acwing的题解。递归可以使用递归树来观察。
2023-07-18 15:59:52 189 1
原创 数组插入删除(vector)样例
来源:牛客网游游拿到了一个正整数 xxx,她希望在 xxx 中添加一个数字,使它成为 7 的倍数。你能帮帮她吗?
2023-07-18 10:05:07 114 1
原创 进制转换 pat钱串子的加法
例子:(pat1113钱串子加法)所谓“钱串子世界里的整数”是一个 30 进制的数字,其数字 0 到 9 跟人类世界的整数一致,数字 10 到 29 用小写英文字母 a 到 t 顺次表示。//给出两个不一样长度的数字计算时可以翻转以后再计算。第一步先把对应数字的表示给对应出来。
2023-07-18 09:57:33 144 1
原创 PAT1086 就不告诉你(去除前导零)
1086 就不告诉你分数 15全屏浏览题目切换布局作者 CHEN, Yue单位 浙江大学做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。
2023-07-18 09:42:46 246 1
原创 游戏时间c++
一、题目读取四个整数 A,B,C,D用来表示游戏的开始时间和结束时间。其中 A 和 B 为开始时刻的小时和分钟数,C 和 D 为结束时刻的小时和分钟数。请你计算游戏的持续时间。比赛最短持续 1 分钟,最长持续 24 小时。
2023-06-22 00:56:08 295 1
原创 寻找幸运数(c语言)
7-2 寻找幸运数分数 100切换布局作者 刘昆单位 中国矿业大学徐海学院小 J 非常喜欢幸运数字 x(0≤x≤9),没事儿的时候,他喜欢计算一下从 l 到 r(0≤l≤r≤106) 的整数的每个位里,x 共出现了多少次?现在告诉你 l,r,x 的值,请你帮小 J 算一下 x 出现的次数吧!
2023-04-02 20:10:19 612 1
原创 选择排序法(DEV-C++)
1,将第一个数和后面所有数进行比较。2,如果大小不是我们需要的顺序就交换他们的位置。3,将1,2循环进行直至排序正确。
2022-11-25 01:07:31 637
原创 冒泡排序法(DEV-C++)
冒泡排序(是一种排序方法可以降序也可以升序)也叫下沉排序,每次交换都是将最大的数沉到最底,依次沉底次大数,直到排到第二个数(如果想降序排列就改变a[j]与a[j+1]之间的符号)。2,当发现数字排序错误就将两个数字位置交换。1,将相邻的两个数字两两比较。3,重复多次,直至排序正确。(个人理解,学习自用)
2022-11-24 00:54:27 607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人