Edwardzcn
Edwardzcn

2018.3.1【 HDU - 6113 】解题报告（百度之星初赛，BFS，DFS，图像处理）

度度熊的01世界

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1891    Accepted Submission(s): 702

Problem Description
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。

现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。

图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。

图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。

连通的含义是，只要连续两个方块有公共边，就看做是连通。

完全包围的意思是，该连通块不与边界相接触。
 

Input
本题包含若干组测试数据。
每组测试数据包含：
第一行两个整数n,m表示图像的长与宽。
接下来n行m列将会是只有01组成的字符画。

满足1<=n,m<=100
 

Output
如果这个图是1的话，输出1；如果是0的话，输出0，都不是输出-1。
 

Sample Input 



32 32 00000000000000000000000000000000 00000000000111111110000000000000 00000000001111111111100000000000 00000000001111111111110000000000 00000000011111111111111000000000 00000000011111100011111000000000 00000000111110000001111000000000 00000000111110000001111100000000 00000000111110000000111110000000 00000001111110000000111110000000 00000001111110000000011111000000 00000001111110000000001111000000 00000001111110000000001111100000 00000001111100000000001111000000 00000001111000000000001111000000 00000001111000000000001111000000 00000001111000000000000111000000 00000000111100000000000111000000 00000000111100000000000111000000 00000000111100000000000111000000 00000001111000000000011110000000 00000001111000000000011110000000 00000000111000000000011110000000 00000000111110000011111110000000 00000000111110001111111100000000 00000000111111111111111000000000 00000000011111111111111000000000 00000000111111111111100000000000 00000000011111111111000000000000 00000000001111111000000000000000 00000000001111100000000000000000 00000000000000000000000000000000 32 32 00000000000000000000000000000000 00000000000000001111110000000000 00000000000000001111111000000000 00000000000000011111111000000000 00000000000000111111111000000000 00000000000000011111111000000000 00000000000000011111111000000000 00000000000000111111110000000000 00000000000000111111100000000000 00000000000001111111100000000000 00000000000001111111110000000000 00000000000001111111110000000000 00000000000001111111100000000000 00000000000011111110000000000000 00000000011111111110000000000000 00000001111111111111000000000000 00000011111111111111000000000000 00000011111111111111000000000000 00000011111111111110000000000000 00000000001111111111000000000000 00000000000000111111000000000000 00000000000001111111000000000000 00000000000111111110000000000000 00000000000011111111000000000000 00000000000011111111000000000000 00000000000011111111100000000000 00000000000011111111100000000000 00000000000000111111110000000000 00000000000000001111111111000000 00000000000000001111111111000000 00000000000000000111111111000000 00000000000000000000000000000000 3 3 101 101 011






 






Sample Output








0 1 -1






 






Source




2017"百度之星"程序设计大赛 - 初赛（A）




 






Recommend




liuyiding





【题目大意】


给出一个由0 1组成的图，判断图形是0还是1还是其他。


【解题思路】


1.首先在在外部加'0'框（用来判断完全包围）。


2.判断0 1的连通块个数，根据题目，加框后0连通块个数为1，1连通块个数为1则为‘1’，如果0连通块数为2，1连通块数为1则为‘0’。


【解题代码】


DFS


#include 
#include 
#include 
#include  
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int maxn=120;

int n,m;
char mp[maxn][maxn];
int vis[maxn][maxn];
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
struct State // BFS 队列中的状态数据结构
{
	int x;
	int y;
};
bool CheckState(State next) // 约束条件检验
{
	if(next.x<0||next.x>n||next.y<0||next.y>m||vis[next.x][next.y]) // 满足条件	
	{
		return 0;
	}	
	else // 约束条件冲突
		return 1;
}

