- 博客(5)
- 收藏
- 关注
RSS订阅原创 余数定理问题和余数类问题的解法
一、引言 Python里面有一个重要的求模运算符号“％”，作为一个小白，实验了好多次求模的运算，发现这个算法不同于一般的四则运算，其运算效率简直可以用神奇来形容。 例如以当今知道的最大质数——梅森素数为例，进行求模计算，速度快得惊人。当前知道的最大的梅森素数是第51个梅森素数，也是迄今为止知道的最大的素数。它的表示为： 2^82589933 – 1, 如果用十进制打开，这个数有24862048位，是2018年被证明为素数的。 在python中，如果直接计算这个数，一般的机器都是打不开的。如果做四则运算也是有
2022-03-31 09:35:03
1603
原创 位运算实现加减乘除四则运算（python，位运算II）
位运算实现加减乘除四则运算（python，位运算II） （一）加法 a+b=a^b+(a&b)<<1 加法的含义可以拆分为a^b安位取异或，即不同的位上进行相加；(a&b)<<1表示同位的1进行进一位。中间的加号可以通过递归实现。 加法是其他计算的基础： 减、乘、除。 def add(a, b): ## 加法的感念就是 a+b = a^b+(a&b...
2019-11-21 12:00:41
2711
原创 位运算与数的二进制 ( python, 位运算I )
一、二进制和十进制的相互转换 十进制转二进制 print(bin(600)) 0b1001011000 print(bin(600).replace(‘0b’,’’)) ‘1001011000’ 以一定的位数转成二进制，比如32位 print(’{:032b}’.format(600)) 00000000 00000000 00000010 01011000 2．二进制转十...
2019-11-16 08:03:45
1767
原创 42. Trapping Rain Water(python) 解题记录
Trapping Rain Water(python) Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. The above elevation...
2019-11-07 19:57:56
242
原创 11. Container With Most Water(python)
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two l...
2019-11-06 10:22:53
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人