自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 二分查找-binary search

二分其实是一个重要的思路;很多算法题都可以由二分查找夹逼求解,经典的有在最大值里求最小值或者最小值里求最大值;这里我们先不深入讲具体题目,单纯只讲二分的原理;先给定一个有序的数组,这里注意是有要有序的(划重点);以[-1,0,1,2,3,6,8,13]数组为例;给定left,right值,left初始为0,right初始为length-1(length为数组长度);我们不是按顺...

2020-04-30 23:31:36 67

原创 路径之谜--第七届蓝桥杯国赛题四

题目:小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。...

2019-04-10 21:07:11 98

原创 打靶--第七届蓝桥杯国赛题三

题目:小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局,小明得了96分。这局小明共打了6发子弹,没有脱靶。但望远镜看过去,只有3个弹孔。显然,有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的:1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢?有哪些可能情况呢?下面的程序解决了这个问题。仔细阅读分析代码,填写划线部分缺失的内...

2019-04-08 20:36:46 106

原创 反幻方--第七届蓝桥杯国赛题二

题目:反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一...

2019-04-07 15:04:44 204

原创 愤怒的小鸟--第七届蓝桥杯国赛题一

题目:X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车,然后返回去撞A车,再返回去撞B车,如此往复....两火车在相距1米处停车。问:这期间愤怒的小鸟撞 B 车多少次?思路:小鸟碰撞火车有两种情况,一种是由a向b,另一种是由b向a;然后终...

2019-04-07 14:57:21 121

原创 表格计算--第六届蓝桥杯国赛题五

题目:某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y...

2019-04-06 21:53:56 78

原创 穿越雷区--第六届蓝桥杯国赛题四

题目:X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + -...

2019-04-06 20:33:41 87

原创 显示二叉树--第六届蓝桥杯国赛题三

