volatile笔记juc

《信息安全系统设计与实现》第六周学习笔记

《信息安全系统设计与实现》第六周学习笔记 第十一章 EXT2 文件系统 EXT2文件系统 EXT2第二代扩展文件系统(英语:second extended filesystem,缩写为 ext2),是LINUX内核所用的文件系统。它开始由Rémy Card设计,用以代替ext,于1993年1月加入l ......
笔记 系统 信息

*【学习笔记】(4) 网络流

1.算法简介 网络 一个网络 \(G = (V,E)\) 是一张有向图,图中每条有向边 \((x,y) \in E\) 都有一个给定的权值 \(c(x,y)\) ,称为边的的容量。特别的,若 \((x,y) \notin E\), 则 \(c(x,y) = 0\)。图中还有两个指定的特殊节点 \(S ......
笔记 网络

*【学习笔记】(7) 线段树及高级用法

一.普通线段树 线段树(Segment Tree)几乎是算法竞赛最常用的数据结构了,它主要用于维护区间信息(要求满足结合律)。与树状数组相比,它可以实现 \(O(logn)\) 的区间修改,还可以同时支持多种操作(加、乘),更具通用性。 接下来我们用这道模板题为例,看看线段树是怎么维护区间和这一信息 ......
线段 笔记

第五周学习笔记

EXT2文件系统 EXT2文件系统数据结构 使用mkfs创建虚拟磁盘 linux命令为 mke2fs [-b blksize -N ninodes] device nblocks 具体使用例: dd if=/dev/zero of=vdisk bs=1024 count=1440 mke2fs vd ......
笔记

腾讯游戏客户端公开课笔记——UMG系统

UE4提供的界面开发系统 HUD Slate (UE4早期版本的UI系统) 缺点:用来“编写”界面布局非常麻烦 UMG (Unreal Motion Graphics UI Designer) 基于Slate,有图形开发界面(编辑器中) UMG 基本概念 1. 控件 Widget 预先封装好的功能单 ......
客户端 客户 笔记 系统 UMG

[学习笔记]强连通分量

定义 什么是强连通分量?直白地说就是在一个有向图中,有一块区域,每个点都可以互相抵达。这里用一张图来说明一下。 图中的 \(1, 2, 3\) 是一个强连通分量,因为他们可以互相抵达。 Tarjan 算法 如何求强连通分量,最有名且最常用的就是 Tarjan 算法。 先给出如下定义: \(dfn_u ......
分量 笔记

2023_10_14_MYSQL_DAY_05_笔记

2023_10_14_MYSQL_DAY_05_笔记 https://www.cnblogs.com/tdskee/p/16536166.html { MySQL的优化多种方法(至少15条) } #查看触发器 show triggers; #删除触发器 drop trigger 触发器名; #建立触 ......
MYSQL_DAY 笔记 MYSQL 2023 DAY

学习笔记五

第11章 EXT2文件系统 EXT2文件系统数据结构: EXT2文件系统使用一些关键的数据结构来组织文件和目录的存储和访问。以下是EXT2文件系统中常见的数据结构: 超级块(Superblock):是文件系统的起始部分,包含关键的元数据,如文件系统的大小、块的数量、inode(索引节点)的数量等信息 ......
笔记

【Flask笔记】

hello world from flask import Flask app = Flask(__name__) @app.route("/") def hello_world(): return "<h1>哈哈</h1>" # 括号中的参数使得同一网络下的所有设备都可以访问该服务器(不过我试了下 ......
笔记 Flask

【算法笔记】 数位dp (例题是 [SCOI2009] windy 数)

数位dp 引入 数位 :是指把一个数字按位数一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 0~9,其他进制可类比十进制,就比如 链接: [SCOI2009] windy 数的二进制同理。 常见特征 要求统计满足一定条件的数的数量(即,最终目的为计数); 这些条件经过转 ......
例题 数位 算法 笔记 windy

【图论】最近公共祖先 学习笔记

LCA 基本概念 对于一个有根树,如果点 \(z\) 既是点 \(x\) 的祖先,又是点 \(y\) 的祖先,则说点 \(z\) 是 \(x\) 和 \(y\) 的公共祖先。每对点的所有公共祖先里,深度最大的那个点被称作这两个或多个点的最近公共祖先(lca)。 lca 有很多优秀的性质,例如经过 l ......
祖先 笔记

学习笔记5

苏格拉底挑战 第十一章 EXT2文件系统 一.知识点归纳 (一)EXT2文件系统数据结构 1.通过 mkfs 创建虚拟磁盘 在 Linux 下,命令 mke2fs [-b blksize -N ninodes] device nblocks 在设备上创建一个带有 nblocks 个块(每个块大小为 ......
笔记

《敏捷软件开发宣言》阅读笔记二

敏捷软件开发宣言的核心内容 敏捷软件开发的原则 《敏捷软件开发宣言》提出了四个基本原则:简洁、沟通、反馈和适应。这些原则构成了敏捷软件开发的基础,帮助团队在面对变化和不确定性时,能够迅速做出调整。 敏捷软件开发的价值观 敏捷软件开发宣言提出了12个价值观,包括:个体和互动、工作和流程、产品和市场、可 ......
软件开发 宣言 笔记 软件

学习笔记5(第十一章)

一、知识点归纳 (一)知识点整理 第十一章 EXT2 文件系统 EXT2是一个完全与LINUX兼容的文件系统,这一章在简要EXT2-EXT4的当前状况之后,又用编程示例各种数据结构与如何进行相关的实现还展示了如何通过虚拟磁盘mount-root来构建基本文件系统,将文件系统的实现分为了三个级别并分别 ......
笔记

20211325 2023-2024-1 《信息安全系统设计与实现(上)》第五周学习笔记

20211325 2023-2024-1 《信息安全系统设计与实现(上)》第五周学习笔记 一、任务要求 自学教材第11章,提交学习笔记(10分),评分标准如下: 1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 ( ......
20211325 笔记 系统 信息 2023

【科研00】【论文阅读】【略读笔记】TransUnet

目录0. 引言1. 链接 Link2. 阅读 Read2.1. 结构 Structure2.2. 编码 Encoder2.2.1. 卷积 CNN2.2.2. 变换 Transformer2.3. 解码 Decoder3. 优势 Advantage4. 想法 Think 0. 引言 想尝试TransU ......
TransUnet 科研 笔记 论文

微积分学习笔记(查漏补缺ver)

水个博客。。。好久没上了xxx 下面是正文 -- 微积分学习过程中的乱七八糟的数学手册 1.致密性定理:任何有界数列必定有收敛的子列。 ​ 证明思路:由于对于一个任意给定的有界数列 \(\{a_n\}\) ,有唯一数列 \(\{b_n\}=\{-a_n\}\) 与之对应,则很容易想到只需证明存在单增 ......
微积分 笔记 ver

十一章学习笔记

章节概述 本章内容为EXT2文件系统,作为Linux系统最传统的磁盘文件系统,EXT2文件系统是理解Linux下文件系统的关键。 本章介绍了EXT2在Linux系统中的历史地位,以及其后的EXT3、EXT4文件系统的当前应用状况; 展示了EXT2文件系统的数据结构以及对EXT2文件树系统的遍历; 介 ......
笔记

20211102尹子扬第五次学习笔记

第十一章 EXT2文件系统 1.EXT2文件系统 多年来,Linux 一直使用EXT2(Card等1995)作为默认文件系统。EXT3(EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件,它将文件系统的变更 记录在日志中°日志可在文件系统崩溃时更快地从错误中恢复。没有错误的 ......
20211102 笔记

[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树

Description 给定一棵树,树的每个节点都有一个左括号或者右括号,求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态,定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移,如果当前的括号为左括号 ......
括号 笔记 Luogu CSP-S P5658

学习笔记五

学习笔记五 一. 作业要求 自学教材第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 ......
实战 MongoDB 笔记 技术

算法学习笔记(3.1): ST算法

ST表 在RMQ(区间最值)问题中,著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后,以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然,ST表不支持动态修改,如果需要动态修改,线段树是一种良好的解决方案,是 \(O(n)\ ......
算法 笔记 3.1

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的外部引脚及其 ......
微处理器 总线 笔记 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 ......
注解 笔记 Java

《Hive性能优化实战》读书笔记

写在前面 《Hive性能优化实战》是比较不错的一本hive技术书籍,介绍了hive相关的一些技术,一些基本的理论,看完能对hive优化方面略有了解; 但有俩地方每种不足,一是没有那么多的实际的综合情况分析优化案例,这个有点可惜,要是多几个案例就很不错了;而是执行计划部分大多数 整本书最吸引人的地方在 ......
实战 性能 笔记 Hive

Java学习笔记二

Java学习笔记二 面向对象(Object Oriented) 属性(成员变量)跟随对象放在堆里面,局部变量(如 p1)放在栈里面。只有成员变量的前面能添加权限修饰符,且成员变量自带默认值。 在一个类中,一个方法可以调用这个类中的其余方法(包括自身,即递归)以及成员变量,不能在方法中再定义方法。 方 ......
笔记 Java

数据结构——左偏树/可并堆学习笔记

引入 作为树形数据结构的一员——堆,对于取极值拥有着优秀的复杂度,但是,合并两个堆却成为了一个问题。除了朴素算法外,还有什么算法可以合并两个堆呢? 正文 那么,可并堆是个啥呢?简单来说,它是一个支持合并操作的二叉堆(好像是废话)。 首先,简单介绍一下二叉堆的性质,学过的读者可自行跳过。 二叉堆是一棵 ......
数据结构 结构 笔记 数据