240 发简信
IP属地:江西
  • BFS/DFS

    BFS Leetcode 127 Leetcode1293 DFS leetcode 332 leetcode

  • 120
    字典树

    字段树 主要用于字符串匹配image.png 实现 插入和查找时间复杂度均为o(m) m为键长 leetcode 208 典型题 leetcode 1032 leetcode...

  • 单调栈

    单调栈 性质 元素满足单调性的堆栈 元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 使用 通常应用在一维数组,和前后元素大小有关系 若求右边变大数,则维护递减栈,反之维护...

  • 并查集

    并查集实现 原理 划分类别 代码实现 路径压缩 秩优化 代表题型 leetcode 547 朋友圈 leetcode 765 情侣牵手 leetcode 200 岛屿数量

  • 差分算法

    差分介绍 对数组的某一段进行增减操作,通过差分可以在o(n)时间完成 每个点上记录变化数值,因为有增加有减少,通过求和判断是否有超过指定容量的情况发生,超过则代表无法满足要求...

  • Spring入门1

    注解方式 注解种类 组件 Component @Component("normal"):指定bean id 如下为细分组件,没有语言层面的区别,仅仅为了区分所在分层 Serv...

  • 120
    基础篇8-代理

    代理 UML 步骤 被代理类与代理类均实现同一接口 代理类中有被代理类对象,构造等时候可以传进去 通过代理类调用方法 优点 易扩展:可以在不对被代理类修改的前提下,进行功能扩...

  • 成神之路-基础篇7-反射

    反射简介 理解 在运行时可以得到类的一切信息,包括构造器、成员变量、函数、父类、接口、枚举、注解等信息,可以生成对象,就像水中显示实体的倒影一样,称为java的反射机制 条件...

  • 120
    基础篇6-Thread

    线程状态 NEW:创建线程,未start RUNNABLE:等待调度或者已经在执行 BLOCKED:等锁 WAITING:等待其他线程的动作,如wait或者interrupt...

  • 120
    成神之路-基础篇5-常量池

    一、Class文件:类的字节码文件,记录类的所有信息 javap -v TestClass.class后(与直接二进制打开不一一对应!): 1. 魔术字 可能这种不会显示,直...

  • 成神之路-基础篇4-String

    一、String相关类层次 1. String 2. StringBuffer 3. StringBuilder 二、常用方法 1. 构造 2. 字符串链接 操作符+ con...

  • 成神之路-基础篇3-拆装箱与Integer

    Integer源码分析与自动装箱的缓存机制 一、自动装箱实现原理 基本类型与包装器类型8种基本类型均有对应的包装器类型 装箱与拆箱场景初始化容器返回值运算 实现原理 反编译后...

  • 成神之路-基础篇2-值传递与引用传递

    定义 值传递:会创建副本,函数中无法改变原始对象,类类型时,复制对象的引用 引用传递:不创建副本,函数中可以改变原始对象 验证一:基础类型传递方式为值传递 传递int型参数,...

  • 成神之路-基础篇1-面向对象

    面向对象 一、面向对象与对象过程 二、三大特征 封装 继承 多态 三、五大原则 单一职责:一个类只做一件事,达到高内聚低耦合 开闭:对扩展开放,对修改封闭做法:针对接口编程 ...