博客总结九——Hadoop、Redis配置以及编程珠玑第二章的思考

Hadoop配置：
http://www.cnblogs.com/vovlie/archive/2012/09/01/2666807.html
Redis配置：

安装：
http://www.cnblogs.com/diege/p/3739183.html
配置：
http://www.cnblogs.com/huangjacky/p/3700473.html
编程珠玑第二章：算法：

1、猜数字：log2n次可以猜对：发展为二分搜索

2、40亿随机排列的32位整数找出一个不存在于其中的一个32位整数：

一共2的32次方个整数；

若内存足够：利用位图，2的32次方/8=int数，表示已经有的整数；

若内存只有几百字节和几个稀疏顺序文件：http://blog.sina.com.cn/s/blog_4ce0162301013v81.html

将最高位32位分为1和0

40亿小于（2的32次方减一）

两类文件中一个文件的整数数目小于等于另一个文件时（也一定小于2的31次方减一）此文件中肯定有元素缺少，处理数目少的那个文件，第31位进行分类，1和0，依次类推，最后得到一个缺少的数字

3、旋转：

原理：ba=(a1b1)1（1代表逆运算）

4、问题c
http://blog.chinaunix.net/uid-26548237-id-3761073.html
1）抽取单词，对每个单词的字母进行排序并保存字母出现的次数，生成一个标签，如：success-->c2e1s3u1

2）对标签再进行一次排序，删除重复标签

习题思考：

1、若给一个3bit数据类型的整数，一共10个数，找出至少出现过两次的数字：从高位开始分类，针对每类数目多的那个文件处理

2、reverse代码：需要最大公约数么？没用到。。

不过杂技算法需要用到最大公约数：a[0]为临时元素，a[0]=a[i];a[i]=a[2i];a[2i]=a[3i];a[3i]=a[0]，这样就实现转移。需要移动次数为gcd(i,n)

3、abc变为cba：((a1b1)c)1（1代表逆运算）

4、如何快速转置一个4000x4000的矩阵：对每个记录按照列排序，然后在每列中按照行排序，再从小到大的行进行每行插入即可