摘要：
基数排序是非比较排序算法,算法的时间复杂度是O(n). 相比于快速排序的O(nlgn),从表面上看具有不小的优势.但事实上可能有些出入,因为基数排序的n可能具有比较大的系数K.因此在具体的应用中,应首先对这个排序函数的效率进行评估. 基数排序的主要思路是,将所有待比较数值(注意,必须是正整数)统一为同样的数位长度,数位较短的数前面补零. 然后, 从最低位开始, 依次进行一次稳定排序(我们常用上一... 阅读全文
posted @ 2010-05-20 19:05
macula7
阅读(166)
评论(0)
推荐(0)
摘要：
解压tar文件的时候报错：this does not look like a tar archive 这时候可以使用如下方法解决： gzip -d file.tar.gz 然后 tar -xf file.tar 再解压就可以了 原因不明～～ 有待研究 阅读全文
posted @ 2010-05-18 23:36
macula7
阅读(311)
评论(0)
推荐(0)
摘要：
在suse下面，新加环境变量用的是export PATH=.....:$PATH 但是每次重启电脑后都会丢失，可以在相应用户目录下，如在root用户，即/home/root目录下新建.bashrc文件 在其中添加export PATH=.....:$PATH内容。 然后运行source .bashrc即可 阅读全文
posted @ 2010-05-18 23:12
macula7
阅读(905)
评论(0)
推荐(0)
摘要：
在 Cygwin 上面运行sh脚本或者编译软件的时候会经常出现的一个问题就是： 1 line 9: $'\r': command not found 这样的错误，初步判断可能是因为 \... 阅读全文
posted @ 2010-05-17 19:12
macula7
阅读(454)
评论(0)
推荐(0)
摘要：
给定正整数m和n，求最大公因子 1：求余数：r=n%m 2：如果r=0，算法结束 3：如果n=m，m=r，继续算法 使用Python代码实现如下： #oclid算法，求最大公约数 def oclid(m,n): while True: r=n%m if(r==0): return m else: ... 阅读全文
posted @ 2010-05-15 21:24
macula7
阅读(138)
评论(0)
推荐(0)
摘要：
经过前面的配置： linux-ot1w:/home/macula/download/hadoop-0.20.2 # bin/start-all.sh starting namenode, logging to /home/macula/download/hadoop-0.20.2/bin/../logs/hadoop-macula-namenode-linux-ot1w.out Password:... 阅读全文
posted @ 2010-05-15 00:18
macula7
阅读(237)
评论(0)
推荐(0)
摘要：
重新启动SSH服务，命令为：/etc/init.d/sshd restart 验证SSH服务状态，命令为：/etc/init.d/sshd status 阅读全文
posted @ 2010-05-14 23:57
macula7
阅读(277)
评论(0)
推荐(0)
摘要：
因为要配置Hadoop，需要将防火墙关闭！ 首先检查防火墙# chkconfig --list|grep fire SuSEfirewall2_init 0:off 1:off 2:off 3:on 4:on 5:on 6:off SuSEfirewall2_setup 0:off 1:off 2:off 3:on 4:on ... 阅读全文
posted @ 2010-05-14 23:48
macula7
阅读(8090)
评论(0)
推荐(0)
摘要：
写了个快速排序，以后用的着的话直接拿来用。： package algorithm; import java.util.Arrays; import java.util.HashSet; import java.util.Random; public class QuikSort { static int array[];// the array /** * 快速排序 * * @p... 阅读全文
posted @ 2010-05-13 03:14
macula7
阅读(126)
评论(0)
推荐(0)
摘要：
既学习英语，又学习算法 阅读全文
posted @ 2010-05-12 21:38
macula7
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号