- 博客(8)
- 资源 (11)
- 收藏
- 关注
原创 最大子段和
设A=是n个整数的序列,称为该序列的子序列,其中1例如,A=,那么它的子段和是:长度为1的子段和:-2,11,-4,13,-5,-2长度为2的子段和:9,7,9,8,-7长度为3的子段和:5,20,4,6长度为4的子段和:18,15,2长度为5的子段和:13,13长度为6的子段和:11其中最大的子段和是 11-4+13=201.蛮干法:枚举A的所有连
2012-08-24 21:14:55 593
原创 最长公共子序列
求X= Y=的最长公共子序列.蛮干法:找出X的所有子序列,共2^m个(m是X的元素个数),对每一个自序列查看是否在Y中,需要n次(n是Y的元素个数)总的时间复杂度: O(n*2^m)动态规划算法:Xi=Yj=设 Zk=是Xi和Yi的最长公共子序列.则:(1)当xi=yj时,则zk=xi=yj,且Zk-1是Xi-1与Yj-1的最
2012-08-21 19:11:00 427
原创 矩阵链的乘法问题
设A1,A2,...,An为n个矩阵的序列,其中Ai为pi-1Xpi阶矩阵,i=1,2,...,n.这个矩阵的输入用向量P=给出,其中p0是矩阵A1的行数,pi(i=1,2,...,n-1)既是矩阵Ai的列数也是矩阵Ai+1的行数,最后的pn是矩阵An的列数;例:P=则对应的矩阵序列:A1:30X35 A2:35X15 A3:15X5 A4:5X10 A5:10X20对于该矩阵序列A1
2012-08-15 23:02:52 1621
原创 基于hadoop和hbase的youtube简单模拟源码分享
本项目ppt:http://download.csdn.net/detail/liufangzhe793528089/4477858中文分词包 IKAnalyzer2012.jar:http://download.csdn.net/detail/liufangzhe793528089/4477845源代码:http://download.csdn.net/detail/li
2012-08-05 15:21:53 865 1
原创 基于hadoop和hbase的youtube简单模拟4
当第一步和第二步的相关软件正确安装之后,下载这个项目->webbaike_fuse_0100,并将其拷贝到tomcat中的webapp目录下面。打开该项目下的ipConfig.properties,可以看到:#我的主机在/etc/hosts中映射到127.0.0.1ip=master#连接hadoop的端口port=9000#hdfs中存储图片的目录imagePat
2012-07-28 18:36:06 1295
原创 基于hadoop和hbase的youtube简单模拟3
有点累了,下一步再详细讲部署和程序的细节问题,先看看部署后的效果吧!csdn的图片上传不了,请进入我的相册看看吧,以下是每张截图对应信息:启动myeclipse:1挂载hdfs:2启动tomcat后访问:3论文搜索界面:4论文展现:5图片搜索:6图片列表:7图片展现:8视频搜索:9视
2012-07-26 22:59:50 1436
原创 基于hadoop和hbase的youtube简单模拟2
安装tomcat:环境变量:#tomcatexport TOMCAT_HOME=/home/wangchen/soft/tomcat6安装ffmpeg:http://download.csdn.net/detail/liufangzhe793528089/4456279注:该软件可以转换视频格式,并且可以对视频进行截取缩略图;安装的过程网上都有,我的版本是ffm
2012-07-26 21:27:28 696 1
原创 基于hadoop和hbase的youtube简单模拟1
Hadoop的版本:hadoop-0.20.203.0Hbase的版本:hbase-0.90.5这里Hadoop与Hbase的版本可能不兼容将Hadoop lib中的 commons-collections-3.2.1.jar commons-configuration-1.6.jar 拷贝到Hbase的lib中,删除hbase中的hadoop-core-0.20-append-r10
2012-07-26 18:38:34 631
fuse-2.9.0.tar.gz
2012-07-26
google mapreduce
2012-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人