数据结构排序算法
每日一言 Listen to yourself whining and complaining like some sorry little victim! You can whimper all day for all I care, you're nothing but a coward! -- Naruto U…
在代码与算法间，刻下探索的序列
Tracing the logic of curiosity across the digital frontier.
Page 9
所有文章
这里收录了所有的 179 篇文章 (第 9 / 12 页)
数据结构作业查找表和哈希表
每日一言 Obeying a superior you can't even believe doesn't make you loyal. You're just fooling yourself. -- Olivier Mira Armstrong from Fullmetal Alchemist: Brothe…
哈希表
每日一言 I meditate diligently every morning. The subject is Life and Love. I quit after three seconds. -- Vash the Stampede from Trigun
计算机系统基础第三次实验
每日一言 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. -- Vict…
静态查找表笔记
每日一言 A person can change, at the moment when the person wishes to change. -- Haruhi Fujioka from Ouran High School Host Club
动态查找表笔记
每日一言 I do intend to pay you for your services. -- Sohma Shigure from Fruits Basket
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…
计算机系统基础第四次作业及练习题
3.63 1. 首先我们查看switch部分的第一代码： %rsi-=60; 我们可以知道跳转表中第一个位置对应的数即为60，且跳转表中一共有6个地址，则switch中最大的数应该为65 2. 然后我们根据 当%rsi>5时，就跳转到地址 所以该地址应该为default 的地址。 3. 最后我们把每个地址中的汇编代码…
数据结构序章
每日一言 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 lif…
数组和广义表
数组 数组是线性表的扩展，其数据元素本身也是线性表。 数组的特点 数组中各元素都具有统一的类型 可以认为，d维数组的非边界元素具有d个直接前驱和d个直接后继 数组维数确定后，数据元素个数和元素之间的关系不再发生改变，适合于顺序存储。 每组有定义的下标都存在一个与其相对应的值 数组的基本操作定义 1. 构造n维数组 2…
赫夫曼树和线索二叉树
赫夫曼树 前瞻概念 结点权值：和叶子结点对应的一个有某种意义的实数(Wi) 树的路径长度：从树根到每一个结点的路径上的分支数之和。 带权路径长度：叶子结点的路径长度与该结点的权之积。 树的带权路径长度：树中所有叶子结点的带权路径长度之和。 最优二叉树(Huffman，赫夫曼/哈夫曼/霍夫曼树)：带权路径长度WPL最小…
计算机系统基础实验2——拆解炸弹
实验二：拆解炸弹实验 要想拆解炸弹我们首先需要知道bomb程序是如何工作的，所以我们先通过 指令来得到程序的汇编代码。 由于这关需要查看大量的汇编代码，同时需要通过查找在很多函数中来回跳转，通过原有的方式登录服务器的方式并不方便，所以通过vscode进行远程连接： 通过vscode连接到远端服务器后，可以方便的查看汇…
计算机系统基础第三次作业
3.58 首先我们给每一行先添加注释，看看这些汇编代码的作用： 所以我们再写出c代码如下： 3.60 A): 存储x， 存储n， 存储result， 存储mask。 B): result = 0 ,mask = 1。 C): mask != 0是进入循环的条件 D): 每次将mask左移n位 E): x 与 mask…
数据结构_树
逻辑结构 1. 集合：数据元素间除“同属于一个集合”外，无其它关系。如，一堆沙子 2. 线性结构：一个对一个，如线性表、栈、队列；如，一根链条，一个单词中的所有字母 3. 树形结构：一个对多个，如树；如，一棵树，家谱树等 4. 图形结构：多个对多个，如图；如，交通图，高铁图 树和二叉树结构 概念合集 树的定义：元素至…
计算机系统基础_程序的机器级表示
机器级代码 在程序编译过程中，编译器会把抽象的高级代码转化为处理器执行的非常基本的指令，而汇编代码非常接近于机器代码，与机器代码的二进制格式相比，，汇编代码的主要特点是它用可读性更好的文本格式表示。 并且通过汇编代码，一些对于程序员隐藏的处理器状态都是可见的： 程序计数器-（通常称为 "PC", 在 x86-64 中…