目录
恋词强化3
- withhold v.阻止;拒绝给予
- tiled adj.(表面)铺瓦的;铺砖的
- elaborate adj.精心制作的
- withstand v.经受住;承受
- compel v.强迫;强使
- repel v.击退;抵御
- fabric n.织物;结构
- distort v.歪曲;扭曲
- facilitate v.使变得更容易;更便利
YBS概率论C2强化类型 六~八
类型6 关于分布函数与密度
- 特别注意 max、min 的分布函数
- 关于两个分布函数和两个密度函数的各种组合之后是否还是为分布函数、密度函数的结论
类型7 求分布中的待定参数
- 运用规范性解题(凑正态的方法)
- Γ函数!!!
类型8 一维连续型 r.v.
注意使用几何意义解题。
笔记
具体还是看纸质笔记
政治-强化-马原31(考点73~79)
数据结构强化C3-选择题
知识回顾和好文章
选择题涉及薄弱知识点
栈与队列基本知识
栈:先进后出(FILO);队列:先进先出(FIFO)。
栈的基本操作有:(队列类似)
- 初始化
- 判栈空
- 进栈
- 出栈
- 读栈顶元素
顺序队列会出现“假溢出”现象,data数组中依然存在可以存放元素的空位置,可是因为多次入队出队,此时如果再进队元素会出现数组越界的情况,但是其实并非真正的队满!,所以引入了循环队列(掰弯)。(把存储队列元素的表从逻辑上视为一个环)。
链栈入栈,链栈出栈:(带头结点)
- 共享栈。栈为满时可以想象一下就是,两个栈顶指针相邻(
top0+1=top1
),则为栈满。
- 栈的应用:括号匹配。
特殊矩阵的压缩存储
其他知识点
卡特兰数:n 个不同元素进栈,出栈不同元素不同排列的个数为 $\frac{1}{n+1} C_{2n}^{n} $
C语言中的标识符只能由字母、数字和下划线三种字符组成,且第一个字符必须是字母或下划线(不能是数字!)
栈和队列操作在两种存储结构下的实现,注意因栈在一端操作, 通常链栈不设头结点。
在做队列配置的问题的时候,maxSize是指数组的长度,或者说循环队列最多能装下几个元素。比如:已知循环队列的存储空间为数组A[21],那么maxSize就是21,虽然用环图画出来可以分成22个,可是要留一个判断队满情况!!
用链式存储方式的队列进行删除操作时需要:头尾指针可能都要修改。当队列用链表形式存储时,删除元素时从队头删除,一般情况下仅需要修改头指针,但若此时队列中仅有一个元素,队尾指针也要被修改,因为仅有一个元素时,删除后队列为空,需修改尾指针为rear = front;
采用非递归方式重写递归程序时必须使用栈?错的!!!
反例:计算斐波拉数列迭代实现只需要一个循环即可实现。(非递归可以不用栈)