- 博客(6)
- 收藏
- 关注
原创 函数初步
函数初步1. 符号 f(x)f(x)f(x)2. 函数的定义域2.1具体函数的定义域知识点经验总结 1. 符号 f(x)f(x)f(x) 2. 函数的定义域 2.1具体函数的定义域 知识点 二次函数恒正、恒负的等价条件: (1)对一切实数 xxx ,ax2+bx+c≥0ax^2+bx+c ≥ 0ax2+bx+c≥0 恒成立的条件是{a>0Δ≤0\begin{cases}a>0 \\Δ≤0 \end{cases}{a>0Δ≤0 (2)对一切实数 xxx ,ax2+bx+c≤0ax^2+b
2021-03-29 23:00:17
88
原创 线性表
线性表1. 线性表ADT 1. 线性表ADT 形如 A0,A1,A2,…,An−1A_0,A_1,A_2,…,A_{n-1}A0,A1,A2,…,An−1的一般的线性表。这个表的大小是 NNN。将大小为 000 的特殊的表称为空表。
2021-03-29 16:10:00
64
原创 抽象数据类型
抽象数据类型1. 抽象数据类型 1. 抽象数据类型 抽象数据类型(Abstract data type,ADT)是带有一组操作的一些对象的集合。抽象数据类型是数学的抽象;在ADT的定义中没有地方提到关于这组操作是如何实现的具体解释。诸如线性表、集合、图以及它们各自的操作一起形成的这些对象都可以被看作是抽象数据类型,这就像整数、实数、布尔数都是数据类型一样。整数、实数、布尔数各自都有与之相关的操作,而抽象数据类型也是如此。对于集合ADT,可以有像添加(add)、删除(remove)以及包含(contain)这
2021-03-28 22:56:49
598
原创 向量的基本概念
向量的基本概念1. 线性运算1.1 加减法运算1.2 共线定理知识点结论总结2. 等比数列 1. 线性运算 1.1 加减法运算 向量加法的三角形法则:将第一个向量的终点与第二个向量的起点重合,以第一个向量的起点为起点,第二个向量的终点为终点的向量为和向量。 向量加法的平行四边形法则:若两个向量是从同一点出发的不共线向量,以这两个向量为领边作平行四边形,则以同一起点为起点的对角线所对应的向量为和向量。 向量减法的三角形法则:将两个向量的起点放在一起,以减向量的终点为起点,被减向量的终点为终点的向量为差向量。
2021-03-27 22:33:08
413
原创 基本数列
基本数列1. 等差数列1.1 基本运算与性质知识点经验总结1.2 前n项和经验总结结论总结2. 等比数列 1. 等差数列 1.1 基本运算与性质 知识点 若数列 {an}\{ a_n \}{an} 为等差数列,则 an=a1+(n−1)da_n = a_1 + (n-1)dan=a1+(n−1)d,其中 a1a_1a1 为数列的首项,ddd 为公差。 等差数列 {an}\{ a_n \}{an} 的前 nnn 项和为 SnS_nSn,则 Sn=n(a1+an)2=na1+n(n−1)2dS_n
2021-03-27 09:46:42
360
原创 算法分析基础
算法分析基础1. 数学基础2. 时间复杂度 1. 数学基础 定义1(大O符号) 如果存在正常数 ccc 和 n0n_{0}n0 使得当 N≥n0N ≥ n_{0}N≥n0 时 T(N)≤cf(N)T(N) ≤ cf(N)T(N)≤cf(N),则记 T(N)=O(f(N))T(N) = O(f(N))T(N)=O(f(N)) 。 定义2(大Ω符号) 如果存在正常数 ccc 和 n0n_{0}n0 使得当 N≥n0N ≥ n_{0}N≥n0 时 T(N)≥cg(N)T(N) ≥ cg(N)T(N)≥cg
2021-03-27 09:41:16
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人