2025年11月27日2944 字10 分钟CS70 Chapter 6本文系统介绍了模运算及其在密码学等领域的应用,涵盖基本定义、加减乘运算法则、集合表示与剩余类概念,并重点讲解了指数运算的重复平方优化算法。文章进一步引入双射、乘法逆及裴蜀定理,详细推导了欧几里得算法及其扩展形式用于计算逆元,从而支持除法模运算。最后阐述了算术基本定理的证明,并介绍了中国剩余定理及其推广形式,展示了模运算在数论中的核心地位与广泛应用。more...
2025年11月21日1452 字5 分钟CS61A Chapter 5本文介绍了递归函数的概念、结构与典型应用。递归指函数直接或间接调用自身,通过分解问题(如求位数和)实现“分而治之”,并常以条件语句区分基础条件与递归条件。文中对比了递归与迭代(如阶乘计算),指出递归从目标向基础条件拆解,而迭代从基础条件累进。还探讨了互递归(如Luhn算法)及递归中输出可视化。随后引入树递归,即函数体内多次调用自身(如斐波那契数列),并以整数拆分为例展示其解决组合问题的能力,通过递推式与基础条件实现方案计数。more...
2025年11月12日11015 字37 分钟人工智能导论 Ch.7 深度学习本文系统梳理了深度学习的发展历程与核心模型:从MCP神经元、感知机到多层感知机及反向传播算法,并对比了浅层与深度学习的差异。随后详细介绍了前馈神经网络的关键组件(激活函数、损失函数)、卷积神经网络(卷积、池化、正则化)及循环神经网络(RNN、LSTM、GRU)的原理与优化方法,并简述了生成对抗网络等深度生成模型及词向量等应用,最后总结了深度学习端到端学习的特点与可解释性挑战。more...
2025年11月5日5576 字19 分钟人工智能导论 Ch.6 机器学习(下):非监督学习本文介绍了无监督学习中的三种核心方法。K均值聚类通过迭代更新质心将数据划分为k个集合,最小化类簇内方差,但需预设聚类数且对初始化敏感。主成分分析(PCA)通过协方差矩阵特征分解实现特征降维,最大化投影方差,并应用于特征人脸识别和潜在语义分析。期望最大化(EM)算法则通过E步估计隐变量、M步更新参数的迭代过程,解决含隐变量的参数估计问题,如硬币投掷模型。more...
2025年10月26日6598 字22 分钟CS70 Chapter 5图论通过抽象化顶点与边的关系,为分析大数据及复杂网络(如互联网、社交网络)提供了基础工具,其起源可追溯至欧拉解决七桥问题。文章系统介绍了图的基本定义(无向图、有向图)、关键概念(路径、环、连通性)及欧拉定理,并深入探讨了平面图的欧拉公式、染色问题(如五色定理)以及树、完全图、超立方体等重要图类型,展示了图论在理论证明与实际问题(如网络设计)中的广泛应用。more...
2025年10月19日2984 字10 分钟CS61A Chapter 4高阶函数是编程中的重要抽象工具,它接收函数作为参数或返回函数作为结果,具有模块化、抽象化和关注点分离的特点。通过通用模板、嵌套定义、函数作为返回值、柯理化、Lambda表达式和装饰器等技术,高阶函数能简化代码结构,提升复用性和灵活性。Python中函数拥有一等公民地位,支持这些高级用法,但需根据实际任务平衡抽象程度与可读性。more...
2025年10月9日1396 字5 分钟CS61A Chapter 3本文介绍了Python中语句与控制流的核心概念。语句与表达式不同,主要执行操作而非返回值;复合语句由头部和句体组成,包括`def`、`if`、`while`等。函数内的局部赋值仅绑定当前帧,不影响全局环境。条件语句通过`if`/`elif`/`else`按序判断真值执行对应句体,支持短路逻辑运算。迭代通过`while`实现重复执行,需注意避免无限循环。最后强调测试的重要性,可使用`assert`断点测试和文档测试验证函数正确性。more...
2025年10月9日2532 字9 分钟CS70 Chapter 4本文介绍了稳定匹配问题(即稳定婚姻问题)及其经典解法——提议-拒绝算法(Gale-Shapley算法)。文章通过男女配对示例详细演示了算法流程,并探讨了其在实际中的应用,如美国住院医师匹配项目。随后,文章严谨证明了该算法的关键性质:算法必然终止、总能得到稳定匹配,并进一步论证了其最优性——算法结果对主动提议方(男性)最优,对被动接受方(女性)最劣。最后,文章提供了相关参考文献,为深入理解该算法及其理论提供了依据。more...
2025年10月7日9713 字33 分钟人工智能导论 Ch.5 机器学习(上):监督学习本文系统介绍了机器学习的基本概念与核心方法。文章首先阐述了归纳偏置、学习过程及监督、非监督、半监督和强化学习等分类,并重点讲解了监督学习中的损失函数、经验与期望风险、过拟合与欠拟合及结构风险最小化。随后详细介绍了线性回归、逻辑斯蒂回归、决策树、线性判别分析、Ada Boosting和支持向量机等经典算法,涵盖其原理、数学推导及应用场景。最后简要提及生成学习模型,并总结了监督学习的局限与发展方向。more...
2025年10月7日1934 字7 分钟CS61A Chapter 2本文介绍了Python中函数的核心概念,区分了纯函数与非纯函数(如print)的特性与优劣,并详细讲解了自定义函数的语法、局部帧机制及命名注意事项。文章强调了函数抽象的价值,涵盖域、范围和意图三属性,同时提供了设计高质量函数的准则,包括单一职责、避免重复代码及通用性。此外,还介绍了文档字符串、doctest测试和默认参数等实用技巧,帮助提升代码的可读性与可维护性。more...