逆序问题及其几种解法
设\(A\)为一个有\(n\)个数字的序列，其中所有的数字各不相同。如果存在正整数\(i\)和\(j\)，使得\(1 \le i \lt j \le n\)且\(A[i] \gt A[j]\)，那么数 ...
原文：区间第k大的几种解法
区间第K大问题，变化包括带修改和不带修改，强制在线和允许离线 修改主要是单点修改，我们前面也只讨论这种情况。 接下来我们从编程复杂度和时空复杂度来讨论几种做法。 .整体二分 编程复杂度:低 中，时间复杂度:优秀，空间复杂度:优秀 缺点:只能做离线 优点:空间都是O n 。常数小。带修改O nlog n ，不带修改O nlogn 。 但是不带修改的情况，如果允许的话，个人认为加个树状数组写O nlo ...
2019-09-28 15:59 0 398 推荐指数：
相关推荐
主席树 静态区间第k大
...
区间图着色问题（贪心算法的解法）
问题描述：假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。请给出一个算法，来确定哪一个活动使用哪一间教室。这个问题也被称为区间图着色问题，即相容的活动着同色，不相容的着不同颜色，使得所用颜色数最少。 解法思想： 其实我们知道，对于单个教室我们可以用贪心 ...
一道几何名题的几种解法
如下图，已知：AB=AC，∠A=∠DCA=20°，∠ABE=30°。求：∠CDE。 解法一：（walls老师提供） 在AB边上取点F使得FC=BC，连接FC、FE。如下图所示： 由AB=AC以及∠A=20°，知∠ABC=∠ACB=80°。 由FC=BC知，∠BFC=∠FBC=80 ...
关于Euler-Poisson积分的几种解法
方法1：因为积分值只与被积函数和积分域有关，与积分变量无关，所以 \[I^{2}=\left ( \int_{0}^{\infty }e^{-x^{2}}\mathrm{d}x \right ...
约瑟夫斯环问题的几种经典解法
经典的约瑟夫斯 问题描述： 有n个人围成一圈，从1开始顺序排号。从第一个人开始报数(从1~3报数)，凡报到3的人退出圈子，问最后留下的是原来的第几号? 数组循环模拟法 双向链表模拟法 ...
斐波那契数列的几种解法
斐波那契数列一般都用于介绍递归的思想。 我们知道斐波那契数列的通项公式（n>1）如下： F(n) = F(n-1) + F(n-2) 按照这个公式写个代码就很容易了： 这种代码简单又 ...
一道初二几何题的几种解法
原题：如图，在正🔺ABC 内作射线 AD，∠BAD = α（30° < α < 60°），点 B 关于 AD 的对称点为 E. 连接 EC 并延长交 AD 于点 F. (1) 求 ∠A ...