自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 SpringBoot启动出现无法加载主类的情况,详解有效

这个问题也是找了很久,百度了很多,但是都不能够解决我的问题,自己的环境是idea,后面自己摸索着发现在pom.xml文件中缺失了springboot启动的插件,最后加入。<plugins> <!-- SpringBoot启动 Spring-Boot:run 不需要--> <plugin> <groupId>org.spri...

2019-07-20 09:18:21 10122 3

原创 redis主从复制加集群的详细搭建

1、持久化保证了即使redis服务重启也不会丢失数据,因为redis服务重启后会将硬盘上持久化的数据恢复到内存中,但是当redis服务器的硬盘损坏了可能会导致数据丢失,如果通过redis的主从复制机制就可以避免这种单点故障,如下图2、说明:主redis中的数据有两个副本(replication)即从redis1和从redis2,即使一台redis服务器宕机其它两台redis服...

2019-07-19 17:04:48 283

原创 超详细解决SpringBoot启动过后不能访问jsp页面的问题

1、首先看SSM(Spring+SpringBoot+Mybatis)的依赖<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM...

2019-07-16 23:34:41 12459 3

原创 汉诺塔Java简单版本

1、概述:汉诺塔这个问题相信是很多初入递归的同学们都遇到的一个稍微有一些入门难度的问题。在这里贴出代码简单解析一下,这个问题只要想通了就知道递归解法非常好做,想不通就比较纠结,多想想还是可以的!2、代码段package com.algorithm;/** * Created by yuanfeng on 2019/7/16 13:05 */import java.util...

2019-07-16 13:47:14 274

原创 SpringBoot简单入门程序

1、首先导入maven中的pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=...

2019-07-15 17:50:24 442

转载 左程云:程序员该如何学习算法?

转自:https://blog.csdn.net/u013899655/article/details/79014111大家好,我是左程云。我本科就读于华中科技大学、硕士毕业于在芝加哥大学。先后在IBM、百度、GrowingIO和亚马逊工作,是一个刷题7年的算法爱好者。我是《程序员代码面试指南--IT名企算法与数据结构题目最优解》的作者 ,书籍涉及算法与数据结构编程题目240道以上,...

2019-07-13 08:14:29 244

转载 Spring的7种超详细的事务隔离级别详解

原文:https://blog.csdn.net/soonfly/article/details/70305683事务传播行为什么叫事务传播行为?听起来挺高端的,其实很简单。即然是传播,那么至少有两个东西,才可以发生传播。单体不存在传播这个行为。事务传播行为(propagation behavior)指的就是当一个事务方法被另一个事务方法调用时,这个事务方法应该如何进行。例如:...

2019-07-12 14:47:05 591 1

原创 字节跳动后端研发题解--万万没想到之抓捕孔连顺

1、题目:我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应,我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算,我们从X种可行的埋伏方案中选择了一种。这个方案万无一失,颤抖吧,孔连顺!……万...

2019-07-12 11:19:12 2468

原创 Spring中几种复杂类型的注入

