- Hdu1829 并查集+广度优先搜索
_夏日阳光
acm
....WA了我N次........题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829题目大意是这样:给你多组"bug"和"bug"之间的关系(我理解为交配关系...),让你查看这些"bug"里面有没有同性恋.好吧还是用测试数据来解释吧.233122313421234先看红色的测试数据:有三个"bug"其中1---22----31---3有关系,
- HDU1829 POJ2492 A Bug's Life
没有灵魂的程序员
并查集搜索
ABug'sLifeTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14060AcceptedSubmission(s):4578ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbeh
- hdu1829 A Bug's Life
不可不戒
并查集
#include#include#defineMAXN2002intfather[MAXN],sex[MAXN];intfind(intx){//带路径压缩的查找算法inti,r=x;while(r!=father[r])//循环结束,则找到根节点r=father[r];i=x;while(i!=r)//本循环修改查找路径中所有节点{intj=father[i];father[i]=r;i=j;}
- HDU1829(带权并查)
NicoleYWJ
#include#include#include#includeusingnamespacestd;constintmaxn=2010;intfa[maxn];intsex[maxn];intn,m;intflag;voidinit(){for(inti=1;i<=n;i++){fa[i]=i;sex[i]=0;}flag=0;}intfind(intx){if(x==fa[x])returnx;
- POJ1182食物链,HDU1829(种类并查集)
chaiwenjun000
并查集二分图匹配种类并查集
食物链TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:55882 Accepted:16377Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系
- A Bug's Life(hdu1829种类并查集)
life
题意:有一群虫子,现在给你一些关系,判断这些关心有没有错
思路:向量种类并查集,下面讲一下向量的种类并查集
本题的各个集合的关心有两种0同性,1异性,怎么判断有错,
1.先判断他们是否在一个集合,即父亲是否相同,若父亲相同,用向量算的父亲之间的关系和之前的关心有矛盾没,有矛盾就是有错。
2.如果不在一个集合,就合并他们的父亲,用向量根据根节点的关心求出父亲的关心,然后合并。
这是并
- hdu1829
stay_accept
链接:点击打开链接题意:N个人,编号分别为1~N,有K条信息,每条信息含有两个数代表编号为这两个数的人的性别不同,因此后面信息有可能与前面的信息产生矛盾,问是否产生矛盾代码:#include
#include
#include
#include
usingnamespacestd;
intfather[5005];
intfound(intx){
if(x!=father[x])
father[x
- HDU 1829 && POJ 2492 A Bug's Life(种类并查集)
u013013910
编程算法C语言ACM并查集
题目地址:HDU1829 POJ2492这个题可以用两种方法做,第一眼看完题是觉得用dfs染色判断二分图。然后又写的刚学的种类并查集。原来并查集可以这样用,真是神奇。。dfs染色代码:#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usingn
- hdu1829 A Bug's Life (并查集)
u012860063
HDU并查集
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbug
- hdu1829
qeroLai
记录同性恋
题意:教授研究虫子,给出两两虫子的交配关系,问是否有同性恋出现。 并查集的应用,定义一个sex的数组,用于记录可以跟这个bug交配的另外一个的bug用k来记录是否已经出现同性恋。其实就相当于把输入有关系的两个分到两个集合中,检查给出的两个点是否出现在同一个的集合中。354ms代码,感觉用时太多了,但没有深究优化,代码如下#include
intbin[2002],k,sex[2002];
intf
- hdu1829 A Bug's Life
lezong2011
#include
#include
#defineMAXN2002
intfather[MAXN],sex[MAXN];
intfind(intx)
{//带路径压缩的查找算法
inti,r=x;
while(r!=father[r])//循环结束,则找到根节点
r=father[r];
i=x;
while(i!=r)//本循环修改查找路径中所有节点
{
intj=father[i];
fa
- hdu1829并查集
xingyeyongheng
ABug'sLifeTimeLimit:15000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5567 AcceptedSubmission(s):1828ProblemDescriptionBackgroundProfessorHopperisresearchingthese
- poj1182食物链 并查集
HELLO_THERE
这题与hdu1829做法类似,在一棵树中,用0表示该节点与根节点相同,1表示该节点被根节点吃,-1表示该节点吃根节点。#include
#include
usingnamespacestd;
constintmaxn=50005;
intset[maxn],c[maxn];
//set记录父亲节点,c记录当前节点与根节点的关系
//0:同类1:被根节点吃-1:吃根节点
voidinit(
- A Bug's Life hdu1829 并查集
HELLO_THERE
本题为二分的并查集,其实只要在原先的并查集基础上作一下变形。当然此题也还是有技巧的,我们可以对每个节点做个标记,若该节点与父亲节点属于同一类,则标记为,0,否则标记为1。但当我们合并两棵树时,可能会存在两棵树的标记所表达的意思完全相反,此时我们就要通过改变其中一棵树根节点的标记,来保持合并之后的树保持一致。至于何时有同性恋发生,应该不难判断了,若两个节点属于同一棵树且属于同一类则发生同性恋。
- 我回来了(bnu5984,hdu1829)
重剑无锋
我回来了(bnu5984,hdu1829)我会继续更新这个东西,慢慢努力。这次写的是poj上面的写过的一个并查集,但是可能水平高了一些。这道题目的收获,一定要搞清楚逻辑关系,只有这样才能够不落下一种情况,这种情况多的问题,一定要处理好所有的情况。关于并查集说了好多了,这个并查集就是一颗大树,每个元素都有和父母的关系,然后维护这个关系。 1#include 2#include 3using name
- 24/7/2012 ICPC培训 第九天
Lulipeng_cpp
Algorithm算法SystemPathlayerbugs
又来吐吐糟啦。。。今天还算顺利,总共刷出了5题。前两题是并查集,就是昨天没搞定的。后面三题都是最短路径了。 简单说说这几题吧。关于并查集的两题其实都是卡在了路径压缩的处理上。很坑爹的说。其实也就是在路径压缩时利用数组记录下一些信息。在需要的时候在合理的计算出来。其实,挺难理解的。。。我也只是一知半解了。。。 第一题(HDU1829)主要是判断两个人是否在同一连通分量的同一层次上。那个计算层次的两个
- 23/7/2012 ICPC培训 第八天
Lulipeng_cpp
今天真的都有点不想写了!!!上午做一题(HDU1829),没刷出来。下午在做一题(HDU3635),还是没刷出来。。。这两题都是关于并查集的。题目可以理解,大部分要求都能实现,可是就一直卡在一些细节上!或者WA,或者狠下心来暴力一把TLE。。。纠结呀!!! 不过今天还是有收获滴。今天把上次比赛的题目都搞定啦。感谢唐爽童鞋、张浩然童鞋的指导。我还发现B题的一个错,标程都TLE。唐童鞋把时间测错了。。
- hdu1829
Ice_Crazy
/*分析: 并查集。 我郁闷了,哪里说每组测试后要输出一空行的? 思路不是自己的…… 路漫漫其修远兮~~~ 继续努力吧。。。 2012-07-16*/#include"stdio.h"
#include"string.h"
intset[2011];
intsex[2011];
voidbuild(intn)
{
inti;
for(i=1;i
- hdu 1829(A Bug's Life)
冰王子Leo与ACM一起的成长
hdu1829(ABug'sLife) 1 #include 2 #include //加这两个头文件比省空间 3 using namespace std; 4 #define MAXSIZE 2005 5 int oppo[MAXSIZE],par[MAXSIZE]; 6 int yes; 7 char c; 8 9 void makeSet(int n){10 int i;
- HDU1829 A Bug's Life 并查集
mishifangxiangdefeng
并查集模板:http://blog.csdn.net/mishifangxiangdefeng/article/details/7165351/*
HDU1829ABug'sLife并查集的应用
这题不是判断是否在同一集合,而是判断是否在不同的集合
*/
#include
#include"UFS.h"
usingnamespacestd;
intoppo[MAXN];//记录系第一个BUG的
- 09-07 HDU_Steps5.1 并查集 HDU1829 HDU1325 HDU1598 HDU3461 HDU3635 HDU2473 HDU3172 HDU3038
swm8023
HDUSTEP5.1并查集5.1.1HDU1829 ABug'sLife给出异性对a,b判断是否有冲突,即给出a,b异性,a,c异性,又给出b,c异性,显然是冲突了(同性恋~)用opp[x]数组表示与x对立的bug,(其实就是判断一个二分图)输入a,b后显然分四种情况1,opp[a]==-1,opp[b]==-1,a和b都没有出现过,分别加到各自的对立集合opp[a]=bopp[b]=a2,opp
- jQuery 键盘事件keydown ,keypress ,keyup介绍
107x
jsjquerykeydownkeypresskeyup
本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍,有需要了解的朋友可参考。
一、首先需要知道的是: 1、keydown() keydown事件会在键盘按下时触发. 2、keyup() 代码如下 复制代码
$('input').keyup(funciton(){  
- AngularJS中的Promise
bijian1013
JavaScriptAngularJSPromise
一.Promise
Promise是一个接口,它用来处理的对象具有这样的特点:在未来某一时刻(主要是异步调用)会从服务端返回或者被填充属性。其核心是,promise是一个带有then()函数的对象。
为了展示它的优点,下面来看一个例子,其中需要获取用户当前的配置文件:
var cu
- c++ 用数组实现栈类
CrazyMizzz
数据结构C++
#include<iostream>
#include<cassert>
using namespace std;
template<class T, int SIZE = 50>
class Stack{
private:
T list[SIZE];//数组存放栈的元素
int top;//栈顶位置
public:
Stack(
- java和c语言的雷同
麦田的设计者
java递归scaner
软件启动时的初始化代码,加载用户信息2015年5月27号
从头学java二
1、语言的三种基本结构:顺序、选择、循环。废话不多说,需要指出一下几点:
a、return语句的功能除了作为函数返回值以外,还起到结束本函数的功能,return后的语句
不会再继续执行。
b、for循环相比于whi
- LINUX环境并发服务器的三种实现模型
被触发
linux
服务器设计技术有很多,按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。
1 循环服务器与并发服务器模型
在网络程序里面,一般来说都是许多客户对应一个服务器,为了处理客户的请求,对服务端的程序就提出了特殊的要求。
目前最常用的服务器模型有:
·循环服务器:服务器在同一时刻只能响应一个客户端的请求
·并发服务器:服
- Oracle数据库查询指令
肆无忌惮_
oracle数据库
20140920
单表查询
-- 查询************************************************************************************************************
-- 使用scott用户登录
-- 查看emp表
desc emp
- ext右下角浮动窗口
知了ing
JavaScriptext
第一种
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/
- 浅谈REDIS数据库的键值设计
矮蛋蛋
redis
http://www.cnblogs.com/aidandan/
原文地址:http://www.hoterran.info/redis_kv_design
丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样,DEV和DBA需要深度沟通,review每行sql语句,也不像memcached那样,不需要DBA的参与。redis的DBA需要熟悉数据结构,并能了解使用场景。
- maven编译可执行jar包
alleni123
maven
http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven
<build>
<plugins>
<plugin>
<artifactId>maven-asse
- 人力资源在现代企业中的作用
百合不是茶
HR 企业管理
//人力资源在在企业中的作用人力资源为什么会存在,人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新,人力资源兴起的原因有以下点: 工业时代的国际化竞争,现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在,人力资源在集团类公司中存在着 明显的优势(鸿海集团),有一次笔者亲自去体验过红海集团的招聘,只 知道人力资源是管理企业招聘的 当时我被招聘上了,当时给我们培训 的人
- Linux自启动设置详解
bijian1013
linux
linux有自己一套完整的启动体系,抓住了linux启动的脉络,linux的启动过程将不再神秘。
阅读之前建议先看一下附图。
本文中假设inittab中设置的init tree为:
/etc/rc.d/rc0.d
/etc/rc.d/rc1.d
/etc/rc.d/rc2.d
/etc/rc.d/rc3.d
/etc/rc.d/rc4.d
/etc/rc.d/rc5.d
/etc
- Spring Aop Schema实现
bijian1013
javaspringAOP
本例使用的是Spring2.5
1.Aop配置文件spring-aop.xml
<?xml version="1.0" encoding="UTF-8"?>
<beans
xmlns="http://www.springframework.org/schema/beans"
xmln
- 【Gson七】Gson预定义类型适配器
bit1129
gson
Gson提供了丰富的预定义类型适配器,在对象和JSON串之间进行序列化和反序列化时,指定对象和字符串之间的转换方式,
DateTypeAdapter
public final class DateTypeAdapter extends TypeAdapter<Date> {
public static final TypeAdapterFacto
- 【Spark八十八】Spark Streaming累加器操作(updateStateByKey)
bit1129
update
在实时计算的实际应用中,有时除了需要关心一个时间间隔内的数据,有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。
比如: 对Nginx的access.log实时监控请求404时,有时除了需要统计某个时间间隔内出现的次数,有时还需要统计一整天出现了多少次404,也就是说404监控横跨多个时间间隔。
Spark Streaming的解决方案是累加器,工作原理是,定义
- linux系统下通过shell脚本快速找到哪个进程在写文件
ronin47
一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到
这个问题挺有普遍性的,解决方法应该很多,这里我给大家提个比较直观的方法。
linux下每个文件都会在某个块设备上存放,当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。
幸运的是systemtap的安装包里带了inodewatch.stp,位
- java-两种方法求第一个最长的可重复子串
bylijinnan
java算法
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class MaxPrefix {
public static void main(String[] args) {
String str="abbdabcdabcx";
- Netty源码学习-ServerBootstrap启动及事件处理过程
bylijinnan
javanetty
Netty是采用了Reactor模式的多线程版本,建议先看下面这篇文章了解一下Reactor模式:
http://bylijinnan.iteye.com/blog/1992325
Netty的启动及事件处理的流程,基本上是按照上面这篇文章来走的
文章里面提到的操作,每一步都能在Netty里面找到对应的代码
其中Reactor里面的Acceptor就对应Netty的ServerBo
- servelt filter listener 的生命周期
cngolon
filterlistenerservelt生命周期
1. servlet 当第一次请求一个servlet资源时,servlet容器创建这个servlet实例,并调用他的 init(ServletConfig config)做一些初始化的工作,然后调用它的service方法处理请求。当第二次请求这个servlet资源时,servlet容器就不在创建实例,而是直接调用它的service方法处理请求,也就是说
- jmpopups获取input元素值
ctrain
JavaScript
jmpopups 获取弹出层form表单
首先,我有一个div,里面包含了一个表单,默认是隐藏的,使用jmpopups时,会弹出这个隐藏的div,其实jmpopups是将我们的代码生成一份拷贝。
当我直接获取这个form表单中的文本框时,使用方法:$('#form input[name=test1]').val();这样是获取不到的。
我们必须到jmpopups生成的代码中去查找这个值,$(
- vi查找替换命令详解
daizj
linux正则表达式替换查找vim
一、查找
查找命令
/pattern<Enter> :向下查找pattern匹配字符串
?pattern<Enter>:向上查找pattern匹配字符串
使用了查找命令之后,使用如下两个键快速查找:
n:按照同一方向继续查找
N:按照反方向查找
字符串匹配
pattern是需要匹配的字符串,例如:
1: /abc<En
- 对网站中的js,css文件进行打包
dcj3sjt126com
PHP打包
一,为什么要用smarty进行打包
apache中也有给js,css这样的静态文件进行打包压缩的模块,但是本文所说的不是以这种方式进行的打包,而是和smarty结合的方式来把网站中的js,css文件进行打包。
为什么要进行打包呢,主要目的是为了合理的管理自己的代码 。现在有好多网站,你查看一下网站的源码的话,你会发现网站的头部有大量的JS文件和CSS文件,网站的尾部也有可能有大量的J
- php Yii: 出现undefined offset 或者 undefined index解决方案
dcj3sjt126com
undefined
在开发Yii 时,在程序中定义了如下方式:
if($this->menuoption[2] === 'test'),那么在运行程序时会报:undefined offset:2,这样的错误主要是由于php.ini 里的错误等级太高了,在windows下错误等级
- linux 文件格式(1) sed工具
eksliang
linuxlinux sed工具sed工具linux sed详解
转载请出自出处:
http://eksliang.iteye.com/blog/2106082
简介
sed 是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾
- Android应用程序获取系统权限
gqdy365
android
引用
如何使Android应用程序获取系统权限
第一个方法简单点,不过需要在Android系统源码的环境下用make来编译:
1. 在应用程序的AndroidManifest.xml中的manifest节点
- HoverTree开发日志之验证码
hvt
.netC#asp.nethovertreewebform
HoverTree是一个ASP.NET的开源CMS,目前包含文章系统,图库和留言板功能。代码完全开放,文章内容页生成了静态的HTM页面,留言板提供留言审核功能,文章可以发布HTML源代码,图片上传同时生成高品质缩略图。推出之后得到许多网友的支持,再此表示感谢!留言板不断收到许多有益留言,但同时也有不少广告,因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找,如果不是很多,就是特别多
- JSON API:用 JSON 构建 API 的标准指南中文版
justjavac
json
译文地址:https://github.com/justjavac/json-api-zh_CN
如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式, 那么 JSON API 就是你的 anti-bikeshedding 武器。
通过遵循共同的约定,可以提高开发效率,利用更普遍的工具,可以是你更加专注于开发重点:你的程序。
基于 JSON API 的客户端还能够充分利用缓存,
- 数据结构随记_2
lx.asymmetric
数据结构笔记
第三章 栈与队列
一.简答题
1. 在一个循环队列中,队首指针指向队首元素的 前一个 位置。
2.在具有n个单元的循环队列中,队满时共有 n-1 个元素。
3. 向栈中压入元素的操作是先 移动栈顶指针&n
- Linux下的监控工具dstat
网络接口
linux
1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
- C 语言初级入门--二维数组和指针
1140566087
二维数组c/c++指针
/*
二维数组的定义和二维数组元素的引用
二维数组的定义:
当数组中的每个元素带有两个下标时,称这样的数组为二维数组;
(逻辑上把数组看成一个具有行和列的表格或一个矩阵);
语法:
类型名 数组名[常量表达式1][常量表达式2]
二维数组的引用:
引用二维数组元素时必须带有两个下标,引用形式如下:
例如:
int a[3][4]; 引用:
- 10点睛Spring4.1-Application Event
wiselyman
application
10.1 Application Event
Spring使用Application Event给bean之间的消息通讯提供了手段
应按照如下部分实现bean之间的消息通讯
继承ApplicationEvent类实现自己的事件
实现继承ApplicationListener接口实现监听事件
使用ApplicationContext发布消息