- 博客(12)
- 资源 (5)
- 收藏
- 关注
翻译 栈和队列的问题
1. 有两个栈的队列:用两个栈来实现一个队列,从而使每个队列操作(enqueue(), dequeue()...)使用一个平均情况下的O(C)操作内完成。 English version: Implement a queue with two stacks so that each queue operations takes a constant amortized number of
2012-08-23 16:57:04 1297
转载 3 ways to run Java main from Maven
转载地址:http://www.vineetmanohar.com/2009/11/3-ways-to-run-java-main-from-maven/OverviewMaven exec plugin lets you run the main method of a Java class in your project, with the project de
2012-08-22 21:45:50 1362
转载 maven与Dashboard集成
本文链接:http://blog.csdn.net/kongxx/article/details/7757578最后看看maven的Dashboard插件集成,首先修改工程的pom.xml文件,添加dashboard-maven-plugin插件,如下:[html] view plaincopyprint?project>
2012-08-16 13:22:11 1554
转载 maven与cobertura集成
本文链接:http://blog.csdn.net/kongxx/article/details/7757571今天看看maven的测试覆盖率插件集成,首先修改工程的pom.xml文件,添加cobertura-maven-plugin插件,如下:[html] view plaincopyprint?project> ..
2012-08-16 13:21:42 4937
转载 maven与Findbugs集成
链接:http://blog.csdn.net/kongxx/article/details/7757567今天说说maven findbugs插件集成,首先修改工程的pom.xml文件,添加findbugs-maven-plugin插件,如下: org.codehaus.mojo fi
2012-08-16 13:20:58 13828 1
转载 maven与checkstyle集成
链接:http://blog.csdn.net/kongxx/article/details/7750015最近在整理maven工程,打算加入一次对代码检查和测试覆盖率检查的功能,因此想到了maven集成一些常用检查工具的插件,下面就来介绍几个常用插件的用法。首先是介绍Checkstyle插件的集成,要添加Checkstyle插件,需要修改工程的pom.xml文件,添加以下插件配置
2012-08-16 13:20:07 7052
转载 康托展开
转自:http://blog.csdn.net/morgan_xww/article/details/6275460康托展开:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 应用实例:{1,2,3,4,...,n}的排列总共有n!种,将它们从小到大排序,怎样知道其中一种排列
2012-08-10 16:01:07 2783
转载 后缀数组(详细)
后缀数组——处理字符串的有力工具作者:罗穗骞2009年1月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法,重点介绍如何
2012-08-07 16:12:39 44489 3
转载 LCA转RMQ
转自:http://blog.sina.com.cn/s/blog_5ceeb9ea0100kynz.htmlLCA(a,b)转RMQ就是把从节点a到节点b的这条路径记下来(用dfs访问变成一维数组),然后求这条路径上面深度值最小的那个节点,这个节点的编号就是所求的LCA。至于为什么说深度最小的这个节点为所求是因为深度最小这个节点当然在这条路径的最上面,故为所求转载+修
2012-08-03 22:47:23 1038
原创 RMQ
问题定义:RMQ(Range Maximum/Minimum Query)的缩写,顾名思义是用来求某个区间内的最大值或最小值,通常用在需要多次询问一些区间的最值的问题中。原理:用val[1..N]表示一组数,F[i,j]表示从val[i]到val[i+2^j-1]这个范围内的最大值,也就是以val[i]为起点连续2^j个数的最大值,由于元素个数为2^j个,所以从中间平均分成两部分,每一
2012-08-01 18:46:10 870
转载 RMQ与LCA问题
转自:http://www.cnblogs.com/drizzlecrj/archive/2007/10/23/933472.html作者: By danielp
2012-08-01 11:50:15 1653
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人