五月份没有写过blog. 期中考刚过......漫漫文化课,无尽头. 马上要为联赛开坑了,激动啊. 刚听了孙柘的演讲..%%% 最近刷的题只有一道启发式合并,一道分层图,一道差分约束..然后不知不觉破80啦 80其实是个很小的题量,但是之所以想讲一下是因为 自己在70+的位置浪了很久吧,所以衍生出一 ...
分类：
其他好文 时间：
2016-05-15 16:53:52
阅读次数：
364
用set维护每个联通块里的最值，multiset维护所有块里的最值，并查集维护连通性，然后随便搞搞就行了，合并时候采用启发式合并。复杂度O(nlognlogn),大概勉强过的程度，反正跑的很慢就是了。 代码 ...
分类：
其他好文 时间：
2016-05-13 12:14:23
阅读次数：
151
有的情况下，用户可能不能访问Dr.Elephant的UI界面，但是需要和Dr.Elephant进行交互来获得Dr.Elephant的一些分析结果。Dr.Elephant提供了Rest API来满足用户的这个需求。
根据ID获得应用信息
根据任务的ID，可以获得任务的详细信息以及启发式算法的分析结果。
URI
http:///rest/job
请求参数
parameter...
八数码问题有许多种解决方法，深度搜索、宽度搜索、启发式......下面就启发式搜索来解一下八数码问题。
先来说一下基本的原理：
有序搜索的状态空间搜索算法如下：...
分类：
其他好文 时间：
2016-05-12 21:16:47
阅读次数：
150
这题splay启发式合并。。。也就是暴力插入。 然而为什么要写一个并查集？ 不是为了找splay的根。。。只是为了判断是不是在一个集合内，不是就break掉。 5s作死啦。。。。 ...
分类：
其他好文 时间：
2016-05-09 22:00:25
阅读次数：
251
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 22283 Accepted Submission(s): 81 ...
分类：
其他好文 时间：
2016-05-09 18:14:00
阅读次数：
165
这篇文章介绍了Dr.Elephant中默认提供的对于MapReduce任务和Spark任务的启发式算法。分别介绍了每个启发式算法的一些概念以及计算方法。...
分类：
编程语言 时间：
2016-05-06 02:18:42
阅读次数：
461
在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果 ...
分类：
编程语言 时间：
2016-04-30 14:10:22
阅读次数：
352
启发式搜索其实有很多的算法，比如：局部择优搜索法、最好优先搜索法等等。当然A*也是。这些算法都使用了启发函数，但在具体的选取最佳搜索节点时的策略不同。象局部择优搜索法，就是在搜索的过程中选取“最佳节点”后舍弃其他的兄弟节点，父亲节点，而一直得搜索下去。这种搜索的结果很明显，由于舍弃了其他的节点，可能 ...
分类：
编程语言 时间：
2016-04-29 22:00:08
阅读次数：
188
Dr.Elephant被定位成一个对Hadoop和Spark任务进行性能监控和调优的工具，它能够自动收集Hadoop平台所有的度量标准，并对收集的数据进行分析，最终以一种简单且易于理解的形式展示出来。Dr.Elephant的设计目的是通过指导Hadoop/Spark开发者对其任务进行便捷的优化，从而提高开发者的效率以及Hadoop集群的使用效率。在Dr.Elephant中定义了一系列的启发式算法(...
分类：
其他好文 时间：
2016-04-29 17:19:16
阅读次数：
184
