前言 在某些时候，如果我们有一个光盘 (虽然现在已经不是很常见了)，但是我们有一次不小心将光盘上的数据面刮出了一道痕迹，当你以为里面的东西要误了的时候，放入 DVD 或者光驱中，发现依然能进行对数据进行读取操作。这是为什么呢？ 这是因为我们在读取光盘的时候，光盘中自带了一套纠错机制。我们首先假设纠错机制是使用硬盘中 raid 1 的方式，也就是 c…

前言 今天是 2024年4月3日晚上11点，也就是2024年第二季度的第一个月，离毕业就只有短短两个月了。回顾我的大学四年，可以说是大起大落，但是在最后又意识到了自己想要的东西。在今天，简单写下这些东西，为我的大学四年画上一个句号，也同样为我的25二战考研坚定信心。 大一 - 初来乍到，充满激情 大一，初入校园的我对于新事物非常的感兴趣，同时又是选…

思路参考于 Carl 的《代码随想录》，事实上我也是跟着卡哥学的，讲的很清晰 KMP 算法的思路 当字符串不匹配的时候，可以记录一部分之前已经匹配的文本内容，利用这一些信息避免从头再去做匹配。 什么是前缀表 在 KMP 中前缀表(prefix table)指的即是 next 数组。前缀表是用来回退的，它记录了模式串与主串（文本串）不匹配的时候，模式…

今天的周赛不算特别难，手速场，但是第三题还是写暴力写了太久，第二题和第三题还是有些细节没有注意好，不然排名还能更靠前。 使用时间题目数量AC数量57min43 100233. 重新分装苹果 简单题，排序+模拟，没什么好说的 class Solution { public: static bool cmp(const int a,const int …

代理模式 代理模式是一种比较好理解的设计模式。简单来说就是 我们使用代理对象来代替对真实对象（real object）的访问，这样就可以不在修改原目标对象的前提下，提供额外的功能操作，扩展目标对象的功能。 代理模式的主要作用是扩展目标对象的功能，比如说在目标对象的某个方法执行前你可以增加一些自定义的操作。 代理模式有静态代理和动态代理两种实现方式，…

主要参考《代码随想录》进行学习 DP 基本概念 DP 中的状态一定是由上一个状态推导出来的，这一点就区分与贪心，使用 DP 是最有效的。 动态规划五步走 确定 dp 数组（dp table）以及下标的定义 确定递推公式 dp 数组如何初始化 确定遍历顺序 举例推导 dp 数组 卡哥的这五步走很有用，基本上都能套到dp中，就是有时候想不出 做动态规划…

LeetCode 387 周赛 赛后总结 刚回来打周赛，对于 C++ 部分STL 的使用还是不熟练，以及有时候还是容易把简单问题想的复杂化了~~（虽然硬算不丢人）~~，还需要加强练习。 题目 将元素分配到两个数组中： 100243. 将元素分配到两个数组中 I - 力扣（LeetCode） 解题思路 简单题，直接按照题目要求进行模拟即可。 AC 代…

Object 类的常见方法有哪些？ Object 类是一个特殊的类，是所有类的父类，它主要提供了以下 11 个方法： /** * native 方法，用于返回当前运行时对象的 Class 对象，使用了 final 关键字修饰，故不允许子类重写。 */ public final native Class<?> getClass() /**…

个人游玩数据与简单评价 花了一周时间，抽了一点时间出来在前几天打完了《黎之轨迹》。轨迹系列作为我 JRPG 的入门之作，我一直对这个系列非常喜欢。黎轨这一部的视角从罗爷的克罗斯贝尔来到了共和国，同时这一部的系统也做了非常多的改动：回路和魔法彻底分家；回合制+即时战斗的结合；新引擎（虽然画面和模型还是那样，社长尽力了）。 但是上次玩创轨也是两年之前了…

回顾一下类加载过程 类加载过程：加载 -> 连接 -> 初始化 连接过程又可分为三步：验证 -> 准备 -> 解析 加载时类加载过程的第一步，主要完成下面三件事情： 通过全类名获取定义此类的二进制字节流 将字节流所代表的静态存储结构转换为方法区的运行时数据结构 在内存中生成一个代表该类的 Class 对象，作为方法区这些数据…