- 博客(145)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Floyd-Warshall[弗洛依德]算法
1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。2.算法原理Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题，我们需要为这个目标重新做一个诠释（这个诠释正是动态规划最富创造力的精华所
2020-10-24 12:36:27
5804
原创 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
234
原创 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
208
1
原创 进程之间的6种通信方式详解
一.进程通信之-管道管道传输的数据是单向的， 如果想相互通信，需要创建两个管道。管道传输的数据是无格式的流且大小受限。管道这种通信方式效率低，不适合进程间频繁地交换数据。当然，它的好处，自然就是简单，同时也我们很容易得知管道里的数据已经被另一个进程读取了。对于匿名管道，它的通信范围是存在父子关系的进程。对于命名管道，它可以在不相关的进程间也能相互通信。不管是匿名管道还是命名管道，进程写入的数据都是缓存在内核中，另一个进程读取数据时候自然也是从内核中获取，同时通信数据都遵循先进先出原则，不支持
2020-10-10 19:15:46
3592
1
原创 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
333
原创 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
383
原创 Java算法实现之：环形链表
1.题目详情：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：head = [3,2,0
2020-10-09 14:44:43
236
原创 记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
218
原创 二叉树之：完全二叉树/满二叉树/二叉查找树的增删查
树中使用的术语叶节点：没有孩子的节点称为叶节点（Leaf Node）内节点：有孩子的节点则称为内节点（Internal Node）BST：二叉查找树（Binary Search Tree）完全二叉树和满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h
2020-09-30 14:10:49
514
原创 Java算法实现之：二叉搜索树中的插入操作
1.题目详情：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 插入的值: 5你可以返回这个二叉搜索树: 4 / \
2020-09-30 11:32:13
247
原创 基础知识：二叉树的先序、中序、后序遍历序列概念
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
676
原创 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
145
原创 git 忽略某个文件提交命令
git update-index本地修改不提交到远程仓库git update-index --assume-unchanged 文件名取消本地忽略git update-index --no-assume-unchanged 文件名
2020-09-27 13:58:33
1214
原创 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
3881
原创 springboot之swagger:swagger的默认访问地址
1.默认的访问地址http://localhost:端口/swagger-ui.html；2.如果配置文件中：context-path：/目录http://localhost:端口/目录/swagger-ui.html
2020-09-14 11:34:08
21535
转载 对比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
214
原创 基于Springboot之：统一异常处理
概述：统一异常处理模块的总结，这边统一封装起来了，有需要的伙伴可以到gitee上colapp-cms下的common模块下直接拷贝（对于你有用的话，可以关注下，后续继续学习，也会持续更新），下面我将具体讲下为什么这么做？这么做的意义？这边顺便提供视频学习来源于：mooc上的廖师兄的视频spring boot进阶之Web进阶1.整体的目录结构我会将代码贴出来，顺便解释下用到的知识点：api–CommonResult ：公用的返回格式类–ResultCode ：返回代码的枚举类expcetio
2020-09-13 01:13:22
211
原创 PHP之JIT和Opcode随谈
概述：今天在看鸟哥的博客：PHP 8新特性之JIT简介（大家有兴趣可以直接点击链接查看）看到了一个之前一直有听过的opcode但是没有深入了解的扩展，花了2个小时，查阅了些资料，和圈内人稍微探讨了下，对其认识做个记录。1.什么是opcode？opcode：解释器分析代码之后，生成可以直接运行的中间代码，就称做操作码opcode这个是我在网上找的比较笼统的解释，为了能够更加深入了解它，我们认识下php的生命周期：如图所示：.php - Zend引擎从文件当中读取文件Lexicon scan
2020-09-11 19:27:55
322
原创 （四）再识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
315
原创 （三）再识spring之IOC：作用域
概述：主要根据以下作用域进行扩展，阐述现阶段我对spring作用域对概念，若理解错误或不到位，请多指教！！！1.Singleton作用域如图所示，在左侧定义了三个bean，他们的属性bean的值，都指向了右侧bean。此时，若在singleton的作用域下，右侧的Bean只会会被创建一次，被注入到任何需要它的地方2.prototype作用域如图所示，在左侧定义了三个bean，他们的属性bean的值，都指向了右侧bean。此时，若在prototype的作用域下，右侧的Bean只会被创建多次，
2020-09-09 23:26:22
640
原创 （二）再识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
162
原创 （一）再识spring之IOC：概述和实现MyIoc
一.IOC理论1.什么是IOC：Invesion of Controller 控制反转，依赖注入，这两个是相辅相成，从不同角度去解释IOC这个概念a.控制什么？ 控制对象的创建及销毁（生命周期）b.反转什么？ 将对象的控制权交给Ioc容器这边解释下为什么要使用ioc？在传统模式下，被依赖的对象，要等依赖对象需要的时候再去创建，如图所示：张三->回家，他首先需要一辆车，然后再左转右转回家但是这个代码有什么问题？a.张三实是一辆车,可能是奥迪，也可能是宝马b.车子不应该是由张三来
2020-09-08 11:13:25
136
原创 phpstrom注解插件
概述：PHP 并不是原生支持 注解，所以 IDE 不会默认增加注解支持。但我们可以添加第三方插件，来让 IDE 支持 注解。PhpStorm我们到 Plugins 中搜索 PHP Annotations，就可以找到对应的组件 PHP Annotations。然后安装组件，重启 PhpStorm，就可以愉快的使用注解功能了，主要提供了为注解类增加自动跳转和代码提醒支持，使用注解时自动引用注解对应的命名空间等非常便捷有用的功能。我这边是已经安装了：...
2020-09-06 10:45:08
1577
原创 composer 修改国内镜像
composer config -g repo.packagist composer https://mirrors.aliyun.com/composer/
2020-09-04 11:07:52
122
原创 基于dockerfile搭建hyperf项目
概述：其实知识点不是很难，比较基础，docker真心好用，在开发环境中。写这篇博客的原因是，为了能够帮助到刚入门到兄弟，不知道如何操作。1.去hyperf官网下载dockerfile，下面我会提供链接，和我写博客当下最新的dockerfileGitHub链接：点击前往：dockerfiel下载地址dockerfile内容 ： # 我没有做任何的修改 # Default Dockerfile # # @link https://www.hyperf.io # @docu
2020-09-04 10:27:48
1674
原创 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
119
原创 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
835
原创 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
520
原创 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
857
原创 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
897
原创 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
146
原创 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
142
原创 基于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
801
原创 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
152
原创 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
3092
原创 mybaits 注解实体类中非数据库字段属性
网上很多资料都是hibernet，mybaits的需要 @TableField(exist = false) 如下代码@TableField(exist = false)private transient List<GrantedAuthority> authorities;
2020-08-20 21:49:26
1657
2
原创 MybatisPlus-实现基于分页的多表关联查询
MybatisPlus-实现基于分页的多表关联查询介绍新手入门，目录结构可能不够严谨，我这边没有用mybatis-plus自带的代码生成器，但是大致原理不变，这边我会重点介绍下我踩的坑，比较难找的几个问题，我有单独写在java常见问题里，大家可以去翻阅1.目录结构这边用红色框出来的，是我这边即将用到的，下面直接上代码2.对应文件代码项目/config/MybatisPlusConfig,其中MapeerScan路径记得别写错@Configuration@MapperScan("com.mk.
2020-08-18 10:03:29
3016
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人