//void check1(int i,int j,char c)
//{
//	
//	queue  q; //bfs队列
//	State now,next;
//	now.x=i,now.y=j;
//	vis[i][j]=1;
//	q.push(now);
//	while(!q.empty())
//	{
//		now=q.front();
//		q.pop();
//		for(int t=0;t<4;t++)
//		{
//			next.x=now.x+dir[t][0];
//			next.y=now.y+dir[t][1];
//			if(CheckState(next,c))
//			{
//				q.push(next);
//				vis[next.x][next.y]=1;
//			}
//		}
//	}
//} 
void check1(int x,int y,char c)  
{  
	State next;
    vis[x][y]=1;  
    for(int i=0;i<4;i++)  
    {  
    	next.x=x+dir[i][0];
		next.y=y+dir[i][1]; 
        if(!CheckState(next)) continue;   
        if(mp[next.x][next.y]!=c) continue;  
        check1(next.x,next.y,c);  
    }  
}  



int main()
{
	while(~scanf("%d%d",&n,&m))
	{
		//注意加框
		for(int i=0;i<=105;i++)  
        {  
           for(int j=0;j<=105;j++)  
           {  
               mp[i][j]='0';  
           }  
        }  
//		char c=getchar();//吃掉回车 
		for(int i=1;i<=n;i++)
		{
			scanf("%s",mp[i]+1);
			mp[i][m+1]='0'; 
		}
		n++,m++;
		memset(vis,0,sizeof(vis));
		int count0=0,count1=0;
		//检测连通 
		for(int i=0;i<=n;i++)
		{
			for(int j=0;j<=m;j++)
			{
				if(vis[i][j]) continue;
				else if(mp[i][j]=='0') count0++;
				else count1++;
				check1(i,j,mp[i][j]);
			}
		}
		if(count0==1&&count1==1) printf("1\n");
		else if(count0==2&&count1==1) printf("0\n");
		else printf("-1\n");
	}
}


BFS


#include 
#include 
#include 
#include  
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int maxn=120;

