- 博客(16)
- 收藏
- 关注
原创 数据结构与算法之单链表的创建与添加
public class LinkedNode { private int val; private LinkedNode next; public LinkedNode() { } public LinkedNode(int val) { this.val = val; } static class AddNode{ public LinkedNode head; //头插法
2022-05-19 13:34:57 197
原创 设计模式之六大原则
设计模式六大原则开闭原则: 一个软件实体如类、模块和函数对修改关闭,对扩展开放。单一职责原则:一个类只做一件事,一个类应该只有一个引起它修改的原因。里氏替换原则:子类应该可以完全替换父类。也就是说在使用继承时,只扩展新功能,而不要破坏父类原有的功能。依赖倒置原则:细节应该依赖于抽象...
2022-04-15 19:15:39 184
原创 工作随笔一
工作中突然接到了一个业务需求,要编写一个获取树状结构的列表。让我想起来在校期间学习时遇到的类似问题,我急忙翻出了当年的笔记,发现逻辑上完全一致,这让我欣喜若狂(又可以摸鱼了)。我就稍微改了改笔记,然后提交上去了。主要逻辑如下: private List<UmsDepartmentVo> getChildrens(UmsDepartmentVo root,List<UmsDepartmentVo> all){ List<UmsDepartmentVo
2022-02-11 15:15:16 288
原创 随笔
我是个普通的程序员,爱好游戏,更喜欢和朋友一起玩游戏,很开心抢到了红米G游戏本锐龙版2021的首发。但是,我突然觉得我别无所求,我开始思考我的职业规划。我想要成为一个架构师,这是我毕业时的想法。三个月的实习基本没有进行自学,现在心突然沉下来了(我这人有一个特点——游戏一氪金就会降低对这个游戏的欲望)。写这些的目的是为了表达我此时的感受,为了记住自己的目标。也是个开始。(网图)...
2021-10-05 17:33:31 259
原创 706. 设计哈希映射
链地址法package aday;import java.util.Iterator;import java.util.LinkedList;public class MyHashMap { private class Pair{ private int key; private int value; private Pair(int key, int value) {
2021-03-14 21:12:40 103
原创 每日一题
分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。思路分析:找到所有可能的解,提示我们可以使用「回溯算法」(采用深度优先遍历的方式遍历一棵隐式树结构)。删除字符串中的所有相邻重复项用栈来做pop()删除并返回栈顶元素peek()不删除返回栈顶元素StringBuilder 当String =“a”+“aaa”;运行时会调用StringBuilder的append()方法(拼接).
2021-03-12 16:47:14 149
原创 力扣算法知识随笔
数据规模1s之内解决问题O(n2)的算法可以处理大约104级别的数据O(n)的算法可以处理大约10^8级别的数据O(nlogn)的算法可以处理大约10^7级别的数据在此基础上除以十则处理肯定没问题,比如O(n^2)算法处理1000级别的数据肯定没问题reverse() 字符串反转复杂度震荡 反复增加删除动态数组数据,无法均摊复杂度解决方法 增加时增加到1时空间增加一倍,减少时减少到1/4时空间变为原来的1/2动态数组动态栈动态队列HashMap添加键值对(key-value)可以
2021-03-11 20:47:51 225
原创 谷粒商城笔记
1、整合MyBatis-Plus 1)、导入依赖 <dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus-boot-starter</artifactId> <version>3.2.0</version> </dependency>
2020-10-26 10:46:59 163
原创 面试知识点笔记(持续更新)
索引索引不是越多越好数据量小的表用不到,建了还增加索引开销数据变更需要维护索引,增加索引维护成本更多的索引意味着更多的空间
2020-10-26 10:46:10 132 1
转载 http无状态
一、什么是HTTP无状态?1.1定义:HTTP无状态协议,是指协议对于交互性场景没有记忆能力。1.2举个例子:在点击一个纯的html网页,请求获取服务器的html文件资源时,每次http请求都会返回同样的信息,因为这个是没有交互的,每一次的请求都是相互独立的。第一个请求和第二个请求也没有先后顺序,返回处理哪个,结果都是同样的资源页面,因为这种场景是无交互的,无论是什么人请求这个地址,服务器都是返回那个相同的响应。在无交互场景中上面那样,当然也不会有太大的问题。但是对于涉及到动态交互的场景,就显得很
2020-09-07 20:03:47 3886
转载 csdn如何转载
对于喜欢逛CSDN的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博...
2020-06-05 17:31:22 115
原创 第一次发博客
第一次发博客熟悉一下markdown螃蟹在剥我的壳,笔记本在写我。漫天的我落在枫叶上雪花上。而你在想我。 ——武汉大学三行情书第一名螃蟹在剥我的壳,笔记本在写我。漫天的我落在枫叶上雪花上。而你在想我。System.out.println("螃蟹在剥我的壳,笔记本在写我");System.out.println("漫天的我落在枫叶上雪花上");System.
2020-06-05 17:17:37 177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人