![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 50
8-0416
这个作者很懒,什么都没留下…
展开
-
java对象PO、BO、VO、DTO、POJO、DAO、DO概念及其作用
假设数据库中现在有一张有 个属性的student表(sid,name,sex,class,admi_time(入学时间),grad_time(毕业时间))页面需要显示的数据:sid,name,class简书:浅析DO、VO、DTO、PO的概念与区别 一、PO(Persistent Object)持久化对象,它跟持久层(通常是关系型数据库)的数据结构形成一一对应的映射关系。仅用于表示数据...原创 2020-01-06 20:47:50 · 1119 阅读 · 0 评论 -
《剑指offer》(JAVA版)——矩形覆盖
一、题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入:一个整数n输出:覆盖方法种数牛客NOWCODER二、思路分析思路和斐波那契数列类似。但f(1) = 1, f(2) = 2。三、实现代码public class Solution { public int RectCover(int ...原创 2019-12-06 22:04:03 · 161 阅读 · 0 评论 -
《剑指offer》(JAVA版)——跳台阶、变态跳台阶
一、跳台阶1、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。输入:一个整数n输出:跳上n个台阶的跳法种数2、思路分析思路和斐波那契数列的类似。3、实现代码/** * @author 0416 * @date 2019/12/6 **/public class JumpStep { /*...原创 2019-12-06 21:51:19 · 155 阅读 · 0 评论 -
《剑指offer》(JAVA版)——斐波那契数列
一、题目描述要求输入一个整数n,输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39输入:一个整数n输出:斐波那契数列的第 n 项牛客NOWCODER二、思路分析1、递归。效率低下,不推荐2、循环,利用两个额外的空间存储中间变量。O(n)三、实现代码/** * @author 0416 * @date 2019/11/17 * 两种解法 * 青蛙跳n个台阶...原创 2019-12-06 17:03:51 · 174 阅读 · 0 评论 -
《剑指offer》(JAVA版)——旋转数组的最小数字
一、题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。输入:一个非递减排序的数组的一个旋转输出:旋转数组的最小元素牛客NOWCODER二、思路分析利用二...原创 2019-12-06 16:54:13 · 178 阅读 · 0 评论 -
《剑指offer》(JAVA版)——用两个栈(队列)实现队列(栈)
一、题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。牛客NOWCODER二、思路分析Push:直接添加元素到栈1中;Pop:当元素要出栈时,把栈1中的元素全部pop到栈2中,再从栈2弹出栈顶元素。若栈1为空,直接弹出栈2栈顶元素。三、实现代码import java.util.Stack;/** * @AUTHOR:0416 * @D...原创 2019-12-06 16:18:45 · 114 阅读 · 0 评论 -
《剑指offer》(JAVA版)——重建二叉树
一、题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。输入 :某二叉树的前序遍历和中序遍历的结果数组输出 :二叉树的根结点牛客NOWCODER二、思路分析在二叉树的前序遍历中,第一个数字是树的根...原创 2019-12-06 11:30:50 · 114 阅读 · 0 评论 -
《剑指offer》(JAVA版)——从尾到头打印链表
一、题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。输入 :一个链表的头结点输出 :按链表从尾到头存储的ArrayList牛客NOWCODER二、思路分析1、使用栈。遍历链表的时候,把每一个遍历的结点放入一个栈中,遍历完成后再从栈顶将结点输出2、使用递归的方法。三、实现代码import java.util.ArrayList;import java.uti...原创 2019-12-05 23:59:55 · 100 阅读 · 0 评论 -
《剑指offer》(JAVA版)——替换空格
一、题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入 :一个字符串str输出 :替换之后的字符串牛客NOWCODER二、思路分析1、使用StringBuilder。创建一个StringBuilder对象stringBuilder,在遍历原字符串的同时,把遍历到的字...原创 2019-12-05 23:33:26 · 137 阅读 · 0 评论 -
《剑指offer》(JAVA版)——数组中重复的数字
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入 : 一个二维数组array和一个整数target输出 :true / false牛客NOWCODER思路分析首先选取数组右上角的数字temp,如果该数字等于要查找的数字target,...原创 2019-12-05 23:32:46 · 125 阅读 · 0 评论 -
JAVA WEB之跨域问题以及解决方案(下)
目录一、产生跨域的原因二、错误描述三、HTTP访问控制(CORS)四、解决方案1、@CrossOrigin 注解2、设置头部信息3、配置拦截器4、web.xml配置5、HttpClient转发请求6、spring-context.xml配置五、带token的跨域问题解决方案原创 2019-11-05 21:27:38 · 371 阅读 · 0 评论 -
JAVA WEB之跨域问题以及解决方案(上)
一、产生跨域的原因我们在项目开发中,经常会使用前后端分离的技术,把前端代码和后端代码分别部署到不同的服务器上,这样在数据交互的时候,由于浏览器的同源策略,就会产生跨域问题。同源策略,它是由Netscape提出的一个著名的安全策略。现在所有支持JavaScript 的浏览器都会使用这个策略。所谓同源是指,域名,协议,端口相同。如果非同源,那么在请求数据时,浏览器会在控制台中报一个异常,...原创 2019-11-05 21:21:29 · 723 阅读 · 0 评论 -
Java获取随机数、随机字符串(五种方法)
一、Math.random()二、Random三、ThreadLocalRandom四、System.currentTimeMillis()五、UUID 一、Math.random()Math.random():获取double类型的小数范围 [0.0,1.0)线程安全最常用获取[max,min]之间的随机数公式:(int)(Math.random()*(max -...原创 2019-11-05 21:19:14 · 5455 阅读 · 0 评论 -
JAVA实现手机短信验证(详解)
首先要找一个提供短信验证服务的平台。上一年我写短信验证的时候,这种平台还是很容易就找到了,而且是注册就免费送余额,但是现在基本上都是要公司才能使用,或者用钱买短信条数,比如:阿里云,5000条起卖,卖几百块钱,这对于我们学生来说未免负担太大了。原创 2019-11-05 21:18:10 · 1062 阅读 · 1 评论 -
算法第四版 解决import外部jar包非常小白的问题
最近在自学算法第四版,因为我真的在这方面是个完完全全的小白,所以一开始完全不懂里面的代码要怎么写书本只告诉我们可以去它的网站找到相关的库,但究竟要怎么使用却没有很明确的说明,对于像我这样的新手来说真的是非常不友好了照着书本敲的代码全是错误……后来发现需要下载两个jar包stdlib-package.jar和algs4.jar(点击可下载)然后将这两个文件导入项目中(百度如何导入jar就有很多教程,...原创 2018-05-29 12:44:40 · 1266 阅读 · 3 评论 -
LAN(局域网)下的JAVA聊天室
这是我大一第二学期做的一个java聊天室,当时知识储备不够丰富,技术不太好现在才有时间来整理一下,但也只是简单修改了一下命名、代码规范之类的小问题其它不完善的地方还没有时间去修改,等以后有时间会尽量来修改一下涉及技术主要有:多线程 网络(socket)编程 I/O操作(ps:数据库(JDBC)操作) Swing控件实现的功能有:用户注册、登录 单聊、群聊 查看历史记...原创 2019-01-10 23:13:40 · 662 阅读 · 1 评论 -
蓝桥杯【历届试题 剪格子】 java版
利用深度优先搜索import java.util.Scanner;public class Main{ //存储格子 static int[][] map; //是否已访问 static int[][] marked; //查找当前格子相邻的格子 static int[][] connect = {{1,0}, {-1,0}, {0,1...转载 2019-03-05 23:42:22 · 394 阅读 · 0 评论 -
蓝桥杯【历届试题 合根植物】 java版
使用了并查集,不熟悉并查集的可以看一下该博主的文章,讲解通俗易懂https://www.cnblogs.com/xzxl/p/7226557.htmlimport java.util.HashSet;import java.util.Scanner;import java.util.Set;/** * 合根植物 (并查集) * @author Sylvia * 2019年...原创 2019-03-05 23:56:59 · 461 阅读 · 0 评论 -
蓝桥杯【历届试题 核桃的数量】 java版 求最小公倍数
这是一道求最小公倍数的题目求最小公倍数的方法大致分为以下两类:1、求最大公约数 设a,b的最大公约数为(a,b),最小公倍数为[a, b],满足 a*b = (a, b) * [a, b]2、穷举法import java.util.Scanner;/** * 核桃的数量 最小公倍数 穷举法 * @author Sylvia * 2019年3月1日 */...原创 2019-03-06 08:40:52 · 291 阅读 · 0 评论 -
蓝桥杯【历届试题 翻硬币】 java版 (贪心算法)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。...原创 2019-03-06 09:20:17 · 452 阅读 · 0 评论 -
java简易计算器(四则运算、三角函数、实现优先级)
本人大一新手小白一枚,今天是我开通博客的第一天,发个java计算器纪念一下。诸位有意见可以提,有不懂的也可以问,但不保证才疏学浅的博主能回答上来希望以后能和你们一起共同进步,共勉!先放上博主的代码下面的是界面和一部分运算代码:import java.awt.*;import javax.swing.*;import java.awt.event.*;public c...原创 2018-05-17 23:11:57 · 9161 阅读 · 16 评论