Orange Summer's Blog

迷失的人迷失了，相逢的人会再相逢

前缀和优化 DP

原理当 DP 转移方程是如下形式时计算 dp[j] 需要先计算 $sum(dp[a...b])$，如果每次都遍历，每次遍历的时间复杂度为 $O(N)$，总...
  • Orange Summer
  • 2024 年 10 月 31 日
  • 暂无评论

    • 《挽救计划》

    虽然说作者的一大特点就是硬科幻，但是我看的时候也没太关注里面各种具体数据，对于给出的概念也一概接受。整体是发现问题、分析问题然后解决问题的流程，节奏比较快...

  • Orange Summer
  • 2024 年 09 月 24 日
  • 暂无评论

    • 测试驱动开发

    历史背景测试驱动开发（Test-Driven Development，TDD）是在敏捷开发模型兴起的背景下出现的一种软件开发方法。这两者都是从 1950 ...
  • Orange Summer
  • 2024 年 01 月 25 日
  • 暂无评论

    • 《人月神话》读书笔记

    一、书名和作者《人月神话》——FREDERICK P. BROOKS二、书籍概览主要论点和结构主要论点：软件的复杂性是必要属性，同时这也是软件开发的根本困...
  • Orange Summer
  • 2023 年 10 月 09 日
  • 暂无评论

    • 牛顿迭代法

    原理二分法以外的快速求根的方法。在上图当中，我们要求 $f(x)$ 的根，我们先找到了一个 $x_n$ 点，我们在 $f(x_n)$ 处进行求导取得了它的...
  • Orange Summer
  • 2023 年 08 月 13 日
  • 暂无评论

    • JVM 基于栈的字节码解释执行引擎

    基于栈的指令集与基于寄存器的指令集栈式指令集使用栈来管理运行，寄存器指令集使用寄存器进行工作。Java 编译得到的字节码指令流，基本上是一种基于栈的指令集...
  • Orange Summer
  • 2023 年 07 月 24 日
  • 暂无评论

    • Nginx 反向代理 Pixiv

    Nginx 真·反代P站 - 神代綺凛の随波逐流之前参考大佬的教程实现了反向代理 P 站，但是遇到一些问题所以有一些修改。现在不需要了，把配置文件在这里备...
  • Orange Summer
  • 2023 年 07 月 15 日
  • 暂无评论

    • Spring 面向切面编程

    面向切面编程（AOP）术语通知（Advice）切面的工作被称为通知通知定义了切面是什么以及何时使用。Spring 切面可以应用 5 种类型的通知：前置通知...
  • Orange Summer
  • 2023 年 06 月 11 日
  • 暂无评论

    • Spring 运行时值注入

    平常使用的@Autowired等注解进行依赖注入主要针对的是两个 bean 之间的依赖关系，当想要将基础数据类型或者 Java 包装类注入到 bean 中...
  • Orange Summer
  • 2023 年 06 月 07 日
  • 暂无评论

    • Spring bean 的作用域

    默认情况下，Spring 应用上下文中的 bean 都是单例的，也就是说所有 bean 都只有一个实例。但有时候一些类是易变的，需要保存一些状态，因此重用...
  • Orange Summer
  • 2023 年 04 月 28 日
  • 暂无评论