2021FALL《数据结构》笔记

第零章 绪论 基本概念 数据(Data):对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据项(Data Item):是数据的不可分割的最小单位。 数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集。 数据结构(Data …

Read More2021FALL《数据结构》笔记

2021FALL《离散数学》笔记

第一章 集合论 基本概念 朴素集合论:直观描述集合的概念; 公理集合论:用一组公理刻画集合的性质。 集合的表示 枚举法:{1,2,3},{1,2,3,…},{1,2,…,100}; 谓词法:{x|p(x)}:满足性质p的所有元素所构成的集合; 文氏图:用来示意集合的图形,可直观地表示集合间的关系;矩形表示全集,圆表示其他集合,点表示元素。 集合之间的关系 平凡子集:任意集合A都有两个平凡子集:A和 …

Read More2021FALL《离散数学》笔记

2021SPR《人工智能》课程复习笔记

第一章 总论 现代人工智能(Artificial Intelligence,简称AI),一般认为起源于美国1956年的一次夏季讨论(达特茅斯会议),在这次会议上,第一次提出了“Artificial Intelligence”这个词。 AI是一门新兴的边缘学科,是自然科学与社会科学的交叉学科。 AI的交叉包括:逻辑、思维、生理、心理、计算机、电子、语言、自动化、光、声等。 AI的核心是思维与智能,构 …

Read More2021SPR《人工智能》课程复习笔记

《算法导论》之2021SPR《算法分析与设计》笔记

第一章 算法在计算中的作用 习题 1.2-2 假设我们正比较插入排序与归并排序在相同机器上的实现。对规模为n的输入,插入排序运行8n^2步,而归并排序运行64nlgn步。问对哪些n值,插入排序优于归并排序? 解: 建立不等式:8n^2 < 64nlog_2n 化简:n < 8log_2n 取不等式的正整数解,即n = 2, 3, ... , 43时,插入排序由于归并排序。 第二章 算法基础 插入排 ...

Read More《算法导论》之2021SPR《算法分析与设计》笔记

数学分析II2021SPR_期中复习笔记

无穷级数 数项级数 数项级数的概念:设一列数x_1, x_2,…,x_n,…是无穷可列个实数,则它们的和,即x_1+x_2+…+x_n+…称为级数,记作\sum x_n,它的部分和数列记作{S_n},S_n = x_1+x_2+…+x_n。 数项级数收敛:若数列{S_n}收敛于某个定数S,则\sum x_n收敛于S,记作\sum x_n = S。 注:发散同理。 多元函数的极限 …

Read More数学分析II2021SPR_期中复习笔记

面向对象Java期末复习笔记

本文将系统地梳理面向对象Java的所有知识点 Lecture1 面向对象 将实际问题分解为不同的对象 不同的对象提供不同的服务 对象之间可以传递消息 面向对象语言 编程语言直接提供了对对象的支持 定义对象 , 对象提供的服务 , 消息传递方法 优点 缩短实际问题到计算机算法的距离 面向对象编程要素 任何事物都是对象 程序为一些对象之间的相互协作 一个对象可以包含另一个对象 每个对象都有类型 一种类 …

Read More面向对象Java期末复习笔记

数学分析2020FALL_期中复习笔记

考试范围 《数学分析简明教程(上册)》第一章到第六章第四节。(除去“一致连续”) 考试具体内容和试题形式 叙述并证明一个定理(10分) 叙述并证明课本中以下重要定理中的一个。它们是: 数列的单调有界定理 致密性定理 闭区间上连续函数的有界性定理 根的存在定理 罗尔微分中值定理 拉格朗日微分中值定理 题解: 数列的单调有界定理: 叙述: 单调有界数列必收敛。 证明: 若一个数列单调有界,则此数列或是 …

Read More数学分析2020FALL_期中复习笔记