- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯：七段码
蓝桥杯：七段码题目描述：小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b,
2021-03-20 18:28:33
756
原创 蓝桥杯 基础练习 完美的代价（Java）
思路：不可能的情况：N为偶数，某个字符出现的次数为奇数N为奇数，有两个或两个以上的字符出现的次数是奇数可能的情况：N为偶数，比较简单，就是从字符串的第一个符开始，从后往前找和他相同的字符，如果找到了，就把这个字符换到对应的位置，否则直接退出。N为奇数，这时，在最中间的字符一定出现的次数一定是奇数个，其他的字符出现次数是偶数个。和偶数时的做法类似，不同的是如果找到了一个出现次数为奇数的字符，就说明这个字符应该被放在N/2的位置上。不过不应该l立刻将这个字符移动到中间，而是应该最后再
2020-05-11 18:46:33
286
原创 关于用EasyX的outtextxy()输出int类型的问题
我就只是想要在图形界面里输出个数字，没想到折腾了一上午，记录一下。在网上查的方法是这样的： char num[20]; int n=123 sprintf(num, "%d", n); outtextxy(100,100,num)但是，outtextxy（）会报错：没有与参数列表相匹配的重载函数。解决方法是：打开项目属性点击配置属性下的高级将字符集设置为使用Un...
2020-04-16 17:14:28
8158
8
原创 蓝桥杯 基础练习 分解质因数（java） 绝对100分
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数，然后再分解。数据规模和约定 2&l...
2020-01-20 13:28:57
407
原创 筛法求2到n的所有素数
我用了三种方法先上代码:public static int[] isPrime(int n) {//普通方法 boolean num[] = new boolean[n + 1]; for (int i = 2; i <= n; i++) { num[i] = true; } for (int i =...
2020-01-18 16:50:51
1837
原创 蓝桥杯 基础练习 十六进制转八进制（java） 不超时，100分
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制...
2020-01-15 19:56:16
304
原创 二进制与位运算符的理解与应用
关于二进制计算机中的任何数据都是二进制形式存储的,需要理解以下几个概念:原码: 整数按照绝对值的大小转换成的二进制数,称为原码.负数的原码按照绝对值大小转换成的二进制数，然后最高位补1. 如: 7的原码为: 00000000 00000000 00000000 00000111, -7的原码为: 10000000 00000000 00000000 00000111反码: 正数的反码与原...
2020-01-13 21:21:41
454
原创 LeetCode 863. 二叉树中所有距离为 K 的结点
题目：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 的...
2019-08-23 16:22:35
181
原创 LeetCode 872. 叶子相似的树
题目：请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定的两颗树可能会有 1 到...
2019-08-20 16:07:40
105
原创 LeetCode 120. 三角形最小路径和
题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。来源...
2019-08-19 21:49:11
83
原创 LeetCode 1078. Bigram分词
给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例 1：输入：text = “alice is a good girl she is a...
2019-08-05 14:17:49
142
原创 LeetCode 824. 山羊拉丁文
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，...
2019-08-05 13:02:18
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人