BFS Leetcode 127 Leetcode1293 DFS leetcode 332 leetcode
字段树 主要用于字符串匹配image.png 实现 插入和查找时间复杂度均为o(m) m为键长 leetcode 208 典型题 leetcod...
单调栈 性质 元素满足单调性的堆栈 元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 使用 通常应用在一维数组,和前后元素大小有关系 若求右边...
并查集实现 原理 划分类别 代码实现 路径压缩 秩优化 代表题型 leetcode 547 朋友圈 leetcode 765 情侣牵手 leet...
差分介绍 对数组的某一段进行增减操作,通过差分可以在o(n)时间完成 每个点上记录变化数值,因为有增加有减少,通过求和判断是否有超过指定容量的情...
注解方式 注解种类 组件 Component @Component("normal"):指定bean id 如下为细分组件,没有语言层面的区别,...
代理 UML 步骤 被代理类与代理类均实现同一接口 代理类中有被代理类对象,构造等时候可以传进去 通过代理类调用方法 优点 易扩展:可以在不对被...
反射简介 理解 在运行时可以得到类的一切信息,包括构造器、成员变量、函数、父类、接口、枚举、注解等信息,可以生成对象,就像水中显示实体的倒影一样...
线程状态 NEW:创建线程,未start RUNNABLE:等待调度或者已经在执行 BLOCKED:等锁 WAITING:等待其他线程的动作,如...