wxisme-CSDN博客

原创 uva 10014 - Simple calculations

数列递推，求出公式计算按要求输出即可。代码：import java.util.*;public class Main10014 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); while(t-- > 0)

2014-12-30 11:33:04 738

原创 UVa 1597-Searching the Web

这个题比较长，如果按照题目要求一步一步做的话。也不是很难。但是如果想提高代码精简度和可读性高效性确实不容易，想轻松AC还是用C++，C语言的输入输出。Java很容易超时。普通算法要10s左右。Java代码：import java.util.*;public class Main1597 { public static void main(String[] args) { Sc

2014-12-29 11:28:49 899

原创 UVa 12100 - Printer Queue

描述：输入打印任务及关注的任务在输入中的位置，从0开始。如果当前任务的优先级不是最高的则把当前任务加在队列最后。计算当前任务打印完成的时刻。每个任务的打印都是需要1分钟。思路：类似于优先级队列，但是不一样。设置一个数组记录优先级并由大到小排序，然后模拟执行。代码： import java.util.*;public class Main12100 { public s

2014-12-29 00:04:39 727

原创 UVa 10763 - Foreign Exchange

统计国家代号出现的次数，如果去的和来的相等就输出YES即可。import java.util.*;public class Main10763 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(true) { int n = scan.nextIn

2014-12-26 22:10:00 567

原创 UVa 10935 - Throwing cards away I

模拟队列操作。注意当n == 1时第一行输出末尾没有空格。PE一次~~~代码： import java.util.*;public class Main10935 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Queue q = new Linked

2014-12-26 21:26:42 1059

原创 UVa 1594 - Ducci Sequence

没看清题号，TimeLimit。啊。直接计算次数即可。代码：import java.util.*;public class Main1954 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); while(

2014-12-26 20:37:44 823

原创 UVa 1593 - Alignment of Code

题目描述：输入若干行代码，按照要求格式输出，。各列单词尽量靠左，单词之间至少要一个空格。思路：利用字符串数组找规律。只要控制好边界其他的都很简单。连测试用例都没有用，因为UVa网页老刷不出来。直接交代码QuickSubmit，只是担心会超时，但结果令人意外，竟然是AC。再来两道吧。对了我又不好意思的用了正则表达式。代码：import java.util.

2014-12-26 19:32:28 873

原创 UVa 10815 - Andy's First Dictionary

题目描述：输入一个文本，找出所有的单词，按字典序输出，不区分大小写。思路：正则表达式匹配单词变成小写后存入排序集合，遍历输出即可。Java代码：import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main10815 { publ

2014-12-26 01:02:04 547

原创 UVa 10474 - Where is the Marble?

几分钟就用Java把这个水题秒了，结果是超时！又用几分钟用C++写了一遍，结果是AC。是不是每个题时间要求都一样有点不好，应该多给Java一点时间嘛。描述：排序检索#include#include#include#include#include#includeusing namespace std;int main(){ int kase = 0;

2014-12-25 18:41:01 766

原创 UVa 1339 - Ancient Cipher

又一次读错题意，导致WA。题目大意：判断两个字符串是否可以通过重排和字母间的映射变成相等的字符串。思路：一个较好的思路是先统计两个字符串中各个字母出现的次数，然后把两个计数数组排序，如果这两个排序后的计数数组相等的话。判断为YES，否则为NO。Java代码：import java.util.*;public class Main1339 { public sta

2014-12-25 15:03:04 611

原创 UVa 1368 - DNA Consensus String

这是连续第8次1Y了，哈哈哈，不过，不过这题看起来挺吓人，读完才知道就是让球一个目标DNA序列，和每个所给序列最相近。不是从里面选，第一次就是这么理解的然后。。。。。是自己用A C G T中组合。如果有多解选字典序最小的。题目定位：字符串水题。貌似有点贪心的意思。上Java代码 : import java.util.*;public class Main { public

2014-12-25 12:45:20 601

原创 UVa 1585 - Score

上代码直接统计即可import java.util.*;public class Main1585 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String str; while(n-- > 0) {

2014-12-24 23:07:03 621

原创 UVa 1586 - Molar Mass

这道题一看感觉挺难，因为描述文字长篇大论，仔细读一读其实就是求相对分子质量。字符串处理。不过先来想偷懒用正则表达式，但是想了半天没有什么太好的方法。于是用普通的方法AC了。如果有大神有正则表达式的好方法留言一下，我也好学习学习。import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;

2014-12-24 22:33:06 632

原创 ACM中Java高效输入输出封装

来自互联网：既高效又好用才是王道！import java.io.IOException; import java.io.FileInputStream; import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.OutputStreamWriter; import ja

2014-12-24 19:43:39 755

原创 UVa 1584 - Circular Sequence

哈哈哈哈，又用Java强大的字符串API和集合类水过一道题，不服用C++来一遍看看比这个代码长多少（不考虑时间的情况下）。import java.util.*;public class Main1584 { public static void main(String[] args) { Scanner scan = new Scanner(System.in);

2014-12-24 19:39:44 695

原创 UVa 568 - Just the Facts

这道题和这几段牛代码让我见识了精简与高效。好好学习！http://blog.csdn.net/lyhvoyage/article/details/9307009

2014-12-23 23:45:49 732

原创 UVa 490 - Rotating Sentences

字符串水题，旋转90度输出。注意字符串的长度和空格的处理。code：import java.util.*;public class Main490 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[][] str = new char[105][105

2014-12-23 13:11:18 1962

原创 UVa 483 - Word Scramble

又用强大的正则表达式和Java的字符串API水过一道题。哈哈不过容易Runtime Error 这是最令人沮丧的事情。import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main483 { public static void main(String

2014-12-23 10:28:05 755

原创 \r\n和\n的区别

写Java代码的时候习惯用\r\n换行，这样可移植性比较好但是，在UVa - 160中就出现了错误，来看看是为什么吧。http://bbs.csdn.net/topics/220033879

2014-12-22 10:57:07 590

原创 UVa 130 - Roman Roulette

模拟约瑟夫环 Roman Roulette The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Esc

2014-12-22 01:13:04 710

原创 UVa 107 - The Cat in the Hat

这个题对精度要求很高啊，本来想这个水题求个公式就A了，没想到连公式都不好弄，只好一个一个试，用Java写完之后超时啊！！！用C++改写之后AC。参考了网上各位大神的答案。遇到这种对时间和精度要求都很高的题就要凸显能力了。好好练吧还是。上代码：#include#include#include#include#includeusing namespace std;int main(

2014-12-21 21:48:24 620

原创 UVa 101 The Blocks Problem

数据结构模拟数据结构学的还是不扎实参考了大神的思路。把问题分开细化，然后再整合会吧复杂的问题简单化，思路也就不乱了。直接上代码（Java）：import java.util.*;public class Main101 { public static int[] place = new int[25]; public static int[][] stack =

2014-12-21 16:15:57 401

原创 UVa 748 Exponentiation

用正则表达式+Java大数真是太爽了，不信？你用C++写一遍试试。先上代码：import java.math.BigDecimal;import java.util.*;import java.util.regex.*;public class Main748 { public static void main(String[] args) { Scanner sca

2014-12-15 00:15:28 579

原创 Java多线程详解(三)

1）死锁两个线程相互等待对方释放同步监视器时会出现死锁的现象，这时所有的线程都处于阻塞状态，程序无法继续向下执行。如下就是会出现死锁的程序。首先flag = 1，线程d1开始执行，锁住对象o1，sleep0.5s，同时线程2开始执行，flag = 0；锁住对象o2；sleep1.5s，执行线程切换到d1，此时要锁住对象o2，但是o2正在被线程d2锁住，线程切换到d2，d2

2014-12-11 12:59:18 355

原创 Java多线程详解(二)

评论区留下邮箱可获得《Java多线程设计模式详解》转载请指明来源 1）后台线程后台线程是为其他线程服务的一种线程，像JVM的垃圾回收线程就是一种后台线程。后台线程总是等到非后台线程死亡之后，后台线程没有了服务对象，不久就会自动死亡，不再复活。利用setDaemon方法可以把一个线程设置为后台线程，但必须在线程启动之前调用。例如：/* * @author w

2014-12-09 01:02:54 546

原创正则表达式抓取网页中的邮箱地址

最近为了给博友分享资源，不得不利用一下了。下次再谈怎么自动发送带附件的邮件到目标邮箱地址。上代码非常简单：把网页源代码copy到new.txt文件下就OK了。import java.io.*;import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public

2014-12-08 00:20:11 462

原创原创Java多线程详解(一)

只看书不实践是不行的。来实践一下~~~~~~（引用请指明来源）先看看百科对多线程的介绍http://baike.baidu.com/view/65706.htm?fr=aladdin Java对多线程的支持Java创建多线程的3种常用方法： 1）继承Thread类重写Thread类的run方法，创建Thread子类实例，启动线程。例如：/* * @

2014-12-05 00:48:06 1277 4

原创 UVa 673 Parentheses Balance （stack）

题目描述：判断字符串是不是符合正确的表达式形式。要点：考虑字符串为空的时候，用getline输入，每一次判断后如果为No则要清空栈。对称思想。注意输入格式。代码： #include #include #include #include #include #include using namespace std;int main(){

2014-12-04 15:40:52 419

原创海伦公式也可以判断三角形

百度百科：海伦公式 http://baike.baidu.com/subview/1279/1279.html 海伦公式：假设在平面内，有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得：而公式里的p为半周长（周长的一半）：注1："Metrica"《度量论》手抄本中用s作为半周长，所以

2014-11-27 17:33:29 5203 1