- 博客(25)
- 收藏
- 关注
RSS订阅原创 二分查找-binary search
二分其实是一个重要的思路；很多算法题都可以由二分查找夹逼求解，经典的有在最大值里求最小值或者最小值里求最大值；这里我们先不深入讲具体题目，单纯只讲二分的原理；先给定一个有序的数组，这里注意是有要有序的（划重点）；以[-1,0,1,2,3,6,8,13]数组为例；给定left,right值，left初始为0，right初始为length-1(length为数组长度)；我们不是按顺...
2020-04-30 23:31:36
238
原创 路径之谜--第七届蓝桥杯国赛题四
题目：小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。...
2019-04-10 21:07:11
423
原创 打靶--第七届蓝桥杯国赛题三
题目：小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。仔细阅读分析代码，填写划线部分缺失的内...
2019-04-08 20:36:46
542
原创 反幻方--第七届蓝桥杯国赛题二
题目：反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一...
2019-04-07 15:04:44
337
原创 愤怒的小鸟--第七届蓝桥杯国赛题一
题目：X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这期间愤怒的小鸟撞 B 车多少次？思路：小鸟碰撞火车有两种情况，一种是由a向b,另一种是由b向a;然后终...
2019-04-07 14:57:21
368
原创 表格计算--第六届蓝桥杯国赛题五
题目:某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y...
2019-04-06 21:53:56
200
原创 穿越雷区--第六届蓝桥杯国赛题四
题目：X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + -...
2019-04-06 20:33:41
240
原创 显示二叉树--第六届蓝桥杯国赛题三
题目：标题：显示二叉树排序二叉树的特征是：某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程，小明写了一段程序来显示出二叉树的结构来。class BiTree{ private int v; private BiTree l; private BiTree r; ...
2019-04-04 20:54:45
283
原创 五星填数--第六届蓝桥杯题二
题目：标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。思路：将五角星的10个位置用大小为10的数组标记，再将1~12，除去7和11的这10个数进行全排列，放进10个位置并且进行计算，核对如果达到要求即每...
2019-04-03 21:44:08
445
原创 分号机--第六届蓝桥杯国赛题一
题目：标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？代码：public class LQB6fenhaoji { public static...
2019-04-02 20:58:51
305
原创 正则表达式中的\\\\的意义
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
2429
原创 螺旋折线(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
1088
3
原创 查询报错：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
5214
原创 Hibernate---JPA注解@DynamicUpdate与@DynamicInsert
@DynamicInsert属性（默认为false）:如果将其设置为true,表示insert对象的时候,生成动态的insert语句,如果这个字段的值是null就不会加入到insert语句当中。比如希望数据库插入日期或时间戳字段时，在对象字段为空的情况下，表字段能自动填写当前的sysdate。@DynamicUpdate属性（默认为false）:如果将其设置为true,表示upda...
2019-01-08 16:19:00
682
1
原创 IntelliJ IDEA-----常用快捷键
在使用IntelliJ Idea的时候，使用快捷键是必不可少的。掌握一些常用的快捷键能大大提高我们的开发效率，有些快捷键可以熟练的使用。对于这些快捷键，如果能够用好，编写代码的效率必能提高一个水平。————————基本————————Ctrl+Z 撤销 Ctrl+Shift+Z 重做 Ctrl+X 剪切 Ctrl+C 复制 Ctrl+V 粘贴...
2019-01-07 17:27:06
210
原创 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
321
原创 开放Windows服务器端口
开放Windows服务器端口------Windows Server 2012服务器为例1.打开端口防火墙例外设置方法控制面板(右上角选择查看方式为大图标)---防火墙---高级设置---高级设置---出站规则---最右边 新建规则“新建出站规则向导”，在向导的第一步，选择要创建的防火墙规则类型，选择第二个“端口”。防火墙添加端口方法Window2012的防火墙做了比较大升级 ...
2018-11-19 20:54:51
1412
转载 Centos7安装Oracle
========================================- 环境：VM12+centos7 x86_64 minimal - 最小化安装的Centos7- 虚拟机配置- 50G硬盘- 2G ram + 2G swap ======================================== 说明[root] [o...
2018-11-15 17:30:42
161
原创 Tomcat自动编译，自动发布及自动部署
Tomcat自动编译，自动发布及自动部署当我们第一次发布程序以后,我们增删改Servelt,Java,.xml等文件,都必须重启Tomcat,如果项目巨大,那么这是在浪费时间!Tomcat 自带了自动部署功能,只要我们在Tomcat安装目录下的Server.xml中的<host>中添加<context...>标签即可.在Tomcat安装目录: Tomcat 6....
2018-11-13 09:24:43
1353
原创 对比两张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
933
原创 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
155
原创 蓝桥杯——数独
题目：玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并...
2018-11-01 21:30:37
373
原创 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
5637
原创 SpringMVC中@PathVariable和@RequestParam之间的区别
@PathVariable绑定URI模板变量值@PathVariable是用来获得请求url中的动态参数的@PathVariable用于将请求URL中的模板变量映射到功能处理方法的参数上。//通俗来讲配置url和方法的一个关系@RequestMapping("/item/{itemId}") @ResponseBody private TbItem getIt...
2018-09-13 16:23:00
209
原创 【leetcode】两数相加（算法）
两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。看到题目我首先想到的是将目标值（target）拆分，将目标值变成0+target，1＋（target-1）,...,(target/2)+(target-target/2).由于第一次做算法题，我这种思想在我刚准备打代码时就直接被我抛之脑后，因...
2018-06-24 12:57:10
851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人