- 博客(20)
- 收藏
- 关注
RSS订阅原创 MyBatis Generator使用过程中踩过的一个坑
在复现SpringBoot实战电商项目mall（20k+star）地址：https://github.com/macrozheng/mall作者：macrozheng遇到可MapperScan不起作用的问题，经过搜索，找到了解决方案，发现是在使用Generator的时候，mapper.xml的时候并不是直接覆盖原文件，而是在原文件中追加了新的内容，导致运行项目出错可以提升Generator...
2020-04-10 14:14:12
468
1
原创 Generator 自动生成model 和mapper 找不到 targetProject路径解决办法
<!--指定生成model的路径--> <javaModelGenerator targetPackage="com.example.mall.mbg.model" targetProject="mall\src\main\java"/> <!--指定生成mapper.xml的路径--> <sqlMapGe...
2020-04-10 12:57:07
825
原创 jvm之类的加载机制
jvmjava类的加载机制1.什么是类的加载类的加载指的是将类的 .class 文件中的二进制数据读入到内存中，将其放到运行时数据区的方法区中，然后在堆区中创建一个 java.lang.Class 对象，用来封装类在方法区的数据结构。类的加载最终产品是位于堆区的 Class 对象，该对象封装了类在方法区内的数据结构，并且向java程序员提供了访问方法区内数据结构的接口。类加载器并不需要等到...
2020-03-30 10:45:41
143
原创 链表的排序
对链表在O(nlogn)的情况下进行排序题目描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。思路题目要求在O(nlogn)的时间复杂度的情况下对链表进行排序，并且空间复杂度为常数级别，我们可以想到有快速排序、归并排序， 这里我们使用归并排序的方法，将链表分治之后在合并。例如，对于一个初始序列为{3,2,4,1,8,5,6,7}的序列来说，从最底层开始到最终合并成...
2020-03-01 17:16:33
921
原创 LeetCode---3月1日周赛---个人题解
第二题：通过投票对团队排名题目地址题目描述现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。排名规则如下：参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况，将继续考虑其「排位第二」的票的数量。以此类推，直到不再存在并列的情况。如果在考虑完所有投票情况后仍然出现并列现象，则根...
2020-03-01 17:09:58
594
原创 学习笔记(02):Java并发编程精讲-创建线程的几种方式
课程会讲解Java中并发相关技术的基础、原理和应用，从线程安全、线程(池)，锁实现和并发容器等高并发Java实现，去深入理解在并发编程中，一些最容易被忽视的点，这些点也是我在多年编程经验中实际用到，对于每个小节小课均会有实际的场景应用为你呈现。同时这些也是面试过程中面试官考察的重点，掌握这些点，面试和工作时，做到心中有货，不慌不乱，能够胜任。...
2020-02-16 14:17:32
190
原创 学习笔记(01):Java并发编程精讲-synchronized和volatile关键字
课程会讲解Java中并发相关技术的基础、原理和应用，从线程安全、线程(池)，锁实现和并发容器等高并发Java实现，去深入理解在并发编程中，一些最容易被忽视的点，这些点也是我在多年编程经验中实际用到，对于每个小节小课均会有实际的场景应用为你呈现。同时这些也是面试过程中面试官考察的重点，掌握这些点，面试和工作时，做到心中有货，不慌不乱，能够胜任。...
2020-02-16 14:03:37
73
原创 manacher算法原理和代码实现
马拉车算法manacher算法又称马拉车算法，是用来求解字符串中的最长连续回文子串的 方法，可以将时间复杂度降低到O（n）。马拉车算法的核心思想其实是中心扩展思想的变形，首先先来解释一下常见的求最长回文子串的方法，中心扩展思想 。中心扩展思想首先对于要求解的字符串ababaabc 来说，因为存在奇数长度的回文串和偶数长度的回文串，所以我们可以以一个字符为中心，进行左右同时扩展，这样得到的长...
2020-02-03 12:34:54
208
原创 java并发编程学习笔记一并发编程中线程的基础知识
线程安全基本概念：什么是线程安全:一个类被多个线程以任意方式同时调用，且不需要外部额外同步和协同的情况下，仍然保持内部数据正确且表现正确的行为，那么这个类就是线程安全的。线程安全的等级1.不可变类* final 修饰的不可变类，如String ,Interger等* enum 枚举类 底层表现为final修饰的类那么final修饰的类或者对象一定是线程安全的吗？答：①当你创...
2020-02-02 20:22:35
113
原创 剑指offer之二叉树中和为某一值的路径（深度优先搜索）
题目描述题目地址输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路描述这是一个深度优先搜索带有记忆功能即回溯算法的题目，判断当前节点是否为null，是null则返回判断当前节点是否为叶子节点并且路径和是否满足条件，是则加入list...
2020-01-28 12:19:21
105
原创 根据前序遍历和中序遍历的结果重构二叉树LeetCode 95
题目描述https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回...
2020-01-21 12:20:12
208
原创 二叉树的前序，中序，后序遍历方法详解
前序、中序和后序遍历1. 前序遍历前序遍历（DLR）是二叉树深度优先遍历思想中遍历方法的一种，也称先根遍历等等。前序遍历的思想是根据递归的思想，首先访问的是当前节点的值，即root.val，随后递归进入root.left，待root.left访问完成后，递归进入root.right,若是当前节点为NULL，则return。结合代码更加好理解，下面给出java的前序遍历核心代码，其实就只有三行。...
2020-01-21 12:07:03
1062
原创 leetCode刷题记录之环形链表II（双指针的用法和Floyd算法）
LeetCode 142 环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的...
2020-01-19 13:05:54
183
原创 LIS算法(最长上升子序列)算法+例题(LeetCode300)
LIS定义LIS（Longest Increasing Subsequence）最长上升子序列一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= ...
2020-01-18 14:59:32
571
原创 leetCode刷题之贪心算法（3）
leetCode 763 划分字母区间https://leetcode-cn.com/problems/partition-labels/题目描述：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。样例：输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8...
2020-01-17 12:08:35
172
原创 LeetCode刷题之贪心算法（2）
LeetCode 605 种花问题https://leetcode-cn.com/problems/can-place-flowers/题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情...
2020-01-16 21:52:51
187
原创 leetCode刷题之贪心算法(1)
LeetCode 435 无重叠区间https://leetcode-cn.com/problems/non-overlapping-intervals/__给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3...
2020-01-15 16:41:44
275
4
原创 简单的递推指数快速幂
题目给出一个浮点数base，和他的指数次方exponent，求结果考虑到二进制，另curr = base,当exponent & 1 == 1时，证明当前最右位为1，此时res = res*curr,随后exponent右移一位，此时curr应当翻倍， 循环执行，当exponent为0 时，停止，时间复杂度为exponent 的二进制位数，大大降低。代码如下：public doub...
2020-01-14 11:56:56
202
原创 网易2017年秋招编程题跳石板（动态规划）
题目小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4->6->...
2020-01-12 16:39:36
143
原创 今日头条2018校招题目--二阶魔方（穷举加深搜）
题目描述牛客网链接：(https://www.nowcoder.com/questionTerminal/73de370854f141a29749bb036ffd0298).二阶魔方又叫小魔方，是222的立方形结构。每一面都有4个块，共有24个块。每次操作可以将任意一面逆时针或者顺时针旋转90°，如将上面逆时针旋转90°操作如下。Nero在小魔方上做了一些改动，用数字替换每个块上面的颜色，...
2020-01-12 14:40:31
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人