1 问题描述 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例.每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M:随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号).当N为0时输入结 束. Output 每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0…
目录 1 问题描述 2 解决方案   1 问题描述 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个图,问是否存在欧拉回路?   Input 测试输入包含若干测试用例.每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M:随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号).当N为0时输入结束.   Output 每个测试用例的输…
原题链接 hdu1878 大致题意: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个无向图,问是否存在欧拉回路? 思路: 无向图存在欧拉回路的条件:1.图是连通的 2.所有点的度数为偶数 用邻接矩阵就可以搞了,dfs大法 AC代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m; //n是节点数 m是边数 co…
题目链接: https://cn.vjudge.net/problem/SGU-101 题目大意: 给定你n张骨牌,每张牌左右两端有一个数字,每张牌的左右两端数字可以颠倒,找出一种摆放骨牌的顺序,使得相邻骨牌的两端数字相同(最左边骨牌的最左端和最右边骨牌的最右端可以不管). 解题思路: 直接求解无向图的欧拉回路即可. 欧拉回路相关定理 此处建模把每张牌看做一条边,牌左右两端的数字为起点和终点.存边的时候存两条,一条正向边,一条反向边 首先判断度数关系,存在欧拉道路回路的条件是连通图不存在或者仅存…
本文内容: 判断结构 if 选择结构 switch 循环结构 while do-while for for each break.continue return 首发时间:2017-06-22 21:34 修改时间: 2018-03-16 17:01 判断结构: java中使用if作为判断结构 if语句有三种格式: package study.program_struct; import java.util.Scanner; public class if_useage { public sta…
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java多线程第九章:判断线程是否存活isAlive()详解 下一章 "全栈2019"Java多线程第十章:Thread.State线程状态详解 学习小组 加入同步学习小组,共同交流与进步. 方式一:关注头条号Gorhaf,私信"Java学习小组". 方式二:关注公众号Gorha…
没有考虑到具体的问题上面,我们单纯的来讲: 为什么java里面经常作List判断的时候,既要判断list不为null,又要判断size>0呢? list == null 说明list没有初始化(针对于类的成员属性)也就是没有数据, 或者list是赋值为了null,说明list内也没有数据 但是 当list 初始化后(如:new ArrayList<>()) list != null 但list内依然可能没有数据(可能的情况:也就是list.size==0)所以判断list有数据要两个条件…
目录 1 问题描述 2 解决方案   1 问题描述 具体链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 2 解决方案 具体代码如下: package com.liuzhen.practice; import java.util.ArrayList; import java.util.Scanner; public class…
目录 1 问题描述 2 解决方案   1 问题描述 John's trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8998   Accepted: 3018   Special Judge Description Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wan…
目录 1 问题描述 2 解决方案   1 问题描述 Description In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and y, and ask one of their little…
中文翻译: 但是,唉!一天,项链被撕破了,珠子散落在屋檐上.我姐姐尽力把地板上的珠子都捡起来了.但她不确定自己是否能收集到所有的照片.现在,她来找我帮忙.她想知道是否有可能让克劳斯使用她在里面的所有珠子,请帮助我写一个程序来解决这个问题.输入这个输入包含t'测试用例.输入的第一行包含整数.bead的数目每个测试用例的第一行包含一个整数n(5<n 1000),因为我妹妹可以收集.接下来的n行中的每一行都包含两个描述珠子颜色的整数.颜色由从1到50的整数表示,对于输入中的每个测试用例,首先输出示例输…
/* 题意:将两端涂有颜色的木棒连在一起,并且连接处的颜色相同! 思路:将每一个单词看成一个节点,建立节点之间的无向图!判断是否是欧拉回路或者是欧拉路 并查集判通 + 奇度节点个数等于2或者0 */ #include<cstring> #include<cstdio> #include<algorithm> #define N 2500005*2 using namespace std; int f[N]; ]; int rank[N]; int deg[N]; int…
本文链接:http://www.cnblogs.com/Ash-ly/p/5405904.html 题意: 妹妹有一条项链,这条项链由许多珠子串在一起组成,珠子是彩色的,两个连续的珠子的交汇点颜色相同,也就是对于相邻的两个珠子来说,前一个珠子的末端颜色和后一个珠子的首端颜色相同.有一天,项链断了,珠子洒落了一地,到处都是,妹妹使出浑身解数把地板上能看到的珠子(5-1000)都捡了起来,但是不确定是否收集齐了.给你他妹妹收集的珠子的两端的颜色编号(1 - 50),让你判断是否收集齐了. 思路: 把…
一.基于邻接矩阵表示法的无向图 邻接矩阵是一种利用一维数组记录点集信息.二维数组记录边集信息来表示图的表示法,因此我们可以将图抽象成一个类,点集信息和边集信息抽象成类的属性,就可以在Java中描述出来,代码如下: class AMGraph{ private String[] vexs = null; //点集信息 private int[][] arcs = null; //边集信息 } 每一个具体的图,就是该类的一个实例化对象,因此我们可以在构造函数中实现图的创建,代码如下: public…
类型判断符号: C#:object a;  if(a is int) { }  用 is 符号判断 Java:object a; if(a instanceof Integer) { } 用 instanceof 符号判断 类与接口的继承: C#:public class MDataRow : List<MDataCell>, IDataRecord, ICustomTypeDescriptor Java:public class MDataRow extends ArrayList<M…
素数的这个问题由来已久,大学刚接触语言的时候遇到过找素数的问题,找工作笔试的时候也遇到过素数的问题,今天就特地写这篇博文,缅怀一下. 一.什么是素数? 除了1和它本身以外不再有其他的除数整除. 二.判断1~100之内有多少素数,并将素数打印出来. package org.sushu.test; import java.util.ArrayList; import java.util.List; public class SushuJudge { public static void main(S…
Java 判断字符串是否为空的四种方法: 方法一: 最多人使用的一个方法, 直观, 方便, 但效率很低: if(s == null ||"".equals(s));方法二: 比较字符串长度, 效率高, 是我知道的最好一个方法: if(s == null || s.length() <= 0);方法三: Java SE 6.0 才开始提供的方法, 效率和方法二几乎相等, 但出于兼容性考虑, 推荐使用方法二. if(s == null || s.isEmpty()); 方法四: 这是…
在好久以前的一次面试中,面试官问了我这么一个问题:“现在有 Integer a = 56, b = 56, c = 180, d = 180;  请问:a == b ,c == d  是否成立,也就是是否为true?” 我当时知道 a == b 是 为true,c == d 是为false的,我也是这么回答的.接着面试官问我,“为什么呢?” 然后我就不知道了.那个的确是不是很清楚为什么会这样,不过虽然那个时候这个问题没有回答出来,但是其他问题都回答得不错,并且这是一面,到了二面的时候也回答得不错…
原文出处: hollischuang(@Hollis_Chuang) 如何检查一个数组(无序)是否包含一个特定的值?这是一个在Java中经常用到的并且非常有用的操作.同时,这个问题在Stack Overflow中也是一个非常热门的问题.在投票比较高的几个答案中给出了几种不同的方法,但是他们的时间复杂度也是各不相同的.本文将分析几种常见用法及其时间成本. 检查数组是否包含某个值的方法 使用List 1 2 3 public static boolean useList(String[] arr,…
粗糙笔记不喜勿喷 Java 8大基本类型 第一类:逻辑型(boolean) 1.boolean类型只存在true(真),false(假)两种形式 例: boolean a=true; boolean b=false; 第二类:文本型(char) 字符常量通常用单引号括起来(可以是中文)java采用unicode编码,每个字符占两个字节, 例: char a='a';char b='你': 第三类:整数型(byte.short.int.long) byte: 8 位,用于表示最小数据单位,如文件中…
import java.lang.reflect.Array; import java.util.Collection; import java.util.Map; /** * 判断对象是否为空或null */ public class ObjectUtils { public static boolean isNull(Object obj) { return obj == null; } public static boolean isNotNull(Object obj) { return…
1. if(username.equals(“zxx”){} 2. int x = 1; return x==1?true:false; 1.一个变量直接调用equals方法会给程序带来安全隐患,直接调用equals方法可能会抛出NullPointerException异常.为了防止程序抛出异常在调用equals方法之前要先判断一下是否为空. if( username!=null && username.equals(“zxx”){}这样写才完整. public class Test12…
判断方法(奇数): 错误判断方法:通过a%2==1来判断.(原因:负奇数对2取余的结果为-1) 正确判断方法:(1) 通过a%2!=0来判断.                          (2) 通过(a&1)==1来判断.(推荐使用,位操作,性能更优) Java代码: public class Test { public static void main(String[] args) { int[] a = { 0, 11, -11, 20, -20 }; System.out.prin…
package zaLearnpackage; import org.apache.commons.lang3.ArrayUtils; import java.util.Arrays; import java.util.HashSet; import java.util.Set; //检查数组是否包含某个值的方法 public class TestArray {     //使用List public static boolean useList(String[] arr,String targ…
欧拉回路 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16763    Accepted Submission(s): 6476 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个图,问是否存在欧拉回路?   Input 测试输入包含若干测试用例.每个测试用…
java中我们会常用一些判断如IP.电子邮箱.电话号码的是不是符合,那么我们怎么来判断呢,答案就是利用正则表达式来判断了,因为本人对正则表达式没有太深的研究,所有感兴趣的朋友可以自行百度.我这就给基本的判断,废话不多说,下面就是上代码. IP地址的判断方法 public static boolean orIp(String ip) { if (ip == null || "".equals(ip)) return false; String regex = "^(1\\d{2…
兼容windows和linux. 分析: 在windows下路径有以下表示方式: (标准)D:\test\1.txt (不标准,参考linux)D:/test/1.txt 然后在java中,尤其使用File对象在操作windows的路径时,非常的不好操作,因为不知道要用多少个斜杠“\”来表示. 斜杠“\”为转义字符(参考:http://www.cnblogs.com/EasonJim/p/6561576.html). 而java的File对象上无论是windows还是linux,输入的路径不管标…
一个if语句包含一个布尔表达式和一条或多条语句,if 语句的用语法如下:if 语句 if(布尔表达式) { //如果布尔表达式为true将执行的语句 },如果布尔表达式的值为 true,则执行 if 语句中的代码块,否则执行 if 语句块后面的代码. if...else语句 if 语句后面可以跟 else 语句,当 if 语句的布尔表达式值为 false 时,else 语句块会被执行.if…else 的用法如下: if(布尔表达式){ //如果布尔表达式的值为true }else{ //如果布尔…
1.equal方法 Object类中的equal方法用于检测一个对象是否等于另外一个对象.在Object类中,这个方法将判断两个对象是否具有相同的引用.如果两个对象具有相同的引用,它们一定是相等的.然而对于多数类来说,这种判断并没有什么意义,因为经常需要检测两个对象状态是否相等,如果两个对象的状态相等,就认为这两个状态是相等的. 先来看一下Object类中的equals方法的源码: * @param a an object * @param b an object to be compared…
最近在试着用java写一个socket的服务器,用python写一个socket的客户端来完成二者之间的通信,但是发现存在一个问题,服务器方面就卡在读取inputsream的地方不动了,导致后面的代码没办法执行,调试许久,找到问题所在 1>python中客户端send函数发送字符串的时候没有在字符串末尾自动加换行,而我在java服务器中使用的读取函数为readline().不难想明白二者的格   式不同,所以java一直在等换行附来完成一次读取,所以导致代码无法继续执行 2>在将python方…