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)

        

            

                
    
                    
  • 2017暑训摸底（xdoj1045，xdoj1173，xdoj1007，xdoj1038）
                        Owen_Q
dpxdoj搜索
                        
    由于时间没赶上摸底，只能跟一波新增的dp摸底，感觉难度一般般，可能有段时间内没做题的缘故吧暑训就要开始了呢A黑白棋思路：一上来就是个博弈搜索根据上一状态与这一状态必胜必败态的转换来判断先手的情况dfs搜索所有前项状态，若均为必败态，则该状态为必胜态，否则为必败态/*Author：Owen_Q*/#includeusingnamespacestd;inta[5][5];intdfs(intx,int
    
                    
    • 
                    
  • 代码随想录算法训练营第52天 | 101.孤岛的总面积 、102.沉没孤岛、103.水流问题、104.建造最大岛屿
                        Amor_Fati_Yu
算法java数据结构
                        
    101.孤岛的总面积importjava.util.*;publicclassMain{privatestaticintcount=0;privatestaticfinalint[][]dir={{0,1},{1,0},{-1,0},{0,-1}};//四个方向privatestaticvoidbfs(int[][]grid,intx,inty){Queueque=newLinkedList=gr
    
                    
    • 
                    
  • 代码随想录算法训练营第52天| 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿
                        扛过今天777
算法深度优先
                        
    101.孤岛的总面积卡码题目链接：101.孤岛的总面积学习链接：代码随想录题解：法一：count=0defdfs(grid,x,y):globalcountgrid[x][y]=0count+=1directions=[[1,0],[0,1],[-1,0],[0,-1]]fori,jindirections:next_x=x+inext_y=y+jifnext_x=len(grid)ornext_
    
                    
    • 
                    
  • 洛谷 P3916 图的遍历（tarjan + 缩点 + dfs）
                        无糖钨龙茶
图论深度优先算法
                        
    洛谷P3916图的遍历（tarjan+缩点+dfs）放个传送门这道题其实很多人都选择反向建图，然后dfs一下就过了。但确是一道不错的tarjantarjantarjan+缩点+dfsdfsdfs的练手题————————————————————————————————————图的遍历题目描述给出NNN个点，MMM条边的有向图，对于每个点vvv，求A(v)A(v)A(v)表示从点vvv出发，能到达的编
    
                    
    • 
                    
  • 【学习】《算法图解》第六章学习笔记：广度优先搜索
                        
程序员
                        
    前言《算法图解》第六章为我们介绍了一种基础且强大的图搜索算法——广度优先搜索(Breadth-FirstSearch,BFS)。这种算法能够系统地探索图中的节点，常用于解决两类核心问题：一是判断从一个节点到另一个节点是否存在路径；二是在无权图中找到两个节点之间的最短路径。本笔记将深入探讨图的基本概念、BFS的工作原理、其实现方式以及相关的性能分析。一、图（Graph）简介在讨论BFS之前，我们需要
    
                    
    • 
                    
  • 前缀和与后缀和（HDU6186）
                        MatrixYg
HDU水题
                        
    题目链接。题目的大意是：给一个数组，和一个数组的下标·，然后在数组中去掉这个下标对应的元素，把剩下的元素全部做&/|/^这三种位运算，输出位运算之后的结果。数据范围1e5.当然暴力是不可行的。首先需要知道的是：一个数&自己不变，|自己也是不变，^自己是0。这样我们对于每一种运算维护两个数组，一个前缀数组，一个后缀数组。这样两个结合起来可以达到去除任意一个中间元素的效果。//我们只证明一种情况，其他
    
                    
    • 
                    
  • 代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs
                        weixin_51674457
代码随想录一刷深度优先图论宽度优先
                        
    #dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。另外path不要担心不需要归零，他每次回溯call完了会退回去的vector>res;vectorpath;voiddfs(intnode,intn,vector>&graph){if(node==n-1){res.push_back(path);return
    
                    
    • 
                    
  • 20240820 代码随想录 ｜ 图论 岛屿
                        m0_46259676
图论算法
                        
    98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。n,m=map(int,input().split())print(''.join(
    
                    
    • 
                    
  • 20240821 代码随想录 ｜ 图论
                        m0_46259676
图论
                        
    103.水流问题dfs深度优先搜素directions=[[0,1],[0,-1],[1,0],[-1,0]]set_1=set()set_2=set()n,m=map(int,input().split())g=[]for_inrange(n):g.append(list(map(int,input().split())))defdfs(g,x,y,visited,s):visited[x][y
    
                    
    • 
                    
  • 代码随想录|图论|05岛屿数量（深搜DFS）
                        Paper Clouds
图论深度优先算法数据结构leetcode
                        
    leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。思路遇到一个没有遍历过的节点陆
    
                    
    • 
                    
  • HDFS（Hadoop分布式文件系统）总结
                        Cachel wood
大数据开发hadoophdfs大数据散列表算法哈希算法spark
                        
    文章目录一、HDFS概述1.定义与定位2.核心特点二、HDFS架构核心组件1.NameNode（名称节点）2.DataNode（数据节点）3.Client（客户端）4.SecondaryNameNode（辅助名称节点）三、数据存储机制1.数据块（Block）设计2.复制策略（默认复制因子=3）3.数据完整性校验四、文件读写流程1.写入流程2.读取流程五、高可用性（HA）机制1.单点故障解决方案2.
    
                    
    • 
                    
  • crawl4ai实操7
                        人工智能我来了
网络爬虫python开发语言
                        
    importasyncioimporttimefromcrawl4aiimportCrawlerRunConfig,AsyncWebCrawler,CacheModefromcrawl4ai.content_scraping_strategyimportLXMLWebScrapingStrategyfromcrawl4ai.deep_crawlingimportBFSDeepCrawlStrate
    
                    
    • 
                    
  • Hadoop的部分用法
                        覃炳文20230322027
hadoophive大数据分布式
                        
    前言Hadoop是一个由Apache基金会开发的开源框架，它允许跨多个机器使用分布式处理大数据集。Hadoop的核心是HDFS（HadoopDistributedFileSystem）和MapReduce编程模型。1.Hadoop环境搭建在开始使用Hadoop之前，你需要搭建Hadoop环境。这通常包括安装Java、配置Hadoop环境变量、配置Hadoop的配置文件等步骤。1.1环境准备在开始安
    
                    
    • 
                    
  • 【树 DFS BFS 离线查询】P11855 [CSP-J2022 山东] 部署|普及+
                        软件架构师何志丹
#洛谷普及+深度优先宽度优先c++算法图论树
                        
    本文涉及知识点C++图论C++BFS算法C++DFSP11855[CSP-J2022山东]部署题目背景受疫情影响，山东省取消了CSP-J2022认证活动，并于次年三月重新命题，在省内补办比赛。题目描述“万里羽书来未绝，五关烽火昼仍传。”古时候没有现代信息化战争的技术，只能靠烽火传信和将军运筹帷幄的调兵遣将来取得战争的优势。为了使消耗最低，现在A国已经在nnn个城市之间建好了道路和行军部署渠道，使得
    
                    
    • 
                    
  • 深入了解图搜索算法：原理、应用与实现
                        码农资源网
图搜索算法
                        
    1.图搜索算法简介图搜索算法是一种用于在图（Graph）结构中寻找特定目标的算法。图由节点（Node）和边（Edge）组成，节点表示数据或实体，边表示节点之间的关系或连接。图搜索算法的目标通常是从给定的起始节点出发，找到到达目标节点的一条或多条路径。2.常见的图搜索算法2.1深度优先搜索（Depth-FirstSearch，DFS）深度优先搜索是一种递归或栈的搜索方法，从起始节点开始，沿着一条路径
    
                    
    • 
                    
  • Hadoop 版本进化论：从 1.0 到 2.0，架构革命全解析
                        拾光师
大数据后端
                        
    Hadoop版本hadoop1.x版本由三部分组成Common(辅助工具)HDFS(数据存储)MapReduce(计算和资源调度)存在的问题JobTracker同时具备了资源管理和作业控制两个功能，成为了系统的最大瓶颈采用了master/slave结构，master存在单点问题，一旦master出现故障，会导致整个集群不可用采用了基于槽位的资源分配模型，将槽位分为了Mapslot和Reducesl
    
                    
    • 
                    
  • 合并小文件汇总（Hive/Spark）
                        有数的编程笔记
Spark/Hivehivesparkhadoop
                        
    合并小文件的原因：过多的小文件会导致HDFS上元数据负载增加。并且小文件也会导致计算性能下降。1.使用hive时1.1.使用hive.merge参数，开启文件合并--控制在map阶段结束后合并输出的小文件，默认值为trueSEThive.merge.mapfiles=true;--控制在reduce阶段结束后合并输出小文件，默认值为falseSEThive.merge.mapredfiles=tr
    
                    
    • 
                    
  • 基于pyspark的北京历史天气数据分析及可视化_离线
                        大数据CLUB
spark数据分析可视化数据分析数据挖掘hadoop大数据spark
                        
    基于pyspark的北京历史天气数据分析及可视化项目概况[]点这里,查看所有项目[]数据类型北京历史天气数据开发环境centos7软件版本python3.8.18、hadoop3.2.0、spark3.1.2、mysql5.7.38、scala2.12.18、jdk8开发语言python开发流程数据上传(hdfs)->数据分析(spark)->数据存储(mysql)->后端(flask)->前端(
    
                    
    • 
                    
  • 算法思想之广度优先搜索（BFS）及示例（亲子游戏）
                        墨鸦_Cormorant
算法算法宽度优先游戏
                        
    广度优先搜索广度优先算法，又称广度优先搜索算法，是最简便的图的算法之一，其特点是：在扫描数据空间时，每个点以最短路径生成广度优先生成树。广度优先搜索这种算法遍历整个图的所有节点并记录，直至找到所需结果为止，是一种盲目算法，但它还有一个非常重要的特性一最佳解，即当所有的边长相等，它就是最佳解，若在距离聚类算法中，应用广度优先搜索此特性去搜寻数据对象的同类，则可以有效地提高聚类速度。此外，可以把网格单
    
                    
    • 
                    
  • 探秘Flink Connector加载机制：连接外部世界的幕后引擎
                        Edingbrugh.南空
flink大数据flink大数据
                        
    在Flink的数据处理生态中，SourceFunction负责数据的输入源头，而真正架起Flink与各类外部存储、消息系统桥梁的，则是Connector。从Kafka消息队列到HDFS文件系统，从MySQL数据库到Elasticsearch搜索引擎，Flink通过Connector实现了与多样化外部系统的交互。而这一切交互的基础，都离不开背后强大且精巧的Connector加载机制。接下来，我们将深
    
                    
    • 
                    
  • leetcode：78. 子集
                        呆呆的小鳄鱼
#回溯#深搜leetcode算法数据结构
                        
    学习要点首先就是要先明白什么是回溯：leetcode：46.全排列-CSDN博客。在此基础上我们可以细化一下这种题的解题思路。题目链接78.子集-力扣（LeetCode）题目描述解法：回溯classSolution{public:vector>ret;vectorpath;voiddfs(vector&nums,intpos){for(inti=pos;i>subsets(vector&nums)
    
                    
    • 
                    
  • 基于pyspark的北京历史天气数据分析及可视化_实时
                        大数据CLUB
spark数据分析可视化数据分析数据挖掘sparkhadoop大数据
                        
    基于pyspark的北京历史天气数据分析及可视化项目概况[]点这里,查看所有项目[]数据类型北京历史天气数据开发环境centos7软件版本python3.8.18、hadoop3.2.0、spark3.1.2、mysql5.7.38、scala2.12.18、jdk8、kafka2.8.2开发语言python开发流程数据上传(hdfs)->数据分析(spark)->数据写kafka(python)
    
                    
    • 
                    
  • 时序数据库IoTDB的架构、安装启动方法与数据模式总结
                        时序数据说
时序数据库iotdb数据库大数据物联网
                        
    一、IoTDB的架构IoTDB的架构主要分为三个部分：‌时序文件（Tsfile）‌：专为时序数据设计的文件存储格式。支持高效的压缩和查询性能。可独立使用，并可通过TsFileSync工具同步至HDFS进行大数据处理。‌数据库引擎‌：负责数据的收集、写入、存储和查询等核心功能。‌分析引擎‌：可选的分析组件，用于数据处理和分析。二、IoTDB的安装启动方法‌1.使用环境‌：需要具备JDK>=1.8的运
    
                    
    • 
                    
  • 飞往大厂梦之算法提升-7
                        

                        
    今天主要给大家分享dfs以及动态转移中的数位dp问题，这两类问题可以很好地提升我们的思维。希望能对大家有所帮助。第一题：问题描述小蓝有一天误入了一个混境之地。好消息是：他误打误撞拿到了一张地图，并从中获取到以下信息：混境之地的大小为n⋅m，其中#表示这个位置很危险，无法通行，.表示道路，可以通行。他现在所在位置的坐标为(A,B)，而这个混境之地出口的坐标为(C,D)，当站在出口时即表示可以逃离混境
    
                    
    • 
                    
  • Gradle构建链致命漏洞全解析：循环依赖与版本冲突的底层机制与修复方案
                        Android洋芋
Gradle源码解析Android构建漏洞循环依赖检测DFS算法短路径优先策略AGP版本升级
                        
    简介在Android开发中，Gradle构建系统是我们的核心工具，但其背后隐藏的两大致命漏洞——循环依赖检测机制和版本冲突类加载陷阱，往往会导致项目构建失败或运行时崩溃。本文将从源码级别深入剖析这两个漏洞的底层原理，包括Gradle如何通过DFS检测循环依赖、Android系统如何采用"短路径优先"策略加载类，以及它们如何导致项目崩溃。同时，本文将提供全面的解决方案，包括依赖排除、版本对齐、依赖分
    
                    
    • 
                    
  • 洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP
                        aodan5477
数据结构与算法
                        
    题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多...还要注意该点能否到达n号点，不能就不走了(剪枝)；%p那个地方会爆int吗？反正%=pRE了一个点...(然而改成ll还是RE)代码如下：#include#include#in
    
                    
    • 
                    
  • 华为OD机考-亲子游戏-BFS（JAVA 2025B卷 200分）
                        小猫咪怎么会有坏心思呢
华为机考华为od游戏宽度优先
                        
    packageod;importjava.util.*;/***@versionVer1.0*@date2025/6/18*@description亲子游戏*/publicclassFamilyGames{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intN=Integer.parseInt(sca
    
                    
    • 
                    
  • 华为OD机考-上班之路/是否能到达公司-DFS（JAVA 2025B卷）
                        小猫咪怎么会有坏心思呢
华为机考华为od宽度优先算法
                        
    importjava.util.*;publicclassGoWork{privatestaticfinalint[][]directions={{0,1,1},{0,-1,2},{1,0,3},{-1,0,4}};privatestaticintmaxTurns,maxClears,rows,cols;privatestaticchar[][]matrix;publicstaticvoidmai
    
                    
    • 
                    
  • Hadoop等大数据处理框架的Java API
                        扬子鳄008
Javahadoopjava大数据
                        
    Hadoop是一个非常流行的大数据处理框架，主要用于存储和处理大规模数据集。Hadoop主要有两个核心组件：HDFS（HadoopDistributedFileSystem）和MapReduce。此外，还有许多其他组件，如YARN（YetAnotherResourceNegotiator）、HBase、Hive等。下面详细介绍Hadoop及其相关组件的JavaAPI及其使用方法。HadoopHad
    
                    
    • 
                    
  • pip换源
                        北海雾
pippython笔记
                        
    内容冗长，对于Win直选方案一/方案二，其余内容pass。最前面放几个源备查官方源：https://pypi.python.org/simple清华源(完全度和速度都很好，是一个不错的选择)：https://pypi.tuna.tsinghua.edu.cn/simple/北外源(有人推荐，但是没用过，但写在这里)：https://mirrors.bfsu.edu.cn/pypi/web/simp
    
                    
    • 
                                
  • 解线性方程组
                                    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其他