
算法
文章平均质量分 64
急了急了
急了急了
展开
-
详解Java中的Integer.reverse()方法,一步一步带你分析
详解Java中的Integer.reverse()方法,一步一步带你分析假设有一个十进制整数,要将它的32位二进制按位反转后再以十进制数输出,要怎么做呢?比如说: 43261597(32位二进制:00000010100101000001111010011101)反转后:-1183307456(32位二进制:10111001011110000010100101000000)(Java中使用补码来表示整数,其32位二进制的第一位表示符号,0为正,1为负)可能我们第一反应就是通过Integer.t原创 2021-09-07 20:14:06 · 2543 阅读 · 2 评论 -
用“打架”来理解摩尔投票法,生动形象一看就懂
用“打架”来理解摩尔投票法,生动形象一看就懂1.问题提出摩尔投票法,最简单形象的理解,就是一群人去抢座位。在某个战乱年代,有m个来自不同阵营的人,要去争抢n个王座,大家都想抢,怎么办呢,那肯定是谁的人多,谁就可以坐上王座呗。比如只有1个王座的话,那人数必须要大于总人数一半(1 / 2)的阵营才可以坐,否则其他阵营的人联合起来就可以把你搞死;有2个王座的话,那人数必须要大于总人数的 (1/3)的两个阵营可以坐,有n个王座,那阵营人数必须大于m * (1 / n)。那么这个问题抽象化就是:如何从一个原创 2021-08-20 09:57:20 · 246 阅读 · 0 评论