- 博客(12)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 历届试题 错误票据（排序）
文章目录问题描述：解题思路：代码实现：问题描述：某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式 要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于
2020-11-12 19:47:40
197
原创 蓝桥杯 历届试题 剪格子（DFS 回溯）
文章目录问题描述：解题思路：代码实现：问题描述：如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子
2020-11-12 17:15:32
161
原创 蓝桥杯 历届试题 带分数
文章目录问题描述：解题思路：代码实现：问题描述：100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式 从标准输入读入一个正整数N (N<1000*1000)输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样
2020-11-12 15:59:05
483
原创 蓝桥杯历届试题 九宫重排（BFS）
文章目录问题描述：解题思路：代码实现：问题描述：如下面第一个图的九宫格中，放着 1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。 输入格式 输入第
2020-11-09 20:21:01
776
原创 剑指offer第68题 二叉树的最近公共祖先
文章目录问题一：二叉搜索树的最近公共祖先问题描述：解题思路：代码实现：问题二：二叉树的最近公共祖先问题描述：解题思路：代码实现：问题一：二叉搜索树的最近公共祖先问题描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,nu
2020-11-04 11:22:20
213
原创 剑指offer第66题 构建乘积数组
文章目录问题描述：解题思路：代码实现：问题描述：给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示：所有元素乘积之和不会溢出 32 位整数a.length <= 100000解题思路： 双层循环的暴力法会超时，就不说了。我们可以列出n行的
2020-11-04 08:50:41
301
原创 剑指offer第65题 不用加减乘除做加法（位运算）
文章目录问题描述：解题思路：代码实现：问题描述：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数解题思路： 使用为位运算求解，将a,b两个数进行二进制的相加时如下图所示：观察发现，无进位和与异或运算规律相同，进位和与运算规律相同（并需左移一位)。所以我们可以利用这个规律进行求和。解题思路参考文章：位运算解法
2020-11-03 11:16:33
314
原创 剑指offer第64题 求1到n的和（使用&&代替if判断）
文章目录问题描述：解题思路：代码实现：问题描述：求 1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000解题思路： 这题最简单和最快的方法应该是使用等差数列求和公式，即：return (1+n)*n/2; 但是题目要求不能使用乘除法，所以排除此方法。 不能使用
2020-11-03 10:40:21
262
原创 剑指offer第63题 股票的最大利润（动态规划）
文章目录问题描述：解题思路：代码实现：问题描述：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完
2020-11-03 10:05:26
285
原创 剑指offer第62题 圆圈中最后剩下的数字（约瑟夫问题）
文章目录问题描述：解题思路：代码实现：问题描述：0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n <= 10^51 <
2020-11-03 09:13:30
258
原创 剑指offer第61题 扑克牌中的顺子
文章目录问题描述：解题思路：代码实现：问题描述：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .解题思路： 通过分析题目即可发现只要同时满足两个条件则5张牌一定是顺子
2020-11-02 10:09:38
395
1
原创 剑指offer第60题 n个骰子的点数（动态规划）
文章目录问题描述：解题思路：代码实现：问题描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2:输入: 2输出: [0.02778,0.05556,0.08333,0.11111,0.138
2020-11-02 09:58:35
294
1
空空如也
web项目，先是500错误，刷新后变成404错误，控制台没有任何报错
2020-10-12
蓝桥杯测试数据的问题
2019-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人