随笔分类 -  我的代码

摘要：在做Usaco_1_3_Calf Flac一题时用到了后缀数组，自己写了一个，构造时间为O(N*lgN)，访问时间为O(1)，相关文件如下(包含代码、论文等): SuffixArray 注意，代码是j#，需用.net2005打开 SuffixArray Code highlighting produced by Actipro CodeHighlighter (freeware)http... 阅读全文

摘要：Range Minimum Query(RMQ) 是一个用O(N*logN)进行预处理，用O(1)时间在数组的一段区间中查找最小元素的值的算法 Lowest Common Ancestor(LCA) 是寻找树中两个节点最近祖先的算法，LCA可以在O(N)时间内归约为RMQ 参考文章：RangeMinimumQueryAndLowestCommonAncestor 我写的RMQ类：RMQ Co... 阅读全文

摘要：点击下载[CSharp源代码之组合.rar] Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1/**//* 2=========程序信息======== 3模块简介：组合生成类，从m个数中取出n个数进行组合，其中m > n（非递归... 阅读全文