int n,m;
char mp[maxn][maxn];
int vis[maxn][maxn];
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
struct State // BFS 队列中的状态数据结构
{
	int x;
	int y;
//	int Step_Counter; // 搜索步数统计器
};
bool CheckState(State next,char c) // 约束条件检验
{
	if(!vis[next.x][next.y]&&mp[next.x][next.y]==c&&next.x>=0&&next.x<=n&&next.y>=0&&next.y<=m) // 满足条件	
	{
		return 1;
	}	
	else // 约束条件冲突
		return 0;
}
void check1(int i,int j,char c)//
{
	
	queue  q; //bfs队列
	State now,next;
	now.x=i,now.y=j;
	vis[i][j]=1;
	q.push(now);
	while(!q.empty())
	{
		now=q.front();
		q.pop();
		for(int t=0;t<4;t++)
		{
			next.x=now.x+dir[t][0];
			next.y=now.y+dir[t][1];
			if(CheckState(next,c))
			{
				q.push(next);
//				printf("push i=%d j=%d \n",next.x,next.y);
				vis[next.x][next.y]=1;
//				mp[next.x][next.y]='2';
			}
		}
	}
//	for(i=0;i




【收获与反思】


两种都尝试一下。注意不要越界导致runtime error


































你可能感兴趣的:(HDU,BFS,DFS)






    

  • nosql数据库技术与应用知识点
皆过客，揽星河
NoSQLnosql数据库大数据数据分析数据结构非关系型数据库

    Nosql知识回顾大数据处理流程数据采集(flume、爬虫、传感器)数据存储(本门课程NoSQL所处的阶段)Hdfs、MongoDB、HBase等数据清洗(入仓)Hive等数据处理、分析(Spark、Flink等)数据可视化数据挖掘、机器学习应用(Python、SparkMLlib等)大数据时代存储的挑战(三高)高并发(同一时间很多人访问)高扩展(要求随时根据需求扩展存储)高效率(要求读写速度快)
    

    • 

  • 浅谈MapReduce
Android路上的人
Hadoop分布式计算mapreduce分布式框架hadoop

    从今天开始，本人将会开始对另一项技术的学习，就是当下炙手可热的Hadoop分布式就算技术。目前国内外的诸多公司因为业务发展的需要，都纷纷用了此平台。国内的比如BAT啦，国外的在这方面走的更加的前面，就不一一列举了。但是Hadoop作为Apache的一个开源项目，在下面有非常多的子项目，比如HDFS，HBase,Hive，Pig,等等，要先彻底学习整个Hadoop，仅仅凭借一个的力量，是远远不够的。
    

    • 

  • Hadoop
傲雪凌霜，松柏长青
后端大数据hadoop大数据分布式

    ApacheHadoop是一个开源的分布式计算框架，主要用于处理海量数据集。它具有高度的可扩展性、容错性和高效的分布式存储与计算能力。Hadoop核心由四个主要模块组成，分别是HDFS（分布式文件系统）、MapReduce（分布式计算框架）、YARN（资源管理）和HadoopCommon（公共工具和库）。1.HDFS（HadoopDistributedFileSystem）HDFS是Hadoop生
    

    • 

  • Hadoop架构
henan程序媛
hadoop大数据分布式

    一、案列分析1.1案例概述现在已经进入了大数据(BigData)时代，数以万计用户的互联网服务时时刻刻都在产生大量的交互，要处理的数据量实在是太大了，以传统的数据库技术等其他手段根本无法应对数据处理的实时性、有效性的需求。HDFS顺应时代出现，在解决大数据存储和计算方面有很多的优势。1.2案列前置知识点1.什么是大数据大数据是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的大量数据集合，
    

    • 

  • P1228 地毯填补问题
「已注销」
c++数据结构算法

    ![](地毯填补问题-洛谷)#includeusingnamespacestd;#defineqwdfs(zx+l-1,zy+l-1,zx,zy,l);#definewedfs(zx+l-1,zy+l,zx,zy+l,l);#defineerdfs(zx+l,zy+l-1,zx+l,zy,l);#definertdfs(zx+l,zy+l,zx+l,zy+l,l);voiddfs(intx,int
    

    • 

  • hbase介绍
CrazyL-
云计算+大数据hbase

    hbase是一个分布式的、多版本的、面向列的开源数据库hbase利用hadoophdfs作为其文件存储系统，提供高可靠性、高性能、列存储、可伸缩、实时读写、适用于非结构化数据存储的数据库系统hbase利用hadoopmapreduce来处理hbase、中的海量数据hbase利用zookeeper作为分布式系统服务特点：数据量大：一个表可以有上亿行，上百万列（列多时，插入变慢）面向列：面向列（族）的
    

    • 

  • 洛谷 P1378 油滴扩展
summ1ts
算法

    本题可以利用dfs计算，重点是计算某一个油滴可以扩展的半径，并搜索得出所有油滴可以扩展的最大面积。由题意可知：（1）：油滴的半径不能越过长方形方框的边界（2）：判断当前油滴与其他油滴的关系：是否位于其他油滴内，最多只能与其他油滴相交#includeusingnamespacestd;#definepi3.1415926intn;intxa,ya,xb,yb;structnode{intx,y;do
    

    • 

  • HBase介绍
mingyu1016
数据库

    概述HBase是一个分布式的、面向列的开源数据库,源于google的一篇论文《bigtable：一个结构化数据的分布式存储系统》。HBase是GoogleBigtable的开源实现，它利用HadoopHDFS作为其文件存储系统，利用HadoopMapReduce来处理HBase中的海量数据，利用Zookeeper作为协同服务。HBase的表结构HBase以表的形式存储数据。表有行和列组成。列划分为
    

    • 

  • 【HDFS】【HDFS架构】【HDFS Architecture】【架构】
资源存储库
hdfs架构hadoop

    目录1Introduction介绍2AssumptionsandGoals假设和目标HardwareFailure硬件故障StreamingDataAccess流式数据访问LargeDataSets大型数据集SimpleCoherencyModel简单凝聚力模型“MovingComputationisCheaperthanMovingData”“移动计算比移动数据更便宜”PortabilityAc
    

    • 

  • Hadoop学习第三课（HDFS架构--读、写流程）
小小程序员呀~
数据库hadoop架构bigdata

    1.块概念举例1：一桶水1000ml，瓶子的规格100ml=>需要10个瓶子装完一桶水1010ml，瓶子的规格100ml=>需要11个瓶子装完一桶水1010ml，瓶子的规格200ml=>需要6个瓶子装完块的大小规格，只要是需要存储，哪怕一点点，也是要占用一个块的块大小的参数：dfs.blocksize官方默认的大小为128M官网：https://hadoop.apache.org/docs/r3.
    

    • 

  • hdfs启动流程
weixin_44352020
hadoophdfshadoop

    Namenode1.init()namenode初始化，执行加载配置文件等操作2.loadFsImage()开始加载元数据将FsImage护额徐为目录树，保存在内存中FsImage中主要包含了问价你和数据块的对应关系3.loadEditlog()加载Editlog，将Editlog中记录的元数据修改应用到内存中；4.saveCheckpoint()将内存中最新的目录树持久化为新的FsImage到磁
    

    • 

  • hdfs开机启动流程
鸭梨山大哎
hadoophdfs

    第一步：加载name目录下最新的那个fsimage_xxx019文件，将里面存储的元数据（目录树结构）维护到内存中，但是还不是关机前的状态第二步：将关机前的最后使用的edits_inprogress_xxxx0160进行重命名edits_0000000000000000160-0000000000000000169操作，然后生成一个最新的edits_inprogress_xxx170文件，并修改s
    

    • 

  • hadoop启动HDFS命令
m0_67401228
java搜索引擎linux后端

    启动命令：/hadoop/sbin/start-dfs.sh停止命令：/hadoop/sbin/stop-dfs.sh
    

    • 

  • 【HDFS主从集群】存在两个独立的问题和解决方案
流辉fglow
大数据#HDFShdfsjavahadoop大数据分布式学习

    主从集群存在两个独立的问题和解决方案单点“主”的两个独立的问题以下是解决方案HA高可用方案：解决单点故障导致集群整体不可用问题Federation联邦机制：解决NN压力过大问题总结一般很多技术都是主从结构（最简单的结构）优点：结构相对简单，主与从协作“主”是单点，好处有，缺点也有好处：单点NameNode，数据一致性好掌握  因为一个人管，说一不二的单点“主”的两个独立的问题关键词：独立：两套独立
    

    • 

  • 【HDFS】角色的架构设计
流辉fglow
#HDFS大数据hdfshadoop大数据学习分布式

    HDFS角色的架构设计前置知识：Windows与Linux文件系统的差异HDFS中的角色及功能HDFS的架构NameNodeDataNodeNameNode元数据的持久化说明：/表示两个词是同一语义，方便你理解的前置知识：Windows与Linux文件系统的差异Windows&LInux虽然都有硬盘/分区、目录，但感受很不同的是：Windows：有很强的分区概念，要先通过不同的“盘符”去找文件在命
    

    • 

  • HDFS的启动过程
ffbc2020
HDFSHDFS

    HDFS的启动过程HDFS的启动过程分为四个阶段：第一阶段：NameNode读取包含元数据信息的fsimage文件，并加载到内存；第二阶段：NameNode读取体现HDFS最新状态的edits日志文件，并加载到内存中第三阶段：生成检查点，SecondaryNameNode将edits日志中的信息合并到fsimage文件中第四阶段：进入安全模式，检查数据块的完整性HDFS的安全模式什么是安全模式安全
    

    • 

  • 集群hdfs启动
sxu~源
hdfshadoopbigdata

    1）各个模块分开启动/停止（配置ssh是前提）常用（1）整体启动/停止HDFSstart-dfs.sh/stop-dfs.sh（2）整体启动/停止YARNstart-yarn.sh/stop-yarn.sh2）各个服务组件逐一启动/停止（1）分别启动/停止HDFS组件hdfs--daemonstart/stopnamenode/datanode/secondarynamenode（2）启动/停止Y
    

    • 

  • 算法练习——迷宫问题（Java）bfs广搜
流萤点火
算法bfsjava

    问题描述：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1que,intgx,intgy,intn,intm,char[][]arr){Qq=newQ();q.x=sx;q.y=sy;q.dept=0;que.add(q);//添加intfinish
    

    • 

  • java迷宫问题 华为_深度优先搜索——迷宫问题（华为oj）
刘洛希
java迷宫问题华为

    题目描述：定义一个二维数组N*M(其中2=n)38continue;39if(a[tx][ty]==0&&book[tx][ty]==0)40{41xy.x=tx;42xy.y=ty;43way.push_back(xy);44book[tx][ty]=1;45dfs(tx,ty,step+1);46book[tx][ty]=0;47way.pop_back();48}49}50return0;5
    

    • 

  • 【蓝桥杯】2.走出迷宫的最少步数——DFS
