zhaopt006
zhaopt006

谷歌中国算法比赛解题报告 APAC2015D

Problem A. Cube IV

Problem B. GBus count

Problem C. Sort a scrambled itinerary

Problem D. Itz Chess


作为2015年的最后一场APAC,谷歌你真的打算在这场比赛里招人么？？？？？

这四道题都毫无难度可言，而且最后一题，对从没玩过国际象棋的我……你的描述不清晰，棋盘要扭着头看也就算了，小数据的testcase一跑就过，大数据却错了，找来找去，最后百度了一下国际象棋的走法，我才知道喵了个咪的题理解错了


最后，附上简略攻略。。。

1. 对每个点DFS,找出最长的就好了

2. 木桶原理扫一遍

3. 把每一对节点关系都存一下，然后随便找一个节点，不停的找爹，找到不能找位置，这个节点就是起始节点，然后从这个节点一直往后走到尾就好了

4.把每个棋子的走法定义一下，一个是方向，一个是在这个方向上能重复几次，然后每个棋子算一遍就好了


最后，附上代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

#define ll long long


class PA
{
public:
	PA(){}
	int S;
	vector> matrix;

	int DFS(int row, int col)
	{
		if (row > 0 && matrix[row - 1][col] - 1 == matrix[row][col]) return DFS(row - 1, col) + 1;
		if (row < S-1 && matrix[row + 1][col] - 1 == matrix[row][col]) return DFS(row + 1, col) + 1;
		if (col > 0 && matrix[row][col-1] - 1 == matrix[row][col]) return DFS(row, col-1) + 1;
		if (col maxPath || (maxPath == temp&&matrix[i][j] < matrix[maxi][maxj]))
				{
					maxPath = temp;
					maxi = i;
					maxj = j;
				}
			}
		}

		fout << matrix[maxi][maxj] << ' ' << maxPath;
	}

	void run()
	{
		FILE* fp = freopen("in.txt", "r", stdin);
		ofstream fout("out.txt");
		int Cases = 0;
		scanf("%d", &Cases);
		for (int time = 0; time < Cases; time++)
		{
			scanf("%d", &S);
			matrix.clear();
			matrix.resize(S, vector(S, 0));
			for (int i = 0; i < S; i++)
			{
				for (int j = 0; j < S; j++)
				{
					scanf("%d", &matrix[i][j]);
				}
			}

			fout << "Case #" << (time + 1) << ": ";
			SingleProcess(fout);
			fout << endl;
			std::cout << time << endl;
		}
		fclose(fp);
		fout.close();
	}
};

class PB
{
public:
	PB(){}
	int N, P;
	vector buses;
	vector cities;

	int SingleProcess(ofstream& fout)
	{
		for (int i = 0; i < P; i++)
		{
			int check = cities[i];
			int count = 0;
			for (int j = 0; j < buses.size(); j += 2)
			{
				if (buses[j] <= check&&buses[j + 1] >= check) count++;
			}
			fout << count << " ";
		}
		return 0;
	}

	void run()
	{
		FILE* fp = freopen("in.txt", "r", stdin);
		ofstream fout("out.txt");
		int Cases = 0;
		scanf("%d", &Cases);
		for (int time = 0; time < Cases; time++)
		{
			scanf("%d", &N);
			buses.resize(2*N,0);
			for (int i = 0; i < N; i++)
			{
				scanf("%d %d", &buses[i*2], &buses[i*2 + 1]);
			}

			scanf("%d", &P);
			cities.resize(P, 0);
			for (int i = 0; i < P; i++)
			{
				scanf("%d", &cities[i]);
			}

			fout << "Case #" << (time + 1) << ": ";
			SingleProcess(fout);
			fout << endl;
			std::cout << time << endl;
		}
		fclose(fp);
		fout.close();
	}
};

class PC
{
public:
	PC(){}
	int N;
	map tickets;
	map reverse_tickets;
	map::iterator iter;

	int SingleProcess(ofstream& fout)
	{
		string head = reverse_tickets.begin()->second;
		iter = reverse_tickets.find(head);
		while (iter != reverse_tickets.end())
		{
			head = iter->second;
			iter = reverse_tickets.find(head);
		}
		
		iter = tickets.find(head);
		while (iter != tickets.end())
		{
			fout << iter->first.c_str() << "-" << iter->second.c_str() << " ";
			iter = tickets.find(iter->second);
		}

		return 0;
	}

