2016年04月_谙忆

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDOJ(HDU) 2103 Family planning(需要注意范围)

Problem Description As far as we known,there are so many people in this world,expecially in china.But many people like LJ always insist on that more people more power.And he often says he will burn as

2016-04-30 16:10:58 1964

原创 HDOJ(HDU) 2097 Sky数(进制)

Problem Description Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判

2016-04-30 15:21:04 1794

原创 HDOJ(HDU) 2093 考试排名(Arrays.sort排序、类的应用)

Problem Description C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是

2016-04-30 14:57:01 11307

原创 HDOJ(HDU) 2091 空心三角形

Problem Description 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input 每行包含一个字符和一个整数n(0Sample Output XXXX　 A A A A A A A A

2016-04-30 14:01:36 1760

原创 HDOJ(HDU) 2090 算菜价(简单水题、)

Problem Description 妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input 输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有

2016-04-29 21:56:36 1931

原创 HDOJ(HDU) 2088 Box of Bricks(平均值)

Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I’ve built a wall!”, he tells his older sister Al

2016-04-29 21:41:41 1721

原创 HDOJ(HDU) 2083 简易版之最短距离(中位数)

Problem Description 寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2|

2016-04-29 21:29:01 2368

原创 Java---文件的切割与合并，已经实现图形界面(工具)

实现对任意文件的切割，实现对切割后的文件的合并。上次只写了特定目录下的文件切割与合并，有点遗憾，这次，我写了一个图形界面来实现对文件的切割与合并。文件切割：用户可以自己选择需要切割的文件，软件会自动将切割后的文件全部放入这目录下的一个新文件夹当中去的。每分割一个新的文件，它都会自动生成一个新文件夹，新文件夹不会重名，它是根据需要切割的文件名按和后缀加了一个字符串命名的文件夹。用户可以

2016-04-29 15:15:56 5523 1

原创 Java---常用基础面试知识点

综合网上的一点资源，给大家整理了一些Java常用的基础面试知识点，希望能帮助到刚开始学习或正在学习的学员。1、抽象抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2、继承继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方

2016-04-28 20:47:42 5114

原创 Java---练习(面试题) ：字符串截取(2-最终版)

在java中，字符串“abcd”与字符串“ab你好”的长度是一样，都是四个字符。但对应的字节数不同，一个汉字占两个字节。定义一个方法，按照指定的字节数来取子串。如：对于“ab你好”，如果取三个字节，那么子串就是ab与“你”字的半个，那么半个就要舍弃。如果取四个字节就是“ab你”，取五个字节还是“ab你”。上面给出的是在gbk编码下的截取字符串。下面我写了个代码，可以在utf-

2016-04-28 13:49:00 3789

原创 Java---IO加强(3)-IO流的操作规律

一般写关于操作文件的读取的几个通用步骤！！！ 1、明确源和目的。源：InputStream Reader 一定是被读取的。目的：OutputStream Writer 一定是被写入的。2、处理的数据是否是纯文本的数据？是：使用字符流。Reader Writer 否：使用字节流。 InputStream OutputStream 到这里，两个明确确定完，就可以确定出要使用哪个体系。接

2016-04-28 13:05:38 2798

原创 HDOJ(HDU) 2078 复习时间

Problem Description 为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请问他一晚上复习的最高效率值是多少？Input 输入数据的第一行是一个数据

2016-04-27 17:51:08 1845

原创 Java---练习：文件切割与合并(1)

实现对大文件的切割与合并。按指定个数切（如把一个文件切成10份）或按指定大小切（如每份最大不超过10M），这两种方式都可以。示例程序说明：文件切割：把一个文件切割成多个碎片，每个碎片的大小不超过1M。自己可把功能进一步扩展:切割前的文件名、长度，切割后的碎片个数、文件名等信息可写到第一个碎片中或另外用properties把这些写到配置文件中。文件合并：这里简单假设已知被合并目录的File

2016-04-27 11:32:25 6555

原创 Java---练习(面试题) ：字符串截取(1)

2016-04-27 00:07:43 10544

原创 Java---IO加强(2)

转换流★转换流功能1：充当字节流与字符流之间的桥梁需求：模拟英文聊天程序，要求： (1) 从键盘录入英文字符，每录一行就把它转成大写输出到控制台； (2) 保存聊天记录到字节流文件。要求1的设计分析：1）需要从键盘接收录入，得用System.in，它是字节输入流InputStream； 2）需要处理字符，可以自己把字节强转成字符，也可以用字符流； 3）需要类似readLi

2016-04-26 00:38:11 5405

转载 ACM中Java的应用

先说一下Java对于ACM的一些优点吧： (1) 对于熟悉C/C++的程序员来说Java 并不难学，两周时间基本可以搞定一般的编程，再用些时间了解一下Java库就行了。Java的语法和C++非常类似，可以说是C++的升级版，只是更加强调面向对象思想而已。（个人见解。。。）(2) 在一般比赛中，Java程序会有额外的时间和空间，但真正进行大规模运算时Java并不比C/C++慢，输入输出效率比较低而已

2016-04-25 23:31:48 9835

原创 UVa 11729 - Commando War(贪心)

“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through the shadows, slip away through the trees Crossin

2016-04-25 17:34:16 9713

原创 UVa 11292 - Dragon of Loowater(排序贪心)

Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese.Due to the la

2016-04-24 23:41:46 5400

原创 ZOJ(ZJU) 1002 Fire Net(深搜)

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that

2016-04-23 05:40:20 3070

原创 HDOJ(HDU) 2061 Treasure the new start, freshmen!(水题、)

Problem Description background: A new semester comes , and the HDU also meets its 50th birthday. No matter what’s your major, the only thing I want to tell you is:”Treasure the college life and seize

2016-04-23 00:01:26 4817

原创 HDOJ(HDU) 2060 Snooker(英语很重要。。。)

Problem Description background: Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn’t played that game yet, no matter, I’ll i

2016-04-22 23:38:15 2744

原创 HDOJ(HDU) 1994 利息计算(简单题目)

Problem Description 为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7% 。利率按年计算，表示100元存1年的利息为3.7元.实际上有时提前有时推迟取，因此实际利息按天计算，1年按365天计算，因此Q天的利息是本金*3.7/100 *Q/365 存了100天后1年定期年利息提高到3.9%。如将存款提前全取出，再存1年定期。那么前面的

2016-04-22 23:13:02 4704

原创 HDOJ(HDU) 1985 Conversions(汇率转换)

Problem Description Conversion between the metric and English measurement systems is relatively simple. Often, it involves either multiplying or dividing by a constant. You must write a program that c

2016-04-22 22:47:31 3390

原创 HDOJ(HDU) 1977 Consecutive sum II(推导、、)

Problem Description Consecutive sum come again. Are you ready? Go ~~ 1 = 0 + 1 2+3+4 = 1 + 8 5+6+7+8+9 = 8 + 27 … You can see the consecutive sum can be representing like that. The nth lin

2016-04-22 22:10:51 3122

原创 HDOJ(HDU) 1976 Software Version(简单判断)

Problem Description 相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说，软件的版本号由三个部分组成，主版本号（Major Version Number），子版本号（Minor Version Number)和修订号（Revision_Number）。当软件进行了重大的修改时，主版本号加一；当软件在原有基础上增加部分功能时，主版本号不变，子版本号加一；当软件仅仅修正

