2025年10月6日2497 字9 分钟CS70 Chapter 3数学归纳法是一种用于证明关于自然数命题的重要方法,其核心包括归纳假设、归纳步和初始条件。文章通过平面染色、奇数求和等例子展示了其应用,并介绍了加强归纳假设以简化证明的技巧,以及强归纳法与弱归纳法的区别。此外,还探讨了归纳法与递归编程的紧密联系,如斐波那契数列和二分查找的算法验证。最后,文章指出错误归纳证明的陷阱,并补充了归纳法的理论基础,如皮亚诺公理和最小数原理,强调其在数学和计算机科学中的基础地位。more...
2025年10月3日1426 字5 分钟CS61A Chapter 1本笔记基于CS61A课程及配套教材编写,主要介绍Python编程入门基础。内容涵盖环境配置、交互式会话、表达式与语句的区别、函数与对象概念,以及解释器与编译器的差异。文章详细讲解了Python中的值、运算符和表达式类型,包括调用表达式的运算规则、赋值语句的使用方法及多重赋值技巧,并通过具体代码示例说明运算顺序和变量交换等操作。more...
2025年10月1日3469 字12 分钟人工智能导论 Ch.4 逻辑与推理(下)本文围绕知识图谱推理与因果推理展开。知识图谱以三元组表示实体关系,可转化为一阶逻辑进行推理,归纳逻辑程序设计(ILP)及FOIL等方法用于规则学习。因果推理部分介绍了辛普森悖论、因果关系三层次(关联、干预、反事实),并详述结构因果模型、因果图及D-分离等核心概念,最后区分了干预与反事实推理的差异。more...
2025年9月30日3128 字11 分钟人工智能导论 Ch.3 逻辑与推理(上)本文介绍了人工智能中的逻辑与推理核心内容,涵盖符号主义AI、记忆类型及命题逻辑与谓词逻辑。命题逻辑部分补充了双向蕴含真值表、逻辑等价定律、推理规则(如假言推理、归结)及范式概念;谓词逻辑则针对命题逻辑的局限,引入个体、谓词和量词,并详述了推理规则(UI、UG、EI、EG)及专家系统构成。内容偏重理论,涉及离散数学知识,适合有一定基础的读者。more...
2025年9月30日1984 字7 分钟CS70 Chapter 2数学证明与计算机程序紧密相连,核心在于用有限推理步骤确保结论对无限情况成立。证明以公理为起点,通过逻辑蕴含链推导,其方法包括直接证明、逆否命题、反证法及分情况讨论。文中以欧几里得质数定理和√2无理数等经典例子展示反证法,并强调书写证明需严谨、善用引理,注意避免常见逻辑错误。more...
2025年9月29日1131 字4 分钟CS70 Chapter 1本文介绍了离散数学与概率论在计算机科学中的基础地位,并系统讲解了命题逻辑的核心概念。内容涵盖命题的定义与判定、基本连接词(与、或、非)及其真值表、蕴含关系的逻辑等价性(如逆否命题)、量词的使用与否定规则,以及德摩根定理在命题和量词中的应用。文章以CS70课程为基础,强调逻辑推理和数学符号在计算机理论中的重要性,为后续学习归纳、递归等主题奠定基础。more...
2025年9月28日3616 字13 分钟人工智能导论 Ch.2 人工智能的数据基础本文系统介绍了人工智能中数据感知与处理的核心概念。内容涵盖AI感知系统的软硬感知架构、数据接入与存储方式,以及图像、文本、语音等不同数据类型的具体表示方法。文章详细阐述了数据集的基本特性、属性类型(标称、序数、区间、比率)及其数学性质,并介绍了数据预处理的六个关键步骤。在相似性度量方面,重点讲解了欧氏距离、闵氏距离、Jaccard系数、余弦相似度及马氏距离等计算方法。最后,文章探讨了数据可视化的多种图表形式(直方图、盒状图、散布图等)及其应用原则,并以鸢尾花数据集为例展示了实际的数据管理与操作案例。more...
2025年9月28日1787 字6 分钟人工智能导论 Ch.1 人工智能概述本文系统介绍了人工智能的基本内涵、发展历程、当前挑战、应用场景及工作机制。AI从早期语音识别、计算机视觉等技术,演进至以大语言模型(如ChatGPT)为代表的生成式AI时代。其发展历经推论搜索、专家系统、机器学习及生成式AI四次热潮,现面临隐私泄露、算法偏见(如简历筛选中的种族歧视)及学术伦理等挑战。AI依赖数据、算法、算力与场景协同,通过预训练、微调及强化学习等流程实现功能,已广泛赋能文旅、教育、金融等领域。more...
2025年9月24日1165 字4 分钟test该文章是一份Markdown与MDX语法及组件功能的综合演示文档,系统展示了标题层级、文本格式、列表、链接、代码块、表格等基础语法,并重点介绍了Note、Label、Underline、Strike、Highlight、Text、Kbd、Collapse、Tabs等扩展组件的用法,同时包含Quiz测验、代码对比等交互功能示例,旨在全面测试和展示文档系统的渲染效果。more...