- 博客(74)
- 收藏
- 关注
RSS订阅原创 春招冲刺百题计划|树
二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。发现一个可能会更有效的刷题方法：先看一遍灵茶山艾府的基础精讲，再刷一刷题。（我也不知道会不会更好，现在树这个专题上看看）若它的右子树不为空，右子树上所有的节点的值都大于它的根节点。若它的左子树不为空，左子树上所有节点的值都小于它的根节点。突然想到二叉树一个终极知识点：前后中序遍历的实现方法。二叉搜索树中序遍历得到的值一定是升序的。它的左、右子树也都是二分搜索树。递归：边界条件和返回。
2024-07-19 12:31:52
361
原创 春招冲刺百题计划|链表
有大神的解法：https://leetcode.cn/problems/intersection-of-two-linked-lists/solutions/10774/tu-jie-xiang-jiao-lian-biao-by-user7208t。缝缝补补的代码：本质还是每次往后找最后一个节点，插入。原来刷代码随想录的时候，遇到这种题目，可以添加一个空的头指针，方便统一处理。复习指南：看灵茶山艾府的基础精讲对应的视频。最暴力的思路，当然还是会思考能不能O(n)时间内解决。首先就是很麻烦的想法。
2024-07-18 11:48:18
365
原创 春招冲刺百题计划|滑动窗口
具体参考题解：https://leetcode.cn/problems/maximum-length-of-repeated-subarray/solutions/28583/wu-li-jie-fa-by-stg-2。（分为两拨，一波<x，一波>x，然后在两拨找答案）。比我写得优雅太多了。最简单就是一个二重循环，但是嗯，还是想要自己想一想滑动窗口怎么写出来。真正有用的还是set，map，优先队列这种包装好的数据结构啊！看了题解才明白，自己原来的贴贴法，再改进一下就有啦。真无语，看题解，用得到哈希表。
2024-07-16 12:27:34
376
原创 春招冲刺百题计划|堆
或者手动实现快速选择的内容：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。另一种解法就是堆排序：参考：https://pdai.tech/md/algorithm/alg-sort-x-heap.html。我和这篇的问题，就在于，我使用的代码的堆，没办法随时调整。仔细想想还是不难的，就是用小顶堆，弹出一个x，添加2x，3x，5x进去。
2024-07-12 23:28:20
479
原创 Java技术学习|消息队列|初级RabbitMQ
是非常初级的学习，听说后续的高级课程会涉及到微服务之类的，所以等学完微服务再回来学。还有redis的高级部分也涉及了微服务，所以也都暂时停止学习了。
2024-04-24 12:29:07
904
4
原创 春招冲刺百题计划|栈
这个合并排序要重新定义compare函数，因为单纯的选择当前的值做比较，当出现相同数字时，需要根据后续的数字来判断选择哪个数组里的。compare部分参考以下截图理解。维持一个单调栈，单调栈最麻烦的是维持个数。在大佬的题解里面就直接舍弃这个。根据前两题的大佬的总结，核心就是得到一个单调栈。得到k种可能，每种可能做一个归并，比较。很简单的题，从大一做到现在，就是复习一下语法。中序遍历顺序：左根右。强推这个大佬的题解！
2024-04-19 23:37:17
332
原创 Java技术学习|Git
在版本控制过程中，同时推进多个任务，为每个任务，我们就可以创建每个任务的单独分支。使用分支意味着程序员可以把自己的工作从开发主线上分离开来，开发自己分支的时候，不会影响主线分支的运行。它具有廉价的本地库，方便的暂存区域和多个工作流分支等特性。分支会尝试冲突，出现Merging，那就要手动修改冲突，然后再add和commit（执行提交（注意：此时使用 git commit 命令时不能带文件名））。原团队会接收到，然后进行核对和与你进行必要的交流，之后原团队进行merge pull request的操作。
2024-04-17 10:53:53
892
原创 春招冲刺百题计划|矩阵
题解的方法，在空间优化上是使用了原本矩阵的第0行和第0列作为标记数组。我这样做和重新搞一个矩阵没什么区别。非常粗暴的用map记录下来。
2024-04-12 23:37:27
275
原创 春招冲刺百题计划|动态规划
ps：这里的优化是空间上的优化，注意更新公式只涉及三个变量，因此可以用int temp = Math.max(curr, prev + i);怎么说呢，就是难呀，在动态规划里面。这种方法，时间复杂度（计算left：mn，遍历计算mn*m，总的：mmn）。折磨了我好几天，网络上关于这题的讲解也很少。有了上一题的经验，基本能够独立完成这一题了。leetcode的单调栈优化，和代码随想录的思路还是不一样的。我面临的问题，从什么点出发，怎么保存搜索中的最大值。动态规划：dp数组维度与含义，遍历方向，更新公式。
2024-04-07 23:10:45
513
原创 Redis技术学习|实战项目记录|达人探店+好友关注+附近商铺+签到+UV统计
需要用到的知识：linux（推荐韩顺平老师的教程，学到p30，创建好虚拟机和简单的几个命令就好。）SSM。SpringBoot。还用到了MybatisPlus（还没学。到这里，跟着写了好一个功能了，但是基本都忘记如何实现的了。博客写的东西感觉也不是重点。怎么办呢？怎么才能记录下真正有用的知识。
2024-04-02 09:20:13
349
原创 Redis技术学习|实战项目记录|优惠券秒杀|全局唯一ID+超卖问题+集群导致的并发安全问题+redisson的工作原理+异步处理+消息队列
需要用到的知识：linux（推荐韩顺平老师的教程，学到p30，创建好虚拟机和简单的几个命令就好。）SSM。SpringBoot。还用到了MybatisPlus（还没学。
2024-03-30 11:25:39
335
原创 Redis技术学习|实战项目记录|商户缓存
需要用到的知识：linux（推荐韩顺平老师的教程，学到p30，创建好虚拟机和简单的几个命令就好。）SSM。SpringBoot。还用到了MybatisPlus（还没学。
2024-03-24 17:37:18
684
原创 Redis技术学习|实战项目记录|短信登录（重点：拦截器）+ Redis代替session存储用户登录信息
需要用到的知识：linux（推荐韩顺平老师的教程，学到p30，创建好虚拟机和简单的几个命令就好。）SSM。SpringBoot。还用到了MybatisPlus（还没学。
2024-03-21 13:05:06
454
原创 Java技术学习|感想1
怎么说呢，到现在，学习springboot，学着学着要用到redis，我又得跑去学redis，redis开头就要用到linux（天知道我linux的知识早忘得差不多了==||），于是乎，又回到韩顺平老师linux，说是一周学会，我Java基础他也说一个月学会，我整整学了大半年（当然，也有偷懒）。突然想起，springboot在学习的开始，有一些些的不适应，应该是跳过ssm整合造成的，等目前的四个教程跟完（springboot，redis，linux，mybatisPlus），就回来补！
2024-03-16 16:39:55
524
原创 Spring6学习技术|事务
然后创建jdbc.properties，之后配置beans.xml（首先导入外部文件jdbc.properties，然后配置数据源，最后根据数据源配置JdbcTemplate）好像是数据库部分的词，我自己的理解是对数据库进行的操作序列，要么一起完成，要么都不完成。具有四个特性ACID，原子性，一致性，隔离性和持久性。要进行相关的bean.xml配置，引入命名空间，配置事务。事务有相关的属性（只读，超时，回滚策略（发生什么错误是不回滚））。事务的隔离级别（说实话，基本忘记了。还是老思路，创建一个配置类。
2024-02-26 23:42:14
927
原创 Spring6学习技术|AOP
利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之间的耦合度降低，提高程序的可重用性，同时提高了开发的效率。AOP（Aspect Oriented Programming）是一种设计思想，是软件设计领域中的面向切面编程，它是面向对象编程的一种补充和完善，它以通过。基于动态代理实现的，而动态代理分为JDK和cglib（jdk是在目标是实现类的情况下使用。每个类的方法中都包含多个连接点，所以连接点是类中客观存在的事物（从逻辑上来说）。出来，让被抽取的方法更专注于自己的核心功能，提高内聚性。
2024-02-23 04:00:00
2644
原创 Spring6学习技术|Junit
怀疑是老问题，Test依赖引入不对。一直引入的是import org.testng.annotations.Test;才能正常运行，今天才发现是模块里的pom.xml自己引入了Junit起了冲突，现在已正常使用。背景就是每次Test都要重复创建容器，获取对象。就是ApplicationContext和getBean两个语句。通过Spring整合Junit，可以减少这部分。但是这个报错一直没有解决，也能正常运行。引入依赖pom.xml。配置bean.xml。
2024-02-22 21:56:39
598
原创 Spring6学习技术|AOP|代理
代理：二十三种设计模式中的一种，属于结构型模式。它的作用就是通过提供一个代理类，让我们在调用目标方法的时候，不再是直接对目标方法进行调用，而是通过代理类。调用目标方法时先调用代理对象的方法，减少对目标方法的调用和打扰，同时让附加功能能够集中在一起也有利于统一维护。用到了Java提供的proxy类，需要好好读代码才能搞懂。让不属于目标方法核心逻辑的代码从目标方法中剥离出来——静态代理的对应代码，感觉还是要跑一跑才能稍微理解一些。老师引入的场景是如何解耦以下代码？
2024-02-22 14:47:50
322
原创 Spring6学习技术|IoC|基于注解管理bean
从 Java 5 开始，Java 增加了对注解（Annotation）的支持，它是代码中的一种特殊标记，可以在编译、类加载和运行时被读取，执行相应的处理。环境依赖和xml一样，就是spring+junit+log4j2（还有对应的配置文件转移到resource里面，这里指的是pom.xml）。值得注意的是要开启组件扫描，且beans这个一级标签（之前都是称为头文件，哈哈哈）要进行更改（这里指的是bean.xml）切记，以下的@Autowired和@Resouce都是配合以上表格的注解使用的。
2024-02-21 21:11:35
1083
原创 Spring6学习技术|IoC|手写IoC
反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；具体要掌握的操作就是如何获取class（三种方法），如何获取构造器及创建对象，如何获取属性，如何获取方法并执行。我要组织得到一个Map集合，创建好所有标注注解Bean的类，与Di注入。而剖析一个类或用反射解决具体的问题就是使用相关API（1）java.lang.Class（2）java.lang.reflect，所以，简单来说，反射机制指的是程序在运行时能够获取自身的信息。如何实现创建Map（主要学习的是如何遍历文件，如何扫描注解）
2024-02-21 20:52:23
423
原创 Spring6学习技术|IoC+基于xml管理bean
普通属性：String， Interger （set和构造器：感觉还是set比较方便）-- property标签：通过组件类的setXxx()方法给组件对象设置属性 -->
2024-02-19 16:25:25
1996
原创 Spring6学习技术|简要介绍+安装环境+入门案例+log4j2日志
碎碎念一下吧，javaWeb跟完了全程。还是感觉啥也不知道，啥也没学会。2025年春天能找到实习吗？真的好担心。
2024-02-18 23:26:42
1015
原创 JavaWeb学习|JSON与AJAX
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2024-02-15 00:24:37
1974
原创 JavaWeb学习|i18n
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2024-02-14 23:40:39
1085
原创 JavaWeb学习|Filter与ThreadLocal
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2024-02-14 23:17:55
1024
原创 JavaWeb学习|Session
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2024-01-30 16:22:59
412
原创 二刷代码随想录|Java版|回溯算法4|排列
树层：没有记入到path的所有元素。树深：排列的个数要求。与以上的问题不一样，函数参数不需要startIdx，而是需要一个used数组记录哪些元素在这条树枝上使用过了。
2024-01-30 13:16:46
450
原创 二刷代码随想录|Java版|回溯算法3|子集问题
就是组合过程收集path。就像是代码随想录里说得那样，组合和分割问题就是收集叶子结点，子集问题就是收集每一个节点。有涉及到同层重复元素的问题。还可以用HashSet，Map。
2024-01-29 23:39:03
414
原创 JavaWeb学习|Cookie
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2024-01-29 20:36:03
659
原创 书城项目历程记录1|cookie知识点之前
refacto-》rename，可以直接改为全大写等等命名/*** Page是分页的模型对象* @param <T> 是具体的模块的javabean类型，可以是user, book;*/
2024-01-29 16:12:01
866
原创 二刷代码随想录|Java版|回溯算法1|回溯基础理论+组合问题
写链表之类的真的很痛苦，赶紧跳到回溯！这次我想结合算法设计这本书，把java版写出来。放在第三部分吧。希望能够在研一完成这项工作！从一刷总结以下的几个要点：回溯方法模板性非常强！！可以解决绝大部分的问题。（代码随想录的模板非常够用啦）！回溯树很重要，要画得出来！（集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。）以下是来自代码随想录的图！剪枝提高效率。会涉及排序和组合（组合是不强调元素顺序的，排列是强调元素顺序。会涉及到重复元素：层和树枝。理论基础：设置递归函数实现穷举！
2024-01-28 15:34:15
872
原创 二刷代码随想录|Java版|数组
对于数组，Java里面也有，int[] nums。如何求长度：nums.length。相关知识点：https://www.runoob.com/java/java-array.html。
2024-01-05 14:53:47
864
原创 JavaWeb学习|文件上传与下载
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2023-12-08 09:48:56
30
原创 JavaWeb学习|JSTL标签库
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2023-12-07 09:34:38
35
原创 JavaWeb学习|EL表达式
所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：尚硅谷最新版JavaWeb全套教程,java web零基础入门完整版。
2023-12-06 09:16:38
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人