算法课笔记系列(0)——Prologue and Notation

为了准备周四的期中考试,所以花时间复习前面知识的同时,也一并写一篇,就当做复习笔记了。

这一部分主要介绍了一些基本的定义和数学的证明方法。

首先,定义了集合的定义:集合是一些无序元素的集合,具有确定性、互异性和无序性。然后介绍了一部分集合的一些基本概念,如集合的基数,如|S|表示集合S的基数,即元素的个数;两个集合相等S=T是指S中每一个元素都在T中,T中的每个元素也都在S中;子集(可以包含空集)、真子集(不包含空集)、严格子集(不包含自身相等的情况),以及的集合的并、交、差、补集、笛卡尔积、幂集。

接着介绍了函数的定义,定义域Dom(f), 值域Ran(f),映射和操作,单射函数(一一映射),满射(Ran(f) = B),双射(既是单射又是满射),反函数(Dom(g) = Ran(f), g(f(x)) = x),fg表示domain { x| x

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值