打赏
摘要: 试题编号:201412-1试题名称:门禁系统时间限制: 2.0s内存限制: 256.0MB 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个 阅读全文
posted @ 2016-04-07 20:17 海米傻傻 阅读(330) 评论(0) 推荐(0) 编辑
摘要: Android开发带来新一轮热潮让很多移动开发者都投入到这个浪潮中去了,创造了许许多多相当优秀的应用。其中也有许许多多的开发者提供了应用开 源项 目,贡献出他们的智慧和创造力。学习开源代码是掌握技术的一个最佳方式。下面推荐几个应用开源项目,这些项目不仅提供了优秀的创意,也可以直接掌握 Android 阅读全文
posted @ 2016-04-07 14:29 海米傻傻 阅读(176) 评论(0) 推荐(0) 编辑
摘要: java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。 1.简介: java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。 它包括两个类:Pattern和Matcher 。 Pattern: 一个Pattern是一个正则表达 阅读全文
posted @ 2016-04-07 14:26 海米傻傻 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 在边赋权图中,权值总和最小的生成树称为最小生成树。构造最小生成树有两种算法,分别是prim算法和kruskal算法。在边赋权图中,如下图所示: 在上述赋权图中,可以看到图的顶点编号和顶点之间邻接边的权值,若要以上图来构建最小生成树。结果应该如下所示: 这样构建的最小生成树的权值总和最小,为17 在构 阅读全文
posted @ 2016-04-07 14:19 海米傻傻 阅读(5493) 评论(0) 推荐(0) 编辑
摘要: 试题编号: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) 编辑