哈希表 每日一言I meditate diligently every morning. The subject is Life and Love. I quit after three seconds. – Vash the Stampedefrom Trigun 2024-12-02 笔记 #数据结构
计算机系统基础第三次实验 每日一言On the one hand, humans seek out new stimuli with insatiable desire. On the other, they’re also odd creatures that value old and very rare things. – Victorique de Bloisfrom Gosick 2024-11-29 记录 #计算机系统基础
静态查找表笔记 每日一言A person can change, at the moment when the person wishes to change. – Haruhi Fujiokafrom Ouran High School Host Club 2024-11-28 笔记 #数据结构
动态查找表笔记 每日一言I do intend to pay you for your services. – Sohma Shigurefrom Fruits Basket 2024-11-25 笔记 #数据结构
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 t 2024-11-23 笔记 #数字逻辑
计算机系统基础第四次作业及练习题 3.63 首先我们查看switch部分的第一代码:sub $0x3c,%rsi %rsi-=60; 我们可以知道跳转表中第一个位置对应的数即为60,且跳转表中一共有6个地址,则switch中最大的数应该为65 然后我们根据 ja 4005c3 当%rsi>5时,就跳转到地址 4005c3 所以该地址应该为default 的地址。 最后我们把每个地址中的汇编代码转化为c 2024-11-19 作业 #计算机系统基础
数据结构序章 每日一言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 fulfilling their life’s ambitions. Shiba stood by his convicti 2024-11-16 笔记 #数据结构
数组和广义表 数组数组是线性表的扩展,其数据元素本身也是线性表。 数组的特点 数组中各元素都具有统一的类型 可以认为,d维数组的非边界元素具有d个直接前驱和d个直接后继 数组维数确定后,数据元素个数和元素之间的关系不再发生改变,适合于顺序存储。 每组有定义的下标都存在一个与其相对应的值 数组的基本操作定义 构造n维数组 销毁数组 取得指定下标的数组元素值 为指定下标的数组元素重新赋值 多维数组的通用操作通过 2024-11-15 笔记 #数据结构
赫夫曼树和线索二叉树 赫夫曼树前瞻概念 结点权值:和叶子结点对应的一个有某种意义的实数(Wi) 树的路径长度:从树根到每一个结点的路径上的分支数之和。 带权路径长度:叶子结点的路径长度与该结点的权之积。 树的带权路径长度:树中所有叶子结点的带权路径长度之和。 最优二叉树(Huffman,赫夫曼/哈夫曼/霍夫曼树):带权路径长度WPL最小的二叉树。 从最优二叉树这一名字我们就可以得知,在我们提前知道 2024-11-12 笔记 #数据结构
计算机系统基础实验2——拆解炸弹 实验二:拆解炸弹实验要想拆解炸弹我们首先需要知道bomb程序是如何工作的,所以我们先通过 objdump -d bomb >bomb.s 指令来得到程序的汇编代码。 由于这关需要查看大量的汇编代码,同时需要通过查找在很多函数中来回跳转,通过原有的方式登录服务器的方式并不方便,所以通过vscode进行远程连接: 通过vscode连接到远端服务器后,可以方便的查看汇编代码,同时添加注释也更加方 2024-11-12 笔记 #计算机系统基础