打赏
2016年4月7日
java实现最小生成树的prim算法和kruskal算法
摘要： 在边赋权图中，权值总和最小的生成树称为最小生成树。构造最小生成树有两种算法，分别是prim算法和kruskal算法。在边赋权图中，如下图所示: 在上述赋权图中，可以看到图的顶点编号和顶点之间邻接边的权值，若要以上图来构建最小生成树。结果应该如下所示: 这样构建的最小生成树的权值总和最小，为17 在构 阅读全文
posted @ 2016-04-07 14:19 海米傻傻 阅读(5514) 评论(0) 推荐(0) 编辑
CCF系列之Z字形扫描(201412-2)
摘要： 试题编号：201412-2试题名称：Z字形扫描时间限制： 2.0s内存限制： 256.0MB 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 阅读全文
posted @ 2016-04-07 11:02 海米傻傻 阅读(434) 评论(0) 推荐(0) 编辑
2016年4月5日
CCF系列之最优灌溉(201412-4)
摘要： 试题编号：201412-4试题名称：最优灌溉时间限制： 1.0s内存限制： 256.0MB 问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”， 阅读全文
posted @ 2016-04-05 23:28 海米傻傻 阅读(469) 评论(0) 推荐(0) 编辑
CCF系列之字符串匹配(201409-3)
摘要： 试题编号：201409-3试题名称：字符串匹配时间限制： 1.0s内存限制： 256.0MB 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相 阅读全文
posted @ 2016-04-05 21:19 海米傻傻 阅读(328) 评论(0) 推荐(0) 编辑
2016年4月4日
CCF系列之画图(201409-2)
摘要： 试题编号： 201409-2试题名称： 画图时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形 阅读全文
posted @ 2016-04-04 15:35 海米傻傻 阅读(273) 评论(0) 推荐(0) 编辑
CCF系列之数位之和(201512-1)
摘要： 试题编号： 201512-1试题名称： 数位之和时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各 阅读全文
posted @ 2016-04-04 14:55 海米傻傻 阅读(676) 评论(0) 推荐(0) 编辑
Java Map用法
摘要： Map简介 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。此接口取代 Dictionary 类，后者完全是一个抽象类，而不是一个接口。 Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射 阅读全文
posted @ 2016-04-04 11:34 海米傻傻 阅读(237) 评论(0) 推荐(0) 编辑
CCF系列之窗口(201403-2)
摘要： 试题编号： 201403-2时间限制： 1.0s 内存限制： 256.0MB 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上 阅读全文
posted @ 2016-04-04 10:05 海米傻傻 阅读(393) 评论(0) 推荐(0) 编辑
2016年3月30日
Tarjan算法详解
摘要： Tarjan算法详解 【概念】 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components) 阅读全文
posted @ 2016-03-30 23:18 海米傻傻 阅读(988) 评论(0) 推荐(0) 编辑
2016年3月28日
CCF系列之数字排序(201503-2)
摘要： 问题描述试题编号： 201503-2试题名称： 数字排序时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空 阅读全文
posted @ 2016-03-28 23:28 海米傻傻 阅读(383) 评论(0) 推荐(0) 编辑
CCF系列之图像旋转(201503-1)
摘要： 试题编号： 201503-1时间限制： 5.0s 内存限制： 256.0MB 问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m，分别 阅读全文
posted @ 2016-03-28 23:25 海米傻傻 阅读(419) 评论(0) 推荐(0) 编辑
CCF系列之模板生成系统( 201509-3 )
摘要： 试题名称： 模板生成系统 试题编号： 201509-3 时间限制： 1.0s 内存限制： 256.0MB 问题描述 试题名称： 模板生成系统 试题编号： 201509-3 时间限制： 1.0s 内存限制： 256.0MB 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是 阅读全文
posted @ 2016-03-28 17:57 海米傻傻 阅读(310) 评论(0) 推荐(0) 编辑
CCF系列之日期计算(201509-2)
摘要： 试题编号： 201509-2 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一 阅读全文
posted @ 2016-03-28 17:31 海米傻傻 阅读(352) 评论(0) 推荐(0) 编辑
CCF系列之相邻数对(201409-1)
摘要： 试题编号： 201409-1 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 阅读全文
posted @ 2016-03-28 16:56 海米傻傻 阅读(277) 评论(0) 推荐(0) 编辑
2016年3月27日
CCF系列之相反数(201403-1)
摘要： 试题名称： 相反数 试题编号： 201403-1时间限制： 1.0s 内存限制： 256.0MB 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个 阅读全文
posted @ 2016-03-27 22:49 海米傻傻 阅读(295) 评论(0) 推荐(0) 编辑
CCF系列之数列分段(201509-1)
摘要： 试题名称： 数列分段 试题编号： 201509-1 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表 阅读全文
posted @ 2016-03-27 22:26 海米傻傻 阅读(465) 评论(0) 推荐(0) 编辑
2016年3月26日
CCF系列之矩阵(201512-5)
摘要： 试题名称： 矩阵 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 创造一个世界只需要定义一个初状态和状态转移规则。 宏观世界的物体运动规律始终跟物体当前的状态有关，也就是说只要知道物体足够多的状态信息，例如位置、速度等，我们就能知道物体之后任意时刻的状态。 现在小M创造了一个 阅读全文
posted @ 2016-03-26 22:33 海米傻傻 阅读(1033) 评论(1) 推荐(0) 编辑
java中的按位与运算
摘要： 运算结果： 1010100010&4=0 10101000100010&8=8 10101010&1=0 1010101010&2=2 111110010015&4=4 11111000100015&8=8 11111115&1=1 1111101015&2=2 100010008&4=0 1000 阅读全文
posted @ 2016-03-26 22:29 海米傻傻 阅读(1755) 评论(0) 推荐(0) 编辑
java中的左右移
摘要： 1 package scanner; 2 3 public class LeftMove { 4 5 public static void main(String[] args) { 6 7 int i = 1; 8 9 System.out.println("i 右移两位：" + (i>>... 阅读全文
posted @ 2016-03-26 22:21 海米傻傻 阅读(428) 评论(0) 推荐(0) 编辑
java中的nextLine
摘要： package scanner; import java.util.Scanner; public class NextLine { public static void main(String[] args) { //nextLine()方法返回的是enter键之前的字符 Scanner line = new Scanner(Sys... 阅读全文
posted @ 2016-03-26 22:20 海米傻傻 阅读(370) 评论(0) 推荐(0) 编辑
CCF系列之I’m stuck!(201312-5)
摘要： 试题名称： I’m stuck! 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； 阅读全文
posted @ 2016-03-26 18:10 海米傻傻 阅读(766) 评论(0) 推荐(0) 编辑
CCF系列之最大的矩形(201312-3)
摘要： 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放 阅读全文
posted @ 2016-03-26 18:00 海米傻傻 阅读(502) 评论(0) 推荐(0) 编辑
CCF系列之ISBN号码(201312-2)
摘要： 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例 阅读全文
posted @ 2016-03-26 17:50 海米傻傻 阅读(391) 评论(0) 推荐(0) 编辑
CCF系列之出现次数最多的数(201312-1)
摘要： 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s 阅读全文
posted @ 2016-03-26 17:40 海米傻傻 阅读(682) 评论(0) 推荐(0) 编辑
CCF系列之有趣的数(201312-4)
摘要： 题目链接： http://115.28.138.223:81/view.page?opid=4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 阅读全文
posted @ 2016-03-26 17:18 海米傻傻 阅读(2711) 评论(1) 推荐(0) 编辑
2016年3月17日
Oracle database
摘要： //下面这个通常直选择TCP就好了 此处的全局数据库根据实际情况来确定，如果是第一次，要和第一次一致。（见上面的图中的全局数据库） //这个可以使 计算机名（计算机—>属性）、也可以是ip地址（ipconfig可以查到）、还可以是localhost //如果下面这个测试不成功，要更改登录，输入该数据 阅读全文
posted @ 2016-03-17 19:43 海米傻傻 阅读(250) 评论(0) 推荐(0) 编辑
2016年2月22日
Cannot complete the install because one or more required items could not be found
摘要： 弄了一天的subclipse也没装上，郁闷~~~~~~~~ 无论采用本地安装还是站点安装都不行，在安装的时候显示错误：Cannot complete the install because one or more required items could not be found. Software 阅读全文
posted @ 2016-02-22 15:44 海米傻傻 阅读(968) 评论(0) 推荐(0) 编辑
myeclipse10不用打开myeclipse configuration center安装插件的方法
摘要： 我使用myeclipse10，网上找了一大堆的插件安装方法，全部都是要通过help->myeclipse configuration center进行安装 不用打开myeclipse configuration center安装插件的方法如下：1、打开myeclipse中“Window”下的“pre 阅读全文
posted @ 2016-02-22 15:32 海米傻傻 阅读(1009) 评论(0) 推荐(0) 编辑
MyEclipse使用总结——MyEclipse10安装SVN插件
摘要： MyEclipse使用总结——MyEclipse10安装SVN插件 一、下载SVN插件subclipse 下载地址：http://subclipse.tigris.org/servlets/ProjectDocumentList?folderID=2240 在打开的网站中找到subclipse的最新 阅读全文
posted @ 2016-02-22 15:27 海米傻傻 阅读(350) 评论(0) 推荐(0) 编辑
2016年2月21日
SVN的安装和配置
摘要： SVN为程序开发团队常用的代码管理，版本控制软件；下面我们来介绍TortoiseSVN的安装，和其服务器的搭建；(下面为windows 64位系统下的搭建) 闲来无事，就在本地搭建了一个SVN环境，网上类似的文章很多，还是根据自己搭建时碰到的一些问题来整理下，整个流程还是大同小异的 1 、安装svn 阅读全文
posted @ 2016-02-21 11:52 海米傻傻 阅读(1283) 评论(0) 推荐(0) 编辑