绿冬的博客 | Dong Lyu's Blog

余数

如何计算大数的余数

乘法逆元 $k^{-1}$是$k$关于模$p$的乘法逆元的代数式可以记为: \[k \cdot k^{-1} \equiv 1 \pmod p\] 换成余数的写法即为： \[\text{rem}(k \cdot k^{-1},p) = 1\] 即存在唯一的整数$q$和$r$使$r = \text{rem}(k \cdot k^{-1},p) = k \cdot k^{-1} - q...

Posted by donlv1997 on January 3, 2023

LoadingCache的使用

好久没水

生成一个LoadingCache对象 LoadingCache userCache = CacheBuilder.newBuilder() .maximumSize(10000))//设置缓存上线 .expireAfterAccess(10, TimeUnit.MINUTES)//设置时间对象没有被读/写访问则对象从内...

Posted by donlv1997 on June 10, 2022

部门工资前三高的所有员工

Leecode 185

Posted by donlv1997 on November 18, 2021

变更性别

Leecode 627

Posted by donlv1997 on November 16, 2021

部门工资最高的员工

Leecode 184

Posted by donlv1997 on November 15, 2021

猜数字游戏

Leecode 299

“每日一水” 题干你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公...

Posted by donlv1997 on November 8, 2021

最长定差子序列

Leecode 1218

“Longest arithmetic subsequence of given difference, dp” 题干给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些...

Posted by donlv1997 on November 5, 2021

Java Builder流式写法

reading effective java

“how to implement elegant constructor in Java” Builder Pattern 比如用一个类表示包装食品外面显示的营养成分标签。这些标签中有几个域是必需的:每份的含量、每罐的含量以及每份的卡路里。还有超过20个的可选域:总脂肪量、饱和脂肪量、转化脂肪、胆固醇、纳，等等。大多数产品在某几个可选域中都会有非零的值。 // Builde...

Posted by donlv1997 on November 3, 2021

有效的括号

Leecode 20

“关于堆栈” 题干给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例示例 1：输入：s = "()" 输出：true 示例 2：输入：s = "()[]{}" 输出：true 示例&n...

Posted by donlv1997 on October 29, 2021

重新排序得到 2 的幂

leecode-869 2021/10/28

“leecode打卡，我还是暴力法吧” 题干给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。示例示例 1：输入：1 输出：true 示例 2：输入：10 输出：false 示例 3：输入：16 输出：true ...

Posted by donlv1997 on October 28, 2021

GreenWinter Blog

余数