电次电次
深度优先蓝桥杯算法

    1432-【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（1usingnamespacestd;intn,m;chara[50][50];//地图intd[50][5
    

    • 

  • 数据结构OJ作业——队列
nnbs
数据结构数据结构poj队列

    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
    

    • 

  • 数据结构与算法——7-6 列出连通集 (25分)
吃完有点累
数据结构与算法队列算法数据结构DFSBFS

    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
    

    • 

  • 7-6 列出连通集 (25 分)
胡小涛
DFSBFS

    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstructGNode{intn;inte;intAdjMatrix[11][11];};s
    

    • 

  • 7-7 六度空间
polebugzhuzhu
算法数据结构

    输入样例:1091223344556677889910输出样例:1:70.00%2:80.00%3:90.00%4:100.00%5:100.00%6:100.00%7:100.00%8:90.00%9:80.00%10:70.00%分析：对每个点bfs前六层，为了使得d数组除了能表示距离，还能表示是否visted，所以d从1开始。用vectore[N];邻接表，对一个点的bfs=O(m),总时间
    

    • 

  • spark常用命令
我是浣熊的微笑
spark

    查看报错日志：yarnlogsapplicationIDspark2-submit--masteryarn--classcom.hik.ReadHdfstest-1.0-SNAPSHOT.jar进入$SPARK_HOME目录，输入bin/spark-submit--help可以得到该命令的使用帮助。hadoop@wyy:/app/hadoop/spark100$bin/spark-submit--
    

    • 

  • spark启动命令
