Kevin's Blog

「离开世界之前 一切都是过程」

CSAPP chapter3 程序的机器级表示

3.2程序编码/3.3 数据格式/3.4访问信息

3.2 程序编码 linux> gcc -Og -o p p1.c p2.c gcc : C 编译器 -Og (-O1 -O2) : 编译器优化等级，-Og 生成符合原始代码结构的机器代码 3.2.1 机器级代码 程序计数器（PC，用 %rip 表示）： 给出将要执行的下一条指令在内存中的地址 整数寄存器文件： 包含 16 个命名的位置，储存 64 位的值...

Posted by Kevin on July 3, 2022

vim

vim

Vim 三种模式，分别是k 命令模式（Command mode） 输入模式（Insert mode） 底线命令模式（Last line mode） 命令模式 i -> 输入模式 Esc -> 命令模式 命令模式 : -> 底线命令模式 Enter -> 命令模式 命令模式 i 输入模式 a 在下个字符进入输入模式 Shift+i ...

Posted by Kevin on July 3, 2022

Linux相关

linux

linux Ubuntu 22.04 打开终端 Crtl + Alt + T 终端快捷键 Tab : 自动补全 Crtl + C : 强制终止 Ctrl + Z : 把当前程序放到后台 Ctrl + D : 退出终端 Ctrl + L : 清屏 Ctrl + A : 回到行首 Ctrl + E : 到行末 linux 系统目录结构 /: ...

Posted by Kevin on July 3, 2022

CSAPP chapter3 程序的机器级表示

3.2程序编码/3.3 数据格式/3.4访问信息

3.2 程序编码 linux> gcc -Og -o p p1.c p2.c gcc : C 编译器 -Og (-O1 -O2) : 编译器优化等级，-Og 生成符合原始代码结构的机器代码 3.2.1 机器级代码 程序计数器（PC，用 %rip 表示）： 给出将要执行的下一条指令在内存中的地址 整数寄存器文件： 包含 16 个命名的位置，储存 64 位的值...

Posted by Kevin on July 3, 2022

CSAPP DataLab

DataLAb

bitXor 1 2 3 4 5 6 7 8 9 10 11 12 /* * bitXor - x^y using only ~ and & * Example: bitXor(4, 5) = 1 * Legal ops: ~ & * Max ops: 14 * Rating: 1 */ int bitXor(int x, int y) { ...

Posted by Kevin on July 1, 2022

CSAPP chapter2 信息的表示和处理

2.4浮点数

2.4浮点数 表示 $V=(-1)^s \times M \times 2^E$ sign: $s$ significand : $M$ exponent : $E$ (可以是负数) 单独的符号位 $s$ 编码符号 $s$ $k$ 位阶码字段 $exp = e_{k-1} \dots e_k e_0$ $n$ 位小数字段 $frac = f_{n...

Posted by Kevin on July 1, 2022

程设---迷宫入口

描述 爱好探险的你，找到一座装满了宝藏的迷宫的入口，你看到入口的大门上有一个边长为s的正方形的大锁，旁边散落着n块正方形的金属小片，你意识到锁的钥匙，即是用这n小块，拼成大门上的正方形，你想知道是否能拼成这把钥匙打开迷宫的大门。 输入 输入包含多组数组，第一行是一个整数t（1 <= t <= 10)，表示有t组数据。接下里每组数组包含整数s，即锁的边长，整数n（1 <...

Posted by Kevin on June 16, 2022

程设---A decorative fence

Description Richard just finished building his new house. Now the only thing the house misses is a cute little wooden fence. He had no idea how to make a wooden fence, so he decided to order one. ...

Posted by Kevin on June 16, 2022

程设---Dividing the Path

描述 Farmer John’s cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farmer John is installing water sprinklers ...

Posted by Kevin on June 16, 2022

程设---Dividing the Path

题意（搬运了我们 $oj$ 的一题） 小明生产了 $m$ 个完全相同的玻璃杯，他想测试一下这些杯子的质量如何。他找到一个 $n$ 层楼的房子，每层楼等高。已知这种杯子恰好会从第 $x+1$ 层掉落时摔碎，在 $x$ 及其以下的楼层不会摔碎，在 $x+1$ 及其以上的楼层会摔碎，杯子摔碎之后即无法再次使用。他想知道，在最坏情况下精确测出 $x$ 需要扔几次杯子，$0 \leq x \leq ...

Posted by Kevin on June 8, 2022

FEATURED TAGS
csapp algorithm dp linux
ABOUT ME

连可为，退役的OI选手，现在在 P 大摸鱼

FRIENDS