	void run()
	{
		FILE* fp = freopen("in.txt", "r", stdin);
		ofstream fout("out.txt");
		int Cases = 0;
		scanf("%d", &Cases);
		for (int time = 0; time < Cases; time++)
		{
			scanf("%d", &N);
			tickets.clear();
			reverse_tickets.clear();
			for (int i = 0; i < N; i++)
			{
				char ch1[1024];
				char ch2[1024];
				scanf("%s", ch1);
				scanf("%s", ch2);
				tickets[ch1] = ch2;
				reverse_tickets[ch2] = ch1;
			}

			fout << "Case #" << (time + 1) << ": ";
			SingleProcess(fout);
			fout << endl;
			std::cout << time << endl;
		}
		fclose(fp);
		fout.close();
	}
};

class PD
{
public:
	PD(){}
	int Pieces;
	struct MoveType
	{
		vector> dirs;
		int repeatTimes; //在一个方向上重复几次
		MoveType(){ repeatTimes = 1; }
	};

	MoveType K, Q, R, B, N, P;
	vector> board;
	void preDefine()
	{
		K.dirs.push_back(pair(0, -1));
		K.dirs.push_back(pair(0, 1));
		K.dirs.push_back(pair(1, -1));
		K.dirs.push_back(pair(1, 0));
		K.dirs.push_back(pair(1, 1));
		K.dirs.push_back(pair(-1, -1));
		K.dirs.push_back(pair(-1, 0));
		K.dirs.push_back(pair(-1, 1));
		K.repeatTimes = 1;

		Q.dirs.push_back(pair(0, -1));
		Q.dirs.push_back(pair(0, 1));
		Q.dirs.push_back(pair(1, -1));
		Q.dirs.push_back(pair(1, 0));
		Q.dirs.push_back(pair(1, 1));
		Q.dirs.push_back(pair(-1, -1));
		Q.dirs.push_back(pair(-1, 0));
		Q.dirs.push_back(pair(-1, 1));
		Q.repeatTimes = INT_MAX;

		R.dirs.push_back(pair(0, -1));
		R.dirs.push_back(pair(0, 1));
		R.dirs.push_back(pair(1, 0));
		R.dirs.push_back(pair(-1, 0));
		R.repeatTimes = INT_MAX;

		B.dirs.push_back(pair(1, -1));
		B.dirs.push_back(pair(1, 1));
		B.dirs.push_back(pair(-1, -1));
		B.dirs.push_back(pair(-1, 1));
		B.repeatTimes = INT_MAX;

		N.dirs.push_back(pair(1, -2));
		N.dirs.push_back(pair(1, 2));
		N.dirs.push_back(pair(2, -1));
		N.dirs.push_back(pair(2, 1));
		N.dirs.push_back(pair(-1, -2));
		N.dirs.push_back(pair(-1, 2));
		N.dirs.push_back(pair(-2, -1));
		N.dirs.push_back(pair(-2, 1));
		N.repeatTimes = 1;

		P.dirs.push_back(pair(1, -1));
		P.dirs.push_back(pair(-1, -1));
		P.repeatTimes = 1;
	}


	int getKillNumber(int row, int col)
	{
		char c = board[row][col];
		MoveType mt;
		if (c == 'P') mt = P;
		else if (c == 'K') mt = K;
		else if (c == 'Q') mt = Q;
		else if (c == 'R') mt = R;
		else if (c == 'B') mt = B;
		else if (c == 'N') mt = N;

		int kill = 0;
		for (int i = 0; i < mt.dirs.size(); i++)
		{
			pair pi = mt.dirs[i];
			int nr = row;
			int nc = col;
			int count = 0;
			while (count7 || nc<0 || nc>7) break;
				if (board[nr][nc] != 0)
				{
					kill++;
					break;
				}
				count++;
			}
		}
		return kill;

	}


	void SingleProcess(ofstream& fout)
	{
		int count = 0;
		for (int i = 0; i < 8; i++)
		{
			for (int j = 0; j < 8; j++)
			{
				if (board[i][j] != 0)
				{
					count += getKillNumber(i,j);
				}
			}
		}
		fout << count;
	}

	void run()
	{
		FILE* fp = freopen("in.txt", "r", stdin);
		ofstream fout("out.txt");
		int Cases = 0;
		scanf("%d", &Cases);
		preDefine();
		for (int time = 0; time < Cases; time++)
		{
			scanf("%d", &Pieces);
			board.clear();
			board.resize(8, vector(8, 0));
			for (int i = 0; i < Pieces; i++)
			{
				char ch[1024];
				scanf("%s", ch);
				board[ch[1] - '1'][7 - (ch[0] - 'A')] = ch[3];
			}

			fout << "Case #" << (time + 1) << ": ";
			SingleProcess(fout);
			fout << endl;
			std::cout << time << endl;
		}
		fclose(fp);
		fout.close();
	}
};