1、bean里面package com.yuanfeng.bean;/** * Created by yuanfeng on 2019/7/11 14:15 */import java.io.Serializable;import java.util.*;/** *@ClassName Person *@Description T0D0 *@Author yuanfen...

2019-07-11 14:31:53 232 2

原创 字节跳动-Java后端研发题解之自动校验器

1、题目如下我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字...

2019-07-11 12:54:32 667

原创 Java中的基础知识之nextInt()和next()与nextLine()区别详解

1、首先的一个区别是:nextInt()读取结果为一个int类型数据,返回int值nextFloat()读取结果为float类型,返回float值next()读取结果为String类型,返回string类型next Line()读取结果为String类型,返回string类型2、回车符之间的区别 其实我么发现next(),nextInt()和nextFloat()看到空格...

2019-07-11 11:20:55 11998 3

原创 《算法设计与分析》-最小生成树随笔

1、概述:设G=(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G~是一颗包含G的所有顶点的树,则称G~为G的生成树。并且生成树上面的各边权的总和称为该生成树的耗费。所以在所有的G的生成树中,消耗最小的生成树就是G的最小生成树。2、最小生成树性质:其中Prim和Kruskal算法都是可以看做设计贪心算法策略的例子。设G=(V,E)是一个连...

2019-07-11 10:34:11 1375

原创 《算法设计与分析》--单源最短路径随笔

1、概述:其实就是给定我们一个带权的有向图G=(V,E),其中每条边的权是非负实数,并且给定V中的一个顶点源,其实就是计算顶点源到其他顶点的最短距离。2、算法的思想:狄杰斯特拉算法时解决该问题的一个比较好的贪心算法。我们可以设置一个顶点的集合S并且不断的做出贪心选择来扩充这个集合。最开始的时候集合S中只是仅仅含有源,设置u是G的某一个顶点,把从源到u且中间只是经过S中顶点的路成为从源到u的特...

2019-07-11 09:58:39 998

原创 《算法设计与分析》--哈夫曼编码随笔

1、概述:哈弗曼编码是广泛应用于数据文件压缩的十分有效的编码方法,该算法使用的是字符在文件中出现的频率来建立一个用0,1表示各个字符的最优表示方式。2、前缀码:对于每一个字符都要去规定一个0,1串代表其代码,并且要求每一个字符的代码都不是其他字符代码的前缀。所以对于上面的表中的给定的0,1串001011101我们可以唯一的分解成为0,0,101,1101,所以它的编码码为...

2019-07-11 09:35:07 805

转载 MySQL:limit分页公式、总页数公式

1)limit分页公式(1)limit分页公式:curPage是当前第几页;pageSize是一页多少条记录limit (curPage-1)*pageSize,pageSize(2)用的地方:sql语句中select * from student limit(curPage-1)*pageSize,pageSize;2)总页数公式(1)总页数公式:tot...

2019-07-10 17:00:31 3028

原创 《算法设计与分析》--活动安排问题随笔

1、概述:活动安排问题是可以使用贪心算法求解的,该活动问题就是高效的安排一系列争用某一资源的活动。贪心算法这个时候就是尽可能多的兼容使用了公共的资源。2、举例:设有N个活动的集合E={1,2,...,n},其中每个活动都是要求使用同一个资源,但是在同一个时间内只能是由一个活动使用这个资源。该问题就是看活动是否相容的问题,设I和J两个活动,最后的目的就是在于Si>=Fj(i活动的开始时间...

2019-07-10 12:49:20 529

原创 《算法设计与分析》--贪心算法随笔

1、概述:当一个问题是具有最优子结构性质的时候,我们可以使用动态规划算法求解。但是有时候还是会存在更好的算法的。比如说我们举一个找硬币的例子。如果我们有四种用硬币。它们自制的面值分别是二角五分、一角、五分和一份。现在我们需要找给顾客6角3分钱,我们其实很自然的就会拿出2个二角五分的和1个一角的硬币和3个一分的硬币给顾客。事实上这种找硬币的方式比较的合理而且是最少的,这里我们首先说一下所用到的...

2019-07-10 11:57:48 312

原创 详解SSM(Spring+SpringMVC+MyBatis)的框架搭建

1、首先贴出整体的文件架构:(idea开发)2、controller层package com.yuanfeng.controller;/** * Created by yuanfeng on 2019/7/9 16:59 */import com.sun.deploy.net.HttpResponse;import com.yuanfeng.pojo.SysUser;i...

2019-07-09 17:48:48 275 1

原创 spring的xml配置模板

<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springfr...

2019-07-09 17:36:48 796

原创 SpringMVC的xml配置模板

<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://w...

2019-07-09 17:35:52 1486

原创 解决Idea中的解决junit @RunWith和@Test无法使用的问题

这个问题多半是因为在pom.xml中的<junit>依赖中加入了<scope>test</scope>,加入这个意思是因为在测试的时候才加入对应的测试的包。那就去掉它问题可以解决了。贴上这个截图:...

2019-07-09 16:36:11 7369 7

原创 在Idea中tomcat服务器部署web文件时候控制台中文乱码

请在下面的部分加入处理控制台乱码:-Dfile.encoding=UTF-8即可解决该问题。

2019-07-09 16:13:04 854

原创 解决自己在Idea中不能读取到maven项目中resources配置文件的问题

