动态查找表笔记
# 每日一言 I do intend to pay you for your services. -- Sohma Shigure from Fruits Basket
在代码与算法间，刻下探索的序列
Page 7
所有文章
这里收录了所有的 144 篇文章 (第 7 / 10 页)
verilog 笔记
# 每日一言 A scar indicates that something is missing. You lost something important, and there's a hole in your heart. Having that empty hole can lead to anger, hate, despair, or... it can make you reach for the sky. -- Fuuko Kurasaki fromAccel World
计算机系统基础第四次作业及练习题
# 3.63   1. 首先我们查看switch部分的第一代码：`sub $0x3c,%rsi`...
数据结构序章
# 每日一言 It doesn't matter what you achieve in life. It's how you live that really matters. Countless men have lost their lives in war without fulfilli...
数组和广义表
# 数组 数组是线性表的扩展，其数据元素本身也是线性表。 ## 数组的特点 * 数组中各元素都具有统一的类型 * 可以认为，d维数组的非边界元素具有d个直接前驱和d个直接后继 * 数组维数确定后，数据元素个数和元素之间的关系不再发生改变，适合于顺序存储。 * 每组有定义的下标都存在一个与其相对...
赫夫曼树和线索二叉树
# 赫夫曼树 ## 前瞻概念 * 结点权值：和叶子结点对应的一个有某种意义的实数(Wi) * 树的路径长度：从树根到每一个结点的路径上的分支数之和。 * 带权路径长度：叶子结点的路径长度与该结点的权之积。 * 树的带权路径长度：树中所有叶子结点的带权路径长度之和。 * 最优二叉树(Huffman...
计算机系统基础实验2——拆解炸弹
# 实验二：拆解炸弹实验 要想拆解炸弹我们首先需要知道bomb程序是如何工作的，所以我们先通过 `objdump -d bomb >bomb.s `指令来得到程序的汇编代码。 由于这关需要查看大量的汇编代码，同时需要通过查找在很多函数中来回跳转，通过原有的方式登录服务器的方式并不方便，所以通过v...
计算机系统基础第三次作业
# 3.58  首先我们给每一行先添加注释，看看这些汇编代码的作用： ``` decode2: subq %rdx, %rsi //将%rsi-=%rdx imulq %rsi, %r...
数据结构_树
# 逻辑结构 1. 集合：数据元素间除“同属于一个集合”外，无其它关系。如，一堆沙子 2. 线性结构：一个对一个，如线性表、栈、队列；如，一根链条，一个单词中的所有字母 3. 树形结构：一个对多个，如树；如，一棵树，家谱树等 4. 图形结构：多个对多个，如图；如，交通图，高铁图 # 树和二叉树结...
计算机系统基础_程序的机器级表示
# 机器级代码 在程序编译过程中，编译器会把抽象的高级代码转化为处理器执行的非常基本的指令，而汇编代码非常接近于机器代码，与机器代码的二进制格式相比，，汇编代码的主要特点是它用可读性更好的文本格式表示。 并且通过汇编代码，一些对于程序员隐藏的处理器状态都是可见的： * 程序计数器-（通常称为...
数据结构_串
# 串 定义： 零个或多个字符组成的有限序列 衍生定义： 1. 子串：串中任意个连续的字符组成的子序列称为该串的子串。 2. 主串：包含子串的串称为主串 3. 串相等：两个串长度相等，且对应位置的字符都相等 4. 空格串/空白串：由一个或多个空格组成 5. 空串：**空串**不包含任何字符，长...
计算机系统基础_作业2
# 2.75  针对补码乘法，我们得到如下式子：  其中的mod2^w 相当于截...
栈和队列的应用
# 数制转换 > 将十进制数N转换为r进制的数，其转换方法利用辗转相除法：以N=3467，r=8为例转换方法如下： >  代码如下：（这里我们省略了对于栈实...
计算机系统基础第二章_信息的表示和处理
# 计算机中信息的表示 计算机中的所有信息都通过0和1表示，同时大多数计算机使用8位的块，也就是1个字节，作为最小的可寻址单位，这也就是说计算机中一个最小地址单位中包含8个bit位。 ## 进制转换 二进制表示法太冗长，为了简化二进制位的表示，我们通常用8进制和16进制数来表示二进制位，这样既...
smb协议简单配置
# 背景 本来使用ftp协议在手机和电脑之间方便的传输文件，可是有些时候比如视频，或者想要编辑手机上的文件，只能 先下载下来处理，然后再上传回去。深深感到ftp协议的不便，于是了解到smb协议，这种协议可以让windows电脑之间访问修改，甚至运行手机的储存，抛开速度不谈使用体验犹如本地存储。...