Doraemonzzz

之前在简书上发过两个帖子，分别总结了CS以及机器学习的课程资源，现在也学习了几个月，就把学完的记录在这里，部分课程做了笔记的也会列出。 系统自学计算机课程： https://www.jianshu.com/p/8f2646a825e8 机器学习资料： https://www.jianshu.com/p/dc9020fd03b1 计算机计算机基础 哈佛大学 CS50 https://www.edx.org/course/cs50s-introduction-computer-science-harvardx-cs50x 如果0基础想要学习计算机知识，非常推荐这门课，课程生动有趣。这门课面非常广，介绍了C语言，SQL，HTML，Python以及Javascript，如果时间有限，可以着重学习C语言部分。 Nand to Tetris https://www.coursera.org/learn/build-a-computer https://www.coursera.org/learn/nand2tetris2 https://www.nand2tetris.org/ 非常非常好的课 ...

由于时间或者个人原因，在学习的过程中难免有没有学习完的课程，这里会将其列出，方便后续填坑。 未完成列表 MIT 6.172（完成4讲） 台交大信息论（完成10讲） 台交大随机过程（完成6讲） Information Theory, Inference and Learning Algorithms（完成8讲） MIT 18.605 Matrix Methods in Data Analysis, Signal Processing, and Machine Learning（上传6讲，完成到21讲） CS236 Deep Generative Models（完成8讲） CS234 强化学习（完成1讲） EE364 凸优化（完成8讲） Deep Learning for Human Language Processing （完成语音部分） 斯坦福算法专项课程（完成9周内容）

记录博客主题的配置以及相关优化。

记录对博客内容整理的过程。

这次回顾深入理解计算机系统第9章动态内存分配部分。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 备注：图片和总结内容均来自于电子书。 第9章：虚拟内存重要概念 一个区域(area)就是已经存在着的（已分配的）虚拟内存的连续片(chunk)，这些页是以某种方式相关联的； 任务结构(task_struct)； 内存映射(memory mapping)； 普通文件，匿名文件（请求二进制零的页(demand-zero page)），交换文件； 共享对象，私有对象，共享区域，私有区域； 私有的写时复制； vm_area_structs（区域结构）； 显式分配器(explicit allocator)，隐式分配器(implicit allocator)； 聚集有效载荷(aggregate payload)； 动态内存分配器考虑的问题：空闲块组织，放置，分割，合并； 内部碎片，外部碎片，假碎片 ...

这次回顾深入理解计算机系统第9章虚拟内存部分。 电子书地址： http://eol.bnuz.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=2169600&resid=242120&lid=28605 备注：图片和总结内容均来自于电子书。 第9章：虚拟内存重要概念 物理地址（Physical Address, PA） 虚拟地址（Virtual Address, VA） 内存管理单元（Memory Management Unit, MMU） 地址空间 虚拟页(Virtual Page, VP) 物理页(Physical Page, PP)，也被称为页帧(page frame) 虚拟页面集合的三个部分： 末分配的； 缓存的； 末缓存的； 页表(Page table) 虚拟页映射到物理页； 页表条目(Page Table Entry, PTE)的数组； 缺页（page fault）：DRAM缓存不命中； 工作集(working set)，常驻集合(resident set)，抖动(thra ...

这次回顾Malloc Lab，主要对课本上的版本进行简单修改。 课程主页：http://www.cs.cmu.edu/afs/cs/academic/class/15213-f15/www/schedule.html 课程资料：https://github.com/EugeneLiu/translationCSAPP 课程视频：https://www.bilibili.com/video/av31289365/ 参考资料： /vm/malloc/mm.c https://blog.csdn.net/qq_32693119/article/details/80535662 https://zhuanlan.zhihu.com/p/150100073 https://github.com/quanvuong/CSAPP-Malloc-Lab https://dreamanddead.github.io/CSAPP-3e-Solutions/chapter9/9.18/ https://github.com/DreamAndDead/CSAPP-3e-Solutions/blob/gh-p ...

