树状数组是一类存储后缀和,更新后缀和,通过lowbit来限定后缀和的长度,利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构,码量十分小,常数优秀 注意:以下下代码部分未经过压力测试,不保证完全正确 单点修改+区间查询 树状数组 1 #include<bits/stdc++.h> ...
分类:
编程语言 时间:
2020-06-24 23:43:14
阅读次数:
73
题目传送门 传送门 整个联考的区分度主要在会不会保序回归,次要在常数,有毒。。。 关于以下使用的定理和结论的证明以及定义,请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$,定义 $w(I) = \sum_{x\in I} z_x ...
分类:
其他好文 时间:
2020-06-24 13:38:14
阅读次数:
159
【最小栈】:
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 ...
分类:
编程语言 时间:
2020-06-21 20:11:13
阅读次数:
57
结论1:相似图形的面积比等相似比的平方,其中,相似比等于相似图形对应边的比例。 结论2:对于确定形状的图形而言,其面积等于一条边的平方乘以一个常数 比如圆的面积,圆的面积等于半径的平方乘以π(常数),也可以为直径的平方乘以π/4(常数) 在比如正三角形,面积等于边长的平方乘以一个常数 对于RT三角形 ...
分类:
其他好文 时间:
2020-06-20 16:18:31
阅读次数:
58
对于一般的指数曲线如:y=a*e^(k*t),可以先对两边求对数得到:log(y) = log(a)+k*t 这样的曲线,然后用最小二乘来计算系数。 但是对于修正指数曲线如:y=k+a*b^t 这样的函数,没法直接求对数然后用最小二乘,因为有一个常数项k,这里可以利用三和法来计算系数。 对于曲线 y ...
分类:
其他好文 时间:
2020-06-20 16:10:57
阅读次数:
60
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入:["MinStack","push","p ...
分类:
其他好文 时间:
2020-06-19 14:02:01
阅读次数:
50
一、如何分析一个“排序算法” 从三个维度进行评价和分析: 1. 排序算法的执行效率 a. 最好情况、最坏情况、平均情况时间复杂度 b. 时间复杂度的系统、常数、低阶 c. 比较次数和交换(或移动)次数 2. 排序算法的内存消耗 用空间复杂度来衡量。 原地排序算法,特指空间复杂度是O(1)的排序算法。 ...
分类:
编程语言 时间:
2020-06-19 11:53:01
阅读次数:
41
在计算机中任何数据都呈现为变量和常量两种形式。 常量是指在程序运行时不能改变的量。常量不占内存,在程序运行时它作为操作对象直接出现在运算器的各种寄存器中。 变量是指在程序运行时可以改变的量。变量的功能就是存储数据。 ##整型 ###整型常量 十进制整常数为0~9的十进制数,没有前缀,例如1213,- ...
分类:
编程语言 时间:
2020-06-18 01:12:35
阅读次数:
88
题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 示例: 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 ...
分类:
编程语言 时间:
2020-06-17 01:29:40
阅读次数:
56
case用法 case 值 in 模式1) command1 command2 command3 ;; 模式2) command1 command2 command3 ;; *) command1 command2 command3 ;; esac 值可以为变量或常数 注意 模式1) 模式2) *) ...
分类:
系统相关 时间:
2020-06-16 15:23:40
阅读次数:
68