码迷,mamicode.com
首页 >  
搜索关键字:常数    ( 2665个结果
树状数组从入门到弃疗
树状数组是一类存储后缀和,更新后缀和,通过lowbit来限定后缀和的长度,利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构,码量十分小,常数优秀 注意:以下下代码部分未经过压力测试,不保证完全正确 单点修改+区间查询 树状数组 1 #include<bits/stdc++.h> ...
分类:编程语言   时间:2020-06-24 23:43:14    阅读次数:73
loj 3301 「联合省选 2020 A」魔法商店 - 拟阵 - 保序回归
题目传送门 传送门 整个联考的区分度主要在会不会保序回归,次要在常数,有毒。。。 关于以下使用的定理和结论的证明以及定义,请自行翻 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
matlab练习程序(修正指数曲线拟合)
对于一般的指数曲线如: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
155. 最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入:["MinStack","push","p ...
分类:其他好文   时间:2020-06-19 14:02:01    阅读次数:50
《数据结构与算法之美》08——排序(一)冒泡排序、插入排序、选择排序
一、如何分析一个“排序算法” 从三个维度进行评价和分析: 1. 排序算法的执行效率 a. 最好情况、最坏情况、平均情况时间复杂度 b. 时间复杂度的系统、常数、低阶 c. 比较次数和交换(或移动)次数 2. 排序算法的内存消耗 用空间复杂度来衡量。 原地排序算法,特指空间复杂度是O(1)的排序算法。 ...
分类:编程语言   时间:2020-06-19 11:53:01    阅读次数:41
C语言的基本数据类型
在计算机中任何数据都呈现为变量和常量两种形式。 常量是指在程序运行时不能改变的量。常量不占内存,在程序运行时它作为操作对象直接出现在运算器的各种寄存器中。 变量是指在程序运行时可以改变的量。变量的功能就是存储数据。 ##整型 ###整型常量 十进制整常数为0~9的十进制数,没有前缀,例如1213,- ...
分类:编程语言   时间:2020-06-18 01:12:35    阅读次数:88
【LeetCode-数组】下一个排列
题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 示例: 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 ...
分类:编程语言   时间:2020-06-17 01:29:40    阅读次数:56
shell case命令
case用法 case 值 in 模式1) command1 command2 command3 ;; 模式2) command1 command2 command3 ;; *) command1 command2 command3 ;; esac 值可以为变量或常数 注意 模式1) 模式2) *) ...
分类:系统相关   时间:2020-06-16 15:23:40    阅读次数:68
2665条   上一页 1 ... 7 8 9 10 11 ... 267 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!