Riicarus' Blog

Compiler

A Java based flexible compiler

Comandante

A Java based command line tool

SaggioTask

A powerful util for complex tasks arrangement based on Java.

词法

l e tt er \to [a - z A - Z] d i g i t \to [0 - 9] n u mb er \to d i g i t + co n s t I n t \to n u mb er t r u e \to t r u e f a l se \to f a l se co n s tSt r in g \to " (c ha r ∣ d i g i t) * " co n s tFl o a t \to n u mb er . n u mb er v o i d \to v o i d re t u r n \to re t u r n in t e g er \to in t e g er i f \to i f e l se \to e l se e l se i f \to e l se i f f or \to f or f u n c t i o n \to f u n c t i o n f u n c \to f u n c ==\to==! =\to! = <=\to<= <\to< >=\to>= >\to> + \to + - \to - * \to * / \to / ∣ \to ∣ & \to &! \to! :=\to:= (\to () \to) [\to [] \to] {\to {} \to}; \to; i d \to l e tt er (l e tt er ∣ d i g i t) *

Riicarus大约 3 分钟

星辰工作室后端学习路线

语言基础

语法
库实现--自己看源码
底层原理

Java

Head First Java
Java 核心技术
Effective Java
Java 并发编程的艺术
深入理解 JVM 虚拟机

Golang

Go 语言设计与实现

算法

代码随想录
LeetCode

Riicarus小于 1 分钟

Effective Java

本文中, 英文部分均来自于原文摘抄, 如果想要更好的理解和阅读体验, 请不要忽略英文引用!

Effective Java 这本书作为 Java 编程思想和范式的"集大成者", 需要很深的 Java 编程功底. 我在阅读时也感受到很多没有了解过的东西, 尤其是读英文原著, 感觉一些部分的理解尚且非常浅薄, 尤以 Stream API 的部分为甚.

现在只是第一遍阅读这本书的原版, 只在博客中做粗略的记录和思考. 在读完第一遍之后, 会再次进行巩固和更新.

Riicarus大约 152 分钟

MySQL 锁机制

Riicarus小于 1 分钟

类加载机制

类加载的时机
类加载过程
- 加载
- 验证
- 准备
- 解析
- 初始化
类加载器
- 双亲委派模型
  - 类加载器类型
  - 双亲委派机制

Riicarus大约 7 分钟

区间分组

例题

区间分组-acwing

分析

对于区间问题, 我们还是首先将其按照某一侧端点排序, 这里我们选择左端点.

我们记录每个已选择区间分组的最大右端点 maxR 的值, 从左到右遍历排序后的区间 range.

Riicarus大约 1 分钟

最大不相交区间数量

例题

最大不相交区间数量-acwing

分析

同样的, 我们先将所有区间按照右端点大小从小到大排序. 从右端点最小的区间开始选取, 如果下一个区间包含了当前选取区间的右端点, 就跳过; 如果不包含, 就选取.

Riicarus大约 1 分钟

区间选点

例题

区间选点-acwing

区间问题常见解法

对于此类区间问题, 可以将区间根据左/右端点排序, 然后遍历讨论.

本题中, 我们要选择尽量少的点, 就要让我们选的点尽量覆盖多个区间. 对区间根据右端点排序后, 从最左侧的区间开始, 如果我们期望选点尽量覆盖多的区间, 就应该选择当前区间最右侧的点.

Riicarus大约 1 分钟

最长公共子序列

例题

最长公共子序列-acwing

状态分析

这道题状态分析较困难, 主要有两个难点:

状态表示
状态转移

状态表示

Riicarus大约 2 分钟

石子合并

石子合并是区间 DP 的经典问题.

例题

石子合并-acwing

状态分析

区间 DP 状态通常使用 f(i, j) 来代表从 i 到 j 的一段区间的状态集合.

Riicarus大约 1 分钟

跳转到:

Riicarus' Coding Space

语言

词法

星辰工作室后端学习路线

语言基础

Java

Golang

算法

Effective Java

MySQL 锁机制

类加载机制

区间分组

例题

分析

最大不相交区间数量

例题

分析

区间选点

例题

区间问题常见解法

最长公共子序列

例题

状态分析

状态表示

石子合并

例题

状态分析