[综合] HDOJ 1034 Candy Sharing Game

HDACM1034 题意： 一些学生围着老师坐成一圈，每个人手里有一些糖。 老师一吹哨子，学生就将糖分给右手边同学，分一半。 如果一个学生手里的糖为奇数，则老师给他一个额外的糖，凑成偶数。 问老师要吹多少次哨子能使得每个学生手里的糖数量相同。 输出吹哨次数与糖的数量。 ...

[综合] HDOJ 1035 Robot Motion

HDACM1035 模拟 importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intn=sc...

[综合] HDOJ 1037 Keep on Truckin'

HDACM1037 英语很重要！！！ 大意是：输入3个数，与168相比较，有一个比168小就说明过不去（CRASH）。 importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=ne...

[综合] HDOJ 1039 Easier Done Than Said?

HDACM1039 翻译。 importjava.util.Scanner;publicclassMain{staticcharch[]={'a','e','i','o','u'};publicstaticvoidmain(String[]args){Scannersc=newScanner(...

[综合] Java---面向对象---精确掌握程序执行顺序

publicclassPerson{privateStringname="Jack";//4privateintage=2;//5publicPerson(){//3此处先执行super(...),再返回到当前类往下执行age=1000;//6}publicstaticvoidmain(String...

[综合] Java---面向对象---自动装箱和拆箱

自动装箱：就是把基础数据类型自动封装并转换成对应的包装类的对象。 拆箱：就是把包装类的对象自动解包并转换成对应的基础数据类型。 话不多少，直接来代码： importorg.junit.Test;publicclassDemo{@Testpublicvoiddemo1(){Integera=5;/...

[综合] Java---面向对象---多态

什么是多态？ 同一行为的多种不同表达，或者同一行为的多种不同实现就叫做多态。 例如： 1）Person，Student，Teacher之间的关系2）有一个“车”的父类，宝马继承自车，奔驰继承自车。那么，车可以是宝马，也可以是奔驰，具有不同的形态，这种现象就叫多态。3）“笔”是父类，钢笔、铅笔、圆珠笔...

[综合] 排序---选择排序

选择排序 选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5，5，3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到...

[综合] 排序---插入排序

插入排序 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O...

[综合] 排序---希尔排序

希尔排序 希尔排序 (Shell'sSort)是插入排序 的一种又称“缩小增量排序”（DiminishingIncrementSort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对...

[综合] 排序---归并排序

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 复杂度 时间复杂度...

[综合] Java---日期处理（Date、Calendar、DateFormat）

Java中玩转日期总共就用到3个类: java.util.Date日期类: 用于表示或存储精确值(long型值)，通常用于进行精确值的获取或计算,用计算后的精确值创建一个新的日期对象，精确值=当前日期时间距离“1970年1月1日0时0分0秒0毫秒”所经过的毫秒值 java.util.Calendar...

[综合] 搜索---BFS---倒油

BFS是什么就不多少了 直接来个题目---倒油： 有一位厨师要从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？ 题解： 采用面向对象去做，面向对象最主要的是要注意引用直接的捆绑，这个是采用面向对象解题的一大坑，很练手，可以...

[综合] 搜索---DFS---倒油

题目 相对于广搜，深搜采用的过程偏向面向过程，用“特征串”去区别两种情况是否相同，（同一种搜索）在效率比面向对象要快点。 话不多说直接上代码（3个类）： /***倒油---倒油问题解决的过程*@author宋进宇*/ importjava.util.ArrayList;publicclassPour...

[综合] Java---Collection

Collection接口用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。 Iterator接口主要用来枚举集合中的元素。可理解成集合的查寻组件 组操作：Collection接口支持的其它操作，要么是作用于元素组的任务，要么是同时作用于整个集合的任务。 booleanco...

[综合] Java---List

List接口继承了Collection接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。 面向位置的操作包括插入某个元素或Collection的功能，还包括获取、除去或更改元素的功能。在List中搜索元素可以从列表的头部或尾部开始，如果找到元素，还将报...

[综合] Java---Set

按照定义，Set接口继承Collection接口，而且它不允许集合中存在重复项。所有原始方法都是Collection中现成的，没有引入新方法。 具体的Set实现类依赖添加的对象的equals()方法来检查等同性。 HashSet类和TreeSet类: “集合框架”支持Set接口两种普通的实现：Has...

[综合] Java---Properties---软件试用次数

Properties小运用，实现一个软件试用次数的小功能。 当使用次数到达一定次数时，会出现弹窗提醒，试用次数已到，请注册。当然，这仅限于对于小白的限制，稍微懂点编程的人随便都可以破解。 importjava.io.File; importjava.io.FileInputStream; impor...

[综合] Java---Set/Map排序

为什么要排序？因为Set/Map是按散列表的方式存储，而通常工程需求是按某种顺序显示出来，所以要排序。 排序很简单，采用Tree系列来存储Set/Map，即其子类TreeSet/TreeMap； 排序方法以TreeSet为例，TreeMap类似。 法1： 用TreeSet或Treemap的"空参构造...

[综合] Java---根据汉字拼音排序（Tree系列）

在做项目的时候，一般项目都会有查询功能，这时有个需求，就是根据汉字拼音排序。 话不多少，直接上代码： importjava.text.Collator; importjava.util.Comparator; importjava.util.Map; importjava.util.Set; imp...