malloc_lab
malloc lab隐式空闲链表(书本)基本设计在博客CSAPP动态内存分配 中，我们已经详细介绍了隐式空闲链表的分配原理了。那么我们这次就来手动实现一个简单的分配器
首先我们来介绍一下分配器需要输出给应用程序的三个函数：
extern int mm_init(void) 这个函数的作用是初始化
...
哈夫曼编码
Posted on
Words count in article:
1.6k
|
Reading time ≈
6
哈夫曼编码通常的编码方法有固定长度和不等长度编码两种。
最优的编码方案的目的是使总码长度最短。利用字符的使用频率来编码使不等长编码方法，使得经常使用的字符编码较短，不常使用的字符编码较长。
不等长编码方法需要解决的两个关键问题：
1） 编码尽可能的短
使用频率高的字符编码较短，使用频率低的编码较长，
...
算法期末复习
Posted on
Words count in article:
975
|
Reading time ≈
4
算法期末复习算法基础插入排序https://jasonxqh.github.io/2020/08/28/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E5%92%8C%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/
分治法渐近符号https://
...
异常控制流（ECF）2
Posted on
Words count in article:
3k
|
Reading time ≈
11
Shells
Signals
在 异常控制流（ECF）1 中，我们介绍了Interrupts，Traps，Faults和Aborts，这是硬件和软件合作以提供基本的底层异常机制。接下来我们要研究一种更高层的软件形式异常，称为 Linux信号，它允许进程和内核 中断其他进程。
一个信号(signal)
...
CSAPP云计算
Posted on
Words count in article:
4.4k
|
Reading time ≈
15
CSAPP云计算What is distributed computing简单来说，分布式计算就是说我们可以利用多台计算机而不是一台计算机来获取某些东西并能做的很好。分布式在当今最大的应用就是建立一些大型网站，比如 eBay，Google ，Amazon等。我们使用的几乎所有的大型网站都是分布式建立
...
最大流
Posted on
Words count in article:
2.9k
|
Reading time ≈
11
最大流基本概念无论是电网、水管网、还是其他地一些网络，他们都有一个共同点：网络传输都有方向 和 容量。设有带权图 $G=(V,E) , V={s,v_1,v_2,v_3,\cdots,t}$ 。 在图G中有两个特殊的点s和t，s称为源点，t称为汇点。图中各边地方向表示允许的流向，边上地权值表示该边允
...
异常控制流（ECF）1
Posted on
Words count in article:
7.5k
|
Reading time ≈
28
异常控制流（ECF）1控制流首先我们要了解控制流的概念,从给处理器加点到断电为止，程序计数器假设一个值得序列如下：
其中 $inst_k$ 代表着一条条指令。每次从 $inst_1$ 到 $inst_2$ 的过渡被称为控制转移。这样的控制转移序列叫做处理器的控制流。
更改控制流我们知道，进程有三
...
CSAPP动态内存分配
Posted on
Words count in article:
5.2k
|
Reading time ≈
18
CSAPP动态内存分配动态内存分配器维护着一个进程的虚拟内存区域，称为堆。 比如说 malloc，我们用malloc来申请一段虚拟内存的时候，操作系统分配给我们的是一段 block ，但这个block和之前提到的page、cache中的block是不一样的，这边每个block的大小是不一样的。
分
...
OptimalBST
Optimal BST什么是最优二叉搜索树？假设我们在设计一个实现英语到法语的翻译，对英语文本中出现的每个单词查找对应的法语单词。
为了实现这个操作，我们可以创建一颗二叉搜索树，将n个英语单词作为关键词，对应的法语单词作为关联数据。
于对文本中的每个单词都要进行搜索， 我们希望花费在搜索上的总时间尽
...
卷积神经网路理论
Posted on
Words count in article:
4.3k
|
Reading time ≈
14
卷积神经网路理论Convolutional Neural Networks
对于这张图片，我们会产生一种错觉：图片中的人是向右看的还是向前看的。我们发现如果我们观察这个人的右轮廓，就会觉得这个人是向右看的。如果我们直视这个人的眼睛和耳朵，那么就会觉得这个人是向前看的。因此我们可以推断出我们看见什么取
...