- 博客(6)
- 收藏
- 关注
RSS订阅原创 多传感器信息融合
判决 u0=0u_0=0u0=0判决 u0=1u_0=1u0=1H0H_0H0 为真正确检测虚警率 Pf=P(u=1∣H0)P_f = P(u=1 \mid H_0)Pf=P(u=1∣H0)H1H_1H1 为真漏检率 Pm=P(u=0∣H1)P_m = P(u=0 \mid H_1)Pm=P(u=0∣H1)检测概率 Pd=P(u=1∣H1)P_d = P(u=1 \mid H_1)Pd=P(u=1∣H1)关键公式虚警概率：$${-\frac{y漏检概率：漏检概率：{-\frac{y。
2025-05-20 16:56:02
1986
原创 最长上升子序列
但是当数据量过大时，第一种方法明显时间复杂度过高了，因此考虑如何优化，挖掘题目性质发现，如果用。一定时一个非递减序列，因此可以通过二分找到更新位置，如果更新位置大于len(q的长度)，就。表示长度为i的最长上升子序列的最后一个数的最小值，那么。，因此直接全部初始化为1，然后根据第一个式子更新即可。的最大上升子序列长度，分两种情况，它前面第。首先，最简单粗暴的做法就是用。,如果前面没有，直接让。位有比他小的数，那就。
2023-10-16 20:35:51
62
1
原创 算法弱鸡的acwing线段树笔记
因为只有t最外侧的部分才能被递归处理，内侧部分被完全包含，最多处理两次，所以总体上搜索时两条链，add用于表示除了给当前节点下方的节点的标记，区间修改问题中用来作为每一个点所加的值。就是看看父节点的所有信息能不能由子节点全部算出，如果不能，添加额外信息并分情况讨论。的优先级比较低，使用时注意带括号！不存在t与q没有交集的情况，因为只有有交集时才会被递归处理到。线段树的板子因题而异，主要明白各个操作的设计思路即可。t与q有交集，与哪边有交集就递归处理哪边。t是q的子集，直接返回。个点，最后一层最多有。
2023-08-22 16:36:27
692
1
原创 模拟一个堆
因为最后一层不用down，从倒数第二层开始down，即n/2开始down。大根堆：父节点大于每一个子节点。小根堆：父节点小于每一个子节点。
2023-08-14 14:16:40
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人