CS3958-Advanced Algorithm-Notes

CS3958: Advanced Algorithms 这是 ACM 班 2022 Fall 高级算法课程的个人整理小笔记. 众所周知, 我都是在期末复习的时候才认真做一遍笔记的. 课程框架： Bas...

Computer Networking A Top-Down Approach 笔记

Chapter 1: Computer Networks and the Internet 1.1 What Is the Internet? 在这本书中我们使用 public Internet（一种特定的计算机网络）作为讨论计算机网...

CS2955-Prob&Comp-Notes

简单整理一下 CS2955 这门四周小学期课的笔记，不是很细致。 Intro Why Randomness? SimplicityEfficiencyBetter in adversarial situation: 由于...

大数定律！

简单整理一下概率论大数定律部分的内容，感觉这部分真的厉害，借用公理化把概率真正讲清楚了。 注：这部分的基础大量建立在“各种收敛”的概念上。 以及...

《测度与概率》读书笔记

重点是第四章、第五章和第八章。 4.1 可测函数与分布 4.1.1 定义：可测函数 设 \( (\Omega, \mathcal{F}, \mu) \) 是一测度空间，若函数 \(f: \Del...

刻画集合大小的理论，测度论初步（三）

第一章末尾我们讲到集代数，以及如何使用一个半集代数生成一个集代数。至此，我们离 \(\sigma\) 代数实际上就差一步了，也就是有限到无限的过程。在第二章，...

刻画集合大小的理论，测度论初步（二）

本章又名——半环为什么是神。这章旨在说明上一章所以提到的，“半环上为什么能定义一个很良好的测度”的问题，因此本章全都是证明。如果对此问题不感兴趣的话，...

刻画集合大小的理论，测度论初步（一）

前言 测度（Measure），就是一个刻画集合大小的函数，所以将长度、体积等等带入它去想，都是可以的。但就是这么一个简单的概念，要想把它公理化、严格化...

分治艺术的顶点，快速傅里叶变换

前言 快速傅里叶变换（Fast Fourier Transformation，简称 FFT），用于大整数乘法与多项式乘法/卷积的高效计算，其复杂度可以达到非常令人惊叹的 \(O(n \...

盛夏时分，数据结构小作业总结

前言 离上一篇博客的时间算来已经有3个月了，趁着现在期末周结束的闲暇时光总结一下本学期数据结构的小作业，以及涉及到的算法。 以及不得不说，PPCA...