【首先声明：LCT≠动态树，前者是一种数据结构，而后者是一类问题，即：LCT—解决—>动态树】 Link-cut-tree（下文统称LCT）是一种强大的数据结构，不仅可以像树链剖分一样对树上的两点进行询问（权值和、权值的最值……），还可以维护森林的连通性。 学习LCT首推杨哲神犇的《QTREE解法的 ...
分类：
Web程序 时间：
2016-04-23 19:42:26
阅读次数：
374
问题描述： For example, Given nums = [1,3,-1,-3,5,3,6,7], and k = 3. Therefore, return the max sliding window as [3,3,5,5,6,7].、 问题分析： 又是一道区间最值的题，又要求近线性时间的 ...
这本书的来源于依据我在《Repractise简介篇：Web开发的七天里》中所说的 Web 开发的七个步骤而展开的电子书。当然它也是一个 APP、它一本关于如何成为增长工程师的指南。编写过程昨天，我算是把这本电子书（可在GitHub上阅读、下载）的初稿写完了，已经有75,505个字了。在8星期49天里，一共提交了477次，修改了212个文件。收到了1.4k+的star:在最开始的时候，我对这本书的定位...
分类：
其他好文 时间：
2016-04-15 09:29:06
阅读次数：
258
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
编程语言 时间：
2016-04-13 13:24:55
阅读次数：
220
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r ...
分类：
其他好文 时间：
2016-04-10 21:25:29
阅读次数：
212
前言 Mahout是Hadoop家族中与众不同的一个成员，是基于一个Hadoop的机器学习和数据挖掘的分布式计算框架。Mahout是一个跨学科产品，同时也是我认为Hadoop家族中，最有竞争力，最难掌握，最值得学习的一个项目之一。 Mahout为数据分析人员，解决了大数据的门槛；为算法工程师，提供基 ...
分类：
其他好文 时间：
2016-04-09 21:47:24
阅读次数：
254
1、概念： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 2、解决方法： 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n) ...
分类：
其他好文 时间：
2016-04-06 23:14:17
阅读次数：
158
干掉这道题的那一刻，我只想说：我终于**的AC了！！！ 最终内存1344K，耗时10282ms，比起归并树、划分树以及其他各种黑科技，这个成绩并不算光彩⊙﹏⊙ 但至少，从最初的无数次TLE到最终的AC，这过程见证了一个二分算法的艰辛优化 先贴代码： 1 const int bktSize=1024; ...
分类：
其他好文 时间：
2016-04-05 01:58:05
阅读次数：
252
Pinball Game 3D Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 688 Accepted Submission(s): 276 ...
分类：
其他好文 时间：
2016-04-03 15:56:08
阅读次数：
240
