- All Pairs Shortest Path
kimoyami
链接:https://vjudge.net/problem/Aizu-GRL_1_C思路:通过弗洛伊德算法,三重循环:d[k][j]=min(d[k][j],d[k][i]+d[i][j])更新出所有点的最短距离,若是存在封闭环的加权值为负数,则二维数组中d[i][i]中必然存在负值,所以只需单独判断是否存在负值,从而可以确定是否存在封闭环加权值为负数的情况.代码:#include#include
- Ball
quliikay
题目链接:https://vjudge.net/problem/Aizu-0033Description如图所示,容器中间有一枢轴,下方分为两路。容器上方开口,从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向,可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序,请你判断能否最终小球落入B和C时,号码大的球总是位于号码小的球的上侧。如果可能则在一行中输出”YES”,否
- AOJ(Convenient Location)(Floyd最短路,三重循环)
kimoyami
链接:https://vjudge.net/problem/Aizu-0189#author=ksqsf思路:通过三重循环以及dp数组,更新两点之间的最短距离。代码:#include#include#includeusingnamespacestd;intdp[50][50];constintINF=1e9;intmain(){inta,b,n,m,dist;while(cin>>m&&m!=0)
- 0-1 Knapsack Problem(背包问题)
免费的单身汉RainsdRop
动态规划题解01背包动态规划算法acm竞赛
0-1KnapsackProblem(0-1背包问题)链接:https://vjudge.net/problem/Aizu-DPL_1_B题目输入输出Printthemaximumtotalvaluesoftheitemsinaline.数据范围题意现有N个价值为vi,重量为wi的物品,给出容量为W的背包。现需要将物品放入背包,但物品总重量usingnamespacestd;intc[105],v
- Aizu - 2170 变形并查集(进阶)
Charon_HN
#并查集
MarkedAncestorYouaregivenatreeTthatconsistsofNnodes.Eachnodeisnumberedfrom1toN,andnode1isalwaystherootnodeofT.ConsiderthefollowingtwooperationsonT:Mv:(Mark)Marknodev.Qv:(Query)Printtheindexoftheneares
- [AIZU]ALDS1_5_C Koch Curve算法部分分析
凌丶星护
题目地址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_CKoch前言只针对如何实现这个算法,算法具体的描述请看原文分析s与t分别是两个三等分点,所以可以很容易的通过p1与p2求出来s.x=(double)1/3*(p2.x-p1.x)+p1.x;s.y=(double)1/3*(p2.y-p1.y)+p1.y;t
- AOJ Minimum Spanning Tree (最小生成树)
kimoyami
链接:https://vjudge.net/problem/Aizu-ALDS1_12_A思路:从第一个结点开始,搜索相邻结点,然后更新所有结点的最小距离,将所有结点重复上述过程即可得到最小生成树参考链接:https://www.jianshu.com/p/e04a8bdaf7c9https://www.jianshu.com/p/7eb040a78060代码:#includeusingnames
- 日语知识分享 日本战国名词A-Z(共计5522字)转自天创吧
陈夕雪
AAbenoHirafu阿部比罗夫AbenoSeimei安倍晴明AbenoUchiMaronoOmi阿部内麻吕臣agata县agatanushi县主aikido合气道Ainu阿伊努Aizu会津AkaEzofūsetsukō赤虾夷风说考Akagi赤城Akaruihime阿加留姬Akashi明石AkechiMitsuhide明智光秀akitsukami现神Akō赤穗(47浪士)akushin恶神aku
- Aizu —— 1379 Parallel Lines(暴力搜索)
lgz0921
搜索
ProblemBGivenanevennumberofdistinctplanarpoints,considercouplingallofthepointsintopairs.Allthepossiblecouplingsaretobeconsideredaslongasallthegivenpointsarecoupledtooneandonlyoneotherpoint.Whenlinesar
- Aizu - 1380—Medical Checkup (思路)
婷霸
ACM解题记录思路
Studentsoftheuniversityhavetogoforamedicalcheckup,consistingoflotsofcheckupitems,numbered1,2,3,andsoon.Studentsarenowformingalongqueue,waitingforthecheckuptostart.Studentsarealsonumbered1,2,3,andsoon,
- Aizu 1333 Beautiful Spacing
acerlawson
动态规划tricks
这题为某种取最值的dp提供一种解题思路,通过二分,可以使得时间复杂度从n^2降到nlogn。dp我是倒序做的,定义dp[i]表示从第i个为该行第一个单词时,最大的空格是否小于二分的答案。再定义两个指针从后往前边做边扫,再弄个前缀和判断指针之间是否有解,再来决定这个第i位的dp值的真假。#include#include#include#include#includeusingnamespacestd
- 《挑战程序设计竞赛》2.6 数学问题-素数 AOJ0009 POJ3126 3421 3292 3641
weixin_30781631
AOJ0009http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009题意求不大于n的素数个数。思路素数筛法可解,筛法过程中可顺便统计不大于n的素数个数。另外这个题由于有多个测试数据,可预先求出题目所给数据范围的所有解。素数筛法中我的写法里要注意数的范围,这个题中的i*i是可能超过int表示范围的,因而我提交了好几次都是RE,需要提
- Aizu - 1407 Parentheses Editor(对顶栈+模拟)
Frozen_Guardian
模拟
题目链接:点击查看题目大意:给出一个字符串,只由'(',')'和'-'组成,初始时给出一个空串s,三种字符所代表的操作如下:'(':在s后添加一个左括号')':在s后添加一个右括号'-':删除掉s最后的那个括号每次操作后问有多少个合法的括号序列,合法的括号序列如下:()X是一个合法的括号序列,那么(X)也算X和Y都是合法的括号序列,那么XY也算题目分析:最烦写这种题目了,需要维护很多互相有关联的变
- Ball Aizu - 0033 DFS
TzoZex
搜索
题目链接用max1和max2来维护两个管口最大值即可#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAX=0x3f3f3f3f;constintN=15;inta[N];intflag;voiddf
- C++STL!这篇就够了!
若渴.
C++算法数据结构c++stl
以下均为在AOJ中做题时遇到的STL。附上网站:https://onlinejudge.u-aizu.ac.jp/courses/lesson/8/ALDS1/allTop文章目录namespacestdmax()/min()对若干元素的使用用的少的头文件二进制一对值组合元素求和Algorithm集合运算二分查找排列排序删除去重旋转反转求范围内最大/小值(数组也可)统计数量SetmultisetV
- 两种快排的写法
水天宫
昨天做了一道快排的题发现了快排在每次排序的时候选取的变量不同对某些相同的数据来说排出来的稳定性也不同(然后WA掉了23333)顺便推销一下学长关于十大排序的博文,写的很好,还配有动图(点这里进去)题目链接https://vjudge.net/problem/Aizu-ALDS1_6_C首先是根据题目伪代码写的快排voidquickSort(pairarr[],intlow,inthigh){if(
- Aizu 2306 Rabbit Party 爆搜顶点导出子图
九野的博客
DFS
题目链接:点击打开链接题意:给定n个点的完全图,下面给出m条边权不为0的边下面m行给出边和边权。其他的边边权都为0.选择一个顶点导出子图,该子图的每个点点权为该点连接的最小边权。找一个这样的子图使得点权和最大,输出点权和。思路:因为是一个完全图,所以我们选择的点构成的图一定不包含权值为0的边。因为若包含了权值为0的边,则大可以把这两点删掉而不会减小答案。所以我们选择的图中的边一定只包含给出的m条边
- 单源最短路 迪杰斯特拉算法求解&(迪杰斯特拉+优先级队列)
_-Y-_-Y-_
迪杰斯特拉算法思路核心思路记录能从起点走到的点的最小边权和,然后不断更新直到所有节点遍历完或者不能在遍历新的节点经典例题:SingleSourceShortestPathIhttps://cn.vjudge.net/problem/Aizu-ALDS1_12_BSingleSourceShortestPathForagivenweightedgraphG=(V,E)G=(V,E)G=(V,E),f
- 【转】AIZU 0121 Seven Puzzle
Novel_Youn_Dong
OJ
原博链接https://blog.csdn.net/acm_10000h/article/details/40896075题目链接http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意:7数码问题。在2×4的棋盘上,摆有7个棋子,每个棋子上标有1至7的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格(用0表示),与空格相
- AIZU 2170 Marked Ancestor
Novel_Youn_Dong
OJ
ProblemF:YouaregivenatreeTthatconsistsofNnodes.Eachnodeisnumberedfrom1toN,andnode1isalwaystherootnodeofT.ConsiderthefollowingtwooperationsonT:Mv:(Mark)Marknodev.Qv:(Query)Printtheindexofthenearestmark
- Aizu 0033 Ball
Novel_Youn_Dong
OJ
题面:玉図のように二股に分かれている容器があります。1から10までの番号が付けられた10個の玉を容器の開口部Aから落とし、左の筒Bか右の筒Cに玉を入れます。板Dは支点Eを中心に左右に回転できるので、板Dを動かすことで筒Bと筒Cのどちらに入れるか決めることができます。開口部Aから落とす玉の並びを与えます。それらを順番に筒B又は筒Cに入れていきます。このとき、筒Bと筒Cのおのおのが両方とも番号の小さい
- AOJ Single Source Shortest Path I(单源最短路径)
kimoyami
链接:https://vjudge.net/problem/Aizu-ALDS1_12_B思路:与最小生成树写法类似,只是判断条件有所更改。最小生成树是搜索到每个点最小的距离然后更新,最短路径则是通过if(d[v]>d[u]+M[u][v])d[v]=d[u]+M[u][v];来更新最短路径,相邻点加上两点路径若小于原来的最短路径,则更新。其余类似请参考最小生成树:https://www.jian
- 计算几何两题
HackingGate
判断直线是否相交和判断线段是否相交似乎是高频面试题,总结一下这两道题目的解法。首先,二维向量内积v1·v2=x1*x2+y1*y2。二维向量外积v1×v2=x1*y2-x2*y1。1.直线是否平行或垂直http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_AParallel/OrthogonalForgiventwolines
- 【Aizu - 0005 】GCD and LCM
我还是忘不了那个画半面妆的小姐姐
【Aizu-0005】GCDandLCMGCDandLCMDescriptions:Writeaprogramwhichcomputesthegreatestcommondivisor(GCD)andtheleastcommonmultiple(LCM)ofgivenaandb.InputInputconsistsofseveraldatasets.Eachdatasetcontainsaandb
- 二叉搜索树的插入 (附例题)
这样啊我也喜欢
树
二叉搜索树的插入操作,其实先从根节点开始从上往下比较,如果比节点的值小,就去与左子树比较,反之,去有子树比较。直到节点为空为止,说明找到插入的位置了。例题为Aizu-ALDS1_8_ABinarySearchTreeISearchtreesaredatastructuresthatsupportdynamicsetoperationsincludinginsert,search,deleteand
- Areas on the Cross-Section Diagram Aizu - ALDS1_3_D
Alex 007
Algorithm
Yourtaskistosimulateaflooddamage.Foragivencross-sectiondiagram,reportsareasoffloodedsections.Assumethatrainisfallingendlesslyintheregionandthewateroverflowingfromtheregionisfallingintheseaatthebothsid
- Aizu-ALDS1_3_A:Stack
weixin_30752699
D-StackWriteaprogramwhichreadsanexpressionintheReversePolishnotationandprintsthecomputationalresult.AnexpressionintheReversePolishnotationiscalculatedusingastack.Toevaluatetheexpression,theprogramshou
- Aizu - ALDS1_3_A_
清欢年岁~
ACM算法入门
ReversePolishnotationisanotationwhereeveryoperatorfollowsallofitsoperands.Forexample,anexpression(1+2)*(5+4)intheconventionalPolishnotationcanberepresentedas12+54+*intheReversePolishnotation.Oneofadva
- Aizu - ALDS1_3_C-list的使用-双向链表
左佥都御史
STL
挑战程序设计竞赛上的题list的练习题;有一个地方卡了,在用迭代器找的时候,如果不用break就卡了。。样例都过不了。。其实我感觉都差不多。因为list是双向链表,不停止就没完没了。。。。王阿川教授还说list方便删除和插入,但是如果查找的话,和数组几乎是一样的,链表的用处不大,不过可以用于其他数据结构的建立。。#include#include#include#include#include#in
- ALDS1_3_D:Areas on the Cross-Section Diagram
Peiwen123
挑战程序设计竞赛2算法与数据结构挑战程序设计竞赛2算法与数据结构笔记
题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_3_D输入:\/和_输出:积水总面积和每个水坑的面积_可以无视,读入数据时:\压入栈中/检查栈中有没有\,如果有,差值就是面积,加起来建一个栈,用于存水坑,一个配对的坑\/就把这个坑的积水面积存进去,存下每个的面积和起始坐标下一个坑如果它的起始\比前一个坑的小,则
- 算法 单链的创建与删除
换个号韩国红果果
c算法
先创建结构体
struct student {
int data;
//int tag;//标记这是第几个
struct student *next;
};
// addone 用于将一个数插入已从小到大排好序的链中
struct student *addone(struct student *h,int x){
if(h==NULL) //??????
- 《大型网站系统与Java中间件实践》第2章读后感
白糖_
java中间件
断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章,这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难,但每一个屏障都会有解决方案,最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。
看完整章内容,
- zeus持久层spring事务单元测试
deng520159
javaDAOspringjdbc
今天把zeus事务单元测试放出来,让大家指出他的毛病,
1.ZeusTransactionTest.java 单元测试
package com.dengliang.zeus.webdemo.test;
import java.util.ArrayList;
import java.util.List;
import org.junit.Test;
import
- Rss 订阅 开发
周凡杨
htmlxml订阅rss规范
RSS是 Really Simple Syndication的缩写(对rss2.0而言,是这三个词的缩写,对rss1.0而言则是RDF Site Summary的缩写,1.0与2.0走的是两个体系)。
RSS
- 分页查询实现
g21121
分页查询
在查询列表时我们常常会用到分页,分页的好处就是减少数据交换,每次查询一定数量减少数据库压力等等。
按实现形式分前台分页和服务器分页:
前台分页就是一次查询出所有记录,在页面中用js进行虚拟分页,这种形式在数据量较小时优势比较明显,一次加载就不必再访问服务器了,但当数据量较大时会对页面造成压力,传输速度也会大幅下降。
服务器分页就是每次请求相同数量记录,按一定规则排序,每次取一定序号直接的数据
- spring jms异步消息处理
510888780
jms
spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器,常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量,以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理,进一步提高性能,减少侦听器的阻塞。具体配置如下:
- highCharts柱状图
布衣凌宇
hightCharts柱图
第一步:导入 exporting.js,grid.js,highcharts.js;第二步:写controller
@Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController { private UserServi
- 我的spring学习笔记2-IoC(反向控制 依赖注入)
aijuans
springmvcSpring 教程spring3 教程Spring 入门
IoC(反向控制 依赖注入)这是Spring提出来了,这也是Spring一大特色。这里我不用多说,我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC,下面我将介绍不用Spring的IoC。
IoC不是框架,她是java的技术,如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明:
如:程序中有 Mysql.calss 、Oracle.class 、SqlSe
- TLS java简单实现
antlove
javasslkeystoretlssecure
1. SSLServer.java
package ssl;
import java.io.FileInputStream;
import java.io.InputStream;
import java.net.ServerSocket;
import java.net.Socket;
import java.security.KeyStore;
import
- Zip解压压缩文件
百合不是茶
Zip格式解压Zip流的使用文件解压
ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件;
ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName));
&n
- underscore.js 学习(一)
bijian1013
JavaScriptunderscore
工作中需要用到underscore.js,发现这是一个包括了很多基本功能函数的js库,里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。 学
- java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon)
bijian1013
javajvmjstatd
1.介绍
jstatd是一个基于RMI(Remove Method Invocation)的服务程序,它用于监控基于HotSpot的JVM中资源的创建及销毁,并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。
jstatd是基于RMI的,所以在运行jstatd的服务
- 【Spring框架三】Spring常用注解之Transactional
bit1129
transactional
Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力,如下是@Transactional注解的定义:
/*
* Copyright 2002-2010 the original author or authors.
*
* Licensed under the Apache License, Version
- 我(程序员)的前进方向
bitray
程序员
作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
- nginx lua开发经验总结
ronin47
使用nginx lua已经两三个月了,项目接开发完毕了,这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的,跟PHP的占比差不多持平了,因此在开发中遇到一些问题备忘一下 1:content_by_lua中代码容量有限制,一般不要写太多代码,正常编写代码一般在100行左右(具体容量没有细心测哈哈,在4kb左右),如果超出了则重启nginx的时候会报 too long pa
- java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5},1在栈顶。颠倒之后的栈为{5,4,3,2,1},5处在栈顶
bylijinnan
java
import java.util.Stack;
public class ReverseStackRecursive {
/**
* Q 66.颠倒栈。
* 题目:用递归颠倒一个栈。例如输入栈{1,2,3,4,5},1在栈顶。
* 颠倒之后的栈为{5,4,3,2,1},5处在栈顶。
*1. Pop the top element
*2. Revers
- 正确理解Linux内存占用过高的问题
cfyme
linux
Linux开机后,使用top命令查看,4G物理内存发现已使用的多大3.2G,占用率高达80%以上:
Mem: 3889836k total, 3341868k used, 547968k free, 286044k buffers
Swap: 6127608k total,&nb
- [JWFD开源工作流]当前流程引擎设计的一个急需解决的问题
comsci
工作流
当我们的流程引擎进入IRC阶段的时候,当循环反馈模型出现之后,每次循环都会导致一大堆节点内存数据残留在系统内存中,循环的次数越多,这些残留数据将导致系统内存溢出,并使得引擎崩溃。。。。。。
而解决办法就是利用汇编语言或者其它系统编程语言,在引擎运行时,把这些残留数据清除掉。
- 自定义类的equals函数
dai_lm
equals
仅作笔记使用
public class VectorQueue {
private final Vector<VectorItem> queue;
private class VectorItem {
private final Object item;
private final int quantity;
public VectorI
- Linux下安装R语言
datageek
R语言 linux
命令如下:sudo gedit /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
- 如何修改mysql 并发数(连接数)最大值
dcj3sjt126com
mysql
MySQL的连接数最大值跟MySQL没关系,主要看系统和业务逻辑了
方法一:进入MYSQL安装目录 打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可
方法二:MySQL的最大连接数默认是100客户端登录:mysql -uusername -ppass
- 单一功能原则
dcj3sjt126com
面向对象的程序设计软件设计编程原则
单一功能原则[
编辑]
SOLID 原则
单一功能原则
开闭原则
Liskov代换原则
接口隔离原则
依赖反转原则
查
论
编
在面向对象编程领域中,单一功能原则(Single responsibility principle)规定每个类都应该有
- POJO、VO和JavaBean区别和联系
fanmingxing
VOPOJOjavabean
POJO和JavaBean是我们常见的两个关键字,一般容易混淆,POJO全称是Plain Ordinary Java Object / Plain Old Java Object,中文可以翻译成:普通Java类,具有一部分getter/setter方法的那种类就可以称作POJO,但是JavaBean则比POJO复杂很多,JavaBean是一种组件技术,就好像你做了一个扳子,而这个扳子会在很多地方被
- SpringSecurity3.X--LDAP:AD配置
hanqunfeng
SpringSecurity
前面介绍过基于本地数据库验证的方式,参考http://hanqunfeng.iteye.com/blog/1155226,这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证,权限依旧存储在本地数据库中】。
将配置文件中的如下部分删除:
<!-- 认证管理器,使用自定义的UserDetailsService,并对密码采用md5加密-->
- mac mysql 修改密码
IXHONG
mysql
$ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码(注意,这是第一次MySQL密码为空的时候的设置命令,如果是修改密码,还需在-
- 设计模式--抽象工厂模式
kerryg
设计模式
抽象工厂模式:
工厂模式有一个问题就是,类的创建依赖于工厂类,也就是说,如果想要拓展程序,必须对工厂类进行修改,这违背了闭包原则。我们采用抽象工厂模式,创建多个工厂类,这样一旦需要增加新的功能,直接增加新的工厂类就可以了,不需要修改之前的代码。
总结:这个模式的好处就是,如果想增加一个功能,就需要做一个实现类,
- 评"高中女生军训期跳楼”
nannan408
首先,先抛出我的观点,各位看官少点砖头。那就是,中国的差异化教育必须做起来。
孔圣人有云:有教无类。不同类型的人,都应该有对应的教育方法。目前中国的一体化教育,不知道已经扼杀了多少创造性人才。我们出不了爱迪生,出不了爱因斯坦,很大原因,是我们的培养思路错了,我们是第一要“顺从”。如果不顺从,我们的学校,就会用各种方法,罚站,罚写作业,各种罚。军
- scala如何读取和写入文件内容?
qindongliang1922
javajvmscala
直接看如下代码:
package file
import java.io.RandomAccessFile
import java.nio.charset.Charset
import scala.io.Source
import scala.reflect.io.{File, Path}
/**
* Created by qindongliang on 2015/
- C语言算法之百元买百鸡
qiufeihu
c算法
中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁,母,雏各几何?
代码如下:
#include <stdio.h>
int main()
{
int cock,hen,chick; /*定义变量为基本整型*/
for(coc
- Hadoop集群安全性:Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode
wyz2009107220
NameNode
正如大家所知,NameNode在Hadoop系统中存在单点故障问题,这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。
1. Secondary NameNode
原理:Secondary NN会定期的从NN中读取editlog,与自己存储的Image进行合并形成新的metadata image
优点:Hadoop较早的版本都自带,