#include#include#definemaxn1010usingnamespacestd;intmain(){intn,i;inta[maxn],b[maxn];intca=0;while(scanf("%d",&n)!=EOF&&n){printf("Game%d:\n",++ca);for(i=0;i
UVA 340 Master-Mind Hints
wikioi_bai
UVA---简单数学题
DescriptionMasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeuponthelengthNth
UVA 340 - Master-Mind Hints
weixin_30703911
这道题英文描述太冗余。最后看了有个小哥一句话描述的题意才明白了http://blog.163.com/kakarrot@yeah/blog/static/12011592520106241155854/。其实就是统计两个序列相同列相同数字的个数和不同列相同数字的个数。要注意,两列中任意一个元素如果已经用过就不能再用了。由于只有9个数字,所以只需要统计每个数字出现的个数即可。先把相同列相同数字的统计
UVa Master-Mind Hints(猜数字+计数)
weixin_30681615
原题地址https://vjudge.net/problem/UVA-340题意:猜数字游戏。给定答案序列和猜测序列,统计有多少数字正确(A),多少数字在两个序列中都出现过但位置不对应(B)。解题思路本题是《算法竞赛入门经典》的例题3-4,原题的英文题目很复杂,但是玩过猜数字的都知道是什么意思:)猜测不限次数,输入0000结束这轮猜测;判断A非常简单,直接统计guess[i]==real[i]的个
UVa340 Master-Mind Hints
江枭
UVa
Master-MindHintsMasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeupontheleng
uva 340 Master-Mind Hints(水题)
smwqd_yehua_cx
水题OJ——UVA
点击打开链接直接在输入时统计A的数目即可,对于B,先统计1~9分别在目标串与比较串中出现的次数aa,bb,而且取小就是该数字对B的贡献,加起来最终减去A即可。几个月前写时估计我是不理解求B的部分的,只是盲目的为了刷题而刷题,其实还是太急功近利。最近几个月心态很不好,一度停滞不前甚至都没碰电脑,现在想想其实曾经带给我们的伤痛的事过去那段时间以后那都不是事,他们只是在教会我们成长而已。从现在起,认认真
Master-Mind Hints
走钢索的人Secret
#include#includeintmain(){intsect[1010];intgame[1010];intn;intnum[15];intnum1[15];intxt[15];intbxt[15];intcountGame=0;while(1){scanf("%d",&n);if(n==0)break;intcountZero=0;memset(sect,0,sizeof(sect));m
Master-Mind Hints - UVa 340
「已注销」
刘汝佳的算法竞赛入门经典
Master-MindHints-Uva340https://vjudge.net/problem/UVA-340思路:直接统计A,因为A比较容易统计,相比之下B不容易统计,故要在B上使用一些技巧。分别统计答案序列与猜测序列中各个数字出现的次数,分别记为c1,c2,选择c1,c2中较小的数,把它给B,直到1~9之间的数字都统计完毕,最后B=B-A,那么,问题来了,为什么这样减呢?原因是:题目中说B
UVA 340 - Master-Mind Hints 简单题 题面难看
Good_night_Sion_
模拟
讲真,第一遍读下来不知道在讲个什么东西大致就是有一个二人的game,一个designer和一个player,player可以guess很多次,每guess一次designer会给一个hint,任务就是要你输出每一次的hint好吧,至于题目给了两个matches的independent的定义,以及一个集合independent的定义,这里我没怎么看懂关键的句就是input的上面那一段的第二行“The
uva340 - Master-Mind Hints
滑头鬼之亨
杂类
MasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeuponthelengthNthatacodemust
D - Master-Mind Hints
leoxry
think:1题意先给出一个数字N代表之后每次输入的元素个数,每组输入数据的第一行代表目标集合,从第二行开始代表每次输入N个猜测元素与目标集合进行判断,1>判断同一下标对应的元素相等的个数(A),2>判断有多少个元素在两个集合中都出现过但是位置不对(B)2借鉴紫书:直接统计可得A,为了求B,对于每个数字(1~9),统计两者出现的次数c1和c2,则min(c1,c2)就是该数字对B的贡献。最后要减去
uva340 Master-Mind Hints
Harder_LZA
uva
题目:输入N个数字。然后再输入任意组N个数字。判断两个数字:1位置完全一致判断完1后2:位置不一致但是在两组中都存在注意:1我的想法主要是判断完后删除对应数字,听了同学思路发现根本不需要,因为数字范围是1~9,所以判断完置为0即可2在判断第二类数字,查找时,找到后及时break出for循环,否则会重复计算#include#include#include#include#include#includ
Master-Mind Hints(思维)
头发茂盛有光泽
暑期集训1
MasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeuponthelengthNthatacodemust
【ACM】UVA - 340 Master-Mind Hints(一定要好好学英语...)
__zzz__
OJ
https://vjudge.net/problem/UVA-340N表示密码的个数第一行是正确的密码下面的行直到N个0之前,都是猜测的序列,输出的括号(A,B)A表示对应位置与密码相符合的个数,B表示出现在序列中的数字但是位置不对另设一个C表示两个序列中都出现的数字的个数(那么C只有两种情况,一个就是在对应位置上(即A),另一种就是不在对应位置上(即B))C=A+B输出的括号就可以转换成(A,C
340 - Master-Mind Hints
不会积
Problem.png题目描述比较复杂,简单来说就是给一行答案序列,再给一行猜测序列,统计有多少数字是恰好对位匹配的(StrongMatch,A),有多少数字是两行里都有但是位置不同的(WeakMatch,B)。A的数目可以直接遍历一遍统计,而B的数目则需要对1-9每一个数,分别统计它们在答案序列和猜测序列里各出现多少次,取较小的那个值加给B。之所以取较小的值,是因为假设答案行有3个1,猜测行有5
UVA340 Master-Mind Hints【数组】
无边星空
紫书——数组与字符串(例题)步于C++算法竞赛入门经典(紫书)
Master-MindHintsUVA-340题目传送门题目大意:先输入一个整数n,表示有n个数字,下面第一行代表正确答案,其下每一行代表用户猜的答案,需统计其有多少数字位置正确(A),有多少数字在两个字符串中都出现过但位置不正确(B),输入一全为0结束。AC代码:#include#include#include#include#include#include#include#include#in
UVa 340 Master-Mind Hints
YYecust
不知道他想干干嘛权当熟悉JAVAimportjava.util.Scanner;
publicclassMain{
publicstaticvoidmain(Stringargs[]){
finalintmaxn=1000+9;
Scannercin=newScanner(System.in);
for(intt=1;;t++){
intn=cin.nextInt();
if(n==0)brea
340 - Master-Mind Hints
q547550831
ACMuvaUVa340
Master-MindHintsMasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeupontheleng
uva 340 Master-Mind Hints
qq_33901573
#include#includeusingnamespacestd;inta[1000],b[1000],c[10],d[10];intmain(){ intn; intkase=0; while(cin>>n&&n) { ++kase; for(inti=0;i>a[i]; cout>b[i]; if(b[i]==0)cnt++; }
UVA-340 Master-Mind Hints (猜数字)
qq_32036091
Master-MindUVA-340
分析:猜数字游戏,水题
#include
#include
#include
usingnamespacestd;
constintN=1005;
inta[N],b[N],c,d;
intmain()
{
intn,cas=0;
while(scanf("%d",&n),n)
{
mapaa;
printf("Game%d:\n",++cas);
for(inti=0;ibb;
for
UVa340 - Master-Mind Hints
master
题目地址:点击打开链接
C++代码:
#include<iostream>
#include<cstring>
using namespace std;
const int maxsize=2000;
int main()
{
int a[maxsize],b[maxsize],flag_a[maxsize],flag_b[maxsize]
UVa 340 Master-Mind Hints (优化查找&复制数组)
master
340 - Master-Mind Hints
Time limit: 3.000 seconds
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=276
MasterMind
UVA340 - Master-Mind Hints
master
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276
实在没读懂题意 搜的意思 真佩服UVA的表达能力
输入n,表示每个代码的长度为n;输入有多组数据,当n=0时表示结束;而在每组中,以最后输n个0结束。对于每组数据,第一行编码
UVa 340 Master-Mind Hints
master
蛋疼的题目描述,看了好长好长时间才看懂,题目本身是很简单的。
Designer给出一串长度为N的Code,Breaker用Guess来破译。
对于两串数字,如果有同一列相等的数字,那么叫做strong match,
位于不同列的相等的两个数字,叫做weak match。
题目要求就是先输出strong的个数,然后是weak的个数。
对了,需要注意的是
1、每个c
UVa340(Master-Mind Hints)未完成
master
#include<stdio.h>
int main()
{
int num,a[100],i,j,b[100];
while(scanf("%d",&num)!=EOF)
{
int s1=0,s2=0;
for(i=0;i<num;i++)
{
scanf("%d",&a[i])
UVA 340 Master-Mind Hints 猜密码游戏(水)
master
题意:给一串密码(第一行),接着再给你很多行猜测,针对每行猜测,输出两个数字,分表代表:同一列上匹配的个数,不同列上匹配的个数。注:匹配指的是一次,一旦配对,不能再与其他配对。
思路:每接受一行猜测就匹配,扫一遍就知道哪些是同列匹配的,统计出来,作为第一个输出的数字。扫的过程中将同列匹配的guess列置为零,顺便将不匹配的secret列插进哈希可重复的set中。接着再扫一遍gue
Nginx负载均衡
510888780
nginx应用服务器
Nginx负载均衡一些基础知识:
nginx 的 upstream目前支持 4 种方式的分配
1)、轮询(默认)
每个请求按时间顺序逐一分配到不同的后端服务器,如果后端服务器down掉,能自动剔除。
2)、weight
指定轮询几率,weight和访问比率成正比
RedHat 6.4 安装 rabbitmq
bylijinnan
erlangrabbitmqredhat
在 linux 下安装软件就是折腾,首先是测试机不能上外网要找运维开通,开通后发现测试机的 yum 不能使用于是又要配置 yum 源,最后安装 rabbitmq 时也尝试了两种方法最后才安装成功
机器版本:
[root@redhat1 rabbitmq]# lsb_release
LSB Version: :base-4.0-amd64:base-4.0-noarch:core
FilenameUtils工具类
eksliang
FilenameUtilscommon-io
转载请出自出处:http://eksliang.iteye.com/blog/2217081 一、概述
这是一个Java操作文件的常用库,是Apache对java的IO包的封装,这里面有两个非常核心的类FilenameUtils跟FileUtils,其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装,开发中对文件的操作,几乎都可以在这个框架里面找到。 非常的好用。
xml文件解析SAX
不懂事的小屁孩
xml
xml文件解析:xml文件解析有四种方式,
1.DOM生成和解析XML文档(SAX是基于事件流的解析)
2.SAX生成和解析XML文档(基于XML文档树结构的解析)
3.DOM4J生成和解析XML文档
4.JDOM生成和解析XML
本文章用第一种方法进行解析,使用android常用的DefaultHandler
import org.xml.sax.Attributes;
通过定时任务执行mysql的定期删除和新建分区,此处是按日分区
酷的飞上天空
mysql
使用python脚本作为命令脚本,linux的定时任务来每天定时执行
#!/usr/bin/python
# -*- coding: utf8 -*-
import pymysql
import datetime
import calendar
#要分区的表
table_name = 'my_table'
#连接数据库的信息
host,user,passwd,db =
如何搭建数据湖架构?听听专家的意见
蓝儿唯美
架构
Edo Interactive在几年前遇到一个大问题:公司使用交易数据来帮助零售商和餐馆进行个性化促销,但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据
“我们要花费27小时来处理每日的数据量,”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道:“所以在2013年,我们放弃了现有的基于PostgreSQL的关系型数据库系统,使用了Hadoop集群作为公司的数
spring学习——控制反转与依赖注入
a-john
spring
控制反转(Inversion of Control,英文缩写为IoC)是一个重要的面向对象编程的法则来削减计算机程序的耦合问题,也是轻量级的Spring框架的核心。 控制反转一般分为两种类型,依赖注入(Dependency Injection,简称DI)和依赖查找(Dependency Lookup)。依赖注入应用比较广泛。
用spool+unixshell生成文本文件的方法
aijuans
xshell
例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下:
set pages 50000;
set lines 200;
set trims on;
set heading off;
spool /oracle_backup/log/test/dept.lst;
select deptno||','||dname||','||loc
1、基础--名词解析(OOA/OOD/OOP)
asia007
学习基础知识
OOA:Object-Oriented Analysis(面向对象分析方法)
是在一个系统的开发过程中进行了系统业务调查以后,按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上,针对OO方法所需要的素材进行的归类分析和整理,而不是对管理业务现状和方法的分析。
OOA(面向对象的分析)模型由5个层次(主题层、对象类层、结构层、属性层和服务层)
浅谈java转成json编码格式技术
百合不是茶
json编码java转成json编码
json编码;是一个轻量级的数据存储和传输的语言
在java中需要引入json相关的包,引包方式在工程的lib下就可以了
JSON与JAVA数据的转换(JSON 即 JavaScript Object Natation,它是一种轻量级的数据交换格式,非
常适合于服务器与 JavaScript 之间的数据的交
web.xml之Spring配置(基于Spring+Struts+Ibatis)
bijian1013
javaweb.xmlSSIspring配置
指定Spring配置文件位置
<context-param>
<param-name>contextConfigLocation</param-name>
<param-value>
/WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml,
/WEB-INF/
Installing SonarQube(Fail to download libraries from server)
sunjing
InstallSonar
1. Download and unzip the SonarQube distribution
2. Starting the Web Server
The default port is "9000" and the context path is "/". These values can be changed in &l
【MongoDB学习笔记十一】Mongo副本集基本的增删查
bit1129
mongodb
一、创建复本集
假设mongod,mongo已经配置在系统路径变量上,启动三个命令行窗口,分别执行如下命令:
mongod --port 27017 --dbpath data1 --replSet rs0
mongod --port 27018 --dbpath data2 --replSet rs0
mongod --port 27019 -
Anychart图表系列二之执行Flash和HTML5渲染
白糖_
Flash
今天介绍Anychart的Flash和HTML5渲染功能
HTML5
Anychart从6.0第一个版本起,已经逐渐开始支持各种图的HTML5渲染效果了,也就是说即使你没有安装Flash插件,只要浏览器支持HTML5,也能看到Anychart的图形(不过这些是需要做一些配置的)。
这里要提醒下大家,Anychart6.0版本对HTML5的支持还不算很成熟,目前还处于
Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa
bozch
laravel
昨天在为了把laravel升级到最新的版本,突然之间就出现了如下错误:
ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜
bylijinnan
编程之美
import java.util.Arrays;
import java.util.Random;
public class Nim {
/**编程之美 NIM游戏分析
问题:
有N块石头和两个玩家A和B,玩家A先将石头随机分成若干堆,然后按照BABA...的顺序不断轮流取石头,
能将剩下的石头一次取光的玩家获胜,每次取石头时,每个玩家只能从若干堆石头中任选一堆,
lunce创建索引及简单查询
chengxuyuancsdn
查询创建索引lunce
import java.io.File;
import java.io.IOException;
import org.apache.lucene.analysis.Analyzer;
import org.apache.lucene.analysis.standard.StandardAnalyzer;
import org.apache.lucene.document.Docume
[IT与投资]坚持独立自主的研究核心技术
comsci
it
和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....
所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
flashback transaction闪回事务查询
daizj
oraclesql闪回事务
闪回事务查询有别于闪回查询的特点有以下3个:
(1)其正常工作不但需要利用撤销数据,还需要事先启用最小补充日志。
(2)返回的结果不是以前的“旧”数据,而是能够将当前数据修改为以前的样子的撤销SQL(Undo SQL)语句。
(3)集中地在名为flashback_transaction_query表上查询,而不是在各个表上通过“as of”或“vers
Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件
游其是你
FilenameFilter
这是一个FilenameFilter类用法的例子,实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
C语言学习五函数,函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题
dcj3sjt126com
c
# include <stdio.h>
int f(void) //括号中的void表示该函数不能接受数据,int表示返回的类型为int类型
{
return 10; //向主调函数返回10
}
void g(void) //函数名前面的void表示该函数没有返回值
{
//return 10; //error 与第8行行首的void相矛盾
}
in
今天在测试环境使用yum安装,遇到一个问题: Error: Cannot retrieve metalink for repository: epel. Pl
dcj3sjt126com
centos
今天在测试环境使用yum安装,遇到一个问题:
Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again
处理很简单,修改文件“/etc/yum.repos.d/epel.repo”, 将baseurl的注释取消, mirrorlist注释掉。即可。
&n
单例模式
shuizhaosi888
单例模式
单例模式 懒汉式
public class RunMain {
/**
* 私有构造
*/
private RunMain() {
}
/**
* 内部类,用于占位,只有
*/
private static class SingletonRunMain {
priv
Spring Security(09)——Filter
234390216
Spring Security
Filter
目录
1.1 Filter顺序
1.2 添加Filter到FilterChain
1.3 DelegatingFilterProxy
1.4 FilterChainProxy
1.5
公司项目NODEJS实践0.1
逐行分析JS源代码
mongodbnginxubuntunodejs
一、前言
前端如何独立用nodeJs实现一个简单的注册、登录功能,是不是只用nodejs+sql就可以了?其实是可以实现,但离实际应用还有距离,那要怎么做才是实际可用的。
网上有很多nod
java.lang.Math
liuhaibo_ljf
javaMathlang
System.out.println(Math.PI);
System.out.println(Math.abs(1.2));
System.out.println(Math.abs(1.2));
System.out.println(Math.abs(1));
System.out.println(Math.abs(111111111));
System.out.println(Mat
linux下时间同步
nonobaba
ntp
今天在linux下做hbase集群的时候,发现hmaster启动成功了,但是用hbase命令进入shell的时候报了一个错误 PleaseHoldException: Master is initializing,查看了日志,大致意思是说master和slave时间不同步,没办法,只好找一种手动同步一下,后来发现一共部署了10来台机器,手动同步偏差又比较大,所以还是从网上找现成的解决方
ZooKeeper3.4.6的集群部署
roadrunners
zookeeper集群部署
ZooKeeper是Apache的一个开源项目,在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题,如:统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。
1、准备工作
我们准备3台机器做ZooKeeper集群,分别在3台机器上创建ZooKeeper需要的目录。
数据存储目录
Java高效读取大文件
tomcat_oracle
java
读取文件行的标准方式是在内存中读取,Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法: Files.readLines(new File(path), Charsets.UTF_8); FileUtils.readLines(new File(path)); 这种方法带来的问题是文件的所有行都被存放在内存中,当文件足够大时很快就会导致
微信支付api返回的xml转换为Map的方法
xu3508620
xmlmap微信api
举例如下:
<xml>
<return_code><![CDATA[SUCCESS]]></return_code>
<return_msg><![CDATA[OK]]></return_msg>
<appid><