deserts的博客

一、前面的三个月记得第一次接触Java是在大一下学期接近期末的时候（2020年6月份），那个时候疫情待在家整天无所事事，网课划水，打游戏，虚度时光，那个时候开始意识到自己的生活状态太差了，就是那种找不到生活的意义，总归得找点事做才不会闲下来乱想。后面在b站上接触到Java，大一下暑假也开始学web开发相关的东西。到了大二上的时候，开始接触框架相关的东西，只是到了会用的程度，源码看起来非常复杂直接劝退了。然后和hy大佬去了学校某个实验室的网站维护划水，那段时间学完ssm框架后也懒得往下学了，然后大概11月份

一、概览1.steal/no-force策略lab6要实现的是simpledb的日志系统，以支持回滚和崩溃恢复；在lab4事务中，我们并没有考虑事务执行过程中，如果机器故障或者停电了数据丢失的问题，bufferpool采用的是no-steal/force的策略，而这个实验我们实现的是steal/no-force策略，两种策略的区别如下:steal/no-steal: 是否允许一个uncommitted的事务将修改更新到磁盘，如果是steal策略，那么此时磁盘上就可能包含uncommitted的数据，

一、实验概览lab5主要是实现B+树索引，主要有查询、插入、删除等功能，查询主要根据B+树的特性去递归查找即可，插入要考虑节点的分裂（节点tuples满的时候），删除要考虑节点内元素的重新分配（当一个页面比较空，相邻页面比较满的时候），兄弟节点的合并（当相邻两个页面的元素都比较空的时候），以上就是本实验要实现的大致内容。In this lab you will implement a B+ tree index for efficient lookups and rangescans. We sup

