摘要：转载地址： http://noalgo.info/476.html 一个LCA的例子如下。比如节点1和6的LCA为0。 二 算法思路 Tarjan算法是离线算法，基于后序DFS（深度优先搜索）和并查集。如果不熟悉并查集，可以查看并查集及其在最小生成树中的应用。 算法从根节点root开始搜索，每次递归 阅读全文

摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列 学习递归版GCD的使用 BFS+DFS 搜索 专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39 阅读全文

摘要：RMQ算法 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大且查询很频繁时，该算法也许会存在问题。 本节介绍了一种比较高效的在线算法（ST算法）解决这个问题。所谓在线算法，是指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做 预处理，待信息充足以后便可以用较少 阅读全文

摘要：转载地址：http://blog.csdn.net/rickliuxiao/article/details/6259322 算法1： 算法2： 算法3：http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.html main函 阅读全文

摘要：转载地址：http://blog.csdn.net/fengchaokobe/article/details/7437767 所谓n阶幻方问题，俗称“横竖斜相加和相等”（我们当时就是这么叫的）。用术语说就是：在一个N行N列的方格表中，有1，2，3......N*N-1，N*N这N*N个整数，且其对角 阅读全文

摘要：本原勾股数组（PPT)是一个三元组（a，b，c),其中a，b，c无公因数，且满足a² +b² =c²。 很明显存在无穷多个勾股数组（abc同乘以n），下面研究abc没有公因数的情况，先写出一些本原勾股数组： case:(3,4,5) (5,12,13) (8,15,17) (7,24,25) (20 阅读全文

摘要：=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better... 阅读全文