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《算法分析与设计》笔记