02 2017 档案

基础练习 十六进制转八进制
摘要：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2017-02-28 23:38 来一点音乐 阅读(224) 评论(0) 推荐(0)
PAT 1065. 单身狗(25)
摘要：“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间 阅读全文
posted @ 2017-02-28 00:07 来一点音乐 阅读(967) 评论(0) 推荐(1)
PAT 1064. 朋友数(20)
摘要：如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。 输入格式： 输入第 阅读全文
posted @ 2017-02-27 23:15 来一点音乐 阅读(319) 评论(0) 推荐(1)
PAT 1063. 计算谱半径(20)
摘要：在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。 输入格式： 输入第一行给出正整数N 阅读全文
posted @ 2017-02-27 23:00 来一点音乐 阅读(302) 评论(0) 推荐(1)
PAT 1062. 最简分数(20)
摘要：一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式： 输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间 阅读全文
posted @ 2017-02-27 19:26 来一点音乐 阅读(720) 评论(0) 推荐(0)
PAT 1061. 判断题(15)
摘要：判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“非”，1代表“是”。随后N行，每行给 阅读全文
posted @ 2017-02-26 11:05 来一点音乐 阅读(341) 评论(0) 推荐(0)
PAT 1060. 爱丁顿数(25)
摘要：英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。 现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。 输入格式： 输入第一行给出一个正整数N（<=105），即连续骑车的天数；第二行 阅读全文
posted @ 2017-02-26 10:57 来一点音乐 阅读(160) 评论(0) 推荐(0)
PAT 1059. C语言竞赛(20)
摘要：C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2. 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者 阅读全文
posted @ 2017-02-16 01:49 来一点音乐 阅读(606) 评论(0) 推荐(0)
PAT 1058. 选择题(20)
摘要：批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。 输入格式： 输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正 阅读全文
posted @ 2017-02-15 01:31 来一点音乐 阅读(408) 评论(0) 推荐(0)
PAT 1057. 数零壹(20)
摘要：给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是10 阅读全文
posted @ 2017-02-14 00:02 来一点音乐 阅读(462) 评论(0) 推荐(0)
PAT 组合数的和(15)
摘要：给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出N（1<N<10），随后是N个不同的非0个位数字。数字间以空格分隔。 输出 阅读全文
posted @ 2017-02-13 17:35 来一点音乐 阅读(255) 评论(0) 推荐(0)
PAT 1055. 集体照 (25)
摘要：拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下： 每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队 阅读全文
posted @ 2017-02-13 17:27 来一点音乐 阅读(431) 评论(0) 推荐(0)
PAT 1054. 求平均值 (20)
摘要：本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数N（<=100）。随后一行给出N个实数 阅读全文
posted @ 2017-02-13 03:43 来一点音乐 阅读(1583) 评论(0) 推荐(0)
PAT 1053. 住房空置率 (20)
摘要：在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能 阅读全文
posted @ 2017-02-13 00:38 来一点音乐 阅读(255) 评论(0) 推荐(0)
PAT 1052. 卖个萌 (20)
摘要：萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： 现给出可选用的符号集合，请你按用户的要求输出表情。 输入格式： 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 阅读全文
posted @ 2017-02-12 17:03 来一点音乐 阅读(233) 评论(0) 推荐(0)
PAT 1051. 复数乘法 (15)
摘要：复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。 现给定两个复数的R和P，要求输出两数乘积的常规形式。 阅读全文
posted @ 2017-02-11 17:48 来一点音乐 阅读(507) 评论(0) 推荐(0)
spring hibernate整合
摘要：（1）把hibernate的sessionFactory交给spring配置 （2）把hibernate数据库配置交给spring配置 一、导入jar包 1.spring基础jar包 2.hibernate基础jar包 3.spring中与hibernate整合有关的jar包 整合orm框架都需要这 阅读全文
posted @ 2017-02-10 18:23 来一点音乐 阅读(112) 评论(0) 推荐(0)
spring struts2整合
摘要：把struts2的action交给spring管理 一、导入相应jar包 导入与spring有关的基本jar包，和与struts2有关的基本jar包 还需要导入 struts2-spring整合jar包 二、配置web.xml 除了配置struts2的filter外还需要配置 1.监听器 2.将sp 阅读全文
posted @ 2017-02-10 02:02 来一点音乐 阅读(120) 评论(0) 推荐(0)
spring 事物管理
摘要：示例：模拟实现转账操作，"A"转给"B"1000，"A"少1000而"B"多一千。 一、转账环境搭建 1.xml配置文件 2.UserDao类 二、未进行事物管理 为进行事物管理会出现问题。如果执行少钱操作后，还没执行多钱操作发生异常，数据库中只有A少钱了，而B没有多钱。应添加事物个管理，出现异常进 阅读全文
posted @ 2017-02-09 16:17 来一点音乐 阅读(118) 评论(0) 推荐(0)
spring 配置c3p0连接池
摘要：一、导入与c3p0相关的jar包 二、xml配置文件 CombopooledDataSource类中提供了相应属性的set方法，因此可是使用属性注入的方式实例化对象。 三、示例 在userService中调用userDao的add方法，添加数据到数据库 1.配置文件 jdbcTemplate中提供了 阅读全文
posted @ 2017-02-09 13:12 来一点音乐 阅读(261) 评论(0) 推荐(0)
spring jdbcTemplate的CRUD操作
摘要：一、jdbcTemplate准备 1.导入与jdbcTemplate相关的jar包 2.设置数据库信息 3.创建jdbcTemplate对象，设置数据源 二、添加操作 1.代码 2.结果 三、修改操作 1.代码 2.结果 四、删除操作 1.代码 2.结果 五、查询操作 jdbcTemplate实现查 阅读全文
posted @ 2017-02-09 00:05 来一点音乐 阅读(814) 评论(0) 推荐(0)
spring AOP操作
摘要：在spring进行AOP操作，使用aspectj实现 一、aspectj准备 aspectj不是spring的一部分，和spring一起使用进行AOP的操作 1.除了spring基本的jar包还需要导入与aspectj有关的jar包 相关的jar包可以在www.java2s.com上下载 2.xml 阅读全文
posted @ 2017-02-08 16:21 来一点音乐 阅读(204) 评论(0) 推荐(0)
spring AOP理解和相关术语
摘要：一、AOP理解 AOP：横向抽取机制，底层使用代理方式实现。 示例： 现有LogDAO接口以及实现Log接口的Log类。类有add的方法，现在要打印add方法的开始时间和结束时间。（即增强Log的add方法） 1.LogDao接口 2.Log类（委托类，实现具体的逻辑） 3.LogProxy类（静态 阅读全文
posted @ 2017-02-07 16:40 来一点音乐 阅读(213) 评论(0) 推荐(0)
spring 注解管理
摘要：一、注解准备 1.xml引入新的约束，并开启注解扫描 context:component-scan标签开启注解扫描 2.导入注解有关jar包 二、注解创建对象 1.User类 @Component( value="user" )等同于<bean id="user" class="beans.User 阅读全文
posted @ 2017-02-07 12:41 来一点音乐 阅读(136) 评论(0) 推荐(0)