CS127 Chapter 2
本文回顾了线性代数中范数的定义与性质,重点介绍了$l^p$范数(含无穷范数)及其相关不等式,如柯西-施瓦茨不等式和赫尔德不等式。通过分析范数球约束下的优化问题,展示了$p=1,2,\infty$三种情形下最大值求解方法,并归纳出一般规律:最大值等于对偶范数$\|\vec{y}\|_q$,其中$p,q$满足共轭关系。文章还总结了转化标量问题和先界后等两种解题思想。
more...CS61A Chapter 9
面向对象编程是一种程序组织方法,综合了抽象屏障、调度字典和局部状态的思想。它通过类作为模板生成对象实例,每个对象维护自身属性与方法,并通过消息传递实现交互。类定义了共享的类属性和实例属性,支持继承机制,使子类能复用基类功能并扩展差异。Python的对象系统通过点表达式、方法绑定和多继承等特性,为数据抽象和程序模块化提供了灵活实现,但需根据场景权衡面向对象与函数式编程的适用性。
more...CS61A Chapter 8
本文介绍了Python中的隐式序列概念,即通过惰性计算按需生成元素而非预先存储。核心内容包括迭代器(提供顺序访问和停止信号)、可迭代值(可产生迭代器的对象)、内置迭代函数(如map)、for语句的底层机制、生成器与yield语句(简化惰性计算)、以及通过类实现可迭代对象和迭代器接口的方法。这些机制能有效节省内存,适用于处理大规模或无限序列。
more...CS127 Chapter 1
本文介绍了EECS 127优化课程的核心内容,涵盖先修要求(线性代数、离散数学、微积分及Python基础)和课程主线(梯度下降、凸性、对偶性及应用)。文章阐述了优化的基本概念,以天然气公司炼油问题为例构建线性规划模型,并给出标准优化问题的数学形式(目标函数、约束条件及可行解集)。重点推导了最小二乘法的解公式,通过几何投影证明其唯一性,并应用于线性回归拟合,最后指出其凸性保证全局最优解。
more...DATA8 CHAPTER 2
本文介绍了因果关系与关联性的区别,强调因果关系需基于关联性并考虑事件先后顺序。通过约翰·斯诺的霍乱研究案例,展示了如何从观察性研究(如地图分析)到对照实验(比较供水公司数据)建立因果推断,并引入混杂因素概念(如咖啡与肺癌例子中吸烟的干扰)。文章还阐述了随机对照试验(RCT)在排除混杂因素中的重要性,指出观察性研究难以确立因果,需谨慎对待混杂因素。
more...DATA8 CHAPTER 1
本文介绍了UC Berkeley数据科学导论课程DATA 8的学习资源与核心内容。数据科学旨在通过探索、预测和推断三种方式,从大规模数据中提取有用结论,其中探索依赖可视化与描述性统计,预测运用优化与机器学习,推断则借助统计检验量化不确定性。该学科融合统计学与计算机科学,前者处理随机性补全信息,后者应对大数据处理。课程使用Python及datascience库,但作者建议采用pandas、numpy和matplotlib三件套以增强实用性。
more...CS70 Chapter 9
本文介绍了纠错码的基本原理与应用,重点阐述里德-所罗门码在信息传输中的纠错机制。文章先讨论擦除错误,通过多项式插值将n个数据包扩增至n+k个,使接收者能还原原始信息;随后推广至一般性错误,引入伯利坎普-韦尔奇算法,利用错误定位多项式处理最多k个干扰点。最后拓展至纠错码本质,通过汉明距离分析码词间最短距离,证明里德-所罗门码在一般错误下最优距离为2k+1,并总结课程笔记完结。
more...CS61A Chapter 7
本文围绕数据抽象与可变数据两大主题展开。数据抽象通过有理数示例,展示了构造函数与选择函数分离的设计思想,并引入抽象屏障概念以增强代码模块化。可变数据部分则深入探讨了对象、列表、元组、字典等内置类型的可变性,以及通过nonlocal实现局部状态的方法,最后以约束传递系统为例,综合运用前述概念构建多方向计算网络。
more...





