分量 算法 笔记tarjan

linux读书笔记第四章

在Linux中,文件权限是保护文件和目录的重要机制之一。通过设置文件的属性和权限,可以控制对文件的访问、修改和执行操作。 1. 文件属性:在Linux中,每个文件都有三个基本属性:拥有者(user)、所属组(group)和其他人(others)。这三个属性确定了谁有权访问文件以及可以执行哪些操作。 ......
笔记 linux

《Unix/linux系统编程》教材第11章学习笔记

第11章:EXT2文件系统 EXT2文件系统 Linux一直使用EXT2作为默认文件系统。 EXT2文件系统数据结构 创建虚拟硬盘 mke2fs [-b blksize -N ninodes] device nblocks eg:dd if=/dev/zero of=vdisk bs=1024 co ......
教材 笔记 系统 linux Unix

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

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

学习笔记5

第11章 EXT2文件系统 一、知识点归纳 EXT2文件系统数据结构 通过mkfs创建虚拟磁盘 实践过程: 虚拟磁盘布局 | 0 | 1 |2 | 3-7 | 8 | 9 | 10 | ... 32 |33 1439| |boot|super|GD|reserved|bmap|imap|inodes ......
笔记

第五周学习笔记

自学教材第11章,提交学习笔记(10分),评分标准如下 1. 知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 (4分) “我在学习XXX知识点,请你以苏格拉底的方式对我进行提问,一次一个问题” 核心是要求GPT:“请 ......
笔记

2023-2024-1 20211306 密码系统设计与实现课程学习笔记5

20211306 密码系统设计与实现课程学习笔记5 任务详情 自学教材第11章,提交学习笔记 知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 “我在学习XXX知识点,请你以苏格拉底的方式对我进行提问,一次一个问题” ......
课程学习 20211306 密码 课程 笔记

代码随想录算法训练营-动态规划-3-(0-1背包问题)|416. 分割等和子集、1049. 最后一块石头的重量 II

416. 分割等和子集 01背包的递推公式为:dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明,集合中的子集总和正好可以凑成总和j,理解这一点很重要。 1 class Solution: 2 def canPartit ......
随想录 子集 训练营 随想 算法

AT_agc038_c 做题笔记

题目链接 莫反好题,不仅仅是莫反,还有很多思维含量。 由于推式子过程太过于漫长了,所以我仅仅讲下大概。 题目是给你一个长度为 $n$ 的数组,请求出 $\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \operatorname{lcm}(A_i, A_j)$ 莫反通 ......
笔记 AT_agc 038 agc AT

RaftPaper:寻一个可被理解的共识算法

周末躺不平,摆不烂,卷不动,随便读一篇paper吧 原文:In Search of an Understandable Consensus Algorithm 作者:Diego Ongaro / John Ousterhout —— Stanford University 摘要 Raft是一个用于管 ......
共识 算法 RaftPaper

10.15算法

最小栈设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元 ......
算法 10.15 10 15

20211128《信息安全系统设计与实现》第十一章学习笔记

一、任务内容 1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 (4分) “我在学习XXX知识点,请你以苏格拉底的方式对我进行提问,一次一个问题” 核心是要求GPT:“请你以苏格拉底的方式对我进行提问” 然后GPT ......
20211128 笔记 系统 信息

一个vuepress配置问题,引发的js递归算法思考

前言 这两天在尝试用语雀+ vuepress + github 搭建个人博客。 小破站地址 :王天的 web 进阶之路 语雀作为编辑器,发布文档推送 github,再自动打包部署,大概流程如下。 问题 我使用的elog插件批量导出语雀文档。elog采用的配置是所有文章平铺导出,没有按照语雀知识库目录 ......
算法 vuepress 问题

学习笔记5

第十一章 EXT2文件系统 创建虚拟磁盘 mke2fs [-b blksize -N ninodes] device nblocks 虚拟磁盘布局 Block#0:引导块 B0是引导块,文件系统不使用 超级块 Block#1 超级块 B1是超级块,用于容纳整个文件系统的信息 超级块的重要字段 u32 ......
笔记

