- 博客(46)
- 收藏
- 关注
RSS订阅原创 希尔排序
希尔排序是通过比较相距一定间隔的元素来工作的，也叫缩减增量排序package chapter7;public class Demo2 { public static void main(String[] args) { Integer a[] = { 34, 8, 64, 80, 32, 21 }; shellSort(a); } public static > voi
2017-02-23 20:18:45
214
原创 插入排序
1.使用交换排序：package chapter7;public class Demo1 { public static void main(String[] args) { Integer a[] = { 34, 8, 64, 51, 32, 21 }; insertionSort(a); } public static > void insertionSort(In
2017-02-23 16:42:54
226
原创 运行时间为对数的经典三例子
1.折半查找package chapter2;public class Demo2 { public static void main(String[] args) { int a[] = { 13, 11, 2, -2, -4, -5 };// 规定已完成排序 int x = -4; System.out.println(binarySearch(a, x)); }
2017-02-23 10:21:11
259
原创 最大子序列和问题
给定整数A1 A2.....An,求∑_(k=i)^j Ak的最大值package chapter2;public class Demo1 { public static void main(String[] args) { int a[] = { -2, 11, -4, 13, -5, -2 }; System.out.println(maxSubSum(a)); }
2017-02-23 10:03:25
230
原创 使用object表示泛型
java的基本思想就是通过使用像object这样适当的超类实现泛型类package chapter1;class MemoryCell { private Object storedValue; public Object read() { return storedValue; } public void write(Object x) { storedValue =
2017-02-22 15:08:18
582
原创 打印整数的递归例程
用递归函数，打印整数：package chapter1;import java.util.Scanner;public class Demo2 { public static void main(String[] args) { @SuppressWarnings("resource") Scanner scanner = new Scanner(System.in);
2017-02-22 11:05:59
450
原创 递归实现f(x)=2f(x-1)+x^2
代码如下：package chapter1;import java.util.Scanner;public class Demo1 { public static void main(String[] args) { @SuppressWarnings("resource") Scanner scanner=new Scanner(System.in); int x=s
2017-02-22 10:42:03
1966
原创 CCF之有趣的数（java）
试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3
2017-02-16 20:05:07
1173
原创 CCF之交通规则（java）
解题代码（java）：方法一：import java.util.HashSet;import java.util.Scanner; public class Main { public static void main(String[] args) { new Main().run(); } pub
2017-02-16 19:57:20
886
原创 CCF之炉火传说（java）
试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两
2017-02-16 19:54:37
951
原创 CCF之火车购票
解题代码（java）：方法一：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int
2017-02-16 19:51:24
889
1
原创 CCF之最大波动（java）
试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包
2017-02-16 19:48:34
1082
原创 CCF之游戏（java）
试题编号：201604-4试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如
2017-02-15 21:21:34
4856
原创 CCF之路径解析（java）
试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件
2017-02-15 21:19:43
1240
1
原创 CCF之俄罗斯方块（java）
试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个
2017-02-15 21:17:54
1596
原创 CCF之折点计数（java）
试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折
2017-02-15 21:16:43
632
原创 CCF之矩阵（java）
试题编号：201512-5试题名称：矩阵时间限制：1.0s内存限制：256.0MB问题描述：问题描述 创造一个世界只需要定义一个初状态和状态转移规则。 宏观世界的物体运动规律始终跟物体当前的状态有关，也就是说只要知道物体足够多的状态信息，例如位置、速度等，我们就能知道物体之后任意时刻
2017-02-15 21:14:29
572
原创 CCF之送货（java）
解题代码（java）：import java.util.Collections; import java.util.Comparator; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; import java.u
2017-02-15 21:11:15
825
原创 CCF之画图（java）
试题编号：201512-3试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____.._
2017-02-15 21:08:15
823
原创 CCF之消除类游戏（java）
试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋
2017-02-15 21:06:53
2475
原创 CCF之数位之和（java）
试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数，表示答案。样例输入20151220样例输出13
2017-02-15 21:03:34
1401
原创 CCF之最佳文章（java）
试题编号：201509-5试题名称：最佳文章时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明最近在研究一门新的语言，叫做Q语言。Q语言单词和文章都可以用且仅用只含有小写英文字母的字符串表示，任何由这些字母组成的字符串也都是一篇合法的Q语言文章。 在Q语言的所有单词中
2017-02-15 21:02:08
654
原创 CCF之高速公路（java）
试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个
2017-02-15 20:58:49
1062
1
原创 CCF之模版生成系统（java）
试题编号：201509-3试题名称：模板生成系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是
2017-02-15 20:56:03
757
1
原创 CCF之日期计算（java）
试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2）
2017-02-15 20:54:18
1703
原创 CCF之网络延时（java）
试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己
2017-02-15 20:49:20
537
原创 CCF之节日（java）
试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2
2017-02-15 20:47:09
883
1
原创 CCF之数字排序（java）
试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用
2017-02-15 20:45:25
1151
原创 CCF之图像旋转（java）
试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式
2017-02-15 20:43:04
1981
2
原创 CCF之最优灌溉（java）
试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分
2017-02-15 20:40:25
858
原创 CCF之集合竞价（java）
试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy
2017-02-15 20:37:55
1850
1
原创 CCF之Z字型扫描（java）
试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1
2017-02-15 17:42:46
1408
原创 CCF之门禁系统（java）
试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式
2017-02-15 17:24:19
1866
原创 CCF之最优配餐（java）
试题编号：201409-4试题名称：最优配餐时间限制：1.0s内存限制：256.0MB问题描述：问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方
2017-02-15 17:21:00
1292
2
原创 CCF之字符串匹配（java）
试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数
2017-02-15 17:17:46
953
原创 CCF之画图（java）
试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。
2017-02-15 17:15:32
1033
原创 CCF之相邻数对（java）
试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(
2017-02-15 17:12:08
1411
原创 CCF之“毫无头绪”
1 CCF之任务调度：试题编号：201403-5试题名称：任务调度时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。 该机器有两个 CPU 和一个 GPU。对于每
2017-02-15 16:19:43
2630
2
原创 CCF之无线网络（java）
试题编号：201403-4试题名称：无线网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由
2017-02-15 16:11:24
1445
原创 CCF之命令行选项（java）
试题编号：201403-3试题名称：命令行选项时间限制：1.0s内存限制：256.0MB问题描述：问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的
2017-02-15 16:05:00
1704
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人