2016-04-22 21:19:42 2750

原创 HDOJ(HDU) 1898 Sempr == The Best Problem Solver?(水题、、、)

Problem Description As is known to all, Sempr(Liangjing Wang) had solved more than 1400 problems on POJ, but nobody know the days and nights he had spent on solving problems. Xiangsanzi(Chen Zhou) w

2016-04-22 21:06:47 3395

原创 HDOJ(HDU) 1877 又一版 A+B(进制、、)

Problem Description 输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。Input 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。Output 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。Sample Input 8 1300 48 2 1 7

2016-04-22 20:44:31 3125

原创 HDOJ(HDU) 1862 EXCEL排序(类对象的快排)

Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N 行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串

2016-04-22 20:32:03 2850

原创 C语言---递归反向输出任意长度的字符串

(该字符串可以包含空格和回车！) 【题目要求】编写一个递归函数，实现将输入的任意长度的字符串反向输出的功能。例如输入字符串：ABCD，输出字符串：DCBA。【题目分析】应用递归的思想有时可以很轻松地解决一些看似不太容易实现的功能。本题就是利用递归方法解决这类问题的一个代表。要将一个字符串反向地输出，一般采用的方法是将该字符串存放到一个数组中，然后将数组元素反

2016-04-22 19:02:58 12740

