进阶教程 数列 笔记 教程
*【学习笔记】(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 ......
三道关于数列的不等式
第一道:证明\(\sum_{i=2}^n (\frac{1}{2n})^n<\frac{1}{\sqrt{e}(e-1)}\) \((\frac{1}{2n})^n=e^{n\ln \frac{1}{2n}}<e^{n(\frac{1}{2n})-1}=e^{\frac{1}{2}-n}\) \(\ ......
腾讯游戏客户端公开课笔记——UMG系统
UE4提供的界面开发系统 HUD Slate (UE4早期版本的UI系统) 缺点:用来“编写”界面布局非常麻烦 UMG (Unreal Motion Graphics UI Designer) 基于Slate,有图形开发界面(编辑器中) UMG 基本概念 1. 控件 Widget 预先封装好的功能单 ......
[学习笔记]强连通分量
定义 什么是强连通分量?直白地说就是在一个有向图中,有一块区域,每个点都可以互相抵达。这里用一张图来说明一下。 图中的 \(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 触发器名; #建立触 ......
学习笔记五
第11章 EXT2文件系统 EXT2文件系统数据结构: EXT2文件系统使用一些关键的数据结构来组织文件和目录的存储和访问。以下是EXT2文件系统中常见的数据结构: 超级块(Superblock):是文件系统的起始部分,包含关键的元数据,如文件系统的大小、块的数量、inode(索引节点)的数量等信息 ......
mysql进阶
一 存储引擎 mysql 存储引擎默认的是 innoDB 1、innoDB 特点 2、myisam 3、memory 3个的区别 主要看innodb 和 myisam ......
【Flask笔记】
hello world from flask import Flask app = Flask(__name__) @app.route("/") def hello_world(): return "<h1>哈哈</h1>" # 括号中的参数使得同一网络下的所有设备都可以访问该服务器(不过我试了下 ......
【算法笔记】 数位dp (例题是 [SCOI2009] windy 数)
数位dp 引入 数位 :是指把一个数字按位数一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 0~9,其他进制可类比十进制,就比如 链接: [SCOI2009] 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来构建基本文件系统,将文件系统的实现分为了三个级别并分别 ......
第9期ThreadX视频教程:自制个微秒分辨率任务调度实现方案(2023-10-11)
视频教程汇总帖:https://www.armbbs.cn/forum.php?mod=viewthread&tid=110519 说明: 1、一般应用,我们都会将任务RTOS系统时钟节拍(心跳)设置为1ms,但如果直接把RTOS的系统时钟节拍设置为1us,系统负担非常大,而且很多RTOS也做不到1 ......
20211325 2023-2024-1 《信息安全系统设计与实现(上)》第五周学习笔记
20211325 2023-2024-1 《信息安全系统设计与实现(上)》第五周学习笔记 一、任务要求 自学教材第11章,提交学习笔记(10分),评分标准如下: 1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容 ( ......
【科研00】【论文阅读】【略读笔记】TransUnet
目录0. 引言1. 链接 Link2. 阅读 Read2.1. 结构 Structure2.2. 编码 Encoder2.2.1. 卷积 CNN2.2.2. 变换 Transformer2.3. 解码 Decoder3. 优势 Advantage4. 想法 Think 0. 引言 想尝试TransU ......
Flash8.0下载安装教程
1、下载地址:https://www.jb51.net/softs/555686.html?pc 2、在下载好之后 然后双击Flash-chs.exe: 出现这个弹窗界面: 点击下一步; 3、选择我接受协议和条款 然后点击下一步; 4、自定义存储位置,选择是否创建快捷方式 然后直接下一步: 点击安装 ......
CentOS 挂载新磁盘以及磁盘扩容操作教程
1.搭载新加磁盘 查看磁盘 fdisk -l #新盘(/dev/sdb)创建分区 #虚拟机 fdisk /dev/sdb #阿里云 fdisk /dev/vdb #创建/dev/sdb1为新的PV(物理卷) 【创建物理卷命令】 #虚拟机 pvcreate /dev/sdb1 #阿里云 pvcreat ......
dreamWeaver下载安装教程
1、下载地址:https://pan.quark.cn/s/972bf4a36705 2、下载好之后,且解压之后 在文件夹里面找到set-up.exe文件: 并使用右键以管理员身份运行,就出现了这个弹窗: 3、自定义安装路径 等待安装完成即可: 安装成功之后点击关闭即可: 下载完成啦: ......
微积分学习笔记(查漏补缺ver)
水个博客。。。好久没上了xxx 下面是正文 -- 微积分学习过程中的乱七八糟的数学手册 1.致密性定理:任何有界数列必定有收敛的子列。 证明思路:由于对于一个任意给定的有界数列 \(\{a_n\}\) ,有唯一数列 \(\{b_n\}=\{-a_n\}\) 与之对应,则很容易想到只需证明存在单增 ......
十一章学习笔记
章节概述 本章内容为EXT2文件系统,作为Linux系统最传统的磁盘文件系统,EXT2文件系统是理解Linux下文件系统的关键。 本章介绍了EXT2在Linux系统中的历史地位,以及其后的EXT3、EXT4文件系统的当前应用状况; 展示了EXT2文件系统的数据结构以及对EXT2文件树系统的遍历; 介 ......
表单进阶
单选框 redio <div> <input type="radio"name="aaa" id="one"> <!-- 如果不加name或者name不一样,那么可以多选 --> <label for="one">非常满意</label> <!-- 给文字加上label可以点击文字进行单选框的选择 ......
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)\ ......