学不会又听不懂
spark大数据分布式

    hadoop启动：cd/root/toolssstart-dfs.sh，只需在hadoop01上启动stop-dfs.sh日志查看：cat/root/toolss/hadoop/logs/hadoop-root-datanode-hadoop03.outzookeeper启动：cd/root/toolss/zookeeperbin/zkServer.shstart，三台都要启动bin/zkServ
    

    • 

  • Redis高可用
確定饿的猫
redis数据库linux

    目录持久化主从复制哨兵Cluster集群RDB持久化手动触发自动触发RDB执行流程RDB载入AOF持久化执行流程命令追加文件写入和文件同步appendfsyncalwaysappendfsyncnoappendfsynceverysecond文件重写文件重写流程载入对比nginx、tomcat、mysql等服务都具有预防单点故障、提高整体性能和安全性的功能，当然，Redis也不例外在Redis中，
    

    • 

  • 编程常用命令总结
Yellow0523
LinuxBigData大数据

    编程命令大全1.软件环境变量的配置JavaScalaSparkHadoopHive2.大数据软件常用命令Spark基本命令Spark-SQL命令Hive命令HDFS命令YARN命令Zookeeper命令kafka命令Hibench命令MySQL命令3.Linux常用命令Git命令conda命令pip命令查看Linux系统的详细信息查看Linux系统架构(X86还是ARM，两种方法都可)端口号命令L
    

    • 

  • 使用Python实现多个PDF文件的合并
飘逸高铁侠
工作随笔pythonpdf开发语言

    使用Python可以很方便地实现多个PDF文件的合并。我们可以使用PyPDF2库来完成这个任务。以下是一个实现PDF合并的Python脚本：importosfromPyPDF2importPdfMergerdefmerge_pdfs(input_dir,output_filename):#创建一个PdfMerger对象merger=PdfMerger()#获取输入目录中的所有PDF文件pdf_fi
    

    • 

  • Hadoop常见面试题整理及解答
叶青舟
Linuxhdfs大数据hadooplinux

    Hadoop常见面试题整理及解答一、基础知识篇：1.把数据仓库从传统关系型数据库转到hadoop有什么优势？答：（1）关系型数据库成本高，且存储空间有限。而Hadoop使用较为廉价的机器存储数据，且Hadoop可以将大量机器构建成一个集群，并在集群中使用HDFS文件系统统一管理数据，极大的提高了数据的存储及处理能力。（2）关系型数据库仅支持标准结构化数据格式，Hadoop不仅支持标准结构化数据格式
    

    • 

  • 解线性方程组
