【法一】枚举Time(0~N*M): S->'.'(1); 'D'->T(Time); '.'->'D'(dis(用BFS预处理，注意一旦到达'D'，BFS就不能继续扩展了，注意dis的初值0x7f)#include#include#includeusing namespace std;#defin...
分类：
其他好文 时间：
2014-12-20 10:24:27
阅读次数：
232
本人最近研究Aprior算法，由于要实现海量数据的分析挖掘，需要在hadoop平台加以实现。在网上看过一些Aprior算法Mapreduce的代码，感觉拿过来都不好直接用，而且，多数都不是原味的Aprior，或者经过改进，是FP-growth算法，或者是将数据分块，各块独立运行Aprior算法，不是...
分类：
编程语言 时间：
2014-12-17 22:10:20
阅读次数：
298
在对三角网格模型进行切分并且对切分模型三角化之后，可能会遇到分块数 > 2的情况，对于这种情况我们就需要得到各个分块的数量，并且将他们重组成独立的三角网格模型。思路如下：建立一个存放三角网格面的堆栈，遍历模型的所有的三角网格面，对每一个三角形都搜索与之相邻的三个三角形（每个边对应一个三角形），将这些...
分类：
其他好文 时间：
2014-12-17 20:12:38
阅读次数：
290
今天介绍汇总一下datatables。 公司CMS内容资讯站的后台管理界面用了大量的table来管理数据，试用了之后，感觉挺不错，推荐一下。 先上一个基本的效果图，然后分块介绍
分类：
其他好文 时间：
2014-12-17 14:29:10
阅读次数：
253
题目大意：给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼
记录每栋楼楼顶与原点连线的斜率 那么一栋楼可见当且仅当前面所有楼的斜率都小于这栋楼
将n栋楼分为√(0.5*n*logn)块 每一块内维护一个单调上升子序列(注意不是LCS) 比如说4 1 2 3 5 那么维护的序列就是4 5
修改的时候块内暴力重建 然后查询顺着块撸一遍 每次记录当前的最大...
分类：
其他好文 时间：
2014-12-16 11:49:11
阅读次数：
120
看到不少网友，浏览了之前写读的图像分块简单版，现在将之前写的复杂版也贡献与大家一起学习、讨论。clear,clc;[filename,filepath] = uigetfile('*.*','Select the image'); if isequal(filename,0)||isequal(fi...
分类：
其他好文 时间：
2014-12-16 11:13:11
阅读次数：
245
题目大意：强制在线区间无修改逆序对。
思路：看到数据范围发现分块是很显然的。预处理了很多东西，比如说每个块里面的逆序对个数，还有f[i][j]表示从第i块到第j块的逆序对个数。如果仅仅处理到这里的话，后面是不太好处理的。我们还需要一个东西，是每个点对每个块的逆序对个数，并取前缀合优化。否则的话就得用主席树来乱搞，那常数
剩下就是小事了， 比如离散话啥的。。
CODE：...
分类：
其他好文 时间：
2014-12-15 21:54:12
阅读次数：
341
基本等同这个，只是询问的东西不大一样而已。http://www.cnblogs.com/autsky-jadek/p/4159897.html#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(in...
分类：
编程语言 时间：
2014-12-15 19:01:03
阅读次数：
226
对于这类区间查询的问题，如果可以用O(1)的复杂度推到一个曼哈顿距离为1的另外区间的话，就可以直接用莫队算法搞。从网上搜到的有两种搞法。第一种是先建立曼哈顿距离最小生成树，然后直接dfs遍历整棵树来求解的。还有一种是先分块，然后把查询按照块的编号为第一关键字，右边界为第二关键字排序，排序直接直接暴力...
分类：
编程语言 时间：
2014-12-14 14:33:46
阅读次数：
194
蒟蒻表示只有打表这一个方式来做这题了。。。我们发现对一个数，check是O(sqrt(n))的所以我们分块来打表，块外的有表，块内的暴力。注意到打标程序的时间及程序的长度。。。决定让一块的大小为10^5比较适合 1 /*****************************************...
分类：
其他好文 时间：
2014-12-13 19:20:47
阅读次数：
649
