动动大帝

分类

八股笔记(12) 数据结构与算法(26) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章（共42篇）

MyBatisPlus

MyBatisPlus框架结构先去扫描实体，然后通过反射将实体类中的属性抽取出来；再去分析所操作的表是谁，实体类中的属性<--->表中的字段; 之后再去生成对应的SQL语句，并将其注入到MyBatis的容器中。在Spring-boot入口中@MapperScan("path"...

MyBatisPlus

2022-08-17

0 308

MyBatis快速入门

Java持久化ORM框架 JDBC操作数据库步骤 (以查询为例) MyBatis示例 <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC "-//mybatis.or...

Mybatis ORM持久层框架

2022-08-15

0 288

环路问题&倒数第k个元素

双指针法的应用 LC142.环形链表Ⅱ 分析：为什么slow\fast指针一定会相遇？为什么之后从Head开始的指针一定会和slow在环的入口出相遇？如下代码所示，首先排除无环的情况，那么有环的情况下，fast每一步都比slow多走一步，类比操场跑步的情景可感性的推断出，fast一...

双指针环形链表

2022-08-12

1 282

位运算问题

剑指 Offer 56 - I. 数组中数字出现的次数问题分析：比较直接的想法，是通过HashMap统计数字出现的次数，或者用一个Set集合遍历数组，如下给出的第一段代码。上述两种不严格的来说时间复杂度可以达到O（n），但是空间复杂度显然不是O（1），均使用了额外空间。数组中只出现一次的数字...

位运算异或

2022-03-30

0 358

区间问题&BitSet位图

56. 合并区间方法一：排序+遍历 class Solution { public int[][] merge(int[][] intervals) { int n = intervals.length; //按照区间的左侧位置排列数组 A...

位图区间合并

2022-03-29

0 480

摩尔投票

剑指 Offer 39. 数组中出现次数超过一半的数字 HashMap遍历 class Solution { public int majorityElement(int[] nums) { int n = nums.length; Map<Integ...

摩尔投票

2022-03-28

0 398

最短路径

LC743.网络延迟时间（微信公众号@宫水三叶的刷题日记）三叶大佬总结的太好了，先搬过来再慢慢理解；比较好理解的建图方式为邻接矩阵。 class Solution { int N = 110, M = 6010; // 邻接矩阵数组：w[a][b] = c 代表从 a...

Java 图最短路

2022-03-25

0 532

对于二分法的进一步体会

二分查找只有一个思想，那就是：逐步缩小搜索区间。原来写过一篇二关于二分法的模板，但是在后面的题目练习中，总感觉对二分法的理解还是差那么点意思。总结的模板根本就没有办法解决题目，经过学习对比后，发现写二分法的重点从来就不在于使用的是哪一个模板（所有模板的背后逻辑都是一样的），更不在于设置的区间是...

Java 二分查找

2022-03-18

0 482

找二叉树的堂兄弟节点（树的搜索运用题）

993. 二叉树的堂兄弟节点 /** * 使用dfs 存储x y的深度和父亲最后比较 */ class Solution { int depth1 = 0, depth2 = 0;//存两个节点的深度 TreeNode parent1 =...

二叉树深度优先搜索

2022-03-10

1 402

差分入门

差分入门模板题目LC.1109航班预订统计（@宫水三叶） class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] c = new int[n + 1]; ...

差分前缀和

2022-03-09

0 432