approximation numerical chapter notes

CSAPP Notes: Types

# CSAPP Notes,类型 > 随手写的,可能会有错误(); ## 类型 | 数据类型 | 大小 | | | | | `char` | 1 | | `bool` | 1 | | `short int (short)` | 2 | | `int` | 4 | | `long int (long) ......
CSAPP Notes Types

「Note」数据结构方向 - 数据结构进阶

# 1. 平衡树 咕咕咕 # 2. 树套树 咕咕咕 # 3. LCT ## 3.1. 介绍 ### 3.1.1. 基本概念 LCT 全名 Link-Cut-Tree,动态树,是用来维护**动态森林**的数据结构。 它支持以下操作(需要保证任意操作时刻维护的都为森林): - 连边。 - 断边。 - 换 ......
数据结构 结构 数据 方向 Note

「Note」图论方向 - 图论进阶

# 1. 2-SAT ## 1.1. 介绍 对于一些节点,每个节点存在两个状态(非 $0$ 即 $1$),我们给出一些如下类型的限制条件: - 节点 $i$ 状态为 $1/0$。 - 若节点 $i$ 状态为 $1/0$,那么节点 $j$ 状态为 $1/0$。 - 节点 $i,j\ (i\not=j) ......
方向 Note

CHAPTER 7 Linux Operating System Services linux 系统服务

/usr/include/asm-generic/unistd.h /usr/include/errno.h /usr/include/asm-generic/errno.h /usr/include/asm-generic/errno-base.h ......
Operating Services CHAPTER System 系统

20230818 CHAPTER 6 Functions and the Stack 函数和栈

x31 arm SP寄存器 16byte对齐 调用函数,必须保存当前位置以便函数调用完成后返回,the link register (LR) which is X30, branch with link (BL) bl 与b 类似,不同的是 bl 在跳转前把下一条指令的地址保存在LR寄存器中,这样b ......
函数 Functions 20230818 CHAPTER Stack

20230818 CHAPTER 5 Thanks for the Memories arm64汇编内存使用

.data 段的内存引用实例 十进制数不要以0开头,否则会被认为是8进制数 一个数前面可以加-负号或者~取反符号; 申请一个内存块; 重复! 转义字符! 内存对齐 The offset from the PC has 19 bits in the instruction, which gives a ......
20230818 Memories 内存 CHAPTER Thanks

「Note」图论方向 - 图论基础

# 1. 差分约束 ## 1.1. 介绍 差分约束算法用于解决如下问题:给出若干形如 $x_a-x_b\le c$ (均为整数,可以为负数)的不等式,求一组解 $\{x_i\}$,若不存在解则判断无解。 考虑将原式变形,变为 $x_a\le x_b+c$。观察到这与单源最短路里的三角形不等式 $di ......
方向 基础 Note

20230818 CHAPTER 4 Controlling Program Flow 程序流程控制

Unconditional Branch The simplest branch instruction is B label 无条件分支跳转 有符号数为负则设置N标志,否则clear 结果为0 设置此标志,否则clear 加法中溢出了则设置此标志,减法不需要借也就是结果不为负则设置,移位中保存最后 ......
Controlling 20230818 流程 CHAPTER Program

20230817 chapter3 tooling up 学习make GDB git 等工具

make -B 强制重新make gdb之前,需要先在编译时加入 -g 参数以开启debug模式,修改一下makefile; TARGET=move ifdef DEBUG DEBUGFLGS = -g else DEBUGFLGS = endif $(TARGET): $(TARGET).o ld ......
20230817 chapter3 chapter tooling 工具

「Note」数据结构方向 - 可持久化数据结构

# 1. 可持久化线段树 ## 1.1. 介绍 可持久化线段树一般用于解决区间第 $k$ 小值的询问。 首先考虑简化过的问题,区间 $\left[1,r\right]$ 的第 $k$ 小值。 考虑用权值线段树(离散化或动态开点)来求 $k$ 小值,接下来只需要解决区间的问题。 可持久化线段树核心思想 ......
数据结构 结构 数据 方向 Note

「Note」您想来点数据结构吗?

### [$\color{black}{P4119\ [Ynoi2018]\ 未来日记}$](https://www.luogu.com.cn/problem/P4119) #### 思路:分块+值域分块 #### 复杂度:$O(n\sqrt n+m\sqrt n)$ #### 主题思路 数列分块需 ......
数据结构 结构 数据 Note

games101-homework-notes

Games101 作业笔记 Created: 2023-06-19T12:00+08:00 Published: 2023-08-17T16:23+08:00 Categories: ComputerGraphics [ToC] # pa0 使用宏节约 `angle / 180.0 * acos(- ......
homework-notes homework games notes 101

20230814 chapter2

负数的表示方法,补码 比如一个正数 1的补码就是 加上就溢出等于0的值, byte范围内,256就溢出了,所以1的补码就是256-1=255,0xFF,所以-1就是FF 另一种计算方法是,负数等于正数的反码加一; 1补数就是反码! 大小端:arm同时支持大小端,但一般都采用小端, carry fla ......
20230814 chapter2 chapter

games101-lecture-notes

Games101 课程笔记 Created: 2023-06-07T20:54+08:00 Published: 2023-08-16T21:05+08:00 Categories: ComputerGraphics [ToC] # Lecture01: Overview of Computer G ......
lecture-notes lecture games notes 101

the-c-programming-language-reading-notes

