weixin_43822060的博客

记录平时代码开发中遇到的注解

测试链表相关算法

public class LinkedNode { private int val; private LinkedNode next; public LinkedNode() { } public LinkedNode(int val) { this.val = val; } static class AddNode{ public LinkedNode head; //头插法

设计模式六大原则 开闭原则: 一个软件实体如类、模块和函数对修改关闭，对扩展开放。 单一职责原则：一个类只做一件事，一个类应该只有一个引起它修改的原因。 里氏替换原则：子类应该可以完全替换父类。也就是说在使用继承时，只扩展新功能，而不要破坏父类原有的功能。 依赖倒置原则：细节应该依赖于抽象 ...

工作中突然接到了一个业务需求，要编写一个获取树状结构的列表。 让我想起来在校期间学习时遇到的类似问题，我急忙翻出了当年的笔记，发现逻辑上完全一致，这让我欣喜若狂（又可以摸鱼了）。我就稍微改了改笔记，然后提交上去了。 主要逻辑如下： private List<UmsDepartmentVo> getChildrens(UmsDepartmentVo root,List<UmsDepartmentVo> all){ List<UmsDepartmentVo

我是个普通的程序员，爱好游戏，更喜欢和朋友一起玩游戏，很开心抢到了红米G游戏本锐龙版2021的首发。 但是，我突然觉得我别无所求，我开始思考我的职业规划。我想要成为一个架构师，这是我毕业时的想法。三个月的实习基本没有进行自学，现在心突然沉下来了（我这人有一个特点——游戏一氪金就会降低对这个游戏的欲望）。写这些的目的是为了表达我此时的感受，为了记住自己的目标。也是个开始。 （网图） ...

链地址法 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) {

分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 思路分析：找到所有可能的解，提示我们可以使用「回溯算法」（采用深度优先遍历的方式遍历一棵隐式树结构）。 删除字符串中的所有相邻重复项 用栈来做 pop（）删除并返回栈顶元素 peek（）不删除返回栈顶元素 StringBuilder 当String =“a”+“aaa”；运行时会调用StringBuilder的append（）方法（拼接）.

数据规模 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)可以

索引 索引不是越多越好 数据量小的表用不到，建了还增加索引开销 数据变更需要维护索引，增加索引维护成本 更多的索引意味着更多的空间