HADOOP简介 一.大数据思维 1.什么是大数据思维 分而治之:把一个复杂的问题按一定的“分解”方法分为等价的规模较小的若干部分，然后逐个解决，分别找出各部分的中间结果，把各部分的中间结果组成整个问题的最终结果。 并行：提升速度的关键 分布式运行 计算与数据在一起 计算向数据移动 二.Hadoop ...
分类：
其他好文 时间：
2019-11-02 12:07:38
阅读次数：
100
传送门 "Luogu" 解题思路 很容易想到直接构造合法的数，但是这显然是会T飞的。 我们需要考虑这样一件事： 对于一个数 $n$，对其进行质因数分解： $$n=\sum_{i=1}^x p_i^{c_i}$$ 那么就会有: $$\sigma(n)=\prod_{i=1}^x \sum_{j=1}^ ...
分类：
其他好文 时间：
2019-11-01 22:53:24
阅读次数：
176
一，什么是线段树 线段树是一种二叉搜索树，它将一个区间划分成一些单元区间 每个单元区间对应线段树中的一个叶结点 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西，必须符合区间加 ...
分类：
其他好文 时间：
2019-11-01 21:05:07
阅读次数：
99
可靠性 首先，为了确保分布式锁可用，我们至少要确保锁的实现同时满足以下四个条件： 上锁： ublic class RedisTool { private static final String LOCK_SUCCESS = "OK"; private static final String SET_ ...
分类：
其他好文 时间：
2019-11-01 18:51:41
阅读次数：
98
动态规划基本思想： 将待求解的问题分解为若干个子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的 ...
分类：
其他好文 时间：
2019-11-01 16:13:10
阅读次数：
74
1. 归并排序 归并排序，是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子 ...
分类：
编程语言 时间：
2019-10-31 18:32:53
阅读次数：
87
在学习python的时候常常需要numpy这个库，每次都是用一个查一个，这个，终于见到一个完整的总结了http://blog.csdn.net/blog_empire/article/details/39298557 一、数组方法 创建数组：arange()创建一维数组；array()创建一维或多维 ...
分类：
其他好文 时间：
2019-10-31 18:21:09
阅读次数：
111
sklearn监督学习的各个模块 neighbors近邻算法,svm支持向量机,kernal_ridge核岭回归,discriminant_analysis判别分析,linear_model广义线性模型 ensemble集成方法,tree决策树,native_bayes朴素贝叶斯,cross_dec ...
分类：
编程语言 时间：
2019-10-31 17:52:59
阅读次数：
98
csp-s模拟测试94 一场简单题，打爆了。$T1$脑抽分解质因数准备分子分母消，想了半天发现$jb$互质直接上天，果断码了高精滚蛋。$T2$无脑手玩大样例，突然灵光一闪想到映射到前$K$大小的区间，$T3$写完暴力准备划水，突然发现特殊性质可写，$10$分钟拯救了$25$分。 03:24:46 0 ...
分类：
其他好文 时间：
2019-10-31 16:09:28
阅读次数：
102
题意：给定n个数ai(n<=1e6,ai<=1e6)，定义，并且fac(l,r)为mul(l,r)的不同质因数的个数，求 思路：可以先用欧拉筛求出1e6以内的所有质数，然后对所有ai判断，如果ai不是质数就利用唯一分解定理计算其所有质因数。然后按照顺序依次计算每个质因子的贡献。假设n=5，对质因子2 ...
分类：
其他好文 时间：
2019-10-31 10:29:35
阅读次数：
76
