JAVA Map.getOrDefault() 方法 最开始接触到该方法是 力扣中 49. 字母异位词分组 官方给出的代码，直接看 调用getOrDefault（）方法处即可，可以发现，返回的list，并不是一个null,而是一个可用的list。
试题 算法训练 Bit Compressor 试题 算法训练 Bit Compressor资源限制时间限制：1.0s 内存限制：256.0MB问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的： 将连续的n个1替换为n的二进制表示（注：替换发生当且仅当这种替换减少了二进制串的总长度） （译者注：连续的n个1的左右必须是...
致国赛美赛中的自己及队友的一些话 大二的自己，对竞赛并不太干感冒，一心只想做好自己的java，后来慢慢发现也许自己这样并不好，无意间遇到了数学建模，2019的暑假，自己于同伴相互准备，相互陪伴。开始的时候，自己对这个比赛并不太感冒，因为牵涉到数学两字，很容易就让人想到，以前做数学题那种枯燥，苦逼的日子。但箭在弦上，不得不发，自己也尽力尝试着去了解，去准备。三人一起在学校的日子，我感触很多，三人在团队中扮演不同的角...
成员变量的初始化顺序 我个人理解 初始化分为五个主要部分(不考虑 编译期常量什么) :静态代码块 非静态代码块 静态变量初始值 非静态变量初始化值 系统默认初始化变量值这里说的 变量初始值 是指: int a=3; 这种人为的 不是jvm自动给变量赋初值那种 静态部分:顺序:静态代码块 >静态变量初始化值非静态部分:顺序: 非静态代码块> 非静态变量初始化值系统默认初始...
编译期常量与 static final那些事 static 的作用:确保唯一性 及成员只有一份final 的作用:确保不变性及 值不会改变编译期间常量:是指被 static final 同时修饰的成员变量 不需要创建初始化对应的class对象即可 取到对应的值 不然为啥叫编译期常量example:public class Ming extends User { static { Syst...
算法训练 数的划分 问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模和...
算法训练 单词接龙 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式 输入的第一行...
算法训练 乘积最大 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时...
算法训练 摆动序列 非dp 问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 比如，当k = 3时，有下面几个这样的序列： 1...
算法训练 回文数 问题描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在...
算法训练 2的次幂表示 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用2表示） 3=2+2^0 ...
算法训练 最大最小公倍数 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。参考:https://blog.csdn.net/wr132/article/details/43538151...
L1-050 倒数第N个字符串 (15 分) 给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：...
L1-046 整除光棍 (20 分) 竖除法的分析 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
L1-033 出生年 (15 分) 以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在...
L1-020 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10...
关注
