- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法通关村-判断链表是否为回文序列
以上就是链表高频题《判断链表是否为回文序列》的解法与思路，有不懂的小伙伴可以评论区提问哟！本文借鉴于《编程导航算法通关村第一期》笔记。
2023-07-18 21:44:03
222
原创 算法通关村-四种方法解决两个链表第一个公共子节点
我们发现拼接后从最后的4开始，两个链表是一样的了，自然4就是要找的节点，所以可以通过拼接的方式来寻找交点。我们可以从几何的角度来分析。鱼骨头：“将常用数据结构和常用算法思想都想一遍，常用的数据结构有数组、链表、队、栈、Hash、集合、树、堆。常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等”以上就是链表高频题《解决两个链表第一个公共子节点》的四种解法，有不懂的小伙伴可以评论区提问哟！建立新的链表太浪费空间了，我们只要在每个链表访问完了之后，调整到一下链表的表头继续遍历就行了。
2023-07-18 21:12:38
132
原创 设计模式篇（3）——建造者模式深度阐述
定义：建造者模式（Builder Pattern）又叫生成器模式，实际开发中，我们所需要的对象构建时非常复杂，且有很多步骤需要处理时，这时建造者模式就很适合。比如MyBatis中的SqlSessionFactory对象的创建，我们不光要创建SqlSessionFactory本身的对象，还有完成MyBatis的全局配置文件和映射文件的加载解析操作，之后把解析出来的信息绑定在SqlSessionFactory对象中
2022-10-03 19:20:47
189
1
原创 设计模式篇（2）——六种可用单例模式实现及三种单例模式爆破方式
作用：单例模式的核心是**保证一个类只有一个实例，并且提供一个访问实例的全局访问点。**使用场景：需要频繁的进行创建和销毁的对象、创建对象时耗时过多或耗费资源过多(即：重量级对象)，但又经常用到的对象、工具类对象、频繁访问数据库或文件的对象(比如数据源、session 工厂等)
2022-09-27 21:23:54
152
原创 设计模式篇（1）——UML类图基础与设计模式六大原则
定义：一个对象应该对其他对象保持最少的了解，即只与直接朋友进行通信（当在方法实现时需要new对象那就证明该方法知道的太多了，解决办法就是将new的对象封装进直接朋友内部，保证该类对于其他逻辑知道的最少）。优势：遵守依赖倒置原则，程序的稳定性更高，不会因为需求的扩展而导致改变原有的代码，eg：变量声明的类型是接口，那么变量引用和对象之间就存在一个缓冲，更利于使用多态去扩展程序。定义：组合关系用来表示整体与部分的关系，且整体与部分不可分割，表现在java代码里就是属性直接初始化，组合关系是关联关系的特例。
2022-09-26 21:04:34
1437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人