注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 代码 动态规划 特殊数据结构搜索、枚举

  2. 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0，1子矩阵 这题要想不超时，必须DP 1020 最大正方形 这题和1017很相似，不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031 分礼物 二分逼近，也可DP解决 1035

  3. 所属分类：其它

    • 发布日期：2009-10-16
    • 文件大小：151kb
    • 提供者：donglipeng2009

  1. ACM （经典代码）

  2. 里面的代码都有注释：希望对大家有所帮助。 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0，1子矩阵 这题要想不超时，必须DP 1020 最大正方形 这题和1017很相似，不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031

  3. 所属分类：其它

    • 发布日期：2010-05-03
    • 文件大小：151kb
    • 提供者：zhuyingqingfen

  1. 二叉排序树最近公共祖先

  2. int found(Bstnode *p,int a, int b) //查找两个不同结点的最近公共祖先 { Bstnode *q; int i=0; if(a==p->key||b==p->key) return i; //如果两个结点中有一个是根结点 else while(p!=NULL){ //则表明它们没有最近公共祖先 if(a>p->key&&b>p->key) { q=p; p=p->rchild; } else if(akey&&bkey

  3. 所属分类：C/C++

    • 发布日期：2011-05-17
    • 文件大小：79kb
    • 提供者：yu348804912

  1. tarjan算法

  2. Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先的离线Tarjan算法 （本篇文章来自baidu文库，下载完后评价一下相当于不花下载积分)

  3. 所属分类：C

    • 发布日期：2011-10-14
    • 文件大小：201kb
    • 提供者：warren258

  1. lca求最近公共祖先

  2. lca用来求最近公共祖先，主要运用的是并查集的思想

  3. 所属分类：C/C++

    • 发布日期：2011-11-15
    • 文件大小：45kb
    • 提供者：liwei0302

  1. ACM竞赛代码整理 v0.6.pdf

  2. ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录 第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序（通用版） 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 1

  3. 所属分类：C

    • 发布日期：2012-04-17
    • 文件大小：336kb
    • 提供者：tiaotiaoyly

  1. Tarjan算法

  2. 最近公共祖先LCA Tarjan算法

  3. 所属分类：专业指导

    • 发布日期：2013-07-15
    • 文件大小：26kb
    • 提供者：tycoon1988

  1. RMQ以及LCA：最近公共祖先

  2. RMQ以及LCA：最近公共祖先 解析及P解法 （ZFrom Internet）

  3. 所属分类：专业指导

    • 发布日期：2008-09-29
    • 文件大小：9kb
    • 提供者：cpp_stu1

  1. 数据结构求公共祖先

  2. 数据结构用C语言描述，第六章树和二叉树课后练习题，求最近的公共祖先，源代码答案。

  3. 所属分类：C/C++

    • 发布日期：2014-05-31
    • 文件大小：24kb
    • 提供者：blooming2013

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1mb
    • 提供者：wlpjsj0641

  1. 无向图的连通性

  2. 图文并茂地介绍了割点，桥，双连通子图，双连通分支，最近公共祖先（LCA）， 其中穿插着例题与习题，每个知识点均有模板。

  3. 所属分类：C/C++

    • 发布日期：2015-07-18
    • 文件大小：307kb
    • 提供者：boyxiejunboy

  1. 并查集原理及代码实现

  2. 并查集原理和代码实现。或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快

  3. 所属分类：讲义

    • 发布日期：2015-08-14
    • 文件大小：28kb
    • 提供者：lczgs

  1. 程序员编程艺术：面试和算法心得.pdf

  2. 第一部分 数据结构 • • • 第一章 字符串 o 1.0 本章导读 o 1.1 旋转字符串 o 1.2 字符串包含 o 1.3 字符串转换成整数 o 1.4 回文判断 o 1.5 最长回文子串 o 1.6 字符串的全排列 o 1.10 本章习题 第二章 数组 o 2.0 本章导读 o 2.1 寻找最小的 k 个数 o 2.2 寻找和为定值的两个数 o 2.3 寻找和为定值的多个数 o 2.4 最大连续子数组和 o 2.5 跳台阶 o 2.6 奇偶排序 o 2.7 荷兰国旗 o 2.8 矩阵相

  3. 所属分类：C

    • 发布日期：2017-11-16
    • 文件大小：4mb
    • 提供者：xjj7540916

  1. 算法与数据结构 经典例子与优秀解答源码

  2. 包括：最小覆盖问题，最大边权最小生成树，字符串频率，字典问题，装箱问题，整数字典，旋转变换问题，图的2着色，同构二叉树，条形图，套汇问题，素数问题，双回路，石子合并，嵌套箱，前缀二叉树，离线最小值，进制方程，简单路径，赋权有向道路，非递归遍历，二叉树最短路径biminp，多机调度，等价类划分，wire小鼠迷宫，wait服务最优次序，waits多处服务最优次序，tape程序最优存储，switch电路板布线，subsize子树问题，stacks车皮编序，，repeat最长重复子串，rail车皮排序

  3. 所属分类：其它

    • 发布日期：2009-03-27
    • 文件大小：7mb
    • 提供者：msl1121

  1. 二叉树最近最近公共祖先

  2. Java语言，通过栈的方法建立二叉树，递归求最近共同祖先结点

  3. 所属分类：Java

  1. 《剑指Offer》刷题笔记——面试题68-II. 二叉树的最近公共祖先

  2. 难度：简单 一、题目描述： 二、解题分析： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def lowestCommonAncestor(self, root: TreeNode

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：64kb
    • 提供者：weixin_38741966

  1. LeetCode 1123. 最深叶节点的最近公共祖先（递归比较子树高度）

  2. 1. 题目 给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。 回想一下： 叶节点 是二叉树中没有子节点的节点 树的根节点的 深度 为 0，如果某一节点的深度为 d，那它的子节点的深度就是 d+1 如果我们假定 A 是一组节点 S 的 最近公共祖先，S 中的每个节点都在以 A 为根节点的子树中，且 A 的深度达到此条件下可能的最大值。 示例 1： 输入：root = [1,2,3] 输出：[1,2,3] 示例 2： 输入：root = [1,2,3,4] 输出：[4] 示例 3： 输入

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：34kb
    • 提供者：weixin_38640443

  1. 【模版】最近公共祖先LCA(链剖)

  2. 最近公共祖先LCA(链剖) 给定一棵 以 sss 为根节点，共有 nnn 个点的树。 有 mmm 次查询 每次查询 u,vu ,vu,v 的最近公共祖先。 算法流程 111.根据连边的信息建图（邻接表）。代码就不贴了，注意建立双向边。 222.dfs1dfs1dfs1 ，从给定的起点出发，预处理以下信息： ①①①深度：deep[e[i].to]=deep[x]+1deep[e[i].to] = deep[x]+1deep[e[i].to]=deep[x]+1 ②②②父亲：fa[e[i].to

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：56kb
    • 提供者：weixin_38746166

  1. 面试题68 – II. 二叉树的最近公共祖先

  2. 面试题68 – II. 二叉树的最近公共祖先 【简单题】【递归】 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：74kb
    • 提供者：weixin_38525735

  1. LCA (最近公共祖先) Tarjan & 倍增

  2. LCA Tarjan： 实现原理 理解：离线算法，建好树后再查询，一次DFS 吧所有查询解决完。 时间复杂度：O(n+q)； n个点 q次询问 补一下：链式向前星，并查集 ，Tarjan 代码 #include #include #include #include #include using namespace std; const int MAXN = 5e5+ 10; int fa[MAXN], head[MAXN], head_ask[MAXN], cnt, cnt_ask, ans[

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：38kb
    • 提供者：weixin_38653040
« 12 3 »