目录
离散知识点:
二元关系:
矩阵乘法 : 为 左矩阵第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 --