"传送门" 这个题有点意思啊，我可能kd tree的板子写的有点问题，查询的时候就是要暴力查左右儿子，记录的最大最小值毫无作用，不清楚为什么。 这个题也算是比较简单的啦，由于是子树操作，只要想到按dfs序建树就没有什么问题了 其他的也就是一个区间覆盖，没有什么难度 代码： c++ include i ...
分类：
其他好文 时间：
2019-01-13 21:15:19
阅读次数：
174
其实logistic函数也就是经常说的sigmoid函数，它的几何形状也就是一条sigmoid曲线（S型曲线）。 ITK中实现的公式如下： 其中Max、Min分别是输出的最大、最小值。Alpha、Beta是两个输入参数。 对于一维的情况，Matlab仿真图像如下： ...
分类：
其他好文 时间：
2019-01-11 18:05:52
阅读次数：
185
【bzoj4897】[Thu Summer Camp2016成绩单] 区间DP神题 Orz GXZ 看了 "GXZ大神" 的博客然后懂了. 考虑如何把最大最小值压进状态里. 设$f[l][r]$表示$l$到$j$删除的最小代价. $g[l][r][i][j]$表示序列$l$到$r$ 删至 最大值为$ ...
分类：
其他好文 时间：
2019-01-02 12:54:48
阅读次数：
207
list（列表） 是 Python 中使用最频繁的数据类型。列表可以完成大多数集合类的数据结构实现。列表中元素的类型可以不相同，它支持数字，字符串甚至可以包含列表（所谓嵌套）。列表是写在方括号 [] 之间、用逗号分隔开的元素列表,元素是可修改的。同字符串一样，列表也可以进行索引，切片，加（组合），乘... ...
分类：
编程语言 时间：
2018-12-09 14:13:23
阅读次数：
215
思路： （1）搜索二叉树的结构就是二叉树的左右两个节点，所有左子节点的值小于右子节点的值，然后还要有一个lazy标志，用于lazy删除。 （2）搜索二叉树主要有一下几个操作：建立搜索二叉树；建立空树；查找x的位置；查找最大，最小值的位置； 插入节点，删除节点；打印二叉树； （3）建立搜索二叉树，不同 ...
分类：
其他好文 时间：
2018-11-30 15:48:12
阅读次数：
185
冒泡算法： 外围for控制大循环需N次， 内存控制每次大循环需比对M次。 因每次大循环，均挪移一个最大(最小值）到Table首或Table尾，因此下一个大循环则比前一次少一个循环（下一个循环挪移【第二大】or【第二小】到对应位置） #include <stdio.h>void printTable( ...
分类：
编程语言 时间：
2018-11-18 19:30:43
阅读次数：
179
实时存储到redis，更新用户使用时间的最大、最小值--》来求留存率 避免全表扫描问题 1.spark 对接kafka 消费者 解析json 2.concat(appid,'#',appversion,'#',brand,'#',appplatform,'#',devicestyle,'#',ost ...
分类：
其他好文 时间：
2018-11-15 10:24:11
阅读次数：
335
说实话这些博客早晚都要整理后上ｍ＊＊＊９９９。 最值反演是针对一个集合中最大/最小值的反演。 $$ \max\{S\}=\sum_{T\subset S}( 1)^{|T|+1}\min\{T\} $$ 如{1,2,3,4}的最大值=1+2+3+4 1 1 1 2 2 3+1+1+1+2 1=4。 ...
分类：
其他好文 时间：
2018-11-02 23:30:12
阅读次数：
168
传送门 分析 一个比较神奇的思路 我们考虑分治，对于每一个区间[le,ri]我们计算这个区间中左端点属于[le,mid]，右端点属于[mid+1,ri]的情况对答案的贡献 我们求左半个区间的最大最小值的后缀信息以及右半个区间的最大最小值的前缀信息 于是我们发现在左半面最大值越来越小、最小值越来越大， ...
分类：
其他好文 时间：
2018-10-31 00:05:22
阅读次数：
157
1. 何为计数排序？ 计数排序是一种基于数组下标，统计数组值的排序方法。 计数排序适用于要排序的数组取值范围较小的情况。合适的情况下，计数排序的时间复杂度小于n*log(n) 2. 计数排序的第一步：确定取值范围，避免空间浪费。 获取最大最小值的方法： 3. 创建临时对象，存放遍历结果 4. 最后一 ...
分类：
编程语言 时间：
2018-10-09 00:29:56
阅读次数：
237