这次更新第9章习题。 参考资料： https://blog.csdn.net/qq_21792169/article/details/50454475 https://dreamanddead.github.io/CSAPP-3e-Solutions/chapter8/ 9.11~9.13的参考资料： 虚拟地址： TLB： 页表： 物理地址： 高速缓存： 备注： TLB是PTE的缓存。 9.11A虚拟地址格式： \begin{array}{l|l|l|l|l|l|l|l|l|l|l|l|l|l|} \hline \hline 13 & 12 & 11 & 10 & 9 & 8 & 7 & 6 & 5 & 4 & 3 & 2 & 1 & 0 \\ \hline0 & 0& 0& 0& 1& 0&0 &1 &1 &1 &1 &1 &0 &0 \\ \hline \end{array}B注意此时TLB不命中，所以要检查PTE，结果如下： \begin{array}{|l|l|} \hline {\text { 参数 }} & \text { 值 } \\ \hline ...

最近训练模型时一直被batsh size, number updates以及多卡的关系搞混，这里对其进行总结。 参考资料： https://stackoverflow.com/questions/4752626/epoch-vs-iteration-when-training-neural-networks https://github.com/pytorch/fairseq/issues/979 http://www.linzehui.me/2019/01/28/%E7%A2%8E%E7%89%87%E7%9F%A5%E8%AF%86/%E5%A6%82%E4%BD%95%E4%BD%BF%E7%94%A8fairseq%E5%A4%8D%E7%8E%B0Transformer%20NMT/ 符号 \begin{aligned} \mathrm{batsh\ size}& \triangleq b\\ \mathrm{update\ freq}& \triangleq u\\ \mathrm{cards\ num}& \triangleq c\\ \text{number ...

最近在做SICP练习时又复习了一遍RSA加密，趁这个机会对该算法进行小结。 参考资料： https://mitpress.mit.edu/sites/default/files/sicp/psets/ps3/readme.html RSA加密系统简介RSA加密系统由如下元素构成： 公钥； 私钥； 签名； 发件人$A$使用收件人$B$的公钥$b_{\text{pub}}$对未加密信息$c_0$进行加密，得到加密信息$c_1$；收件人$B$收到加密信息$c_1$后使用自己$b_{\text{pri}}$的私钥进行解码，得到未加密信息$c_0$。 这里有一个问题，收件人B如何判断信息确实来自$A$？RSA加密系统中使用的方法是： 发件人$A$对加密信息$c_1$作用一个哈希函数$f$得到一个较小的数字$f(c_1)=d_0$（称为未加密签名），然后发件人$A$使用自己的私钥$a_{\text{pri}}$对$d_0$进行加密得到$d_1$（称为加密签名），发件人$A$发送的时候同时发送加密信息$c_1$以及加密签名$d_1$。 收件人$B$收到加密信息$c_1$以及加密签名$d_1$ ...

这次回顾Assignment 6 Prisoner’s dilemma。 学习资料： https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/index.htm https://github.com/DeathKing/Learning-SICP https://mitpress.mit.edu/sites/default/files/sicp/index.html https://www.bilibili.com/video/BV1Xx41117tr?from=search&seid=14983483066585274454 作业地址： https://mitpress.mit.edu/sites/default/files/sicp/psets/index.html 参考资料： https://stackoverflow.com/questions/13 ...

这次回顾Assignment 5 RSA encryption。 学习资料： https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/index.htm https://github.com/DeathKing/Learning-SICP https://mitpress.mit.edu/sites/default/files/sicp/index.html https://www.bilibili.com/video/BV1Xx41117tr?from=search&seid=14983483066585274454 作业地址： https://mitpress.mit.edu/sites/default/files/sicp/psets/index.html 2. ExercisesExercise 1没有区别。 Exercise 2略过。 Exerc ...