超帅高跟鞋

文章
7
资源
0
加入时间
3年0月20天

乘法逆元算法

逆元的定义对于正整数aaa和mmm,如果有a×x≡1(mod m)a\times x\equiv1(mod\:m)a×x≡1(modm),那么就把这个同余方程中xxx的最小正整数解叫做aaa模mmm的逆元。根据前面的定义:对于模mmm,若对于剩余类[a][a][a],存在剩余类[b][b][b]使得[a]×[b]=[1][a]\times[b]=[1][a]×[b]=[1],则称[b][b][b]为[a][a][a]的逆元。记作a−1a^{-1}a−1。逆元的性质假设存在三个剩余类[a],[b]

[算法]位运算问题之二

题目一:给定一个整形数组arr和一个大于1的整数k。已知arr中只有1个数出现了奇数次,其他的数都出现了偶数次,请返回出现了奇数次的数。时间复杂度为O(N),额外空间复杂度为O(1)。思路:整数n与0异或的结果是n,整数n与整数n异或的结果是0.所以先申请一个整形变量,记为eO。把eO和每个数异或(eO=eO^当前数),最后eO的值就是出现了奇数次的那个数。异或运算满足交换...

bigdecimal去除末尾多余的0及stripTrailingZeros()科学计数法解决

BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来,特别是在页面上显示的时候,就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如:System.out.println( new BigDecimal("10000000000").toString());但是,toString()方法输出的字符串并不能保证不是科学计数法。不过在日常的使用中