一、实验预览lab4要做的是让SimpleDB支持事务，所以实验前需要对事务的基本概念有了解，并知道ACID的特点。lab4是基于严格两阶段封锁协议去实现原子性和隔离性的，所以开始前也需要了解两阶段封锁协议是如何实现事务的。对于一致性和持久性，这里假设暂时不会发送断电等异常，所以暂时不需要崩溃恢复，不需要undo log从，后面lab6会有专门的崩溃恢复的解决方案。事务的基本概念：A transaction is a group of database actions (e.g., inserts,

一、实验概览lab3实现的是基于代价的查询优化器，以下是讲义给出的实验的大纲：Recall that the main idea of a cost-based optimizer is to:Use statistics about tables to estimate “costs” of differentquery plans. Typically, the cost of a plan is related to the cardinalities（基数） of(number o

一、实验概览以下是资料对本实验的介绍Implement the operators Filter and Join and verify that their corresponding tests work. The Javadoc comments forthese operators contain details about how they should work. We have given you implementations ofProject and OrderBy which

一、环境搭建1.课程官网：6.830/6.814: Database Systems2.Github地址：simple-db-hw-20213.安装配置ant二、实验概览SimpleDB consists of:Classes that represent fields, tuples, and tuple schemas;(字段、元组(即记录)、模式)Classes that apply predicates and conditions to tuples;（描述元组）One or

lc198.打家劫舍1题目思路状态转移方程f[i]的含义：表示抢劫到第i家(从0开始)时，能够获得的最高金额考虑集合的两个组成部分：1.第i家进行打劫，意味着第i-1家不能进行打劫，否则会触发警报，则f[i] = f[i-2] + nums[i];2.第i家不进行打劫，则最大金额为f[i] = f[i-1];代码class Solution { public int rob(int[] nums) { int n = nums.length; if(

lc300.最长递增子序列题目给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4提示：1 <

题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)示例 2：输入：word1 = “inte

进程创建的几种方式1.forkfork用于创建子进程，系统调用函数：pid_t fork(void) 返回值是当前进程的pid调用fork的进程我们称为父进程(父进程的返回值是0)fork原理：当一个进程调用fork，操作系统会为该进程创建一个几乎一模一样的新进程。当fork完成时，两个进程的内存、寄存器、程序计数器等状态都完全一致，但它们是完全独立的两个进程，拥有不同的PID和虚拟内存空间，在fork完成后它们会各种独立地执行，互不干扰。fork中还有写时拷贝的机制，一开始两个进程的地址空间

一、Java运行时数据区简图：简述：堆、方法区是线程共享的，虚拟机栈、程序计数器、本地方法栈是线程私有的，一个线程一份。虚拟机栈的基本单位是栈帧，一个方法的开始执行意味着一个栈帧进栈，一个方法的执行结束意味着一个栈帧进栈程序计数器(PC)是记录字节码指令地址的地方，字节码解释器通过改变PC的值来执行一条一条字节码指令。本地方法栈的结构跟虚拟机栈类似，主要是用来执行本地方法。堆是存放对象的地方，JDK1.7后类变量和字符串常量池也放在了堆。方法区主要存放被类加载器加载后的各种类型信息、方法

编写一个计算机程序用来计算一个文件的 16 位效验和(Java实现)题目编写一个计算机程序用来计算一个文件的 16 位效验和。最快速的方法是用一个 32 位的整数来存放这个和。记住要处理进位（例如，超过 16 位的那些位），把它们加到效验和中。原理把要发送的数据看成 16 比特的二进制整数序列，并计算他们的和。若数据字节长度为奇数，则在数据尾部补一个字节的 0 以凑成偶数。示例程序设计思路1.使用BufferedReader读入文件，每次读一行，每次都会得到一个String类型变量；2.将

题目描述模拟实现网桥的转发功能，以从文件中读取帧模拟网桥从网络中收到一帧，即从两个文件中读入一系列帧，从第一个文件中读入一帧然后从第二个文件中再读入一帧，如此下去。对每一帧，显示网桥是否会转发，及显示转发表内容。题目要求Windows 或 Linux 环境下运行，程序应在单机上运行。分析用程序模拟网桥功能，可以假定用两个文件分别代表两个网段上的网络帧数据。而两个文件中的数据应具有帧的特征，即有目的地址，源地址和帧内数据。程序交替读入帧的数据，就相当于网桥从网段中得到帧数据。对于网桥来说，能否转发帧

Spring boot上传文件（图片）到阿里云OSS（直接上传到应用服务器）主要思路上传图片的思路有两种：第一种是上传到应用服务器，再由应用服务器上传到OSS。这种适合上传的文件较小，较为简单，但文件过大会造成服务器压力变大。第二种是利用签名直传的方式，较为复杂，但能减轻服务器的压力。直接上传到应用服务器的方式0.导入依赖除去常规的依赖还需要以下依赖： <dependency> <groupId>com.aliyun.oss&

好好学习Git!

IDEA登录Github账号失败的解决办法如图，密码输入正确也无法登录解决办法：使用token登录1.登录GitHub，点击settings2.生成新的token3.将token输入到IDEA中，登录成功

Linux(5) 组管理和权限管理学习视频：https://www.bilibili.com/video/BV1Sv411r7vd?p=46&spm_id_from=pageDriver一、组基本介绍Linux下每个用户都必须属于至少一个组；可以属于多个组Linux下的文件都有它的所有者，如tom创建了a.txt，那么a.txt初始所有者为tom,所有者可以更换Linux下的文件有它的所在组，如tom创建了a.txt，那么a.txt初始所有者为tom，所在组为tom所在的组其他组：

Linux(4) 实用指令学习视频：https://www.bilibili.com/video/BV1Sv411r7vd?p=25&spm_id_from=pageDriver一、指令运行级别运行级别相关说明：切换运行级别：init 0 此时会关机（包括虚拟机）普通用户切换级别需要管理员密码：指定运行默认级别获取当前的默认级别：systemctl get-default设置当前的默认级别：systemctl set-default multi-user.target