Souyer's Archive

Souyer's Archive

=Souyer的博客存档=

实变函数 练习题集

实变函数 练习题集

本文整理了实变函数课程中的思考题与部分练习题,内容涵盖集合论、可测集、可测函数、可积函数及微分与积分五大板块。题目涉及集列上下极限的性质与反例、示性函数与集列极限的关系、可测集与Borel集的结构、连续函数与开集原像的等价刻画、可测函数的判定与收敛性质(如依测度收敛、几乎处处收敛)、Lebesgue积分中的Fatou引理与Fubini定理应用,以及有界变差函数与绝对连续函数的判定与证明。每题均附有详细解答或证明思路,适合用于复习巩固实变函数核心概念与定理。
more...
随机过程 思考题集

随机过程 思考题集

本文为概率论与随机过程课程习题集,涵盖概率论回顾、简单随机模型及离散时间马氏链三大板块。题目涉及正态分布计算、随机游动、泊松过程、马尔可夫链性质等核心内容,每道题均附有详细解答与证明,部分题目还延伸介绍了Sanov不等式、Chernoff界、秘书问题等经典理论及其应用背景。
more...
CS127 Chapter 2

CS127 Chapter 2

本文回顾了线性代数中范数的定义与性质,重点介绍了$l^p$范数(含无穷范数)及其相关不等式,如柯西-施瓦茨不等式和赫尔德不等式。通过分析范数球约束下的优化问题,展示了$p=1,2,\infty$三种情形下最大值求解方法,并归纳出一般规律:最大值等于对偶范数$\|\vec{y}\|_q$,其中$p,q$满足共轭关系。文章还总结了转化标量问题和先界后等两种解题思想。
more...
CS61A Chapter 9

CS61A Chapter 9

面向对象编程是一种程序组织方法,综合了抽象屏障、调度字典和局部状态的思想。它通过类作为模板生成对象实例,每个对象维护自身属性与方法,并通过消息传递实现交互。类定义了共享的类属性和实例属性,支持继承机制,使子类能复用基类功能并扩展差异。Python的对象系统通过点表达式、方法绑定和多继承等特性,为数据抽象和程序模块化提供了灵活实现,但需根据场景权衡面向对象与函数式编程的适用性。
more...
CS61A Chapter 8

CS61A Chapter 8

本文介绍了Python中的隐式序列概念,即通过惰性计算按需生成元素而非预先存储。核心内容包括迭代器(提供顺序访问和停止信号)、可迭代值(可产生迭代器的对象)、内置迭代函数(如map)、for语句的底层机制、生成器与yield语句(简化惰性计算)、以及通过类实现可迭代对象和迭代器接口的方法。这些机制能有效节省内存,适用于处理大规模或无限序列。
more...
CS127 Chapter 1

CS127 Chapter 1

本文介绍了EECS 127优化课程的核心内容,涵盖先修要求(线性代数、离散数学、微积分及Python基础)和课程主线(梯度下降、凸性、对偶性及应用)。文章阐述了优化的基本概念,以天然气公司炼油问题为例构建线性规划模型,并给出标准优化问题的数学形式(目标函数、约束条件及可行解集)。重点推导了最小二乘法的解公式,通过几何投影证明其唯一性,并应用于线性回归拟合,最后指出其凸性保证全局最优解。
more...
DATA8 CHAPTER 2

DATA8 CHAPTER 2

本文介绍了因果关系与关联性的区别,强调因果关系需基于关联性并考虑事件先后顺序。通过约翰·斯诺的霍乱研究案例,展示了如何从观察性研究(如地图分析)到对照实验(比较供水公司数据)建立因果推断,并引入混杂因素概念(如咖啡与肺癌例子中吸烟的干扰)。文章还阐述了随机对照试验(RCT)在排除混杂因素中的重要性,指出观察性研究难以确立因果,需谨慎对待混杂因素。
more...
DATA8 CHAPTER 1

DATA8 CHAPTER 1

本文介绍了UC Berkeley数据科学导论课程DATA 8的学习资源与核心内容。数据科学旨在通过探索、预测和推断三种方式,从大规模数据中提取有用结论,其中探索依赖可视化与描述性统计,预测运用优化与机器学习,推断则借助统计检验量化不确定性。该学科融合统计学与计算机科学,前者处理随机性补全信息,后者应对大数据处理。课程使用Python及datascience库,但作者建议采用pandas、numpy和matplotlib三件套以增强实用性。
more...
CS70 Chapter 9

CS70 Chapter 9

本文介绍了纠错码的基本原理与应用,重点阐述里德-所罗门码在信息传输中的纠错机制。文章先讨论擦除错误,通过多项式插值将n个数据包扩增至n+k个,使接收者能还原原始信息;随后推广至一般性错误,引入伯利坎普-韦尔奇算法,利用错误定位多项式处理最多k个干扰点。最后拓展至纠错码本质,通过汉明距离分析码词间最短距离,证明里德-所罗门码在一般错误下最优距离为2k+1,并总结课程笔记完结。
more...
CS61A Chapter 7

CS61A Chapter 7

本文围绕数据抽象与可变数据两大主题展开。数据抽象通过有理数示例,展示了构造函数与选择函数分离的设计思想,并引入抽象屏障概念以增强代码模块化。可变数据部分则深入探讨了对象、列表、元组、字典等内置类型的可变性,以及通过nonlocal实现局部状态的方法,最后以约束传递系统为例,综合运用前述概念构建多方向计算网络。
more...