A simple blog built by Django
LeetCode 每日一题 215. 数组中的第K个最大元素
| Published by rcdfrd LeetCode 每日一题 215. 数组中的第K个最大元素
分类:排序
给定整数数组 nums 和整数 k,请返回数组中第 **k** 个最大的元素。
请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:
输入: [3,2,1,5,6,4], k = 2
输出: 5
示例 2:
输入: [3,
Read more ⟶
gentoo 安装
| Published by rcdfrd # Gentoo
[ -d /sys/firmware/efi ] && echo UEFI || echo BIOS
cfdisk
mkfs.ext4 /dev/nvme0n1p1
mkfs.ext4 /dev/nvme0n1p2
mkdir /mnt/gentoo
mount /dev/nvme0n1p2 /mnt/gentoo
mkdir /mnt/gentoo/boot
mount /d
Read more ⟶
概率初步(续)
| Published by rcdfrd 概率初步(续)
条件概率公式
$$
P(B \mid A)=\frac{P(B \cap A)}{P(A)}
$$
$$
P(B \cap A)=P(A) P(B \mid A)
$$
全概率公式
$$
P(A)=\sum_{k=1}^n P\left(A \mid \Omega_k\right) P\left(\Omega_k\right)
$$
分布的形式
$$
\left(\be
Read more ⟶