- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 PAT乙级 1056 组合数的和 (15 分)
PAT乙级 1056 组合数的和 (15 分)给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1<N<10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:输出所有可能组合出来的2位数字的和。输入样例:3 2 8 5输出样例:...
2021-03-28 17:01:03 10265 4
原创 dfs 个人理解总结
适用场景:读完题目 能画出来一棵树的且能明确求分支节点还是叶子节点 开关问题 把手问题常见题型:dfs实现排列型枚举:把1∼n这n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1 个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤9输入样例:3输出样例:1 2 31 3 2...
2021-03-28 15:09:36 14576 3
原创 找不到resources下的资源 can‘t find ...
1 pom.xml中加入以下代码<!--在build中配置resources,来防止我们资源导出失败的问题--> <build> <resources> <resource> <directory>src/main/resources</directory> <includes>
2021-03-28 14:14:31 9920 4
原创 四平方和 附代码优化流程
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。输入格式输入一个正整数 N。输出格式输出4个非负整数,按从小到大排序,中
2021-03-26 20:46:28 3512 4
原创 二分法 个人理解总结
使用场景:阅读题目后 感觉要从0到某个值暴力递增搜索 可以考虑采用二分法来做常用模板:整数二分 当满足条件的值在左半边范围时 或者从左向右取第一个满足的值while(l<r){ int mid = l+r>>1; //右移一位就是除以二 if(check(mid)) r = mid; else l = mid + 1;} 当满足条件的值在右半边范围时 或者从右向左取第一个满足的值while(l<r){ ...
2021-03-26 17:50:36 14259 5
原创 今日头条2019年笔试题 机器人跳跃问题
机器人跳跃问题机器人正在玩一个古老的基于 DOS 的游戏。游戏中有N+1 座建筑——从0到NN编号,从左到右排列。编号为0的建筑高度为0 个单位,编号为i的建筑高度为 H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1 个建筑。如果H(k+1)>E,那么机器人就失去H(k+1)−E 的能量值,否则它将得到E−H(k+1) 的能量值。游...
2021-03-26 17:25:38 13123 7
原创 备战蓝桥杯 2018年真题分析
试题A:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容试题B:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,
2021-03-26 12:57:20 88
原创 备战蓝桥杯 2019年真题分析
试题 A: 组队 本题总分:5 分 【问题描述】 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? 编号 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 试题 B: 年号字串 本题总..
2021-03-26 12:50:29 1322 3
原创 备战蓝桥杯 2020年真题分析
试题 A: 门牌制作 本题总分:5 分 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个 字符 0,2 个字符 1,1 个字符 7。 请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2? 【答案提交】 这是一道结果填空的题,你只需
2021-03-26 12:42:22 669 4
原创 Parameter ‘userid‘ not found. Available parameters are [arg1, arg0, param1, param2] 解决
Parameter ‘userid’ not found. Available parameters are [arg1, arg0, param1, param2]mapper.java导包
2021-03-23 11:05:56 9270 5
原创 Data source rejected establishment of connection, message from server: “Too many connections“.
连接数据库报错 :Data source rejected establishment of connection, message from server: "Too many connections".解决方案:重启sql服务
2021-03-22 16:46:54 8979 6
原创 ssm报错Error creating bean with name ‘sqlSessionFactory‘
ssm报错Error creating bean with name 'sqlSessionFactory'今天用ssm搭建项目时出现了一个很蛋疼的bug 。。。本来是一个很简单 读读报错信息就能解决的问题 来来回回耗费了3个多小时写篇博客来总结一下报错信息org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'sqlSessionFactory' defined in.
2021-03-19 19:58:13 11669 2
原创 mybatis在web启动时Could not resolve type alias ‘实体类名‘
Error instantiating class com.aiit.model.user with invalid types () or values ()这个错误本身的意思是user类没有空的构造函数我们可以去查看我们的实体类 补一个无参数的构造函数当然还有一种可能mapper.xml 的返回类型写错了 或者类名路径没写全 比如这样:把路径写全就好了...
2021-03-07 18:48:08 9309 2
原创 Error:java: 不再支持源选项 1.5。请使用 1.6 或更高版本。 解决方案
问题:方法:file或者页面右上角打开 project structure
2021-03-07 18:24:13 15538 3
原创 翻硬币—两种方法 dfs 贪心
来源:第四届蓝桥杯省赛C++B组翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串,分别表示初始状态和要达到的目标状态。输
2021-03-06 01:52:23 15075 2
原创 IDEA 连接mysql报错 一劳永逸终极解决方案 Server returns invalid timezone. Go to ‘Advanced‘ tab and set ‘serverTimez
找到mysql文件位置 打开my.ini在在[mysqld] 下添加 default-time_zone = ‘+8:00’,
2021-03-03 18:16:39 8884 3
原创 PAT 乙级 1015 德才论 (25 分)
1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均..
2021-03-01 23:44:03 8764 2
原创 PAT 乙级 1069 微博转发抽奖 (20 分)
1069 微博转发抽奖 (20 分)小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数 M(≤1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经.
2021-03-01 23:34:23 10189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人