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周内容）

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

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

这次回顾第四章第三部分习题。 学习资料： 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://sicp.readthedocs.io/en/latest http://community.schemewiki.org/?SICP-Solutions http://community.schemewiki.org/?sicp https://l ...

原生的Butterfly主题首页无法显示字数总计，阅读时长，本文给出配置的方法。

这部分回顾Wireshark Lab1，该实验主要是对wireshark有个初步了解。 Wireshark Lab1: Getting Started问题1几种协议为： UDP DNS TCP HTTP 问题2 HTTP GET：2021-06-04 23:19:43.447449 HTTP OK：2021-06-04 23:19:43.702526 问题3 本机：192.168.1.2 gaia.cs.umass.edu：128.119.245.12 问题4windows版本的wireshark似乎有点问题，无法打印，解决方法为对packet header中项目展开，然后右键复制值。 HTTP GET： Frame 135: 642 bytes on wire (5136 bits), 642 bytes captured (5136 bits) on interface \Device\NPF_{F753ABA9-3223-40A2-9A94-5A5372E5E576}, id 0 Ethernet II, Src: IntelCor_5e:46:e7 ...

书籍介绍： https://book.douban.com/subject/3155710/ 配套课程： CS170（伯克利），CS161（斯坦福） github仓库： https://github.com/Doraemonzzz/Algorithm-DPV 参考资料： https://math.stackexchange.com/questions/114240/disjoint-edges-between-vertices-of-odd-degree https://cg3.chero.help/9780077388492-7007638.html 这次回顾第3章，图的分解。 3.5方法： 记原始邻接表为$G_1$ 初始化新接表$G_2$ for $v$ in $V$: for $u$ in $G_1[v]$: $G_2[u].\text{append}(v)$ 时间复杂度： 每条边和每个顶点都遍历一次，所以时间复杂度为$O(|V|+|E|)$ 3.6(a)注意到 d(u) = |\{v|(u,v)\in E \}|注意对于每条边$(u,v )\in E$，会分 ...

这次更新第5章习题。 参考资料： https://dreamanddead.github.io/CSAPP-3e-Solutions/chapter4/ 5.13基本参数： 汇编代码 .L5 vmovsd 0(%rbp,%rcx,8), %xmm1 vmulsd (%rax,%rcx,8), %xmm1, %xmm1 vaddsd %xmm1, %xmm0, %xmm0 addq $1, %rcx cmpq %rbx, %rcx jne .L15 (a)关键路径的分析： 原图： 简化后： 关键路径： 因此关键路径为加法。 (b)此时数据类型为浮点数，所以下界为浮点数加法周期3.0。 (c)此时数据类型为整数，所以下界为浮点数加法周期1.0。 (d)因为关键路径上的操作为加法。 5.14代码： #include <stdio.h> /*Inner product. Accumulate in temporary */ void inner5(vec_ptr u, vec_ptr v, data_t *dest）{ ...

课程主页： https://www.edx.org/course/compilers 课程视频： https://www.bilibili.com/video/BV1NE411376V?p=20&t=6 这部分对PA5进行翻译。 编程作业V1. 简介在本作业中，您将实现一个代码生成器。成功完成后，您将拥有一个功能齐全的Cool编译器！ ​ 代码生成器使用PA3中构造的AST和PA4中执行的静态分析。你的代码生成器应该产生MIPS汇编代码，忠实地实现任何正确的Cool程序。代码生成中没有错误恢复——所有错误的Cool程序都已被编译器的前端阶段检测到。​​ 与静态分析任务一样，此任务具有相当大的设计决策空间。如果生成器生成的代码工作正常，则程序是正确的；如何实现这个目标取决于你自己。我们会建议一些我们认为会让你的生活更轻松的惯例，但你不必接受我们的建议。一如既往，在README文件中解释并证明您的设计决策。这个任务的代码量大约是前一个编程任务的两倍，尽管它们共享很多相同的基础结构。早点开始！​​ 获得一个正确的代码生成器的关键是透彻地了解Cool构造的预期行为以 ...

课程主页： https://www.edx.org/course/compilers 课程视频： https://www.bilibili.com/video/BV1NE411376V?p=20&t=6 这部分对PA4进行翻译。 编程作业 IV1. 简介在此作业中，您将实现Cool的静态语义分析。您将使用解析器构建的抽象语法树（AST）来检查程序是否符合Cool规范。您的静态语义组件应拒绝错误的程序； 对于正确的程序，它必须收集某些信息以供代码生成器使用。语义分析器的输出将是带注释的AST，供代码生成器使用。 ​ 与以前的作业相比，这次作业具有更大的设计决策空间。如果语义分析器根据规格检查程序，则它是正确的。这次作业没有标准的正确答案，但是可以检查出错误答案。我们认为许多标准做法会使此次作业更轻松，我们将尝试将这些方法传达给您。但是，您所做的主要是取决于您。无论您决定做什么，都应证明并解释您的解决方案。 ​ 您将需要参考《Cool参考手册》中定义的输入规则，标识符作用域规则和其他有关Cool的限制。您还需要为此阶段将方法和数据成员添加到AST类定义中。抽象语法树包 ...

在完成SICP 4.21时接触到Y运算符，感觉很巧妙，这里加以总结，大部分内容来自于第二份讲义，这里只做了翻译以及总结的工作。 参考资料： https://liujiacai.net/blog/2016/02/22/recursion-without-name/ https://mvanier.livejournal.com/2897.html 问题的引入问题来自于sicp习题4.21，基本问题是，如何不使用递归来定义递归函数？答案是，使用Y运算符。后续会一步步引入Y运算符，为了叙述方便，这里以阶乘函数为例： (define factorial (lambda (n) (if (= n 0) 1 (* n (factorial (- n 1)))))) 简单的想法为了消除递归定义，只要将函数内factorial替换即可： (define sort-of-factorial (lambda (n) (if (= n 0) 1 (* n (<???> (- n 1)))))) 那么???处应该也 ...