qiuwanchi

    package gaodai.matrix;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner scanner = new Sc
    

    • 

  • 在mysql内部存储代码
annan211
性能mysql存储过程触发器

    
在mysql内部存储代码
在mysql内部存储代码，既有优点也有缺点，而且有人倡导有人反对。
先看优点：
1 她在服务器内部执行，离数据最近，另外在服务器上执行还可以节省带宽和网络延迟。
2 这是一种代码重用。可以方便的统一业务规则，保证某些行为的一致性，所以也可以提供一定的安全性。
3 可以简化代码的维护和版本更新。
4 可以帮助提升安全，比如提供更细
    

    • 

  • Android使用Asynchronous Http Client完成登录保存cookie的问题
hotsunshine
android

    Asynchronous Http Client是android中非常好的异步请求工具
除了异步之外还有很多封装比如json的处理，cookie的处理
引用
Persistent Cookie Storage with PersistentCookieStore
This library also includes a PersistentCookieStore whi
    

    • 

  • java面试题
Array_06
java面试

    java面试题
第一，谈谈final, finally, finalize的区别。
final-修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能
    

    • 

  • 网站加速
oloz
网站加速

    前序:本人菜鸟，此文研究总结来源于互联网上的资料，大牛请勿喷！本人虚心学习，多指教.
1、减小网页体积的大小，尽量采用div+css模式，尽量避免复杂的页面结构，能简约就简约。
2、采用Gzip对网页进行压缩；
   GZIP最早由Jean-loup Gailly和Mark Adler创建，用于UNⅨ系统的文件压缩。我们在Linux中经常会用到后缀为.gz
    

    • 

  • 正确书写单例模式
随意而生
java 设计模式 单例

    　　单例模式算是设计模式中最容易理解，也是最容易手写代码的模式了吧。但是其中的坑却不少，所以也常作为面试题来考。本文主要对几种单例写法的整理，并分析其优缺点。很多都是一些老生常谈的问题，但如果你不知道如何创建一个线程安全的单例，不知道什么是双检锁，那这篇文章可能会帮助到你。
　　懒汉式，线程不安全
　　当被问到要实现一个单例模式时，很多人的第一反应是写出如下的代码，包括教科书上也是这样
    

    • 

  • 单例模式
香水浓
java

    懒汉  调用getInstance方法时实例化
