数据结构
两链表合并且按照升序排列的主要实现
思路:创建另一个链表,通过从头到尾对俩链表中的数据大小进行比较,插入新链表的尾部。需考虑一个链表插入完,另一个链表仍有数据的情况;
概率论与数理统计
互不相容事件与对立事件区分
互不相容事件:相交为空集及互不相容事件
对立事件:在一个样本空间中,非此即彼,也称逆事件
解题思考时,看到整体(对立事件总和),解题可逆可顺,怎么方便怎么来
如:三人射击,分别用A,B,C表示三人的中靶,表示至少有一人脱靶:A'、B'、C'的并事件 也可表示为(ABC)'更简洁。
同上题,当表示至少有两人中靶时,只需考虑前两人即可,剩下一个人是否中靶都没关系。
事件表示与事件概率的区分
如:A事件与B事件至少发生一个
事件表示:A+B
事件概率:P=P(A)+P(B)-P(AB)
三囚犯问题
区分“看守说乙被处死”和“乙被处死”两种情况,两者所包含的信息不同
数电
与概率论所涉知识点相联系,数电运用的是事件的表示,故而有一些颠覆我们固有运算思维的公式,如:1+A=A、(A+B)(A+C)=A+BC
所用来表示事件的A、B、C等的符号,也需要去突破常规思维,一个符号多层含义,可以将两事件视作整体表示为一个符号,如:ABC+A'=(A+A')(BC+A')=BC+A'即将BC视作整体来运算,中心思想是消项。