蓝桥杯
文章平均质量分 55
姜小爷�
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 完美的代价JAVA
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!) 输入格式 第一行是一个整数N,表示接下来的字符串的长度(N <= 8000) 第二行是一个字符串,长度为N.只包含小原创 2022-03-06 23:15:52 · 182 阅读 · 0 评论 -
贪心算法 Huffman树 JAVA
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于给原创 2022-03-06 14:58:37 · 282 阅读 · 0 评论 -
2021-11-13蓝桥杯基础练习技巧用法之Java Integer.toHexString() 和toUpperCase()
Integer.toHexString()方法 此方法返回的字符串表示的无符号整数参数所表示的值以十六进制(基数为16)。 但最好toHexString(xt[i] & 0XFF)和0XFF做与运算 因为在32位的电脑中数字都是以32格式存放的,如果是要求一个byte(8位)类型的数字,对于int这种32位的整形,高24位具有随机性(从所有的数字形式来看,前面的24位取值并不确定,我把它视为具有一定的随机性,比如int型的整数,高24位的取值都是不确定的。),低8位才是实际的数据。 java.lan原创 2021-11-13 21:42:49 · 650 阅读 · 0 评论 -
2021-11-13蓝桥杯基础练习技巧用法之Java Long类parseLong()
长类parseLong()方法 public static long parseLong(String str); public static long parseLong(String str, int radix's); parseLong(String str)方法用于返回与给定String表示形式相对应的long值,换句话说,我们可以说此方法用于将字符串值转换为long值。 parseLong(String str,int radix’s)方法用于返回与给定String表示形式相对原创 2021-11-13 20:19:15 · 843 阅读 · 0 评论 -
蓝桥杯基础练习技巧用法之BigInteger和BigDecimal
使用的语言 c++ 格式 #include <iostream> using namespace std; int main() { return 0; } c #include <stdio.h> int main() { return 0; } java import java.util.*; public class Main { public static void main(String args[]) { } } 特别注意 Java在蓝原创 2021-11-06 16:20:45 · 808 阅读 · 0 评论