int main()
{
	//PA p;
	//PB p;
	//PC p;
	PD p;
	p.run();

	return 0;
}


你可能感兴趣的:(APAC)

  • java tika pdf_java解析pdf获取pdf中内容信息 weixin_39653717 javatikapdf
    项目中需要将pdf中的数据获取到进行校验数据，于是前往百度翻来覆去找到以下几种办法，做个笔记,方便日后查询。talkischeap,showmethecode第一种使用开源组织提供的开源框架pdfbox特点:免费，功能强大，解析中文或许会存在乱码，格式有点乱，没有国产解析的那么美化。可以按照指定的模板，对pdf进行修改添加删除等操作，总之操作很骚，很强大。1pdfbox需要带入依赖org.apac
  • hive load data未正确读取到日期 dogplays hivehadoop数据仓库
    1.源数据CSV文件日期字段值：2.hiveDDL语句：CREATEEXTERNALTABLE`test.textfile_table1`(`id`intCOMMENT'????',`name`stringCOMMENT'??',`gender`stringCOMMENT'??',`birthday`dateCOMMENT'????',.......)ROWFORMATSERDE'org.apac
  • Tomcat配置教程分享【^_^】 aristo_boyunv edgetomcat
    Tomcat的安装配置教程Hello!~大家好,在写此教程,说明下一是为方便大家日常开发中需要的,二是为自己以后复习也是为在后面工作开发方便查阅目的充当工具词典使用,也是你在被人请教此方面的问题,你特么能装逼,嘿嘿!~1.总纲图[思维导图]万变不离其宗,我们先以导图展示给大家【日常,我也强烈推荐大家使用思维导图~】2.Tomcat的官网Tomcat的官方地址:https://tomcat.apac
  • 文件上传漏洞--Upload-labs--Pass10--双写绕过 给我杯冰美式 Web安全--文件上传漏洞web安全文件上传漏洞
    一、什么是双写绕过顾名思义，双写绕过就是双写文件后缀名来进行绕过，如：test.php双写后为test.pphphp。通常情况下双写绕过用于绕过源代码中的str_ireplace()函数。二、双写绕过原理1、首先进行代码审计，源代码中有黑名单和str_ireplace()函数的联合使用，将黑名单中的敏感后缀名全部都进行了删除。这就会使我们上传的test.php上传后变成test.，这就会使Apac
  • 阿里云服务器搭建Php+Apache运行环境 _________九九_________ mysqlvimphplinux阿里云
    阿里云服务器搭建Php+Apache运行环境1.apache1.1安装apache1.2开启apache1.3验证安装是否成功1.4验证是否能够正常访问2.Php2.1安装php2.1验证php是否安装成功3.安装mysql4.Php连接数据库并显示数据到网页1.apache1.1安装apache使用yum命令安装：yum-yinstallhttpd执行结果如下：1.2开启apache开启apac
  • org.apache.hadoop.fs.ChecksumException: Checksum error: file:/root/test.txt at 0 橙汁啤酒厂 hadoop大数据
    上传文件到集群遇到以下异常：org.apache.hadoop.fs.ChecksumException:Checksumerror:file:/root/test.txtat0[root@master~]#hdfsdfs-puttest.txt/test24/02/0801:19:54INFOfs.FSInputChecker:Foundchecksumerror:b[0,0]=org.apac
  • maven 打包java项目_如何使用maven打包java项目？ feifeiniano maven打包java项目
    maven-assembly-plugin插件可用于为maven项目打包，可指定打包的类型，下面通过一个demo来说明使用方法。示例项目结构：pom配置：xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://maven.apache.org/POM/4.0.0http://maven.apac
  • java日志之log4j、log4j2、slf4j 落日无边
    本文从整体视角分析，重在帮助初学者了解log4j、log4j2之间的关系。以及与slf4j整合时使用的中间jar包：slf4j-log4j12、log4j-slf4j-impl。1.Log4jlog4j核心包只有一个，即log4j.jar。上图是log4j最后的版本，版本号是1.2包名：org.apache.log4j配置文件是一个.properties的文件调用方式：importorg.apac
  • java-log4j日志冲突解决 Sxm& javajavalog4j
    一、概述java日志框架较多，其中主流的slf4j和commons-logging是日志接口，log4j、log4j2和logback是真正的日志实现库。二、具体库单独使用2.1log4jlog4jlog4j1.2.17classpath下配置文件log4j.propertieslog4j.rootLogger=INFO,consolelog4j.appender.console=org.apac
  • Tomcat 启动报错，错误信息：Caused by: java.lang.IllegalArgumentException: java.util.zip.ZipException: zip f... 忽然之间_137d
    Tomcat启动时报如下错误：27-Jan-202110:11:25.250严重[localhost-startStop-1]org.apache.catalina.core.ContainerBase.addChildInternalContainerBase.addChild:start:org.apache.catalina.LifecycleException:初始化组件[org.apac
  • Zookeeper单机版/伪集群搭建 我不是吴彦祖i linuxzookeeperlinuxapachejdk1.8
    在同一台机器(即伪集群)上，启动三个zookeeper，三个分别使用不同的配置文件Zookeeper的单机版安装从官网上下载zookeeper的安装包1准备:安装之前请自行安装jdk(如java8)2使用wget命令或者xshelleditplus工具远程上传tar包到Linux(1)使用wget命令下载zookeeper安装包到linux环境下命令:wgethttp://archive.apac
  • 从原理到实践彻底搞懂 Java 日志系统 陈二狗想吃肉
    引言你是否还在用system.out.print(“”)来追踪程序的重要运行信息？你是否因无法区分commons-logging.jar、log4j.jar、slf4j-api.jar等日志框架而烦恼？你是否因为日志框架不统一而纠结是否改代码而惆怅？没关系，本文带你走进Java日志体系，从原理到实践解决你的困惑。一、日志框架分类1、门面型日志框架：不实现日志功能，仅整合日志1）JCL：一套Apac
  • 002-00-01【大红ai源码】如何阅读dolphinscheduler源码------by孤山村头王大爷家女儿大红 一杯派蒙 学习大数据笔记gptAI编程AI作画AIGC
    【ai阅读源码-dolphinscheduler】大红：你知道dolphinscheudler吗大红：如何阅读dolphinscheduler的源码大红：你知道dolphinscheudler吗通义灵码：是的，我知道DolphinScheduler。DolphinScheduler（海豚调度器）是一个分布式、可扩展的开源工作流任务调度系统。由易观公司在2019年开源，并在后续发展过程中成为Apac
  • idea中maven jar包冲突的解决方法 尒曂埖 intellij-ideajavamaven
    版权声明：本文为tiank_j原创文章，遵循CC4.0BY-SA版权协议，转载请附上原文出处链接和本声明。转载自：关于idea中mavenjar包冲突的解决方法_tiank_j的博客-CSDN博客_ideamaven依赖冲突解决idea中mavenjar包冲突的解决方法报错：Errorinjectingconstructor,java.lang.NoSuchMethodError:org.apac
  • Linux命令-apachectl命令（Apache服务器前端控制工具） RisunJan Linux服务器linuxapache
    apachectl命令是Apache的Web服务器前端控制工具，用以启动、关闭和重新启动Web服务器进程。语法apachectl(参数)参数configtest：检查设置文件中的语法是否正确；fullstatus：显示服务器完整的状态信息；graceful：重新启动Apache服务器，但不会中断原有的连接；help：显示帮助信息；restart：重新启动Apache服务器；start：启动Apac
  • 使用POI生成word文档的table表格 stormkai javawordpoijava
    文章目录使用POI生成word文档的table表格1.引入maven依赖2.生成table的两种方式介绍2.1生成一行一列的table2.2生成固定行列的table2.3table合并列2.4创建多个table存在的问题使用POI生成word文档的table表格1.引入maven依赖org.apache.poipoi4.1.2org.apache.poipoi-ooxml4.1.2org.apac
  • SpringBoot 统计更多Api接口SQL相关日志信息 张紫娃 SpringBootspringbootsql后端
    统计(查询,更新,批量更新)SQL执行次数及用时并输出logimportcom.zhangziwa.practisesvr.utils.log.LogContext;importorg.apache.ibatis.executor.statement.StatementHandler;importorg.apache.ibatis.plugin.Interceptor;importorg.apac
  • Spring Boot 整合 Kafka 并使用 @KafkaListener 并发批量接收消息 lei_charles
    注册KafkaListenerContainerFactoryimportorg.apache.kafka.clients.CommonClientConfigs;importorg.apache.kafka.clients.consumer.ConsumerConfig;importorg.apache.kafka.common.config.SaslConfigs;importorg.apac
  • Error parsing HTTP request header java.io.EOFException: null 众乐乐_2008 日常代码java
    问题：我用postman请求就是正常的，但是用java的程序去请求就会报错这个：2024-01-1716:38:52.077DEBUG[http-nio-8885-exec-1][org.apache.coyote.http11.Http11Processor]182>>ErrorparsingHTTPrequestheaderjava.io.EOFException:nullatorg.apac
  • Apache ActiveMQ RCE漏洞复现 别JUAN我 apacheactivemqweb安全
    ApacheActiveMQRCE漏洞复现1、产品简介ActiveMQ是一种开源的基于JMS（JavaMessageServie）规范的一种消息中间件的实现，ActiveMQ的设计目标是提供标准的，面向消息的，能够跨越多语言和多系统的应用集成消息通信中间件。ActiveMQ是Apache出品，最流行的，能力强劲的开源消息总线。2、漏洞概述ApacheActiveMQ中存在远程代码执行漏洞，Apac
  • PHP函数参考21-针对服务器扩展函数 思考的山羊
    Apache函数FPM函数原文：PHP函数参考21-针对服务器扩展函数-9ongPHP函数参考22-session扩展-9ongApache函数apache_child_terminate—在本次请求结束后终止apache子进程apache_get_modules—获得已加载的Apache模块列表apache_get_version—获得Apache版本信息apache_getenv—获取Apac
  • [漏洞复现]Apache_log4j2（CVE-2021-44228） free key 漏洞复现春秋云境靶场apachelog4j
    安全公告编号:CNTA-2021-00322021年12月10日，国家信息安全漏洞共享平台（CNVD）收录了ApacheLog4j2远程代码执行漏洞（CNVD-2021-95914）。攻击者利用该漏洞，可在未授权的情况下远程执行代码。目前，漏洞利用细节已公开，Apache官方已发布补丁修复该漏洞。CNVD建议受影响用户立即更新至最新版本，同时采取防范性措施避免漏洞攻击威胁。一、漏洞情况分析Apac
  • class file has wrong version 55.0, should be 52.0 CSU迦叶 javajavajdk
    问题描述编译测试类的时候出现了因为java版本不一致导致的问题。命令javac-J-Duser.language=en-cpC:\dataset\d4j-spec5\2_cli\2.0\commons-cli2\src\java;org\apache\commons\cli2;C:\dataset\d4j-spec5\2_cli\2.0\commons-cli2\src\test;org\apac
  • Apache 网页优化 IT_社恐刘某 apache
    目录1.网页压缩与缓存1.1网页压缩1.gzip介绍2.Http的压缩过程3.Apache的压缩模块4.mod_deflate模块1.2网页缓存1.配置mod_expires模块启用2.隐藏版本信息2.1配置Apache隐藏版本信息2.2Apache防盗链1.配置防盗链2.检查是否安装mod_rewrite模块3.网页准备1.网页压缩与缓存在使用Apache作为Web服务器的过程中，只有对Apac
  • java: 写入数据到HBase amadeus_liu2 Hadoopjavahbase开发语言
    一、添加依赖org.apache.hadoophadoop-client2.6.0org.apache.hbasehbase-client2.4.2二、调用API写HBase示例packagecn.edu.tju;importorg.apache.commons.io.IOUtils;importorg.apache.hadoop.conf.Configuration;importorg.apac
  • 实时记录和查看Apache 日志 ManageEngine卓豪 日志分析apacheApache日志日志记录日志分析日志查看
    Apache是一个开源的、广泛使用的、跨平台的Web服务器，保护ApacheWeb服务器平台在很大程度上取决于监控其上发生的活动和事件，监视ApacheWeb服务器的最佳方法之一是收集和分析其访问日志文件。Apache访问日志提供了有关用户如何与您的网站交互以及Apache服务器如何处理用户请求和响应的见解，这些日志存储在本地磁盘上，为了有效地分析访问日志，您需要集中存储、处理和分析它们。Apac
  • Spring Boot Messaging中文文档 逆水行舟x springbootspringboot后端java
    本文为官方文档直译版本。原文链接SpringBootMessaging中文文档引言JMSActiveMQ"Classic"支持ActiveMQArtemis支持使用JNDIConnectionFactory发送消息接收消息AMQPRabbitMQ支持发送消息向流发送消息接收消息ApacheKafka支持发送消息接收消息KafkaStreams其他的Kafka属性使用嵌入式Kafka进行测试Apac
  • pbootcms黑色风格响应式新闻资讯博客整站源码 后台模板学习 cms
    演示(自适应手机版)响应式新闻资讯技术博客织梦模板游戏新闻网站源码下载51138.cn更适合新手上传即用可改mysql数据库语言程序：PHP5.2+SQLite前端规范：html+css+jQuery设备支持：PC端+手机端浏览器支持：兼容IE7+、Firefox、Chrome、360浏览器等主流浏览器最佳分辨率：1920px+1440px程序运行环境：linux+nginx/linux+apac
  • EasyExcel导出 jzhou_0808 工具excel导出easyexceljava导出exceleasyexcel使用
    1.简介官网：EasyExcel官方文档-基于Java的Excel处理工具|EasyExcel2.案例2.1实现的效果效果图如下：2.2实现步骤三种情景，主要是表头和数据有区别，简列实现步骤如下：2.3具体实现2.3.1前置-依赖导入com.alibabaeasyexcel3.3.2org.apache.poipoi4.1.2org.apache.poipoi-ooxml4.1.2org.apac
  • apache服务 TrickX Linuxapache
    使用centOS搭建Apache服务、基础知识httpd.conf文件中参数含义SeverRoot设置apache服务的主配置目录路径位置DocumentRoot存放主页文件及其数据的目录位置，默认为var/www/htmlListen服务监听端口号，默认为80端口ServerName指定web服务器的主机域名名称User运行服务的用户，默认为apacheGroup运行服务的用户组，默认为apac
  • 设计模式介绍 tntxia 设计模式
    设计模式来源于土木工程师 克里斯托弗 亚历山大（http://en.wikipedia.org/wiki/Christopher_Alexander）的早期作品。他经常发表一些作品，内容是总结他在解决设计问题方面的经验，以及这些知识与城市和建筑模式之间有何关联。有一天，亚历山大突然发现，重复使用这些模式可以让某些设计构造取得我们期望的最佳效果。 亚历山大与萨拉-石川佳纯和穆雷 西乐弗斯坦合作
  • android高级组件使用(一) 百合不是茶 androidRatingBarSpinner
    1、自动完成文本框（AutoCompleteTextView） AutoCompleteTextView从EditText派生出来，实际上也是一个文本编辑框，但它比普通编辑框多一个功能：当用户输入一个字符后，自动完成文本框会显示一个下拉菜单，供用户从中选择，当用户选择某个菜单项之后，AutoCompleteTextView按用户选择自动填写该文本框。 使用AutoCompleteTex
  • [网络与通讯]路由器市场大有潜力可挖掘 comsci 网络
              如果国内的电子厂商和计算机设备厂商觉得手机市场已经有点饱和了,那么可以考虑一下交换机和路由器市场的进入问题.....        这方面的技术和知识,目前处在一个开放型的状态,有利于各类小型电子企业进入  &nbs
  • 自写简单Redis内存统计shell 商人shang Linux shell统计Redis内存
    #!/bin/bash address="192.168.150.128:6666,192.168.150.128:6666" hosts=(${address//,/ }) sfile="staticts.log" for hostitem in ${hosts[@]} do ipport=(${hostitem
  • 单例模式(饿汉 vs懒汉) oloz 单例模式
    package 单例模式; /* * 应用场景:保证在整个应用之中某个对象的实例只有一个 * 单例模式种的《 懒汉模式》 * */ public class Singleton { //01 将构造方法私有化，外界就无法用new Singleton()的方式获得实例 private Singleton(){}; //02 申明类得唯一实例 priva
  • springMvc json支持 杨白白 json springmvc
    1.Spring mvc处理json需要使用jackson的类库，因此需要先引入jackson包 2在spring mvc中解析输入为json格式的数据:使用@RequestBody来设置输入 @RequestMapping("helloJson") public @ResponseBody JsonTest helloJson() {
  • android播放，掃描添加本地音頻文件 小桔子
            最近幾乎沒有什麽事情，繼續鼓搗我的小東西。想在項目中加入一個簡易的音樂播放器功能，就像華為p6桌面上那麼大小的音樂播放器。用過天天動聽或者QQ音樂播放器的人都知道，可已通過本地掃描添加歌曲。不知道他們是怎麼實現的，我覺得應該掃描設備上的所有文件，過濾出音頻文件，每個文件實例化為一個實體，記錄文件名、路徑、歌手、類型、大小等信息。具體算法思想，
  • oracle常用命令 aichenglong oracledba常用命令
    1 创建临时表空间 create temporary tablespace user_temp  tempfile 'D:\oracle\oradata\Oracle9i\user_temp.dbf' size 50m  autoextend on  next 50m maxsize 20480m  extent management local
  • 25个Eclipse插件 AILIKES eclipse插件
    提高代码质量的插件1. FindBugsFindBugs可以帮你找到Java代码中的bug，它使用Lesser GNU Public License的自由软件许可。2. CheckstyleCheckstyle插件可以集成到Eclipse IDE中去，能确保Java代码遵循标准代码样式。3. ECLemmaECLemma是一款拥有Eclipse Public License许可的免费工具，它提供了
  • Spring MVC拦截器+注解方式实现防止表单重复提交 baalwolf spring mvc
    原理：在新建页面中Session保存token随机码，当保存时验证，通过后删除，当再次点击保存时由于服务器端的Session中已经不存在了，所有无法验证通过。   1.新建注解：   ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
  • 《Javascript高级程序设计(第3版)》闭包理解 bijian1013 JavaScript
    “闭包是指有权访问另一个函数作用域中的变量的函数。”--《Javascript高级程序设计(第3版)》         看以下代码： <script type="text/javascript"> function outer() { var i = 10; return f
  • AngularJS Module类的方法 bijian1013 JavaScriptAngularJSModule
            AngularJS中的Module类负责定义应用如何启动，它还可以通过声明的方式定义应用中的各个片段。我们来看看它是如何实现这些功能的。 一.Main方法在哪里         如果你是从Java或者Python编程语言转过来的，那么你可能很想知道AngularJS里面的main方法在哪里？这个把所
  • [Maven学习笔记七]Maven插件和目标 bit1129 maven插件
    插件(plugin)和目标(goal) Maven，就其本质而言，是一个插件执行框架，Maven的每个目标的执行逻辑都是由插件来完成的，一个插件可以有1个或者几个目标，比如maven-compiler-plugin插件包含compile和testCompile，即maven-compiler-plugin提供了源代码编译和测试源代码编译的两个目标   使用插件和目标使得我们可以干预
  • 【Hadoop八】Yarn的资源调度策略 bit1129 hadoop
    1. Hadoop的三种调度策略 Hadoop提供了3中作业调用的策略， FIFO Scheduler Fair Scheduler Capacity Scheduler 以上三种调度算法，在Hadoop MR1中就引入了，在Yarn中对它们进行了改进和完善.Fair和Capacity Scheduler用于多用户共享的资源调度   2. 多用户资源共享的调度
  • Nginx使用Linux内存加速静态文件访问 ronin47
    Nginx是一个非常出色的静态资源web服务器。如果你嫌它还不够快，可以把放在磁盘中的文件，映射到内存中，减少高并发下的磁盘IO。 先做几个假设。nginx.conf中所配置站点的路径是/home/wwwroot/res，站点所对应文件原始存储路径：/opt/web/res shell脚本非常简单，思路就是拷贝资源文件到内存中，然后在把网站的静态文件链接指向到内存中即可。具体如下：
  • 关于Unity3D中的Shader的知识 brotherlamp unityunity资料unity教程unity视频unity自学
    首先先解释下Unity3D的Shader，Unity里面的Shaders是使用一种叫ShaderLab的语言编写的，它同微软的FX文件或者NVIDIA的CgFX有些类似。传统意义上的vertex shader和pixel shader还是使用标准的Cg/HLSL 编程语言编写的。因此Unity文档里面的Shader，都是指用ShaderLab编写的代码，然后我们来看下Unity3D自带的60多个S
  • CopyOnWriteArrayList vs ArrayList bylijinnan java
    package com.ljn.base; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.concurrent.CopyOnWriteArrayList; /** * 总述： * 1.ArrayListi不是线程安全的，CopyO
  • 内存中栈和堆的区别 chicony 内存
    1、内存分配方面：     堆：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。     栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中
  • 回答一位网友对Scala的提问 chenchao051 scalamap
    本来准备在私信里直接回复了，但是发现不太方便，就简要回答在这里。 问题 写道 对于scala的简洁十分佩服，但又觉得比较晦涩，例如一例，Map("a" -> List(11,111)).flatMap(_._2)，可否说下最后那个函数做了什么，真正在开发的时候也会如此简洁？谢谢    先回答一点，在实际使用中，Scala毫无疑问就是这么简单。
  • mysql 取每组前几条记录 daizj mysql分组最大值最小值每组三条记录
    一、对分组的记录取前N条记录：例如：取每组的前3条最大的记录 1.用子查询： SELECT * FROM tableName a  WHERE 3> (SELECT COUNT(*) FROM  tableName b WHERE b.id=a.id AND b.cnt>a. cnt) ORDER BY a.id,a.account DE
  • HTTP深入浅出 http请求 dcj3sjt126com http
      HTTP(HyperText Transfer Protocol)是一套计算机通过网络进行通信的规则。计算机专家设计出HTTP，使HTTP客户（如Web浏览器）能够从HTTP服务器(Web服务器)请求信息和服务，HTTP目前协议的版本是1.1.HTTP是一种无状态的协议，无状态是指Web浏览器和Web服务器之间不需要建立持久的连接，这意味着当一个客户端向服务器端发出请求，然后We
  • 判断MySQL记录是否存在方法比较 dcj3sjt126com mysql
    把数据写入到数据库的时，常常会碰到先要检测要插入的记录是否存在，然后决定是否要写入。 　　我这里总结了判断记录是否存在的常用方法： 　　sql语句： select   count ( * )  from  tablename; 　　然后读取count(*)的值判断记录是否存在。对于这种方法性能上有些浪费，我们只是想判断记录记录是否存在，没有必要全部都查出来。
  • 对HTML XML的一点认识 e200702084 htmlxml
    感谢http://www.w3school.com.cn提供的资料 HTML 文档中的每个成分都是一个节点。 节点 根据 DOM，HTML 文档中的每个成分都是一个节点。 DOM 是这样规定的： 整个文档是一个文档节点 每个 HTML 标签是一个元素节点 包含在 HTML 元素中的文本是文本节点 每一个 HTML 属性是一个属性节点 注释属于注释节点 Node 层次
  • jquery分页插件 genaiwei jqueryWeb前端分页插件
    //jquery页码控件// 创建一个闭包    (function($) {      // 插件的定义      $.fn.pageTool = function(options) {        var totalPa
  • Mybatis与Ibatis对照入门于学习 Josh_Persistence mybatisibatis区别联系
    一、为什么使用IBatis/Mybatis         对于从事 Java EE 的开发人员来说，iBatis 是一个再熟悉不过的持久层框架了，在 Hibernate、JPA 这样的一站式对象 / 关系映射（O/R Mapping）解决方案盛行之前，iBaits 基本是持久层框架的不二选择。即使在持久层框架层出不穷的今天，iBatis 凭借着易学易用、
  • C中怎样合理决定使用那种整数类型？ 秋风扫落叶 c数据类型
    如果需要大数值(大于32767或小于32767), 使用long 型。 否则, 如果空间很重要 (如有大数组或很多结构), 使用 short 型。 除此之外, 就使用 int 型。 如果严格定义的溢出特征很重要而负值无关紧要, 或者你希望在操作二进制位和字节时避免符号扩展的问题, 请使用对应的无符号类型。 但是, 要注意在表达式中混用有符号和无符号值的情况。    &nbs
  • maven问题 zhb8015 maven问题
      问题1： Eclipse 中 新建maven项目 无法添加src/main/java 问题    eclipse创建maevn web项目，在选择maven_archetype_web原型后，默认只有src/main/resources这个Source Floder。     按照maven目录结构，添加src/main/ja
  • (二)androidpn-server tomcat版源码解析之--push消息处理 spjich javaandrodipn推送
    在 (一)androidpn-server tomcat版源码解析之--项目启动这篇中，已经描述了整个推送服务器的启动过程，并且把握到了消息的入口即XmppIoHandler这个类，今天我将继续往下分析下面的核心代码，主要分为3大块，链接创建，消息的发送，链接关闭。 先贴一段XmppIoHandler的部分代码 /** * Invoked from an I/O proc
  • 用js中的formData类型解决ajax提交表单时文件不能被serialize方法序列化的问题 中华好儿孙 JavaScriptAjaxWeb上传文件FormData
    var formData = new FormData($("#inputFileForm")[0]); $.ajax({ type:'post', url:webRoot+"/electronicContractUrl/webapp/uploadfile", data:formData, async: false, ca
  • mybatis常用jdbcType数据类型 ysj5125094 mybatismapperjdbcType
      MyBatis 通过包含的jdbcType 类型 BIT         FLOAT      CHAR          
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他