- 博客(16)
- 收藏
- 关注
RSS订阅原创 面向接口设计——Dao模式
面向接口设计——Dao模式DAO（Data Access Object）模式就是写一个类，把访问数据库的代码封装起来。DAO在数据库与业务逻辑（Service）之间。实体域，即操作的对象，例如我们操作的表是emp表，那么就需要先写一个employee类； DAO模式需要先提供一个DAO接口； 然后再提供一个DAO接口的实现类； 再编写一个DAO工厂，Service通过工厂来获取DAO...
2019-08-28 11:09:58
459
3
原创 算24（枚举+递归）
题目：解题思路：代码：import java.util.Scanner;public class 算24 { public static double a[] = new double[5]; public static double EPS = 1e-6; public static boolean isZero(double x){ return M...
2019-03-04 16:21:17
298
原创 放苹果（递归问题）
题目描述：解题思路：边界条件：i==0时return 1；//苹果为0时表示已经没有苹果放了，此时只有一种放法，那就是不放。m==0时return 0; //盘子为0时表示已经没法再放了，所以返回0代码：import java.util.Scanner;public class 放苹果 { public static int f(int m, int ...
2019-03-04 15:16:35
583
转载 爬楼梯（递归解决）
问题描述：解题思路：典型的递归问题，值得研究掌握。关于边界条件，要注意:当n=2时有两种走法，n=0时有一种走法（就是不动）这里切记不能当成是0种走法。代码如下：import java.util.Scanner;public class 爬楼梯 { public static int f1(int n){ if(n==1) return 1;...
2019-03-04 14:51:13
7065
原创 称硬币（枚举基础题）
POJ1013 称硬币题目链接：POJ1013称硬币题目大意有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表...
2018-12-23 22:41:24
665
1
原创 生理周期（枚举基础题）
题目：问题描述 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天,28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们 想知道何时三个高峰落在同一天对于每个周期，我们会给出从当前...
2018-12-23 22:30:54
1948
原创 完美立方（枚举解法）
题目：完美的立方体时间限制: 1000ms 内存限制: 10000k 提交的总数: 16564 接受: 8469 描述形如a^3= b^3 + c^3 + d^3的等式被称为完美立方等式。例如 12^3= 6^3 + 8^3 + 10^3 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a^3= ...
2018-12-23 22:12:54
2061
2
原创 [蓝桥杯][2014年第五届真题]兰顿蚂蚁(Java实现)
原题链接：[蓝桥杯][2014年第五届真题]兰顿蚂蚁题目：问题 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁时间限制: 1Sec 内存限制: 128MB 提交: 439 解决: 199题目描述兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下...
2018-12-03 21:26:54
359
原创 [蓝桥杯][2013年第四届真题]买不到的数目 （Java描述)
原题链接：[蓝桥杯][2013年第四届真题]买不到的数目题目：问题 1427: [蓝桥杯][2013年第四届真题]买不到的数目时间限制: 1Sec 内存限制: 128MB 提交: 574 解决: 339题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比...
2018-12-03 17:41:42
336
原创 蓝桥杯：九宫重排（Java实现）
一道bfs类型的算法问题。先给出题目源地址：九宫重排 题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。...
2018-12-01 22:38:30
1439
1
原创 蓝桥杯提高题：K进制数（Java实现）
题目源地址：k进制数 题目：问题 1117: K-进制数时间限制: 1Sec 内存限制: 128MB 提交: 336 解决: 126题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字...
2018-11-27 23:21:35
722
2
原创 快速排序算法（java）
今天复习了一下快速排序算法，写一下心得理解：（1）快排最快排序算法之一，平均时间复杂度为（n*logn）（2）快排是基于分治算法的一种排序算法（3）快排的核心是找到基准元素，并借助其对数组进行多次划分 最近看了一本书《算法图解》，很适合刚接触算法的同学，推荐大家去看一下！这里是关于《算法图解》的一些整理笔记：https://blog.csdn.net/qq_42379006...
2018-11-26 20:53:22
138
原创 蓝桥杯：母牛的故事
题目原地址 问题 1004: 母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 14526 解决: 3834题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描...
2018-11-20 23:16:35
892
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人