题目:标题:显示二叉树排序二叉树的特征是:某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树的结构来。class BiTree{ private int v; private BiTree l; private BiTree r; ...

2019-04-04 20:54:45 149

原创 五星填数--第六届蓝桥杯题二

题目:标题:五星填数如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。思路:将五角星的10个位置用大小为10的数组标记,再将1~12,除去7和11的这10个数进行全排列,放进10个位置并且进行计算,核对如果达到要求即每...

2019-04-03 21:44:08 170

原创 分号机--第六届蓝桥杯国赛题一

题目:标题:分机号X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?代码:public class LQB6fenhaoji { public static...

2019-04-02 20:58:51 93

原创 正则表达式中的\\\\的意义

public class SplitString { public static String[] f(String s) { return s.split("\\+|\\-|\\/|\\*|\\\\"); } public static void main(String[] args) { System.out.println("12+35*5-2*18/9-3\\6...

2019-04-02 20:24:13 464

原创 螺旋折线(java)--蓝桥杯

题目如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= ...

2019-03-09 21:42:16 331 2

原创 查询报错:java.lang.StackOverflowError: null

java.lang.StackOverflowError: null字面理解报错的原因是栈溢出。我这里仅讲由于使用JPA导致的java.lang.StackOverflowError: null例子:清洁工实体@Data@Entity@Table(name = "cms_cleaner")public class Cleaner implements Serializa...

2019-01-10 10:23:25 2519

原创 Hibernate---JPA注解@DynamicUpdate与@DynamicInsert

@DynamicInsert属性(默认为false):如果将其设置为true,表示insert对象的时候,生成动态的insert语句,如果这个字段的值是null就不会加入到insert语句当中。比如希望数据库插入日期或时间戳字段时,在对象字段为空的情况下,表字段能自动填写当前的sysdate。@DynamicUpdate属性(默认为false):如果将其设置为true,表示upda...

2019-01-08 16:19:00 214

原创 IntelliJ IDEA-----常用快捷键

 在使用IntelliJ Idea的时候,使用快捷键是必不可少的。掌握一些常用的快捷键能大大提高我们的开发效率,有些快捷键可以熟练的使用。对于这些快捷键,如果能够用好,编写代码的效率必能提高一个水平。————————基本————————Ctrl+Z 撤销 Ctrl+Shift+Z 重做 Ctrl+X 剪切 Ctrl+C 复制 Ctrl+V 粘贴...

2019-01-07 17:27:06 103

原创 java--全排列

/** * * @author PIPIBOY * @编辑时间:2018年11月20日 * @功能说明:利用permutation生成全排列函数 * @version: */public class Permutation{ /* [1, 2, 3] * [1, 3, 2] * [2, 1, 3] * [2, 3, 1] *...

2018-11-20 21:44:00 189

原创 开放Windows服务器端口

开放Windows服务器端口------Windows Server 2012服务器为例1.打开端口防火墙例外设置方法控制面板(右上角选择查看方式为大图标)---防火墙---高级设置---高级设置---出站规则---最右边 新建规则“新建出站规则向导”,在向导的第一步,选择要创建的防火墙规则类型,选择第二个“端口”。防火墙添加端口方法Window2012的防火墙做了比较大升级 ...

2018-11-19 20:54:51 439

转载 Centos7安装Oracle

========================================- 环境:VM12+centos7 x86_64 minimal        -  最小化安装的Centos7-  虚拟机配置-    50G硬盘-    2G ram + 2G swap ======================================== 说明[root] [o...

2018-11-15 17:30:42 73

原创 Tomcat自动编译,自动发布及自动部署

Tomcat自动编译,自动发布及自动部署当我们第一次发布程序以后,我们增删改Servelt,Java,.xml等文件,都必须重启Tomcat,如果项目巨大,那么这是在浪费时间!Tomcat 自带了自动部署功能,只要我们在Tomcat安装目录下的Server.xml中的<host>中添加<context...>标签即可.在Tomcat安装目录: Tomcat 6....

2018-11-13 09:24:43 1052

原创 对比两张excel的不同

查找两张excel的不同=VLOOKUP(B2,[A表.xls]Sheet1!$A$2:$A$114,1,FALSE)在B表上B2这个位置的值取出,然后在A表范围在$A$2到$A$114中比对是否有相同的值;找到显示B2的值;找不到则显示#N/A...

2018-11-06 22:21:02 754

原创 SpringBoot入门

springboot先来说说什么是springboot,简单粗暴地来说,它是一个简化Spring应用开发的框架; 意在简化新Spring应用的初始搭建以及开发过程特点1. 创建独立的Spring应用程序2. 嵌入的Tomcat,无需部署WAR文件3. 简化Maven配置4. 自动配置Spring......环境约束–jdk1.8:Spring Boot 推荐jd...

2018-11-05 08:54:10 69

原创 蓝桥杯——数独

 题目:玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的,并...

2018-11-01 21:30:37 161

原创 Java—split函数

Java中的 split  函数是用于按指定字符(串)或正则去分割某个字符串,结果以字符串数组形式返回;  下面是到例题, 这道题目是想我们去掉字符串s中多余的空格和标点符号;String s = "cat dog,desk push last, this is what. must be";String[] ss = s.split("\\s*\\,\\s*|\\s*\\...

2018-11-01 21:09:39 4954

原创 SpringMVC中@PathVariable和@RequestParam之间的区别

@PathVariable绑定URI模板变量值@PathVariable是用来获得请求url中的动态参数的@PathVariable用于将请求URL中的模板变量映射到功能处理方法的参数上。//通俗来讲配置url和方法的一个关系@RequestMapping("/item/{itemId}")     @ResponseBody     private TbItem getIt...

2018-09-13 16:23:00 94

原创 【leetcode】两数相加(算法)

两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。看到题目我首先想到的是将目标值(target)拆分,将目标值变成0+target,1+(target-1),...,(target/2)+(target-target/2).由于第一次做算法题,我这种思想在我刚准备打代码时就直接被我抛之脑后,因...

2018-06-24 12:57:10 701

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除