摘自算法爱好者微信号 来源： 陈皓 链接：http://coolshell.cn/articles/7459.html 一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一...

摘自算法爱好者微信号 题目：有一个无序整型数组，如何求出这个数组排序后的任意两个相邻元素的最大差值？要求时间和空间复杂度尽可能低。（例如：无序数组 2、3、1、4、6，排序后是1、2、3...

1.暴力枚举法；2.辗转相除法；3.更相减损术；4.更相减损术与移位结合

题目摘自算法爱好者微信号 思路分析： ①先转化为2进制位，使用大整数进行8次 mod 2操作，得出8位二进制，再转为为16进制。【此思路进行8次mod运算，较繁琐，但准确有效】 ②忽略大整数前面几...

题目摘自算法爱好者微信号 我们要用一个等臂天平来称物体的质量，如果我们要称的物体质量范围在1到40克(整数)，请问我们最少需要几块砝码可以完成这项物体质量的称量? 答案分析：这是一道平衡...

题目摘自算法爱好者微信号 假设在 n 进制下，下面的等式成立，n 的值为( ) 567 * 456 = 150216； 答案解析：18 567 * 456 = (5n^2+6n+7)*(4n^2+5n+6)=20n^4+49n^3+88n^2+71n+42 ......(1) 1...

题目摘自算法爱好者微信号 int x(int n){ cnt++; if (n<=3) { return 1; } else { return x(n-2)+x(n-4)+1; } } 答案解析：共18次 按拆解因式...