原创 HDOJ(HDU) 1860 统计字符

Problem Description 统计一个给定字符串中指定的字符出现的次数Input 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#’时输入结束，相应的结果不要输出。Output 对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的

2016-04-22 15:35:39 2358

原创 HDOJ(HDU) 1859 最小长方形(水题、、)

Problem Description 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。Input 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面

2016-04-22 15:20:47 2716

原创 Java---IO加强(1)

RandomAccessFile★随机访问文件，自身具备读写的方法。new RandomAccessFile()之后，若文件不存在会自动创建，存在则不创建。——该类其实内部既封装了字节输入流，又封装了字节输出流。该类若用write()方法写整数，每次只写它的最后一个字节。而采用writeInt()方法，则可把一个整数完整地写入。 ★通过skipBytes(int x),seek(int x)来达

2016-04-22 12:35:35 3164

原创 Java---多线程之死锁

★ 死锁的两种情况：简单的说下单块cpu运行多线程的情况：大家可能平时玩电脑，可以同时挂QQ啊，玩游戏啊，打开文本啊，等等。这里，我们假设是单块cpu。也就是俗称的单核cpu。大家可能会觉得这些软件，这些线程是同时运行的，其实不然，其实在任何一种情况下，电脑都只运行一个线程！只是因为这个单块的cpu内部为我们划分了很多很多的时间块，而这个时间的划分是以纳秒为单位的，也就是说，这个10

2016-04-22 11:16:49 5828

原创 HDOJ(HDU) 1799 循环多少次？(另类杨辉三角)

Problem Description 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP 操作。现在给你已知有m层for循环

2016-04-22 02:08:07 2373

原创 HDOJ(HDU) 1785 You Are All Excellent(角度运算)

Problem Description 本次集训队共有30多人参加，毫无疑问，你们都是很优秀的，但是由于参赛名额有限，只能选拔部分队员参加省赛。从学校的角度，总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是，大家也知道，要想做到完全客观，是一件很难的事情。因为选拔的标准本身就很难统一。为了解决这个难题，我现在把问题作了简化，现在假设每个队员都是二维平面中的一个点，用(xi,yi)坐标来

2016-04-22 01:25:20 2285

原创 HDOJ(HDU) 1720 A+B Coming(进制)

Problem Description Many classmates said to me that A+B is must needs. If you can’t AC this problem, you would invite me for night meal. ^_^Input Input may contain multiple test cases. Each case con

2016-04-22 00:41:47 1980

原创 HDOJ(HDU) 1718 Rank(水题、、、)

Problem Description Jackson wants to know his rank in the class. The professor has posted a list of student numbers and marks. Compute Jackson’s rank in class; that is, if he has the top mark(or is ti

2016-04-22 00:36:11 1843

原创 Java---多线程的加强(1)

简单应用：首先来看一个简单的例子：两个线程，分别实现对1-100内的奇数，偶数的输出。第一种方法：通过接口MyRun类：package thread.hello;/** * 通过实现Runnable接口来实现多线程 * @author 陈浩翔 * * @version 1.0 2016-4-21 */public class MyRun implements Runnable {

2016-04-21 13:15:00 1895

原创 HDOJ(HDU) 1708 Fibonacci String

Problem Description After little Jim learned Fibonacci Number in the class , he was very interest in it. Now he is thinking about a new thing – Fibonacci String .He defines : str[n] = str[n-1] + str[

2016-04-21 12:37:10 1672

原创 Java-单机版的书店管理系统(练习设计模块和思想_系列汇总)

介绍：本软件系列到此，我已经全部写完了。项目练习目标：1、Java应用程序基本分析 2、培养面向对象编程的基本思想 3、Java基本设计模式综合应用 4、掌握分层和接口的基本设计 5、构建合理的Java应用程序包结构 6、综合应用JSE所学习的知识 7、在应用中合理使用集合框架 8、在应用中综合使用swing的常用组件 9、基本的表现层的实现机制 10、IO流和

2016-04-20 17:26:49 12437 4