直接在pom.xml文件中加入下列对应的文件格式到<build>即可,如果其他后缀文件也是读取不到,那么在<includes></includes>中新增<include>**/*.properties</include>即可。<build> <!--扫描到resources下的xml等资源文件--&...

2019-07-09 16:10:42 4550 1

原创 简单的Spring和MybatisPlus(MyBatis加强版)的整合

1、新建maven项目首先我们来看看新建一个maven的简单Java项目吧。这里是pom.xml文件,不需要多了,这几个足矣。下面的resource中的那部分是因为我的IDEA版本不能自己扫描到resource下面的各种文件,所以这样加上,按照格式来搞就行了。导入了MybatisPlus就不需要再重新导入mybatis的各种其他的gav了(groupId+ArtifactId+Ver...

2019-07-09 14:15:38 2243

原创 Caused by: org.apache.ibatis.builder.BuilderException: Error invoking SqlProvider method (com.yuanfe

D:\All_jdk_package\jdk1.8.0_181_x64\bin\java.exe -ea -Didea.test.cyclic.buffer.size=1048576 "-javaagent:E:\indelidea\IntelliJ IDEA 2018.2.5\lib\idea_rt.jar=54686:E:\indelidea\IntelliJ IDEA 2018.2.5\bi...

2019-07-08 16:41:59 4546

原创 Log4j.properties模板

log4j.rootLogger=INFO,CONSOLElog4j.addivity.org.apache=true# consolelog4j.appender.CONSOLE=org.apache.log4j.ConsoleAppenderlog4j.appender.CONSOLE.Threshold=INFOlog4j.appender.CONSOLE.Target=S...

2019-07-08 16:23:25 398 1

转载 《算法设计与分析》--主定理和递归树随笔

先了解一些有关符号渐进符号渐进符号 非渐进符号 含义 f(n)=O(g(n))f(n)=O(g(n)) f(n)≤cg(n)f(n)≤cg(n) g是f的上界 f(n)=o(g(n))f(n)=o(g(n)) f(n)<cg(n)f(n)<cg(n) g是f的严格上界 f(n)=Ω(g(n))f(n)=Ω(g(n)) f(...

2019-07-07 10:41:07 948

原创 《算法设计与分析》--汉诺塔问题和斐波那契数列问题随笔

1、下面直接列出大体的算法伪代码:Hanoi(A,B,n-1);Move(A,C);Hanoi(B,C,n-1);分析:对于上面的Hanoi方法中的参数详解,一共不是三个柱子吗?A、B、C,设一共有着n个盘子在A柱子上面。第一个函数代表着把A柱子上面的n-1个盘子从A柱子移动到B上面(除开最下层的那个盘子,意思就是剩了一个最大的盘子在最下层)。第二个move函数就是代表着...

2019-07-07 09:41:08 486 1

原创 Idea出现了路径后面0%

快捷家:ctrl+alt+f6点击no coverage

2019-07-05 14:11:14 1647 2

转载 《算法设计与分析》--最优二叉搜索树随笔

1、前言设S={x1,x2,x3,...,xn}是一个有序的集合,且其中的x1<x2....,其表示的是有序集S的二搜索树利用二叉树的结点存储有序集中的元素。2、性质存储于每个结点中的元素x大于其左子树中任一结点所存储的元素,小于右边结点存储的元素。其实二叉搜索树的叶子结点是和(Xi,Xi+1)的开区间。其实在二叉搜索树中搜索元素x,返回的结果存在两种的情形:(1)在二叉搜索...

2019-07-04 13:40:46 942

原创 《算法设计与分析》--0-1背包问题随笔

1、0-1背包问题定义:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。探究我们怎么选择装入背包的物品使其背包中的总价值最大?2、思考:我们在装入背包的时候对于要装入的物品i,只有两种情况,即装入和不装入背包。并且我们不能将物品i装入背包多次,也不能只是装入部分的物品i。3、最优子结构性质:0-1背包问题也是满足最优子结构性质的,我们首先给定C>0,Wi&gt...

2019-07-04 13:27:58 716 1

转载 《算法设计与分析》--流水作业调度随笔

转自:https://blog.csdn.net/hlk_1135/article/details/53872064n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,后在M2上加工。在两台机器上加工的时间分别为ai和bi。目标:确定这n个作业的加工顺序,使得从第一台作业开始加工,到最后一个作业完成加工所需要的时间最少。题目...

2019-07-04 11:54:30 510

原创 《算法设计与分析》--动态规划算法随笔

1、动态规划算法的定义其实道理上来说动态规划算法和分治法是相类似的,其实都是将基本待求解的问题分解成若干个子问题,先求解子问题,然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的,若果是使用分治法解这类问题,则分解得到的子问题数目太多。2、比较分析我们在使用分治法求解时,有些子问题已经被重复计算了许多次。要是我们提前可以...

2019-07-04 11:37:52 211 1

转载 《算法设计与分析》--电路布线随笔

转自:https://blog.csdn.net/liufeng_king/article/details/86714071、问题描述:在一块电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连,如下图。其中,π(i),1≤ i ≤n,是{1,2,…,n}的一个排列。导线(I, π(i))称为该电路板上的第i条连...

2019-07-04 11:35:21 1337

原创 《算法设计与分析》--图像压缩随笔

我们在计算机中国通常是使用的像素点的灰度值序列{p1,p2,p3,p4,...,pn}表示图像。pi表示的是像素点i的灰度值。灰度值的范围是在0~255.因此,需要使用8位表示一个像素。图像的压缩就是将所给的像素点序列{p1,p2,p3..}分割成为m个连续的段S1,S2,...Sm。目标:图像压缩的问题就是要求确定像素序列{p1,p2,p3,...pn}的最优分段,使得依次分段所需的存储...

2019-07-04 11:27:38 1288

原创 《算法设计与分析》--多边形游戏随笔

定义:多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值,每条边被赋予一个运算符+或者*,所有边依使用整数从1到n编号。步骤:游戏第一步,删除一条边。接下来的n-1步按照如下操作:(1)选择一条边E以及由E连接着的两个顶点V1和V2;(2)用一个新的顶点取代边E以及由E连接着的两个顶点V1和V2.将由顶点V1和V2的整数值通过边E上面运算得到的结果赋予一个新顶点。当...

2019-07-04 11:01:12 663

原创 《算法设计与分析》--凸多边形最优叁角剖分随笔

其实本质上来说这个问题算是一个几何问题了,但是还是和动态规划算法中的最优计算次序问题非常的雷同。多边形本身是由封闭的首尾相连的封闭线段曲线组成。包围在多边形内部的所有点称为多边形的内部;多边形本身构成了一个多边形的边界;其余的就是属于多边形的外部了。一个简单的多边形和内部构成了闭凸集时,就称这个为一个凸多边形。定义:多边形的三角剖分就是将多边形分隔成为互不相交的三角形的弦的集合T。凸多...

2019-07-04 10:51:38 190

原创 《算法设计与分析》--最长公共子序列随笔

1.定义一个给定序列的子序列是在该序列中删去若干元素后得到的序列。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定两个序列X和Y,当另一个序列Z既是X的子序列又是Y的子序列时候,称Z是序列X和Y的公共子序列。例如,如果X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A},序列{B,C,A}是X...

2019-07-04 10:38:33 540 1

原创 《算法设计与分析》--循环赛日程表

1、概述:其实现在分治法用的地方非常的多,分而治之,递归解决可以帮助我们提升解决问题的效率2、例子:设有n=2的k次方个运动员要进行网球的循环赛,现在需要射击一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛次:(3)循环赛一共进行n-1天; 3、解决方法:按照这个要求可以将比赛的日程表射击成有n行和n...

2019-07-03 14:03:42 1106 1

原创 《算法设计与分析》--最接近点对问题

1、最接近点对问题的定义给定平面上面的n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。2、最接近点的分析事实上,最接近点的对数有可能是多余一对的,其实按照简单来说我们可以只找到其中的一对点来进行求解问题足矣。其实只要将每一点和其他n-1个点的距离算出来,找出达到最小距离的两点即可。但是其实这个效率比较低下。3、改进思想首先我们可以想到分...

2019-07-03 13:40:06 3156 1

空空如也

空空如也

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

TA关注的人

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