1.长度为n的顺序表中，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除线性表中所有值为x的数据元素。（满足要求的数放在第k位上） 2.从有序顺序表中删除其值在给定值s与t之间（包括s和t，要求s<t）的所有元素，如果s或者t不合理或者顺序表为空则显示出错信息并退出运行。（掐掉中间 ...
分类：
其他好文 时间：
2019-09-20 21:14:57
阅读次数：
78
"传送门" $A$ 首先大力猜测一下答案不会很大，所以次数大于$10^6$输出$ 1$就行了 不过我并不会证上界，据说是因为如果$a=b=c$且都是偶数肯定$ 1$，否则设$a\leq b\leq c$，则最大最小值的差为$c a$，一次操作之后变成了${c a\over 2}$，所以操作次数就是$ ...
分类：
其他好文 时间：
2019-09-20 18:27:05
阅读次数：
63
题意： 有n个水池，每个水池有a[i]单位水，有k次操作，每次操作将水量最多的水池减少一单位水，水量最少的水池增加一单位水，问最后水量最大的水池和水量最少的水池相差的水量。 思路： 二分最后的最大水量和最小水量，特别的，模拟一下可以发现如果总水量sum%n==0，则最大值的下界和最小值的上界均为su ...
分类：
其他好文 时间：
2019-09-18 19:33:16
阅读次数：
90
冒泡排序算法及其优化
冒泡排序的基本特征是只能交换相邻的元素。
从下边界开始，一趟扫描下来，可以把当前最大值顶到上边界；
如果没有发生交换操作，则表示数组是有序的。 ...
分类：
编程语言 时间：
2019-09-17 22:27:57
阅读次数：
129
算法导论 第三章 函数的增长 1.渐近紧确界 渐近记号Θ、Ο、o、Ω、ω详解 链接：https://blog.csdn.net/so_geili/article/details/53353593##目录： 1.渐近紧确界记号：Θ ΘΘ（big-theta）2.渐近上界记号?：O OO(big-oh) ...
分类：
编程语言 时间：
2019-09-14 23:02:32
阅读次数：
101
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
题面 https://www.luogu.org/problem/P3321 题解 首先贡献是$f[a_ib_i]+=f1[a_i]\times f2[b_i]$，用原根变成$f[a_i+b_i]+=f1[a_i]\times f2[b_i]$，即形成一个新的映射。 开个桶，即求这个多项式的$n$次 ...
分类：
其他好文 时间：
2019-09-07 00:34:21
阅读次数：
106
https://www.acwing.com/problem/content/201/ 要注意这次的数论分块里面是有一个上界n的，对k进行分块的时候l和r都不能超过n。 cpp include using namespace std; typedef long long ll; ll s1(ll n ...
Restore IP Addresses Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given ...
分类：
其他好文 时间：
2019-09-03 11:55:40
阅读次数：
75
管道清洁 "201812 5" 需要清洁的管道下界为1， 不需要清洁的管道下界为0， 可重复经过的管道上界为正无穷， 不可重复经过的管道上界为1。 这属于无源无汇的有容量下界的最小费用可行流。解决的方法就是首先增加一个源点和一个汇点，然后对每一条有下限的弧进行改造，改成容量下限为0，上限为c b的一 ...
分类：
其他好文 时间：
2019-09-01 14:59:43
阅读次数：
248
