05 2010 档案

回来了
摘要：安心在学校待一个月再 阅读全文
posted @ 2010-05-31 18:46 macula7 阅读(92) 评论(0) 推荐(0)
晚上看球吧
摘要：很久没看通宵了 身体抗不出了啊 老了 阅读全文
posted @ 2010-05-23 07:22 macula7 阅读(136) 评论(0) 推荐(0)
桶排序
摘要：桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果 算法的主要思想: 待排序数组A[1...n]内的元素是随机分布在[0,1)区间内的的浮点数.辅助排序数组B[0....n-1]的每一个元... 阅读全文
posted @ 2010-05-20 19:08 macula7 阅读(155) 评论(0) 推荐(0)
基数排序
摘要：基数排序是非比较排序算法,算法的时间复杂度是O(n). 相比于快速排序的O(nlgn),从表面上看具有不小的优势.但事实上可能有些出入,因为基数排序的n可能具有比较大的系数K.因此在具体的应用中,应首先对这个排序函数的效率进行评估. 基数排序的主要思路是,将所有待比较数值(注意,必须是正整数)统一为同样的数位长度,数位较短的数前面补零. 然后, 从最低位开始, 依次进行一次稳定排序(我们常用上一... 阅读全文
posted @ 2010-05-20 19:05 macula7 阅读(166) 评论(0) 推荐(0)
tar命令出错
摘要：解压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环境变量设置
摘要：在suse下面，新加环境变量用的是export PATH=.....:$PATH 但是每次重启电脑后都会丢失，可以在相应用户目录下，如在root用户，即/home/root目录下新建.bashrc文件 在其中添加export PATH=.....:$PATH内容。 然后运行source .bashrc即可 阅读全文
posted @ 2010-05-18 23:12 macula7 阅读(905) 评论(0) 推荐(0)
Cygwin 中的command not found错误
摘要：在 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)
单节点hadoop部署成功
摘要：经过前面的配置： 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)
suse的ssh服务
摘要：重新启动SSH服务，命令为：/etc/init.d/sshd restart 验证SSH服务状态，命令为：/etc/init.d/sshd status 阅读全文
posted @ 2010-05-14 23:57 macula7 阅读(277) 评论(0) 推荐(0)
suse防火墙关闭
摘要：因为要配置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)
把MIT的算法课程看一遍
摘要：既学习英语，又学习算法 阅读全文
posted @ 2010-05-12 21:38 macula7 阅读(148) 评论(0) 推荐(0)
cassandra入门
摘要：这个地方有几篇写的挺好，可以去参考下： http://wiki.cheyingwu.tw/Java/Cassandra/design-my-keyspace 阅读全文
posted @ 2010-05-12 21:14 macula7 阅读(181) 评论(0) 推荐(0)
Cassandra 安装
摘要：1:下载安装包，解压 2：进入目录，输入命令: bin/cassandra -f 报错，大体的意思是log4j setFile Error FileNotFound... 检查错误找到原因：未使用管理员用户登录，因为有的文件不存在，用户无权限创建需要的文件。改用管理员登录后，问题解决。 3：启动正常 4：使用CLI方式登录 [nosql@onlinemad-desktop bin]#./cassa... 阅读全文
posted @ 2010-05-12 20:59 macula7 阅读(486) 评论(0) 推荐(0)
python定时执行nutch爬取任务
摘要：写了个定时爬取的任务，办法比较笨将原来的内容删掉，重新爬取每天3点爬一遍，幸亏网站比较小... ## startTime=3 import os import time while 1: now=time.time() if time.localtime(now).tm_hour==startTime: os.system("rm -rf crawled") command="bash bin/n... 阅读全文
posted @ 2010-05-11 20:35 macula7 阅读(1059) 评论(0) 推荐(0)
Floyd提出的随机数产生方法
摘要：要产生M个0-N的不同的随机数，方案？ 1：将产生的随机数放入到集合中，产生一个随机数判断是否在集合中，不在的话放入，知道集合为M为止 2： Algorithm F2 init set S to empty size = 0 for j = n - m + 1 to n t = random(1,j) if t is not in S then insert t to S else insert ... 阅读全文
posted @ 2010-05-11 05:05 macula7 阅读(203) 评论(0) 推荐(0)
Spring定制bean的初始化和销毁工作
摘要：当bean创建的时候，可能并不能将所有的工作在构造函数中完成，另外bean销毁的时候也需要释放资源如socket或者文件输入输出流。这时候需要配置bean的初始化和销毁。 1：实现InitializingBean和DisposableBean接口，并在afterProptertiesSet()方法中进行初始化，在destroy()方法中销毁 2：可以在bean中如下配置： 3：使用注解 @Pos... 阅读全文
posted @ 2010-05-08 22:33 macula7 阅读(1136) 评论(0) 推荐(0)
Spring中设置bean作用域
摘要：在Spring中，bean对象可以有多种作用域 singletion 默认的，每个IOC容器只创建一个Bean实例 prototype每次请求创建一个Bean实例 request每次http请求创建一个实例 session每次会话创建一个实例 globalsession每个全局Http请求创建一个实例 如下： package com.wfb.beans; import java.util.Arra... 阅读全文
posted @ 2010-05-08 22:23 macula7 阅读(4995) 评论(0) 推荐(0)
通过静态工厂来配置bean
摘要：静态工厂是创建对象的有效方式，可以如下在Spring中配置静态工厂。如下： 有三个类，Product基类，两个子类Battery和Disc类。 创建一个工厂类如下： public class ProductCreator { public static Product createProduct(String productId){ if("aaa".equals(productId)) ... 阅读全文
posted @ 2010-05-08 01:05 macula7 阅读(147) 评论(0) 推荐(0)
spring中为属性定义集合
摘要：为类添加一个 private Mapsuffix2;属性 方法修改如下： public synchronized String getSequence(){ StringBuilder sb=new StringBuilder(); sb.append(prefix); sb.append(initial+counter++); sb.append(suffix); ... 阅读全文
posted @ 2010-05-08 00:30 macula7 阅读(304) 评论(0) 推荐(0)
Spring继承bean的配置
摘要：....//基类bean //这里可以有属性的覆盖 如果一个bean只是作为模板使用需要在bean中添加一个abstract属性并将其定义为true 阅读全文
posted @ 2010-05-08 00:07 macula7 阅读(321) 评论(0) 推荐(0)
spring入门程序
摘要：配置文件： 类： package com.wfb.beans; public class SequenceGenerator { private String prefix; private String suffix; private int initial; private int counter... 阅读全文
posted @ 2010-05-07 04:30 macula7 阅读(154) 评论(0) 推荐(0)
libsvm的多分类策略
摘要：SVM是一个二分类器，当遇到多类别的时候，一般采取如下两种策略。 a.一对多法（one-versus-rest,简称1-v-r SVMs）。训练时依次把某个类别的样本归为一类,其他剩余的样本归为另一类，这样k个类别的样本就构造出了k个SVM。分类时将未知样本分类为具有最大分类函数值的那类。 b.一对一法（one-versus-one,简称1-v-1 SVMs）。其做法是在任意两类样本之间设计一个... 阅读全文
posted @ 2010-05-05 17:29 macula7 阅读(7063) 评论(1) 推荐(0)