“21 天好习惯”第一期－17

目录

离散知识点:

概率论知识点:

leetcode每日一题:

---

离散知识点:

二元关系:

        矩阵乘法 :   为 左矩阵第n行 乘以 右矩阵第m列.

        关系性质: 五类 ( 自反 , 反自反 , 对称 , 反对称 , 传递.

                自反: . ( A集合中 全部元素 , 都存在 前后键相等 并都出现在 R 中 , 多余的不管.

                反自反: . ( 所有的 自反必要元素都不出现.

                        *自反 与 反自反是互不相容 , 但不是对立事件.

                反对称: .

                对称: .

                        *对称 和 反对称 是可以相交的.

                传递: .

*以上关系通过公式更好理解.

概率论知识点:

事件间的关系:

        1. 包含: A发生必然导致B发生 , 但B发生不一定导致A发生. .

        2. 相等: A发生必然导致B发生 , 同时B发生必然导致A发生. .

        3. 并(和) .

        4. 交(积) .

*并单调递增 , 交单调递减.

        5. 无限可列个: 按某种规律排成一个序列. (a.自然数. b.整数. c.有理数.

*循环小数化成分数的方法: 

        eg:设 0.56565656... ... = x. 那么扩大100倍(循环的位数) 就有56.56... = 100x. 相减得到99x = 56. 

        6. 差: 发生A 但不发生B. .

        7. 互不相容事件: . (A 和 B不同时发生 , 但是并集不一定是全集.

        8. 对立事件: . (A 和 B不同时发生 , 且有且仅有一个发生.

*互不相容事件不能同时发生,但可以都不发生;对立事件有且仅有一个发生.(隐含对立事件的总个体域里只有两个事件.

        9. 完备事件组: 存在  两两互不相交 , 且并集为R.

                *满足 a.交换律. b.结合律. c.分配律. d.对偶(德摩根.

古典类型:

        条件: 1.有限个样本. 2.等可能性.

        算式: .

        排列组合:

                加法原理: n类选择.

                乘法原理: 分几步.

                不重复排列: 从n个不同的元素取出m个排成一排. .

                全排列: 

leetcode每日一题:

次元门

题意: 题面就已经说的很清楚了;

-- --猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛），
有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。

解题: 暴力.

class Solution {
public:
    string getHint(string secret, string guess) {
        int bulls = 0;
        vector<int> cntS(10), cntG(10);
        for (int i = 0; i < secret.length(); ++i) {
            if (secret[i] == guess[i]) {
                ++bulls;
            } else {
                ++cntS[secret[i] - '0'];
                ++cntG[guess[i] - '0'];
            }
        }
        int cows = 0;
        for (int i = 0; i < 10; ++i) {
            cows += min(cntS[i], cntG[i]);
        }
        return to_string(bulls) + "A" + to_string(cows) + "B";
    }
};

Day Seventeen --