CSAPP虚拟内存
CSAPP虚拟内存物理和虚拟地址一个使用物理寻址的系统：
一个使用虚拟寻址的系统：
使用虚拟寻址，CPU通过生成一个虚拟地址来访问主存，这个虚拟地址在被送到内存之前先转换成适当的物理地址。将一个虚拟地址转换为物理地址的任务叫做地址翻译。 地址翻译需要CPU硬件和操作系统之间的紧密合作。CPU芯片
...
CSAPP链接
Posted on
Words count in article:
7.3k
|
Reading time ≈
28
CSAPP链接(Linking)为什么要用 Linking？
能让程序模块化
Linking可以让程序写成一个包含了较小源文件的集合，而不是将所有代码整合到一起。
Linking允许我们构建一些包含常用函数的库(Math library,standard C library)
能提高整个程序的
...
最长公共/上升子序列
最长公共/上升子序列什么是LCS现在我们拿到2个字符串
string1：a b c d e f g h i
string 2 : c d g i
我们发现，string1中的子序列 c d g i 和string2 的子序列 c d g i(也就是string2本身)相匹配，且下标是严格递增的那
...
矩阵链乘法
矩阵链乘法什么是矩阵乘法？这是线性代数最重要的一个部分，这里我直接写矩阵乘法的代码：
123456789101112int ans[maxn][maxn];int a_n,a_m,b_n,b_m; void mul(){ for(int i=0;i<a_m;i++){
...
CSAPP存储器层次结构
Posted on
Words count in article:
10.9k
|
Reading time ≈
43
存储器层次结构(The memory hierarchy)存储技术
磁盘
这是一个硬盘的内部结构，圆形的部分是磁片，Arm是磁头臂，其尖端就是一个磁头。
我们将磁盘模型抽象出来：
磁盘中有很多磁片，每一张磁片有2面
磁片的每一面又有若干的同心圆，叫做磁道(track)
磁道之间并不是连续的，中
...
人工神经网络
Posted on
Words count in article:
5.2k
|
Reading time ≈
18
人工神经网络感性认识神经元首先我们来讲讲 Neuron 神经元。他是组成神经网络的基本结构。
我们都知道生物上的神经元，即神经细胞是长什么样的。深度学习的目标就是模拟大脑的运行，但是我们怎么用机器来模拟神经元呢?
这是一个神经元的模型，树突和轴突就是用来传递神经信号的。(高中生物？？？？)
我们
...
Tensorflow常量变量与张量
Posted on
Words count in article:
1.4k
|
Reading time ≈
5
Tensorflow常量变量与张量我们今天要讲的是Tensorflow2.0的一些基本操作。在了解Tensorflow之前，我们需要先来了解一下常量变量与张量
常量变量推荐阅读博客 https://sowhat.blog.csdn.net/article/details/79188449 下面摘抄一
...
红黑树
Posted on
Words count in article:
2.7k
|
Reading time ≈
9
红黑树平衡二叉树(AVL树) 虽然可以保证再最坏的情况下，查找、插入和删除的时间复杂度为$O(\log n)$ ，但是插入和删除后重新调整平衡可能需要多达 $O(\log n)$ 次的旋转，频繁地调整平衡导致全树地整体拓扑结构地变化。AVL树地左右子树高度绝对差的绝对值不超过1，而红黑树在AVL树“
...
监督学习与非监督学习
Posted on
Words count in article:
755
|
Reading time ≈
2
监督学习与非监督学习监督学习监督学习是指我们给计算机一个包含了正确数据(答案)的数据集，算法的目的就是给出更多的真确答案。这也被称为回归问题。比如说下面这张图，叉叉代表着搜集到的正确的数字。而我们要做的，是找出一条拟合的曲线，来预测某一个大小的房子的价格是多少。
虽然说价格最小精确到分，但是我们仍然
...
算法设计与分析整理
Posted on
Words count in article:
634
|
Reading time ≈
3
算法设计与分析整理Lec1排序算法详见： 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/
算法复杂度分析我
...