学习大数据分析与应用课程的首要任务，是先了解统计与建模方法和数据挖掘方法所呈现出来的效果，然后依次学习Excel数据处理及编程、MySQL数据库的简单操作及Hadoop的基础知识。从而为进阶、提高打好基础。基础统计与建模方法演示探索性数据分析演示常用概率分布和渐进性演示置信区间和假设检验演示线性回归模型演示广义线性回归模型演示数据挖掘方法演示分类预测基本流程演示数据预处理演示分类方法演示聚类分析演
分类：
其他好文 时间：
2019-07-20 17:15:41
阅读次数：
121
Can you answer these querites? HDU - 4027 普通的线段树题，但是有一个问题是，区间更新时，因为必须更新每个点，才能更新区间，那么线段树更新就很慢了，无法使用lazy数组。有一个小技巧是当区间和等于区间长度时，那么说明已经到最好的情况了，不用再修改了。这一步简化 ...
分类：
其他好文 时间：
2019-07-19 23:42:54
阅读次数：
103
题意：有n个村庄排成一列，相邻的村庄可以通信，炸毁则不可以通信，进行m个操作。3种操作，1.炸毁某村庄；2.修复上一个被炸毁的村庄；3.查询某个村庄能通信的村庄数（自己算一个）。 解题：求某个点左边扩散和右边扩散的区间和，没被炸毁就算1，炸毁则算0，用二分查找左边界和右边界，假设查询的点为x，则左边 ...
分类：
其他好文 时间：
2019-07-18 13:48:49
阅读次数：
88
题意：给n个数，m个操作，分两种操作，一种是将一段区间的每个数都开根号，另一种是查询区间和。 解题：显然对每个数开根号不能用lazy的区间更新。一个一个更新必然爆时间，对1开根号还是1，如果一段区间都是1，就不用更新了，判断r-l+1 = query()。其他都是线段树的模板。 ...
分类：
其他好文 时间：
2019-07-18 13:41:40
阅读次数：
95
线段树重要思想 线段树单点修改的本质就是区间修改 本题是对所有数取模，如果对区间和取模，必定会影响子节点，那么便只能对子节点取模 但是如果一个一个取模，便会有超时的危险 那么我们就可以利用剪枝的思想，对小于mod的数/区间，直接返回 只对大于mod的数进行取模，那么便能降低复杂度。 ...
分类：
其他好文 时间：
2019-07-17 00:07:23
阅读次数：
65
2018 CCPC 吉林站 H Lovers 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 $ds_id$的形式 2.询问区间和 题解： 线段树题 这个update操作不好维护 ...
分类：
其他好文 时间：
2019-07-16 18:42:30
阅读次数：
94
"Can you answer these queries III" 考虑子段和的三种组成方式： 全在左儿子里 全在右儿子里 两边都有 可以想到维护一棵线段树，每个节点有四个值$sum,lmax,rmax,dmax$。 sum为区间和，lmax为从区间左端点开始的最大子段和，rmax表示在区间右端点 ...
分类：
其他好文 时间：
2019-07-13 17:20:38
阅读次数：
125
嗯... 这个模板里有线段树的建树、标记下放、单点查询、单点加、区间和、单点更改。 代码： 1 struct Tree{ 2 int l,r,f = 0; 3 long long wi; 4 }tree[Maxn*3]; 5 6 void build(int le,int ri,int k){ 7 ...
分类：
其他好文 时间：
2019-07-13 13:37:37
阅读次数：
81
「CQOI2015」选数 题目描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z ...
分类：
其他好文 时间：
2019-06-30 20:51:25
阅读次数：
126
一、前缀和（基础） 前提：给一个长度为n的数列，m次询问，问[L,R]区间内数列各项和 所以，前缀和就是前面i个数的总和，所求区间和即为a[R]-a[L-1] 二、差分（基础） 前提：给一个长度为n的数列，对[L,R]区间加上或减去某个值，最后问[L,R]区间内数列各项和 三、二维前缀和 前提：给定 ...
分类：
其他好文 时间：
2019-06-29 00:54:06
阅读次数：
95