java学习笔记day03

java学习笔记day03 数据类型 public class 数据类型 { public static void main(String[] args) { //整数类型 byte num1 = 10; short num2 = 200; int num3 = 3000; long num4 =  ......
笔记 java day 03

学习笔记:TPGNN

Multivariate Time-Series Forecasting with Temporal Polynomial Graph Neural Networks 利用时间多项式图神经网络的多时间序列预测 期刊:NIPS2022 作者:Yijing Liu, Qinxian Liu, Jian- ......
笔记 TPGNN

第十一章学习笔记

EX2文件系统数据结构 EXT2文件系统 The Second Extended File System (ext2)文件系统是linux系统中的标准文件系统。多年来,Linux一直使用EXT2作为默认文件系统。EXT3是EXT2的扩展。EXT3中增加的主要内容是一个日志文件,它将文件系统的变更记录 ......
笔记

一.排序算法---并归排序

一.并归排序(自定义实现) merge 函数:这个函数用于将两个已排序的子数组合并为一个更大的已排序数组。它包括创建临时数组 L 和 R 来存储左半部分和右半部分的元素,然后比较这些元素并将它们按升序合并到原始数组 arr 中。 mergeSort 函数:这个函数是归并排序的主要函数。它采用递归的方 ......
算法

学习笔记5

11章教材知识点 EXT2概述: EXT2是一种磁盘文件系统,用于存储和组织文件和目录。 支持文件和目录的权限、链接、文件系统的挂载和卸载等功能。 使用磁盘上的数据结构来组织文件和目录的存储。 EXT2数据结构: 虚拟磁盘:通过mkfs命令创建的EXT2文件系统。 虚拟磁盘布局:由超级块、块组描述符 ......
笔记

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

第十一章 EXT2文件系统 EXT2文件系统数据结构 通过mkfs创建虚拟磁盘 mke2fs [-b blksize -N ninodes] device nblocks 虚拟磁盘布局 Block#0:引导块。用来容纳一个引导程序,从磁盘引导操作系统。 超级块 Block#1:超级块。用于容纳整个文 ......
笔记 系统 信息

《Unix/Linux系统编程》教材学习笔记第十一章

chapter11 EXT2文件系统 Linux一直使用EXT2(Card等1995)作为默认文件系统。EXT3 (EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件,它将文件系统的变更记录在日志中。日志可在文件系统崩溃时更快地从错误中恢复。没有错误的EXT3文件系统与EX ......
教材 笔记 系统 Linux Unix

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

《信息安全系统设计与实现》第六周学习笔记 第十一章 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 ......
笔记

【算法题】多数元素

🔗题目链接 ✈题目描述: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 ⌊ n/2 ⌋表示n/2结果向下取整。 🚆数据范围: n == nums.length 1 ......
算法 元素

【算法题】轮转数组

🔗题目链接 🎇题目描述: 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 🎇数据范围: 1 <= nums.length <= \(10^5\) \(-2^{31}\) <= nums[i] <= \(2^{31}\) - 1 0 <= k <= \(10 ......
数组 算法

【算法题】跳跃游戏

题目链接 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 1 <= nums.length <= \(10^4\) 0 <= nums[i] ......
算法

【算法】归并排序

归并排序的基本思想是什么? 归并排序采用分治法(Divide and Conquer),将待排序的数组分成若干个子数组再对子数组进行排序,最后将已排序的子数组合并成一个大的有序数组。 下面是归并排序的基本步骤: 分解-Divider:将待排序的数组按照中间位置分成两个子数组,再将每个子数组按照相同的 ......
算法

【算法题】257

257. 二叉树的所有路径 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 树中节点的数目在范围 [1, 100] 内 -100 <= Node.val <= 100 这是一道常规 DFS 题, /** * Definitio ......
算法 257

【算法题】跳跃游戏Ⅱ

题目链接 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返 ......
算法