CSAPP动态内存分配 Posted on 2020-12-01 Words count in article: 5.2k | Reading time ≈ 18 CSAPP动态内存分配动态内存分配器维护着一个进程的虚拟内存区域,称为堆。 比如说 malloc,我们用malloc来申请一段虚拟内存的时候,操作系统分配给我们的是一段 block ,但这个block和之前提到的page、cache中的block是不一样的,这边每个block的大小是不一样的。 分 ... Read more »
OptimalBST Posted on 2020-11-26 | In DP Words count in article: 1.6k | Reading time ≈ 6 Optimal BST什么是最优二叉搜索树?假设我们在设计一个实现英语到法语的翻译,对英语文本中出现的每个单词查找对应的法语单词。 为了实现这个操作,我们可以创建一颗二叉搜索树,将n个英语单词作为关键词,对应的法语单词作为关联数据。 于对文本中的每个单词都要进行搜索, 我们希望花费在搜索上的总时间尽 ... Read more »
卷积神经网路理论 Posted on 2020-11-24 Words count in article: 4.3k | Reading time ≈ 14 卷积神经网路理论Convolutional Neural Networks 对于这张图片,我们会产生一种错觉:图片中的人是向右看的还是向前看的。我们发现如果我们观察这个人的右轮廓,就会觉得这个人是向右看的。如果我们直视这个人的眼睛和耳朵,那么就会觉得这个人是向前看的。因此我们可以推断出我们看见什么取 ... Read more »
CSAPP虚拟内存 Posted on 2020-11-24 Words count in article: 7.7k | Reading time ≈ 27 CSAPP虚拟内存物理和虚拟地址一个使用物理寻址的系统: 一个使用虚拟寻址的系统: 使用虚拟寻址,CPU通过生成一个虚拟地址来访问主存,这个虚拟地址在被送到内存之前先转换成适当的物理地址。将一个虚拟地址转换为物理地址的任务叫做地址翻译。 地址翻译需要CPU硬件和操作系统之间的紧密合作。CPU芯片 ... Read more »
CSAPP链接 Posted on 2020-11-21 Words count in article: 7.3k | Reading time ≈ 28 CSAPP链接(Linking)为什么要用 Linking? 能让程序模块化 Linking可以让程序写成一个包含了较小源文件的集合,而不是将所有代码整合到一起。 Linking允许我们构建一些包含常用函数的库(Math library,standard C library) 能提高整个程序的 ... Read more »
最长公共/上升子序列 Posted on 2020-11-17 | In DP Words count in article: 1.4k | Reading time ≈ 6 最长公共/上升子序列什么是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本身)相匹配,且下标是严格递增的那 ... Read more »
矩阵链乘法 Posted on 2020-11-17 | In DP Words count in article: 1.2k | Reading time ≈ 5 矩阵链乘法什么是矩阵乘法?这是线性代数最重要的一个部分,这里我直接写矩阵乘法的代码: 123456789101112int ans[maxn][maxn];int a_n,a_m,b_n,b_m; void mul(){ for(int i=0;i<a_m;i++){ ... Read more »
CSAPP存储器层次结构 Posted on 2020-11-14 Words count in article: 10.9k | Reading time ≈ 43 存储器层次结构(The memory hierarchy)存储技术 磁盘 这是一个硬盘的内部结构,圆形的部分是磁片,Arm是磁头臂,其尖端就是一个磁头。 我们将磁盘模型抽象出来: 磁盘中有很多磁片,每一张磁片有2面 磁片的每一面又有若干的同心圆,叫做磁道(track) 磁道之间并不是连续的,中 ... Read more »
人工神经网络 Posted on 2020-11-07 Words count in article: 5.2k | Reading time ≈ 18 人工神经网络感性认识神经元首先我们来讲讲 Neuron 神经元。他是组成神经网络的基本结构。 我们都知道生物上的神经元,即神经细胞是长什么样的。深度学习的目标就是模拟大脑的运行,但是我们怎么用机器来模拟神经元呢? 这是一个神经元的模型,树突和轴突就是用来传递神经信号的。(高中生物????) 我们 ... Read more »
Tensorflow常量变量与张量 Posted on 2020-11-07 Words count in article: 1.4k | Reading time ≈ 5 Tensorflow常量变量与张量我们今天要讲的是Tensorflow2.0的一些基本操作。在了解Tensorflow之前,我们需要先来了解一下常量变量与张量 常量变量推荐阅读博客 https://sowhat.blog.csdn.net/article/details/79188449 下面摘抄一 ... Read more »