2021-09-26

数据结构


两链表合并且按照升序排列的主要实现

       思路:创建另一个链表,通过从头到尾对俩链表中的数据大小进行比较,插入新链表的尾部。需考虑一个链表插入完,另一个链表仍有数据的情况;


概率论与数理统计


互不相容事件与对立事件区分

        互不相容事件:相交为空集及互不相容事件

        对立事件:在一个样本空间中,非此即彼,也称逆事件


解题思考时,看到整体(对立事件总和),解题可逆可顺,怎么方便怎么来

    如:三人射击,分别用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视作整体来运算,中心思想是消项。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容