算是后缀数组的入门题吧。 思路无比简单，要是直接套模板的话应该很容易秒掉。关于后缀数组看高中神犇的论文就可以学会了算法合集之《后缀数组——处理字符串的有力工具》话说这题暴力是可以过了，但是我们在做多校的时候就是用暴力过的，当时还不知道什么是后缀数组。。。靠着概念纯手敲了几个小时，把建SA，求heig...
分类：
编程语言 时间：
2014-10-10 23:50:37
阅读次数：
421
[原文链接]1. 红黑树的特性Red-Black Tree ( RBT）也是一种自平衡二叉树，其统计性能要好于 AVL树 。它是在1972年由 鲁道夫·贝尔 发明的，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它...
分类：
其他好文 时间：
2014-10-10 20:45:44
阅读次数：
392
以POJ 1743为例。模板中的基数排序基于前向星。
具体证明过程详见 算法合集之《后缀数组——处理字符串的有力工具》，很不错的一篇论文。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(l...
分类：
编程语言 时间：
2014-10-10 17:59:34
阅读次数：
227
大数据的基本概念： 1.大数据的产生 a.科学研究 b.物联网的应用 c.海量网络信息的产生 2.大数据概念的提出 3.大数据的“4V”特征 a.Volume（容量大）：大数据巨大的数据量与数据完整性 b.Variety（种类多）：要在海量、种类繁多的数据间发现其内在关联 c.Velocity（速度...
分类：
其他好文 时间：
2014-10-10 17:11:44
阅读次数：
479
毕业季到来，论文的相似度检测是大家的一个重中之重的问题，可以通过下面的链接检测哦！论文相似度检测Http://www.writehelp.cn/agent/lunwenxiangsidujiance
分类：
其他好文 时间：
2014-10-10 13:23:34
阅读次数：
171
怎样看科研论文一、先看综述 先读综述，可以更好地认识课题，知道已经做出什么，自己要做什么，，还有什么问题没有解决。对于国内文献一般批评的声音很多。但它是你迅速了解你的研究领域的入口，在此之后，你再看外文文献会比一开始直接看外文文献理解的快得多。而国外的综述多为本学科的资深人士撰写，涉及范围广，可以让...
分类：
其他好文 时间：
2014-10-10 02:15:43
阅读次数：
139
题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
[1] The success of machine learning algorithms generally depends on data representation, and we hypothesize that this is because different representat...
分类：
其他好文 时间：
2014-10-09 13:51:53
阅读次数：
245
关于可变部件模型的描写叙述在作者[2010 PAMI]Object Detection with Discriminatively Trained Part Based Models的论文中已经有说明： 含有n个部件的目标模型能够形式上定义为一个(n+2)元组：(F0,P1,..., Pn...
分类：
其他好文 时间：
2014-10-09 01:18:47
阅读次数：
285
