chouyong1977-CSDN博客

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

2016-12-21 13:30:00 305

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

2016-12-08 00:00:00 478

摘自算法爱好者微信号以下是我对文章的一些整理，方便查阅1.暴力枚举法**思路：**使用暴力枚举的方法，试图寻找到一个合适的整数 i，看看这个整数能否被两个整型参数numberA和numberB同时整除。这个整数 i 从2开始循环累加，一直累加到 numberA 和 numberB 中较小...

2016-10-11 13:55:00 139

题目摘自算法爱好者微信号思路分析：①先转化为2进制位，使用大整数进行8次 mod 2操作，得出8位二进制，再转为为16进制。【此思路进行8次mod运算，较繁琐，但准确有效】②忽略大整数前面几位。例如10000可整除16，因此恰好可以万位数以上，即直接使用6701 mod 16 = 13 ...

2016-09-28 23:34:00 1307

题目摘自算法爱好者微信号我们要用一个等臂天平来称物体的质量，如果我们要称的物体质量范围在1到40克(整数)，请问我们最少需要几块砝码可以完成这项物体质量的称量?答案分析：这是一道平衡三进制，也称为对称三进制的问题。分享这个知识点：http://www.cnblogs.com/rufi/a...

2016-09-27 13:04:00 406

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

2016-09-26 13:40:00 105

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

2016-09-26 12:53:00 931