https://loj.ac/problem/10120 题目描述 有$n$个数，给出$k$，求出从$i$到$i+k 1$中的最大值和最小值。 思路 定长区间的询问问题，我们显然可以用两个单调队列维护最大值和最小值，不过这题放在$ST$算法中，我就写了 ...
分类：
其他好文 时间：
2019-10-29 19:43:40
阅读次数：
98
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 机器学习算法原理# 一、1.1 感知机算法每逢下午有体育课，总会有男孩和女孩在学校的操场上玩耍。假设由于传统思想... ...
分类：
编程语言 时间：
2019-10-16 18:14:57
阅读次数：
103
mysql查询的过程图 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行，数据库的中的数据会越来越多，处理时间会相应变慢 数据是存放在磁盘上的，读写速度无法和内存相比 如何优化 设计数据库时：数据库表、字段的设计，存储引擎 利用好MySQL自身提供的功能，如索引等 横向 ...
分类：
数据库 时间：
2019-09-16 09:29:10
阅读次数：
108
"题目描述" 思路 RMQ 问题 ST算法 代码 c+++ include include define max(a, b) ((a) (b) ? (a) : (b)) int n, m; int arr[100005]; int f[100005][21], log[100005]; inline ...
分类：
其他好文 时间：
2019-09-09 11:44:26
阅读次数：
92
本文通过利用信用卡的历史交易数据进行机器学习，构建信用卡反欺诈预测模型，对客户信用卡盗刷进行预测 一、项目背景 对信用卡盗刷事情进行预测对于挽救客户、银行损失意义十分重大，此项目数据集来源于Kaggle，数据集包含由欧洲持卡人于2013年9月使用信用卡进行交的数据。此数据集显示两天内发生的交易，其中 ...
分类：
其他好文 时间：
2019-08-28 01:34:03
阅读次数：
309
ST算法是求解RMQ问题的好方法，可以在0(NlogN)的预处理后实现O(1)的查询。该算法是在倍增的思想基础上实现的，比较基础，理解起来也不难。 补充几个要点： RMQ问题：即区间最值问题，给出一个序列a，要求求出区间[l,r]内的最大值。 倍增：（来自lyd的蓝书） log2(x)函数：返回$l ...
分类：
编程语言 时间：
2019-08-20 14:05:03
阅读次数：
92
RMQ算法全称为(Range Minimum/Maximum Query)【区间最值】 主要是这两种算法解决区间最值问题：线段树和稀疏表(Sparse Table) ST算法是解决RMQ（区间最值）问题，它能在O（nlogn）的时间预处理，然后O（1）回答。 其原理是倍增，f[i][j]表示从i位起 ...
分类：
其他好文 时间：
2019-08-09 17:36:42
阅读次数：
100
概述： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的 ...
分类：
编程语言 时间：
2019-07-26 13:14:04
阅读次数：
113
AdaBoost算法推导过程： https://www.jianshu.com/p/0d850d85dcbd ...
分类：
其他好文 时间：
2019-07-21 13:12:56
阅读次数：
82
题目：poj.org/problem?id=3264 题意：求一段区间内最大值与最小值的差。 看到区间最值首先想到RMQ--ST算法。但本题出现在了kuangbin专题的线段树里。 用线段树也无思维难点，但有两个坑： 1. 查询函数中，区间不包含时的返回值。 2.用cin,cout会TLE。用c的输 ...
分类：
其他好文 时间：
2019-07-13 13:22:03
阅读次数：
96
