- 博客(19)
- 收藏
- 关注
RSS订阅转载 hadoop datanode启动不起来
http://www.aboutyun.com/thread-7930-1-1.html 可能原因 namenode version与datanode version不一致. 可以更改datanode中data/current/VERSION文件中的namenode版本号 也可以把VERSION删了重新hadoop namenode -format,但是这样会把数据都删掉(只有一台机
2016-02-23 18:51:12
276
原创 优先队列poj3253
题意:切木板,切一刀板子多长费用就要多少,求最小费用 解:将所有板子长度放入优先队列,每次将最小的两个长度加在一起放入队列 #include #include using namespace std; int main() { priority_queue, greater > q;//从小到大的优先队列 less则是从大到小的队列 int n; ci
2016-01-07 20:21:04
254
原创 poj 1018 dp
dp[i][j] 考虑前i个物品时 带宽为j的最小费用 dp[i][B[i][k]] = min(dp[i-1][m]+P[i][k]) dp[i][B] = min(f[i-1][B] +P[i][j], f[i][B]) #include #define INF 0x1f3f3f3f using namespace std; int f[101][1000]; int dev
2015-12-21 11:37:38
310
原创 poj 3281 网络流最大流量
题意:牛有自己喜欢吃的菜和喜欢喝的饮料.每一种菜和每一种饮料只能给一个牛吃.如何能满足最多的牛(菜和饮料都满足 才算满足一只牛) 解答:源点到所有的菜有一条容量为1的边,所有的饮料到汇点有一条容量为1的边.对于某个牛 他喜欢的菜到他有一条边,他到他喜欢的饮料有一条边 注意只是这样构造是不行的,因为一只牛只需要被满足一次.而这样构造一只牛可以被满足很多次,占用很多资源但是只是满足了一只牛.所以牛
2015-12-20 20:26:34
349
原创 poj 2391 二分 拆点 最大值最小值网络流
问题:有若干块草地,有的草地有棚子 有的没有 棚子有容量 给牛避雨.草地与草地之间有路,如果要下雨则要发出警报,问最短多长时间需要发出警报,保证所有牛都不被淋湿. 还是先Floyd,然后二分求最大值的最小值.这里构图需要注意 要拆点.一个点可能既有牛(源点与之相连,容量为当前有牛的数量).也有棚子(与汇点相连,容量为棚子的容量) 有牛的点 指向所有该点能够到达的有棚子的点,容量为无穷大.
2015-12-18 21:58:55
342
原创 poj 2455 网络流最大值最小值
问题:点1 到点N之间 找出T条不重用trail 的path,并且求出这些path中,最长的trail长度的最小值. 思路:题目中提示,两个点之间存在多条trail ,将每条trail 存储.并记录有所trail中的最大值,作为上界. 二分查找,构图,将trail长度 struct trail{ int a,b,c; }; trail tr[40001]; int trailn
2015-12-18 14:08:52
388
原创 poj 1698日程安排
题意:一个人想把所有邀请她参演的电影都拍了,每个电影要在W周以内至少去D天,她一天只能去拍一部电影,问是否能全部都拍 构图: 日程表的每一周的每一天都作为一个点 源点到这些点有一条容量为1的边,代表她一天可以去拍一部电影 每一个电影能开拍的那一天 有一条指向这个电影的边,容量为1.每一个电影有一条到汇点的边 容量为该电影需要开拍的天数. 求最大流是否等于sum(D) 等于就yes 否则no
2015-12-18 11:01:03
296
原创 poj2112 网络流 二分求最大值最小值
题意比较清晰,K个机器 C个牛 要挤奶,每个机器最多handle M个牛,求走的路径最长的牛的最短距离 先用Floyd 把每个点之间的最短距离计算出来. 用这些距离中的最长距离当做二分的上界 下界是0 mid = (upper+lower)/2 构图方式: 源点到每个机器有一条边,容量为M;如果某台机器到某个牛的距离 注意!!! 不连通的边INF 最好不要设成-1 麻烦; 一定
2015-12-18 10:43:34
268
转载 poj2987 最大权闭合图问题
最大权闭合图问题 poj297 题目大意：有n个点，每个点有一个权值（可能为负数），有m条有向边，求一个闭合子图，要求在权值最大的情况下点最少。 PS：所谓闭合子图，即在一个图中，若选择了x，那么x的所有后继都要选上（如a→b→c→d→e，选了b，就要选c、d、e）。 思路：最大权闭合图的经典建图：源点S到所有正权的点连一条边，容量为权值，从所有负权的点连一条边到汇点T，容
2015-12-16 18:42:56
351
翻译 R-store
可扩展的分布式RTOLAP系统 r-store，支持多版本，每个版本有时间戳。 每个OLAPquery 在他提交的时间点已经存在版本的数据 而每个OLTP创建新的版本。 使用MR框架，OLAP的mapper直接访问存储在存储系统中的实时数据 存储系统是由Hbase扩展的 A.R-store架构 4个部分： 分布式kvstore，streaming系统保存real-
2015-11-30 22:04:23
397
翻译 NFSv4的引用 迁移和备份（ referral migration and replication for NFSv4）
NFSv4的引用 迁移和备份 RFC3530定义了文件系统的迁移和备份机制。文件系统的位置信息（fs_location属性）提供了一种让客户端获取到它的方式。Fs_location属性包含了a list of locations，location包含hostname，path name(代表服务器端文件系统的root)。Fs_location的含义1取决于服务的种类。如果是迁移，list中就记录
2015-11-26 11:37:53
1023
转载 CentOS 7.0 systemctl使用说明
http://blog.chinaunix.net/uid-29179844-id-4416943.html centos 7.0 引入了很多心得特性，感觉比较大的是sytemctl 命令的使用。 systemd使用方法： systemd的服务管理程序 systemctl是最主要的工具。它融合 service 和chkconfig的功能于一体。你可以使用它永久性或只在当前
2015-11-12 22:45:03
553
原创 ubuntu 编译内核
在ubuntu14.04上编译内核 linux4.0.4 1.从https://mirrors.tuna.tsinghua.edu.cn/清华镜像源下载内核 linux.4.0.4.tar.gz wget 2.解压 tar -zxvf linux.4.0.4.tar.gz 3.安装debian软件包 apt-get build-dep kernel-package
2015-11-09 19:17:18
398
转载 apt-get下载、安装的软件在哪里
转载：http://www.cnblogs.com/hanxing/p/3996103.html /var/cache/apt/archieve 下的都是软件的安装缓存，你可以直接删除，或者用命令sudo apt-get autoclean（只删除低版本的deb包），sudo apt-get clean（全部删除）。为了以后重装系统方便，可以将这些deb包保存到其他地方。 一般
2015-11-04 10:57:43
1234
原创 KVM虚拟机动态迁移
我采用的是基于共享存储实现的KVM动态迁移,共享存储部分由NFS实现. 迁移需要KVM虚拟化服务器两台A,B.及NVF服务器C(也可以由A或B完成). 服务器A.B挂在服务器上C上存放虚拟磁盘文件的路径,保证AB中路径相同. 其中在启动nfs服务时遇到了一些麻烦.主要原因是由于nfs环境不是我搭建的,google一圈 都解决了. 几个小麻烦: 1.portmap服务在比较新的版本中改名叫r
2015-10-21 10:51:22
1000
原创 读论文CloneCloud Elastic Execution between Mobile Device and Cloud
论文的大致思想：CloneCloud系统，能够自动将手机上的应用传送到云端加速。使用静态分析（static analysis）及动态分割（dynamic profiling）的方法将手机上的而应用程序进行划分。手机中的应用在某个迁移点时，以thread为单位迁移到云端，云端执行结束后返回，重新整合回手机设备上。 这个系统的两点好处：1.能够在不修改手机应用的前提下，通过把一些合适的负载扔到云端的
2015-10-19 11:26:50
1285
原创 eclipse hadoop
要用eclipse修改hadoop源码 比较方便的做法是先在eclipse上装eclipse-plugin-***插件 可以自己去编译HADOOP_HOME/src/eclipse-plugin，编译生成hadoop-eclipse-plugin-x.y.z.jar。我尝试了网上各种版本的方法，都没有编译成功，所以去下了一个别人编译好的jar包，放到eclipse安装目录下的plugin文件夹里，
2015-04-10 18:20:14
492
原创 ubuntu14.04 配置hadoop 单机+伪分布式
两台电脑上配了两次 看了n多教程 遇到小问题不少 记录一下 感谢各位教程 主要参考了两篇。 1.Ubuntu上搭建Hadoop环境（单机模式+伪分布模式） 2.Ubuntu上搭建Hadoop环境（单机模式+伪分布模式） 环境：Ubuntu-Kylin 14.04.1 hadoop-1.2.1 1.添加用户到系统用户 ~$ sudo addgroup hadoop
2015-03-20 13:55:26
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人