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

搜索资源列表

  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
    • 文件大小：154624
    • 提供者：donglipeng2009

  1. 二级C语言公共基础知识

  2. （内有最新习题和ppt教程） 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答：模式#逻辑模式#概念模式 (3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 答：黑盒 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。 答：一对多 #1：N#1:n (5

  3. 所属分类：C

    • 发布日期：2009-11-20
    • 文件大小：364544
    • 提供者：ym1030

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：666624
    • 提供者：zhuyingqingfen

  1. ACM常用代码，经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：666624
    • 提供者：hellodota121

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：lin_style

  1. ACM 常用代码 都是经典

  2. 我从网友那下的，扣了10个资源分，贵啊，在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：hdjjun

  1. ACM 常用经典代码

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：mason_mow

  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
    • 文件大小：154624
    • 提供者：zhuyingqingfen

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-05-04
    • 文件大小：666624
    • 提供者：xteep2009

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：666624
    • 提供者：justme0

  1. tarjan算法

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

  3. 所属分类：C

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

  1. lca求最近公共祖先

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

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

    • 发布日期：2011-11-15
    • 文件大小：46080
    • 提供者：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
    • 文件大小：344064
    • 提供者：tiaotiaoyly

  1. 二叉树的相关操作

  2. 本程序包括二叉树的一些常见的相关操作，比如非递归建立二叉树，二叉树的非递归遍历，非递归求二叉树的叶子数目，层数，任意两个节点的公共祖先，跟到叶子节点的所有路径，根据中序和后序的遍历结果建立二叉树等等。

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

    • 发布日期：2012-09-03
    • 文件大小：16777216
    • 提供者：a_1937

  1. 数据结构求公共祖先

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

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

    • 发布日期：2014-05-31
    • 文件大小：24576
    • 提供者：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
    • 文件大小：1048576
    • 提供者：wlpjsj0641

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

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

  3. 所属分类：Java

    • 发布日期：2018-05-15
    • 文件大小：7168
    • 提供者：weixin_39184409

  1. 使用C语言求二叉树结点的最低公共祖先的方法

  2. 主要介绍了使用C语言求二叉树结点的最低公共祖先的方法,文中还给出了ACM的练习题目,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：77824
    • 提供者：weixin_38690376

  1. 使用C语言求二叉树结点的最低公共祖先的方法

  2. 算法分析 我们直接来分析O(n)的算法。 比如求节点F和节点H的最低公共祖先，先求出从根节点A到F的路径，再求出A到H的路径，那么最后一个相同的节点就是最低公共祖先。A->B->D->F和A->B->E->H，最后相同的节点事B，所以最低公共祖先是B节点。求根节点到指定节点的算法先前已经更新过了，复杂度是O(n)，所以总的时间复杂度是O(n)。 条件细化： (1)树如果是二叉树，而且是二叉排序树。              这中条件下可以使用二叉排序树的搜

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：83968
    • 提供者：weixin_38513665

  1. codeforces E. Tree （lca 求最小公共祖先）

  2. E. Tree Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a rooted tree consisting of

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：13312
    • 提供者：weixin_38609128
« 12 »