public class Singleton {
private static Singleton instance;
private Singleton() {}
public static synchronized Singleton getInstance() {
if(null == ins
    

    • 

  • 安装Apache问题：系统找不到指定的文件 No installed service named "Apache2"
AdyZhang
apachehttp server

    安装Apache问题：系统找不到指定的文件 No installed service named "Apache2"
每次到这一步都很小心防它的端口冲突问题，结果，特意留出来的80端口就是不能用，烦。
解决方法确保几处：
1、停止IIS启动
2、把端口80改成其它 （譬如90，800，，，什么数字都好）
3、防火墙(关掉试试)
在运行处输入 cmd 回车，转到apa
    

    • 

  • 如何在android 文件选择器中选择多个图片或者视频？
aijuans
android

    我的android app有这样的需求，在进行照片和视频上传的时候，需要一次性的从照片/视频库选择多条进行上传
但是android原生态的sdk中，只能一个一个的进行选择和上传。
我想知道是否有其他的android上传库可以解决这个问题，提供一个多选的功能，可以使checkbox之类的，一次选择多个 处理方法
官方的图片选择器(但是不支持所有版本的androi，只支持API Level 
    

    • 

  • mysql中查询生日提醒的日期相关的sql
baalwolf
mysql

    SELECT sysid,user_name,birthday,listid,userhead_50,CONCAT(YEAR(CURDATE()),DATE_FORMAT(birthday,'-%m-%d')),CURDATE(),  dayofyear( CONCAT(YEAR(CURDATE()),DATE_FORMAT(birthday,'-%m-%d')))-dayofyear(
    

    • 

  • MongoDB索引文件破坏后导致查询错误的问题
BigBird2012
mongodb

    问题描述：
MongoDB在非正常情况下关闭时，可能会导致索引文件破坏，造成数据在更新时没有反映到索引上。
解决方案：
 
使用脚本，重建MongoDB所有表的索引。
var names = db.getCollectionNames();
for( var i in names ){
var name = names[i];
print(name); 
    

    • 

  • Javascript Promise
bijian1013
JavaScriptPromise

            Parse JavaScript SDK现在提供了支持大多数异步方法的兼容jquery的Promises模式，那么这意味着什么呢，读完下文你就了解了。
一.认识Promises
        “Promises”代表着在javascript程序里下一个伟大的范式，但是理解他们为什么如此伟大不是件简
    

    • 

  • [Zookeeper学习笔记九]Zookeeper源代码分析之Zookeeper构造过程
bit1129
zookeeper

       Zookeeper重载了几个构造函数，其中构造者可以提供参数最多，可定制性最多的构造函数是  
 
public ZooKeeper(String connectString, int sessionTimeout, Watcher watcher, long sessionId, byte[] sessionPasswd, boolea
    

    • 

  • 【Java命令三】jstack
bit1129
jstack

    jstack是用于获得当前运行的Java程序所有的线程的运行情况(thread dump），不同于jmap用于获得memory dump
 
[hadoop@hadoop sbin]$ jstack
Usage:
jstack [-l] <pid>
(to connect to running process)
jstack -F 
    

    • 

  • jboss 5.1启停脚本　动静分离部署
ronin47

    以前启动jboss，往各种xml配置文件，现只要运行一句脚本即可。start nohup sh /**/run.sh -c servicename  -b ip -g  clustername   -u broatcast jboss.messaging.ServerPeerID=int  -Djboss.service.binding.set=p
    

    • 

  • UI之如何打磨设计能力?
brotherlamp
UIui教程ui自学ui资料ui视频

     
在越来越拥挤的初创企业世界里，视觉设计的重要性往往可以与杀手级用户体验比肩。在许多情况下，尤其对于 Web 初创企业而言，这两者都是不可或缺的。前不久我们在《右脑革命：别学编程了，学艺术吧》中也曾发出过重视设计的呼吁。如何才能提高初创企业的设计能力呢?以下是 9 位创始人的体会。
1.找到自己的方式
如果你是设计师，要想提高技能可以去设计博客和展示好设计的网站如D-lists或
    

    • 

  • 三色旗算法
bylijinnan
java算法

    
import java.util.Arrays;
/**
问题：
假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，
您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳
子上进行这个动作，而且一次只能调换两个旗子。
网上的解法大多类似：
在一条绳子上移动，在程式中也就意味只能使用一个阵列，而不使用其它的阵列来
    

    • 

  • 警告:No configuration found for the specified action: \'s
chiangfai
configuration

    1.index.jsp页面form标签未指定namespace属性。
<!--index.jsp代码-->
<%@taglib prefix="s" uri="/struts-tags"%>
...
<s:form action="submit" method="post"&g
    

    • 

  • redis -- hash_max_zipmap_entries设置过大有问题
chenchao051
redishash

    使用redis时为了使用hash追求更高的内存使用率，我们一般都用hash结构，并且有时候会把hash_max_zipmap_entries这个值设置的很大，很多资料也推荐设置到1000，默认设置为了512，但是这里有个坑
 
#define ZIPMAP_BIGLEN 254
#define ZIPMAP_END 255
 
 
/* Return th
    

    • 

  • select into outfile access deny问题
daizj
mysqltxt导出数据到文件

    本文转自：http://hatemysql.com/2010/06/29/select-into-outfile-access-deny%E9%97%AE%E9%A2%98/
为应用建立了rnd的帐号，专门为他们查询线上数据库用的，当然，只有他们上了生产网络以后才能连上数据库，安全方面我们还是很注意的，呵呵。
授权的语句如下：
grant select on armory.* to rn
    

    • 

  • phpexcel导出excel表简单入门示例
dcj3sjt126com
PHPExcelphpexcel

    
<?php
error_reporting(E_ALL);
ini_set('display_errors', TRUE);
ini_set('display_startup_errors', TRUE);
 
if (PHP_SAPI == 'cli')
die('This example should only be run from a Web Brows
    

    • 

  • 美国电影超短200句
dcj3sjt126com
电影

    1. I see． 我明白了。2. I quit! 我不干了!3. Let go! 放手!4. Me too． 我也是。5. My god! 天哪!6. No way! 不行!7. Come on． 来吧(赶快)8. Hold on． 等一等。9. I agree。 我同意。10. Not bad． 还不错。11. Not yet． 还没。12. See you． 再见。13. Shut up! 
    

    • 

  • Java访问远程服务
dyy_gusi
httpclientwebservicegetpost

        随着webService的崛起，我们开始中会越来越多的使用到访问远程webService服务。当然对于不同的webService框架一般都有自己的client包供使用，但是如果使用webService框架自己的client包，那么必然需要在自己的代码中引入它的包，如果同时调运了多个不同框架的webService，那么就需要同时引入多个不同的clien
    

    • 

  • Maven的settings.xml配置
geeksun
settings.xml

    settings.xml是Maven的配置文件，下面解释一下其中的配置含义：
settings.xml存在于两个地方：
1.安装的地方：$M2_HOME/conf/settings.xml
2.用户的目录：${user.home}/.m2/settings.xml
前者又被叫做全局配置，后者被称为用户配置。如果两者都存在，它们的内容将被合并，并且用户范围的settings.xml优先。

    

    • 

  • ubuntu的init与系统服务设置
hongtoushizi
ubuntu

    转载自： 
http://iysm.net/?p=178 init
Init是位于/sbin/init的一个程序，它是在linux下，在系统启动过程中，初始化所有的设备驱动程序和数据结构等之后，由内核启动的一个用户级程序，并由此init程序进而完成系统的启动过程。
ubuntu与传统的linux略有不同，使用upstart完成系统的启动，但表面上仍维持init程序的形式。
运行
    

    • 

  • 跟我学Nginx+Lua开发目录贴
jinnianshilongnian
nginxlua

    使用Nginx+Lua开发近一年的时间，学习和实践了一些Nginx+Lua开发的架构，为了让更多人使用Nginx+Lua架构开发，利用春节期间总结了一份基本的学习教程，希望对大家有用。也欢迎谈探讨学习一些经验。 
  目录
第一章 安装Nginx+Lua开发环境
第二章 Nginx+Lua开发入门
第三章 Redis/SSDB+Twemproxy安装与使用
第四章 L
    

    • 

  • php位运算符注意事项
home198979
位运算PHP&

    $a = $b = $c = 0;
$a & $b = 1;
$b | $c = 1
 问a,b,c最终为多少?
 
当看到这题时，我犯了一个低级错误，误 以为位运算符会改变变量的值。所以得出结果是1 1 0
但是位运算符是不会改变变量的值的，例如：
$a=1;$b=2;
$a&$b;
 这样a,b的值不会有任何改变

    

    • 

  • Linux shell数组建立和使用技巧
pda158
linux

    1.数组定义 　　[chengmo@centos5 ~]$ a=(1 2 3 4 5) 　　[chengmo@centos5 ~]$ echo $a 　　1 　　一对括号表示是数组，数组元素用“空格”符号分割开。 　　
2.数组读取与赋值 　　得到长度： 　　[chengmo@centos5 ~]$ echo ${#a[@]} 　　5 　　用${#数组名[@或
    

    • 

  • hotspot源码(JDK7)
ol_beta
javaHotSpotjvm

    源码结构图，方便理解：
 
├─agent                            Serviceab
    

    • 

  • Oracle基本事务和ForAll执行批量DML练习
vipbooks
oraclesql

    基本事务的使用：
从账户一的余额中转100到账户二的余额中去，如果账户二不存在或账户一中的余额不足100则整笔交易回滚
select * from account;
-- 创建一张账户表
create table account(
-- 账户ID
id number(3) not null,
-- 账户名称
nam
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他