- 博客(4)
- 收藏
- 关注
RSS订阅原创 数的范围（二分）
题目来自Acwing 求整数二分步骤总结如上图给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1 -1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所...
2022-03-01 15:27:31
97
原创 翻硬币（递推）
题目来自AcWing解析：本题求最小操作步数，就是从第一个开始一一遍历即可（数据保证答案一定有解）若与目标字符串不同，则利用turn函数改变i与i+1位置上的字符小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定
2022-02-27 14:21:22
111
原创 三道递归经典题目
题目来自AcWing,递归思想可画二叉搜索树来理解1.递归实现指数型枚举从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3...
2022-02-26 15:51:25
486
原创 判断t是否为s的子字符串
C语言编程：输入两个字符串s和t，求这两个字符串的长度，并判断t是否是s的子串，若是则输出t在s中的起始位置，若不是输出不是子串的结果。要求不能用系统已有的字符串长度等函数。例如 输入s=aaabcdef t=abcd输出结果是s的字符串长度为8 t 的字符串长度为4 t是s的子串，且起始位置为3 输入s=aaabcdef t=abce输出结果是s的字符串长度为8 t 的字符串...
2022-02-23 14:50:46
2795
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人