The C Programming Reading Notes Created: 2023-06-06T15:59+08:00 Published: 2023-08-16T12:14+08:00 Categories: C | ReadingNotes 我看的是第二版,解决了初学 C 语言和 OS ......

MIT 18.06 Notes

## MIT 18.06 线性代数 学习笔记 ### Lecture 1 #### 线性方程组的几何化 e.g. $$ 2x - y = 0 \\ -x + 2y = 3 $$ 行视角(`Row Picture`):解集是直线们的交点 或 平面们的交线等。 [![pPKNiR0.png](https ......
18.06 Notes MIT 18 06

[Note] Jetson设备使用SDK Manager刷机遇到apt-get网络不畅的问题

前提: 在SDK manager烧录完成os后,安装cuda等组件的过程中容易出现因为apt-get源导致的失败。 解决方案: 1. 完成系统烧录,获得jetson 设备的IP地址`192.168.55.1`,此时系统会停在弹出框上,让用户确认是否通过ssh的方式继续安装后续组件,此时先不继续。 2 ......
机遇 Manager apt-get Jetson 设备

「Note」字符串方向 - 自动机相关f

# 1. AC 自动机 ACAM ## 1.1. 介绍 AC 自动机用于解决多模式串匹配问题,例如求多个模式串在文本串中的出现次数。显著地,它的应用实际上非常广泛。 借助 KMP 的思想,我们对 Trie 树上的每个节点构造其**失配指针** $fail_i$,指向对于当前字符串的最长后缀(其他(前 ......
自动机 字符串 字符 方向 Note

[Notes] Ubuntu下设置apt-get的代理

根据不同的ubuntu版本,可以修改/etc/apt/apt.conf文件或者/etc/apt/apt.conf.d/proxy.conf文件的内容。 - /etc/apt/apt.conf.d/proxy.conf 添加如下内容可以实现apt-get的代理设置: ```bash Acquire:: ......
apt-get Ubuntu Notes apt get

「Note」数论方向 - 同余相关

# 1. 扩展欧几里得算法 ## 1.1. 介绍 扩展欧几里得算法用于求 $ax+by=\gcd(a,b)$ 的一组特解(整数解)。 推导如下: 设 $\begin{cases}ax_1+by_1=\gcd(a,b)\\bx_2+(a\mod b)y_2=\gcd(b,a\mod b)\end{ca ......
数论 方向 Note

Redmi Note 12 Turbo苹果主题

主题类型:混搭 预览效果如下 混搭类型 测试MIUI版本12-13-14通用 锁屏样式 超级景深Max 通知栏 超级景深Max 图标 AP14超级景深 短信主题 听云间 拨号于联系人 听云间 桌面 AP14超级景深 ......
苹果 主题 Redmi Turbo Note

Chapter_1

**** > ​ Once when I was six years old I saw a magnificent picture in a book, called Ture Stories From Nature, about the primeval forest. It was a pic ......
Chapter

「Note」Linux 命令行

`ls` 查询目录。 - `-l` 详细目录。 `cd` 跳转位置。 - `.` 当前目录(原地 TP)。 - `..` 父级目录。 `diff` 比较不同。 `g++ 1.cpp -o 1 -g -Wall` 编译。 `./1` 运行。 ......
命令 Linux Note

NOTE: mbedtls 2.28 is required for TLS support!

NOTE: mbedtls 2.28 is required for TLS support!" 这个提示表示您需要安装版本为 2.28 或更高版本的 mbedtls 库,以便为您正在构建或使用的软件启用 TLS(传输层安全)支持。TLS 用于在网络上建立安全通信,通常在 HTTPS 连接中使用。 ......
required mbedtls support NOTE 2.28

Atcoder ABC307_G-Approximate Equalization 序列dp

# [AT_ABC307_G-Approximate Equalization](https://atcoder.jp/contests/abc307/tasks/abc307_g "ABC307_G") [没想到还有Approximate Equalization II !!:AT_ABC313_ ......

Atcoder ABC313_C-Approximate Equalization 2

# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......

强化学习Chapter4——两个基本优化算法(2)

# 强化学习Chapter4——两个基本优化算法(2) 上一节,介绍了依据贝尔曼方程得出的策略迭代算法(policy iteration),本节将介绍另一种根据贝尔曼最优方程提出的,**价值迭代算法(value iteration)**。在此之后,本文将阐述这两种算法的共性与区别,由此总结出一种** ......
算法 Chapter4 两个 Chapter

强化学习Chapter4——两个基本优化算法(1)

# 强化学习Chapter4——两个基本优化算法(1) 上一节导出了状态价值函数的贝尔曼方程以及最优状态价值函数: $$ \begin{aligned} V^\pi(s) &=E_{a\sim \pi,s’\sim P}[r(s,a)+\gamma V^\pi(s‘)]\\ &= \sum_{a}\ ......
算法 Chapter4 两个 Chapter

PeneTration Notes(二)

# SNotes-2 ## 信息收集 给出渗透目标:单位名称、靶标。 ### 单位信息 首先需要收集单位的基本信息,通过: 1. 天眼查:登录后基本服务免费,可以免费查询单层股权穿透信息 2. 企查查: 3. 爱企查:登录即可免费使用绝大部分服务,但可能信息不全 主要需要获取:法定代表人、单位官网、 ......
PeneTration Notes

working note-2023/7/25

1. production of coe ducument coe file primary format: <Radix_Keyword> = Value ; Optional Comment <Data_Keyword> = Data_Value1, Data_Value2, Data_Valu ......
working note 2023 25