笔记tarjan
十一章学习笔记
章节概述 本章内容为EXT2文件系统，作为Linux系统最传统的磁盘文件系统，EXT2文件系统是理解Linux下文件系统的关键。 本章介绍了EXT2在Linux系统中的历史地位，以及其后的EXT3、EXT4文件系统的当前应用状况； 展示了EXT2文件系统的数据结构以及对EXT2文件树系统的遍历； 介 ......
20211102尹子扬第五次学习笔记
第十一章 EXT2文件系统 1.EXT2文件系统 多年来，Linux 一直使用EXT2(Card等1995)作为默认文件系统。EXT3(EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件，它将文件系统的变更 记录在日志中°日志可在文件系统崩溃时更快地从错误中恢复。没有错误的 ......
[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树
Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......
学习笔记五
学习笔记五 一. 作业要求 自学教材第11章，提交学习笔记（10分），评分标准如下 知识点归纳以及自己最有收获的内容，选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战，并提交过程截图，提示过程参考下面内容 （4分） “我在学习XXX知识点，请你以苏格拉底的方式对我进行提问，一次一个问题” ......
大一上学期程序设计笔记_C++
罕见的数据类型 枚举类型 enum 枚举类型名T {Sunday=1, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday}; 枚举类型名T 变量表 枚举类型只能进行赋值和比较运算。不能把整数赋给枚举型变量。枚举内部的元素会从0开始连续编码。 ......
【技术积累】《MongoDB实战》笔记（1）
《MongoDB实战》笔记 第一章 为现代Web而生的数据库 特性 mongodb适合做水平扩展的数据库。 mongodb把文档组织成集合，无schema。 索引 mongodb的二级索引是B树实现。 每个集合最多可以创建64个索引， 副本集 mongodb通过副本集（replication set ......
算法学习笔记(3.1): ST算法
ST表 在RMQ（区间最值）问题中，著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后，以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然，ST表不支持动态修改，如果需要动态修改，线段树是一种良好的解决方案，是 \(O(n)\ ......
8088/8086微处理器与总线学习笔记总结
目录一、微处理器与总线1.微处理器的概述1.1 运算器1.2 控制器1.2.1 指令控制1.2.2 时序控制1.2.3 操作控制二、8086/8088微处理器1.8086/8088CPU的指令特点1.1 指令流水线1.2 内存的分段管理技术1.3 支持多处理器系统2.8088/8086的外部引脚及其 ......
学习笔记5
第11章 EXT2文件系统 1. EXT2文件系统数据结构 1 通过mkfs创建虚拟硬盘 命令：mke2fs [-b blksize -N ninodes] device nblocks 2 虚拟磁盘布局 Block#0：引导块 B0是引导块，文件系统不会使用，他用来容纳一个引导程序，从此盘引导操作 ......
Java注解笔记
当配置完Spring扫描指定包及其子包中的类时，会识别所有标记了@Component、@Controller、@Service、@Repository注解的类，由于@Configuration注解本身也用@Component标注了，Spring将能够识别出 @Configuration标注类 TOD ......
《Hive性能优化实战》读书笔记
写在前面 《Hive性能优化实战》是比较不错的一本hive技术书籍，介绍了hive相关的一些技术，一些基本的理论，看完能对hive优化方面略有了解； 但有俩地方每种不足，一是没有那么多的实际的综合情况分析优化案例，这个有点可惜，要是多几个案例就很不错了；而是执行计划部分大多数 整本书最吸引人的地方在 ......
Java学习笔记二
Java学习笔记二 面向对象（Object Oriented） 属性（成员变量）跟随对象放在堆里面，局部变量（如 p1）放在栈里面。只有成员变量的前面能添加权限修饰符，且成员变量自带默认值。 在一个类中，一个方法可以调用这个类中的其余方法（包括自身，即递归）以及成员变量，不能在方法中再定义方法。 方 ......
数据结构——左偏树/可并堆学习笔记
引入 作为树形数据结构的一员——堆，对于取极值拥有着优秀的复杂度，但是，合并两个堆却成为了一个问题。除了朴素算法外，还有什么算法可以合并两个堆呢？ 正文 那么，可并堆是个啥呢？简单来说，它是一个支持合并操作的二叉堆（好像是废话）。 首先，简单介绍一下二叉堆的性质，学过的读者可自行跳过。 二叉堆是一棵 ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（4）软定时器
5.软件定时器管理 软件定时器由FreeRTOS内核实现，并受其控制。它们不需要硬件支持，也与硬件计时器或硬件计数器无关。 软件定时器功能是可选的。包括软件定时器功能：1。作为项目的一部分，构建FreeRTOS源文件FreeRTOS/source/timers.c。2.在FreeRTOSConfig ......
密码协议学习笔记总目录
参考教材:密码协议基础第二版-邱卫东等 自制扫描版下载地址:密码协议基础-邱卫东-扫描.pdf - 蓝奏云 (lanzoum.com) (如果网页链接打不开,可能是网络运营商劫持了蓝奏云的域名,可自行搜索教程,用备用域名或更改host等方式访问) 第一章:引论 密码协议学习笔记(1):密码协议引论与 ......
markdown学习笔记
markdown学习 标题 heading level 1 # 空格 heading level 2 ## 空格 heading level 3 ### 空格 heading level 4 #### 空格 heading level 5 ##### 空格 heading level 6 ##### ......
Vue学习笔记（十）：全局事件总线
之前博客中介绍了prop和调用事件的方式在父-子组件之间进行数据，这种方式在只有一层嵌套层时可以使用，但是路过存在多层嵌套，多层多个“兄弟”组件之间传递数据，就非常麻烦。对此，vue中提供了一种全局事件总线机制，数据传递是通过一个空的Vue实例作为中央事件总线，通过它来触发事件和监听事件，可以实现几... ......
python学习笔记3 遍历目录, 列出文件名
import os def listDir(curPath, pixLen): list = [] # print("当前路径:" + curPath) files = os.listdir(curPath) for path in files: fullPath = os.path.join(cu ......
安装NVIDIA，CUDA, cuDNN的个人笔记
安装nvdian： sudo chmod +x NVIDIA-Linux-X86_64-440.100.run sudo ./NVIDIA-Linux-X86_64-440.100.run -no-x-check 在后面加上不对Xserver进行检查的命令（红色）就可以安装成功！ 查看INVIDIA ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（3）队列管理
4.队列管理 队列，在一些系统中被称为消息队列，可以理解为信息中转站。是任务和任务，任务和中断之间可以互相读和写的一个共享空间。 4.2 队列的特征 存储数据 队列本质上是一个先进先出的缓冲区（FIFO），所以可以存储一定容量的数据。 有两种方式可以实现FIFO队列： 1.将发送给队列的数据复制到队 ......
Linux笔记：增量备份程序rsync快速入门
目的 rsync是一款开源的文件增量备份程序，通常用于linux下文件的增量备份。这个程序可以将一个目录的文件备份到另一个目录中，并且在每次备份时还可以对文件进行比较，只复制更新有过改动的文件。 rsync官网：https://rsync.samba.org/github项目：https://git ......
算法学习笔记(30)：Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得 ......
阅读笔记：《软件需求分析》阅读笔记二
软件需求分析的概念：软件需求分析是软件开发过程中的关键步骤。它涉及识别和定义系统或应用程序的功能、性能和约束，以确保开发团队和利益相关者都理解项目的范围和目标。需求分析帮助消除歧义，降低风险，提高项目交付的质量。 需求获取：需求的获取是需求分析的起点。这涉及与各种利益相关者互动，以了解他们的需求、期 ......
[ubuntu]linux 笔记本风扇调整
1 cpu频率限制 sudo apt install cpufrequtilscpufreq-info cpufreq-set -u 2.6Ghz sudo cpufreq-set -g powersave 2 核心显卡切换 sudo prime-select intel 此时发现 nvidida ......
信息安全系统设计与实现——学习笔记5
任务详情：自学教材第11章，提交学习笔记 Part1 知识点归纳&GPT提问 知识点归纳 EXT2文件系统数据结构 在Linux下，命令mke2fs [-b blksize-N ninodes] 虚拟磁盘布局 一个简单的EXT2文件系统布局 块描述符 Block#2 块和索引节点位图 BLOCK#8 ......
2023-10-12 java学习笔记
1.安装java环境，点击链接前往下载👉https://www.oracle.com/java/technologies/downloads/#java8-windows ps：要有oracle账号才能下载，没有就去注册👉https://login.oracle.com/mysso/signon ......
【fMRI笔记】杂乱版
关于nii文件格式的链接 SPM data structures：介绍了关于nii格式的一些详细信息，基于SPM。 SPM Tutorial #3: Looking at the Data：介绍了在SPM中以图片形式查看nii图像的方法。 SPM/Working with 4D data：介绍了在如 ......
[学习笔记]反悔贪心
顾名思义，就是对一些决策进行返回的贪心。 比如你去爬山，你爬到比之前都高的一个点，你就可以认为这是最高的山，再往上爬，爬到了一个更高点，你就可以撤回一条消息反悔，认为这个点才是最高点。 接下来看几道例题，理解一下 例题 例题 1 P2949 [USACO09OPEN] Work Scheduling ......
CF1801C 做题笔记
题目链接 一道需要挖掘一些性质的 dpt，居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法，单调栈不会。 先考虑只管对答案有贡献的音乐，这当然是正确的，因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲，我们也能对它进行一个简单的处理来模拟听的过程，维护一个值 $lst$，每次输入的数 ......
Kruskal重构树 学习笔记
前言 也许在看这篇文章之前，你可以看看这篇文章？ 前置知识：\(kruskal\) 求最小生成树，并查集…… 算法介绍 问题引入 两个点之间的所有简单路径上最大边权的最小值。 我们定义 \(u\to v\) 路径的瓶颈为，路径上的边权最大值。 那么下图的瓶颈就为 4： 同时一条路径也可能有多个瓶颈， ......