- 博客(27)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 Java实现组合（所有子集）的两种方式
方式一：利用二进制举个例子：假设当前数组为 【1,2,3】那么，用二进制表示就是：000 : 一个元素都不取001 ：取数组元素 3010 ：取数组元素 2011 ：取数组元素 2,3100 ：取数组元素 1101 ：取数组元素 1,3110 ：取数组元素 1,2111 ：取数组元素 1,2,3也就是说，知道使用 for 循环从 0 开始遍历到 2^n - 1（Math.pow(2,nums.length) - 1 ）,然后利用位运算判断每个位置取或者不取即可。代码实现 p
2022-05-05 18:17:46
1284
原创 Springboot集成Mybatis
Springboot集成Mybatis1、导入依赖<!--Mybatis对应的starter--><dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>mybatis-spring-boot-starter</artifactId> <version>2.2.0</version></depen
2021-11-14 21:49:17
686
原创 SpringBoot配置文件的读取
SpringBoot配置文件springboot的配置文件主要有两种，properties和yaml使用properties配置：spring.mvc.view.prefix=/WEB-INF/jsp/spring.mvc.view.suffix=.jspjyu.name=zhangsanjyu.test=李四使用yaml配置jyu: name: zhangsan test: 李四读取单个配置项，使用@Value注解:@Value("${jyu.name}")String
2021-08-04 21:03:21
83
原创 08 Spring整合Junit
08 Spring整合Junit1、原始Junit存在的问题每个测试方法都有以下两行代码：ApplicationContext ac = new ClassPathXmlApplicationContext("bean.xml");IAccountService as = ac.getBean("accountService",IAccountService.class);用于获取spring容器以及对应的Bean，每次都要写，代码冗余2、解决方案1、让SpringJunit负责创建Spri
2021-07-06 18:02:23
53
原创 Spring注解开发
07 Spring注解开发1、Spring常用注解实例化Bean：@Component：在类上实例化Bean@Controller@Service@Repository依赖注入：@Autowired：按属性的类型注入Bean@Qualifier：按名称注入Bean，对应Spring容器中Bean的id，和@Autowired搭配使用@Resource：@Autowired+@Qualifier@Value：普通属性注入2、示例编写UserDao接口和实现类，同时使用注解
2021-07-06 17:36:55
49
原创 Mybatis（一）基本开发步骤
Mybatis基本开发步骤1、创建数据库2、导入相关依赖jar包 <dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8.0.12</version>
2021-07-05 23:49:16
128
原创 合法括号 踩坑
合法括号 踩坑设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为：[ “((()))”,“(()())”,“(())()”,“()(())”,“()()()”]在算法很美的课程中，老师给出的解法这样的：public class 非数值型问题 { public static void main(String[] args){ 非数值型问题 obj = new 非数值型问题();
2021-05-04 22:34:26
72
原创 int 和 long之间自动类型转换的注意点
今天刷题的时候遇到了一个奇怪的错误用个简单的例子说明下：public static void main(String[] args) { int i = 1000000; long t = i * i; System.out.println(t);}一开始以为 i*i 会自动提升为long类型，不会发生越界。但结果和我想的相反，这也就证明了 int * int的结果还是int， 在赋值的时候才提升为long。...
2021-03-01 23:56:25
814
原创 牛客剪刀石头布Java 模拟+贪心
题目：链接：https://ac.nowcoder.com/acm/contest/8997/C来源：牛客网已知石头剪刀布的规则是：布赢石头，石头赢剪刀，剪刀赢布。每局胜者得2分，平局双方各得1分，败者不得分。牛牛和牛妹一共玩了n局石头剪刀布，他们不记得每局自己出的是什么，只记得自己一共出了多少个石头、多少个剪刀、多少个布。牛牛想知道，自己最高可能得多少分？代码：import java.util.Scanner;public class Main{ public static vo
2020-12-03 20:28:27
268
原创 牛客撤销移动Java
题目：链接：https://ac.nowcoder.com/acm/contest/8997/B来源：牛客网在一个无限大的平面直角坐标系中，牛牛初始站在坐标原点（即坐标（0,0））。现在牛牛可以进行5种操作：‘W’：牛牛离开当前格子，向上走一步。即从(x,y)到(x,y+1)。‘A’：牛牛离开当前格子，向左走一步。即从(x,y)到(x-1,y)。‘S’：牛牛离开当前格子，向下走一步。即从(x,y)到(x,y-1)。‘D’：牛牛离开当前格子，向右走一步。即从(x,y)到(x+1,y)。‘Z’：
2020-12-03 20:06:20
154
原创 简单的质因数分解题目Java
题目：链接：https://ac.nowcoder.com/acm/contest/8997/A来源：牛客网若一个数除了自己本身以外，所有因子之和等于它自己，那么称这个数为“完全数”。例如，6的因子有1,2,3,6，1+2+3=6，所以6是完全数。而8的因子有1,2,4,8，1+2+4=7，所以8不是完全数。同样的，我们定义：若一个数除了自己本身以外，所有因子之和大于它自己，那么称这个数为“过剩数”，例如12。若一个数除了自己本身以外，所有因子之和小于它自己，那么称这个数为“不足数”，例如8。
2020-12-03 19:03:54
204
原创 数的划分 + 打印 （Java实现、递归）
整数划分问题，例：6的划分：6=5+16=4+26=4+1+16=3+36=3+2+16=3+1+1+16=2+2+26=2+2+1+16=2+1+1+1+16=1+1+1+1+1+1看了网上那个的代码，思路讲的挺清晰的，但是感觉有点不适合Java我觉得对于一个递归来说，语义很重要递归语义的说明：n（需要分解的整数）、数组a（存放的是已经分解的数）、k（下一个划分的数存放的数组下表）隐含了回溯，对数组的同一个位置进行了多次赋值加了个if条件，确保不出现重复的序列。如：（4
2020-06-27 09:56:55
303
原创 P1135 奇怪的电梯 （bfs，java）
https://www.luogu.com.cn/problem/P1135题目复制过来格式就乱了，所以不复制了又是一道bfs的水题dis数组，用来保存每一层可移动的距离steps数组，到达该层需要多少步java代码如下：import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;pub...
2020-04-29 08:56:04
353
原创 P1443 马的遍历 （简单bfs）
https://www.luogu.com.cn/problem/P1443题目：有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步标准到不行的bfs了，直接将起点加入队列，然后将从该点可达的点加入队列，直到队列为空。其中有一些的细节处理：初始化时，直接将整个棋盘赋值为-1；不需要book数组来记录是否被访问过，直接...
2020-04-29 08:23:05
187
原创 蓝桥历年试题：合根植物（并查集）
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1...
2020-04-22 18:27:03
121
原创 牛客水题
题目来自牛客，链接：https://ac.nowcoder.com/acm/contest/5158/G一道水题，但是一开始没注意到数据范围，爆int了，wa了一次，值得注意import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputSt...
2020-04-19 00:20:53
112
原创 相差为k,最多选几个
牛客小白月赛24，B题链接：https://ac.nowcoder.com/acm/contest/5158/B来源：牛客网题目描述你的团队中有 nn 个人，每个人有一个能力值 a_i ，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？输入描述:第一行一个...
2020-04-18 23:49:42
497
原创 HDU2677 DFS+模拟 Java版
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2677题目的意思大概说一下：就相当于LOL，如果你想买一把破败，你背包中只有一把吸血鬼节杖，问你还需要多少钱？那就从最终需要的装备开始推，dfs的思维是：首先判断你背包中有没有你想要的装备，没有就去商店买（商店只有最原始的东西，如：短剑，长剑，草鞋等），如果商店都没有，那就合成（合成不需要费用，...
2020-04-12 23:56:50
89
原创 HDU 2553 经典N皇后问题
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2553Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的...
2020-04-12 15:45:24
139
原创 HDU1426 java 回溯
数独题，经典的回溯法求解，思路比较简单遍历整个数组，如果是数字，就跳过，访问下一个，如果是？，就用数字1-9去试探，当整张表都遍历完了，结果就出来了。我设置了一个res变量来统计解的情况，如果res = 1了，就代表找到一组解了然后就直接return了。如果是无解的情况的话，那么res=0；要注意的一点就是关于判断是否可以放的方法我这里用的是三个布尔型的数组boolean[][] row...
2020-04-05 15:40:28
99
原创 HDU_1004 找出出现最多次的字符串（java）
原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004他的意思就是统计出现次数最多的颜色直接用一个Map就可以AC代码如下：import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { public sta...
2020-02-24 14:02:16
133
2
原创 动态规划解决最大子序和问题（java，HDU_1003）
首先，定义一个dp数组，大小和nums数组的大小一致，dp[i] 定义为数组nums 中以num[i] 结尾的最大连续子串和，则有dp[i] = max(dp[i-1] + nums[i], num[i])，对应着取和不取两种状态，如果dp[i-1]为负数，自然就不取。代码如下：public static int f(int[] nums) { int[] dp = ne...
2020-02-24 12:37:54
161
原创 贪心策略解决最大子序列和问题（java，附HDU_1003AC代码）
用贪心的思路来解决，从第一个元素开始，每次选择最大的，线性时间内完成时间复杂度：O(N)；空间复杂度：O（1）；核心代码：for (int i = 1; i < nums.length; i++) { curSum = Math.max(curSum + nums[i], nums[i]); maxSum = Math.max(curS...
2020-02-24 00:48:15
224
原创 分治法解决数组最大子序和问题 （java版）
题目很简单，就是给定一个数组，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。比如说：[-2,1,-3,4,-1,2,1,-5,4]，连续子数组 [4,-1,2,1] 的和最大，为 6。利用分治的思维解决这个问题首先，在数组中找一个中点，最大子序列处出现的位置可能有三种，1、在这个中点的左边2、在这个中点的右边3、包含这个中点，在这个中点的左右两边对于第一种和...
2020-02-23 23:39:41
748
原创 串的简单处理
标题串的简单处理Java实现题目如下：串的处理（Java实现）在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：把每个单词的首字母变为大写。把数字与字母之间用下划线字符（_）分开，使得更清晰把单词中间有多个空格的调整为1个空格。例如：用户输入：you and me what cpp2005program则程...
2019-11-14 18:39:52
340
空空如也
Maven多模块引用问题
2022-06-05
vue初始化完build失败
2022-06-02
Dubbo中使用Zookeeper作为注册中心，Consumer也需要注册吗？Why？
2021-12-20
Linux 下的execl函数使用方法
2020-10-14
求数组中最大的三个数
2019-12-28
小白：在方法中使用for循环报错了
2019-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人