自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(143)
  • 资源 (1)
  • 收藏
  • 关注

原创 Floyd-Warshall[弗洛依德]算法

1.定义概览Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。2.算法原理Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题,我们需要为这个目标重新做一个诠释(这个诠释正是动态规划最富创造力的精华所

2020-10-24 12:36:27 16

原创 Java算法实现之:查找常用字符

1.题目详情:给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1:输入:[“bella”,“label”,“roller”]输出:[“e”,“l”,“l”]示例 2:输入:[“cool”,“lock”,“cook”]输出:[“c”,“o”]提示:1 <= A.length <= 1001

2020-10-14 18:56:07 11

原创 Java算法实现之:二叉搜索树的最小绝对差

1.题目详情:给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。示例:输入:13/2输出:1解释:最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2.题目解答/** * Defi

2020-10-12 12:45:12 19 1

原创 进程之间的6种通信方式详解

一.进程通信之-管道管道传输的数据是单向的, 如果想相互通信,需要创建两个管道。管道传输的数据是无格式的流且大小受限。管道这种通信方式效率低,不适合进程间频繁地交换数据。当然,它的好处,自然就是简单,同时也我们很容易得知管道里的数据已经被另一个进程读取了。对于匿名管道,它的通信范围是存在父子关系的进程。对于命名管道,它可以在不相关的进程间也能相互通信。不管是匿名管道还是命名管道,进程写入的数据都是缓存在内核中,另一个进程读取数据时候自然也是从内核中获取,同时通信数据都遵循先进先出原则,不支持

2020-10-10 19:15:46 60

原创 Java算法实现之:完全二叉树的节点个数

1.题目详情:给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。示例:输入:1/ 2 3/ \ /4 5 6输出: 6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-complete-tree-nodes著作权归领扣

2020-10-10 09:18:20 24

原创 Java算法实现之:环形链表 II(返回入环第一个节点)

1.题目详情:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos

2020-10-09 17:50:37 21

原创 Java算法实现之:环形链表

1.题目详情:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例 1:输入:head = [3,2,0

2020-10-09 14:44:43 14

原创 记php踩坑之:整数型和字符型比较为true

var_dump((int) 'success'); // 输出结果:int 0$number = 0;var_dump($number == 'ss12313'); // 输出结果:truevar_dump('ss12313' == $number); // 输出结果:false这里稍微解释下,出现这个问题的原因:当运算符左侧为int当话,php自动会将右侧转成int型进行比较,所以回出现第三行代码输出为true当将string类型当字符串换到运算符的左侧的时候,那么很明显'ss12313

2020-09-30 21:15:32 25

原创 二叉树之:完全二叉树/满二叉树/二叉查找树的增删查

树中使用的术语叶节点:没有孩子的节点称为叶节点(Leaf Node)内节点:有孩子的节点则称为内节点(Internal Node)BST:二叉查找树(Binary Search Tree)完全二叉树和满二叉树满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h

2020-09-30 14:10:49 44

原创 Java算法实现之:二叉搜索树中的插入操作

1.题目详情:给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 插入的值: 5你可以返回这个二叉搜索树: 4 / \

2020-09-30 11:32:13 23

原创 基础知识:二叉树的先序、中序、后序遍历序列概念

1.二叉树的遍历主要有三种:(1)先(根)序遍历(根左右)(2)中(根)序遍历(左根右)(3)后(根)序遍历(左右根)2.如图进行介绍如图的二叉树: A / \ B G / \ \C D H / \ E F(1)先(根)序遍历(根左右): A B C D E F G H(2)中(根)序遍历(

2020-09-29 10:44:48 15

原创 Java算法实现之:二叉树的后续遍历

1.题目详情:给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2.题目解答/*** Def

2020-09-29 10:31:18 24

原创 git 忽略某个文件提交命令

git update-index本地修改不提交到远程仓库git update-index --assume-unchanged 文件名取消本地忽略git update-index --no-assume-unchanged 文件名

2020-09-27 13:58:33 46

原创 spring常见错误:nested exception is java.io.FileNotFoundException:…… be opened because it does not exist

主要是提供解决问题的思路:1.该文件是否存在可以先用idea编辑器,全局搜索下这个文件是否存在,真的不存在,那你得考虑是不是被自己误删了2.target目录下是否存在如果物理目录下存在,我们要看编译完的文件是否存在,如果不存在,重新用maven的工具clean下,重新编译一次...

2020-09-14 11:42:12 21

原创 springboot之swagger:swagger的默认访问地址

1.默认的访问地址http://localhost:端口/swagger-ui.html;2.如果配置文件中:context-path:/目录http://localhost:端口/目录/swagger-ui.html

2020-09-14 11:34:08 313

转载 对比JPA 和Hibernate 和 Mybatis的区别

1. JPA、Hibernate、Mybatis简单了解JPA:本身是一种ORM规范,不是ORM框架.由各大ORM框架提供实现.Hibernate:目前最流行的ORM框架,设计灵巧,文档丰富(完全自动操作),只是性能不好控制(自己去控制性能,不是很好控制)。Hibernate是一个完整的ORM框架,常规CRUD我们不需要写一句SQL;MyBatis:本是apache的一个开源项目iBatis,提供的持久层框架包括SQL Maps和Dao,允许开发人员直接编写SQL(更好灵活).(Sql操

2020-09-13 12:11:14 13

原创 基于Springboot之:统一异常处理

概述:统一异常处理模块的总结,这边统一封装起来了,有需要的伙伴可以到gitee上colapp-cms下的common模块下直接拷贝(对于你有用的话,可以关注下,后续继续学习,也会持续更新),下面我将具体讲下为什么这么做?这么做的意义?这边顺便提供视频学习来源于:mooc上的廖师兄的视频spring boot进阶之Web进阶1.整体的目录结构我会将代码贴出来,顺便解释下用到的知识点:api–CommonResult :公用的返回格式类–ResultCode :返回代码的枚举类expcetio

2020-09-13 01:13:22 10

原创 PHP之JIT和Opcode随谈

概述:今天在看鸟哥的博客:PHP 8新特性之JIT简介(大家有兴趣可以直接点击链接查看)看到了一个之前一直有听过的opcode但是没有深入了解的扩展,花了2个小时,查阅了些资料,和圈内人稍微探讨了下,对其认识做个记录。1.什么是opcode?opcode:解释器分析代码之后,生成可以直接运行的中间代码,就称做操作码opcode这个是我在网上找的比较笼统的解释,为了能够更加深入了解它,我们认识下php的生命周期:如图所示:.php - Zend引擎从文件当中读取文件Lexicon scan

2020-09-11 19:27:55 32

原创 (四)再识spring之IOC:自定义工作域-双例模式 / SimpleThreadScope

一.双例模式”到自定义工作域1.核心代码,MyScope类import org.springframework.beans.factory.config.Scope;……public class MyScope implements Scope { private Map<String, Object> map1 = new ConcurrentHashMap<String, Object>(); private Map<String, Object&g

2020-09-10 09:24:40 18

原创 (三)再识spring之IOC:作用域

概述:主要根据以下作用域进行扩展,阐述现阶段我对spring作用域对概念,若理解错误或不到位,请多指教!!!1.Singleton作用域如图所示,在左侧定义了三个bean,他们的属性bean的值,都指向了右侧bean。此时,若在singleton的作用域下,右侧的Bean只会会被创建一次,被注入到任何需要它的地方2.prototype作用域如图所示,在左侧定义了三个bean,他们的属性bean的值,都指向了右侧bean。此时,若在prototype的作用域下,右侧的Bean只会被创建多次,

2020-09-09 23:26:22 23

原创 (二)再识spring之IOC:基于XML实例化和注入Bean的方式介绍

前述概要:在使用Bean之前,首先我们要导入spring的两个依赖库,如下:<dependency> <groupId>org.springframework</groupId> <artifactId>spring-core</artifactId> <version>5.2.8.RELEASE</version></dependency><dependency>

2020-09-09 17:59:41 37

原创 (一)再识spring之IOC:概述和实现MyIoc

一.IOC理论1.什么是IOC:Invesion of Controller 控制反转,依赖注入,这两个是相辅相成,从不同角度去解释IOC这个概念a.控制什么? 控制对象的创建及销毁(生命周期)b.反转什么? 将对象的控制权交给Ioc容器这边解释下为什么要使用ioc?在传统模式下,被依赖的对象,要等依赖对象需要的时候再去创建,如图所示:张三->回家,他首先需要一辆车,然后再左转右转回家但是这个代码有什么问题?a.张三实是一辆车,可能是奥迪,也可能是宝马b.车子不应该是由张三来

2020-09-08 11:13:25 31

原创 phpstrom注解插件

概述:PHP 并不是原生支持 注解,所以 IDE 不会默认增加注解支持。但我们可以添加第三方插件,来让 IDE 支持 注解。PhpStorm我们到 Plugins 中搜索 PHP Annotations,就可以找到对应的组件 PHP Annotations。然后安装组件,重启 PhpStorm,就可以愉快的使用注解功能了,主要提供了为注解类增加自动跳转和代码提醒支持,使用注解时自动引用注解对应的命名空间等非常便捷有用的功能。我这边是已经安装了:...

2020-09-06 10:45:08 77

原创 解决phpstorm上php7版本语法错误

教程:1.不要勾选Synchronize2.版本选中7以上的版本

2020-09-06 10:42:38 20

原创 composer 修改国内镜像

composer config -g repo.packagist composer https://mirrors.aliyun.com/composer/

2020-09-04 11:07:52 32

原创 基于dockerfile搭建hyperf项目

概述:其实知识点不是很难,比较基础,docker真心好用,在开发环境中。写这篇博客的原因是,为了能够帮助到刚入门到兄弟,不知道如何操作。1.去hyperf官网下载dockerfile,下面我会提供链接,和我写博客当下最新的dockerfileGitHub链接:点击前往:dockerfiel下载地址dockerfile内容 : # 我没有做任何的修改 # Default Dockerfile # # @link https://www.hyperf.io # @docu

2020-09-04 10:27:48 126

原创 Java多线程学习随笔

概述:这是学习java基础课程学到的知识点,非常的片面,后序会把线程安全的相关代码,知识陆续贴上来1.创建多线程的方式四种方式,一种是Thread,第二种是Runnable,第三种覆写Callable接口实现多线程(JDK1.5),第四种通过线程池启动多线程,主要掌握前两种// 第一种方式:Threadpublic class MyThread extends Thread { public MyThread() { } public void run() { for(int i=0;i

2020-09-03 00:26:10 28

原创 Mysql经典面试题:查询报名课程超过5名学生的课(深入剖析)

1. 数据表结构造阐述大家可以根据我的插入的数据创建个表结构,然后把我的数据插入进去,方便点。INSERT INTO `courses`(`student`, `class`) VALUES ('A', '数学');INSERT INTO `courses`(`student`, `class`) VALUES ('B', '数学');INSERT INTO `courses`(`student`, `class`) VALUES ('C', '数学');INSERT INTO `courses`

2020-09-03 00:13:09 43

原创 java算法实现之:第 k 个缺失的正整数

1.题目详情:给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1:输入:arr = [2,3,4,7,11], k = 5输出:9解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 2:输入:arr = [1,2,3,4], k = 2输出:6解释:缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。提示:1 <

2020-09-02 23:28:52 93

原创 java算法实现之:整数反转

1.题目详情(摘自LeetCode)给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。2.错误题解第一次做到这个题目是在公司转java的笔试题中,一开始我的接替思路是转换为字符串

2020-09-02 23:03:54 62

原创 Linux服务器上部署jar包常用命令

个人前期笔记,主要是命令的记载。mvn 跳过测试打包成jar包mvn clean package -Dmaven.test.skip=true检查是否有进程已启动,不然启动会报端口占用#可能上次启动还没有关闭,用如下命令,然后杀掉对应进程 ps aux | grep 8080 kill -9 对应进程号指定端口,启动jar包java -jar xxx.jar --server.port=8080...

2020-08-30 14:28:41 87

原创 Centos7安装jdk

安装思路:1.到官方地址下载对应到jdk,这边我选择到是1.82.解压下载jdk3.加入到系统到环境变量当中vim /etc/profile4.保存,让配置生效source /etc/profile下面是具体步骤到教学:1.这边直接贴上我百度网盘,去官网下载速度比较慢链接:https://pan.baidu.com/s/1kqWVbQO8C0gzlQasl0rILA 密码:jg082.解压下载到jdk# 这我放在/usr/local下tar -zxvf jdk-8u261-linu

2020-08-28 21:17:55 58

原创 mybaits错误:org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)

错误详情:org.apache.ibatis.binding.BindingException: Invalid bound statement (not found): com.mk.springboot.mapper.ArticleOperateMapper.getArticleOperatePage at org.apache.ibatis.binding.MapperMethod$SqlCommand.<init>(MapperMethod.java:235) ~[mybatis-3

2020-08-27 10:12:58 38

原创 基于springboot使用反射时,AOP无效

简单java反射机制调用public void doTimedTask(TimedTask timedTask) { // 调用方法名:statisticsUserActivity String methodName = timedTask.getMethodName(); // 调用类名:com.mk.springboot.service.task.StatisticsDataService String className = timedTask.getClas

2020-08-26 15:28:56 45

原创 SpringBoot 设置定时任务

1.在启动类上加上@EnableScheduling注解,表示启用定时任务@SpringBootApplication()@EnableSchedulingpublic class SpringbootApplication { public static void main(String[] args) { SpringApplication.run(SpringbootApplication.class, args); }}2.在需定时的方法上,加上注解@S

2020-08-25 16:39:32 35

原创 Spring常见错误:template might not exist or might not be accessible by any of the configured Template Res

错误信息org.thymeleaf.exceptions.TemplateInputException: Error resolving template [systemUpdateLog/list], template might not exist or might not be accessible by any of the configured Template Resolvers错误原因在controller层请求处理完了返回时,没有使用@RestController或@ResponseB

2020-08-25 08:45:59 235

原创 mybaits 注解实体类中非数据库字段属性

网上很多资料都是hibernet,mybaits的需要 @TableField(exist = false) 如下代码@TableField(exist = false)private transient List<GrantedAuthority> authorities;

2020-08-20 21:49:26 122 1

原创 MybatisPlus-实现基于分页的多表关联查询

MybatisPlus-实现基于分页的多表关联查询介绍新手入门,目录结构可能不够严谨,我这边没有用mybatis-plus自带的代码生成器,但是大致原理不变,这边我会重点介绍下我踩的坑,比较难找的几个问题,我有单独写在java常见问题里,大家可以去翻阅1.目录结构这边用红色框出来的,是我这边即将用到的,下面直接上代码2.对应文件代码项目/config/MybatisPlusConfig,其中MapeerScan路径记得别写错@Configuration@MapperScan("com.mk.

2020-08-18 10:03:29 317

原创 spring常见错误:Error querying database. Cause: java.lang.NumberFormatException: For input string: “PH

异常错误###Error querying database. Cause: java.lang.NumberFormatException: For input string: “PHP”###Cause: java.lang.NumberFormatException: For input string: “PHP”] with root causejava.lang.NumberFormatException: For input string: “PHP”at sun.misc.Float

2020-08-18 08:13:49 237

原创 mybatisPlus-基于springboot实现分页

1.引入依赖-pom.xml<!-- 引入mybatisPlus --><dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus-boot-starter</artifactId> <version>3.2.0</version> </dependency> <!-- 引入my

2020-08-15 22:27:48 62

Swagger搜索源码包

Swagger新版本3.0(openAPI: 3.0.0)搜索的资源下载包

2019-03-07

空空如也

空空如也

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

TA关注的人 TA的粉丝

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