摘要: 首先,我们用的开发工具是IDEA,数据库是mysql,以下是步骤: 1、我们需要在pom.xml加入mysql和jpa的依赖 <!-- 依赖的数据库,使用jpa --> <dependency> <groupId>org.springframework.boot</groupId> <artifac 阅读全文
posted @ 2020-02-08 23:10 ˇskyblue 阅读(1225) 评论(0) 推荐(0) 编辑
摘要: 幸运三角形 时间限制:1000 ms | 内存限制:65535 KB 难度:3 幸运三角形 时间限制:1000 ms | 内存限制:65535 KB 难度:3 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层 阅读全文
posted @ 2018-07-25 11:20 ˇskyblue 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。 阅读全文
posted @ 2018-07-21 12:23 ˇskyblue 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法 阅读全文
posted @ 2018-12-05 22:13 ˇskyblue 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次, 阅读全文
posted @ 2018-11-05 10:36 ˇskyblue 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 问题描述:已知n种物品和一个可容纳c重量的背包,物品 i 的重量为wi ,产生的效益为pi 。装包时物品可以拆,即只装物品的一部分或者全部或者不装。最大的重量不能超过c。 求整体效益最大。 算法思想:首先先求单位重量效益最高的(即 pi 除 wi 最大的),如果此时的 c 大于 wi 就全部装入(s 阅读全文
posted @ 2018-10-18 21:31 ˇskyblue 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 二维数组快速排序 qsort是c中快速排序,如果简单的一维数组排序,想必大家的懂。现在看一下二维数组的排序,虽然可以冒泡但是太费时间了,我们这里使用qsort来快速排序,看代码应该看得懂吧。 代码: sort是c++中的快速排序,不多说,直接上代码: 阅读全文
posted @ 2018-09-02 22:12 ˇskyblue 阅读(2167) 评论(0) 推荐(0) 编辑
摘要: 异 形 卵 时间限制:1000 ms | 内存限制:65535 KB 难度:2 异 形 卵 时间限制:1000 ms | 内存限制:65535 KB 难度:2 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥 阅读全文
posted @ 2018-08-22 20:19 ˇskyblue 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 1的个数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 1的个数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是: 1024 1025 阅读全文
posted @ 2018-08-20 17:33 ˇskyblue 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 阅读全文
posted @ 2018-08-18 17:32 ˇskyblue 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 找球号(三) 时间限制:2000 ms | 内存限制:10000 KB 难度:2 找球号(三) 时间限制:2000 ms | 内存限制:10000 KB 难度:2 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少 阅读全文
posted @ 2018-08-16 22:42 ˇskyblue 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 密码发生器 时间限制:1000 ms | 内存限制:65535 KB 难度:2 密码发生器 时间限制:1000 ms | 内存限制:65535 KB 难度:2 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会 阅读全文
posted @ 2018-08-13 12:05 ˇskyblue 阅读(370) 评论(0) 推荐(0) 编辑