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

搜索资源列表

  1. 线段树的应用 国家集训队论文

  2. 在竞赛解题中，常遇到与区间有关的操作，比如统计若干矩形并的面积，记 录一个区间的最值、总量，并在区间的插入、删除和修改中维护这些最值、总量。 线段树拥有良好的树形二分结构，能够高效的完成这些操作，本文将介绍 线段树的各种操作以及一些推广。 本文通过3 个例子：《蛇》 、《空心长方体》、 《战场统计系统》，讲述线 段树中基本的插入、删除、查找操作，和不规则的修改和删除操作，以及到二维 的推广。

  3. 所属分类：专业指导

    • 发布日期：2009-05-11
    • 文件大小：176128
    • 提供者：xibuniuzai1987

  1. 几道经典线段树题目及代码

  2. 线段树、线段树啊、线段树，线段树啊、线段树

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

    • 发布日期：2009-07-22
    • 文件大小：6144
    • 提供者：pojtoj

  1. 高级数据结构（并查集、树状数组、线段数）

  2. 并查集、树状数组、线段数三种高级数据结构的PPT，以及一些论文

  3. 所属分类：其它

    • 发布日期：2009-08-03
    • 文件大小：734208
    • 提供者：Lammer

  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. 线段树的应用具体的有题目

  2. 在竞赛解题中，常遇到与区间有关的操作，比如统计若干矩形并的面积，记 录一个区间的最值、总量，并在区间的插入、删除和修改中维护这些最值、总量。 线段树拥有良好的树形二分结构，能够高效的完成这些操作，本文将介绍 线段树的各种操作以及一些推广。

  3. 所属分类：专业指导

    • 发布日期：2009-10-23
    • 文件大小：176128
    • 提供者：logarrow

  1. C语言应用经典例子（分析+实现+源程序）

  2. 24点游戏、acm资料、爱因斯坦五五问题、线段树、字典树、野人过河问题。。。。（n多）的分析以及实现+源程序

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：258048
    • 提供者：goodchj2009

  1. 线段树在信息学竞赛中的应用

  2. 在竞赛解题中，常遇到与区间有关的操作，比如统计若干矩形并的面积，记录一个区间的最值、总量，并在区间的插入、删除和修改中维护这些最值、总量。 线段树拥有良好的树形二分结构，能够高效的完成这些操作，本文将介绍线段树的各种操作以及一些推广。

  3. 所属分类：专业指导

    • 发布日期：2010-02-10
    • 文件大小：176128
    • 提供者：ldhcool

  1. 线段树与树状数组专题讲解

  2. 线段树与树状数组的数据结构、算法、例题，非常详细和有条理

  3. 所属分类：其它

    • 发布日期：2010-07-31
    • 文件大小：285696
    • 提供者：chelimei

  1. 线段树浅析（南开大学、浙江大学、福建大学ACM）

  2. 南开大学、浙江大学、福建大学ACM培训的一个PPT

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

    • 发布日期：2011-03-24
    • 文件大小：695296
    • 提供者：marx002

  1. 线段树应用原理数据结构

  2. 在竞赛解题中，常遇到与区间有关的操作，比如统计若 录一个区间的最值、总量，并在区间的插入、删除和修改中维 线段树拥有良好的树形二分结构，能够高效的完成这些 线段树的各种操作以及一些推广。 本文通过 3 个例子： 《蛇》 、 《空心长方体》 、 《战场 段树中基本的插入、删除、查找操作，和不规则的修改和删 的推广

  3. 所属分类：其它

    • 发布日期：2011-08-17
    • 文件大小：176128
    • 提供者：Java_beginer1

  1. 线段树入门

  2. 对算法有兴趣的可以来看看 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时 因为n条线段是固

  3. 所属分类：C++

    • 发布日期：2013-01-14
    • 文件大小：544768
    • 提供者：redcp

  1. 线段树专辑

  2. 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时 因为n条线段是固定的，所以某种程度上说每次

  3. 所属分类：C++

    • 发布日期：2013-01-14
    • 文件大小：114688
    • 提供者：redcp

  1. 线段树.pdf

  2. 线段树、树状数组算法入门 加 poj解题报告 pdf文档

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

    • 发布日期：2013-04-14
    • 文件大小：1048576
    • 提供者：chen_xiao_su

  1. 算法总结kmp、树状数组等

  2. 算法总结kmp、树状数组、线段树、字典树

  3. 所属分类：专业指导

    • 发布日期：2013-06-04
    • 文件大小：63488
    • 提供者：u010936022

  1. 线段树讲解和题目集锦

  2. 线段树的辅导资料，包括讲解和题目集锦，非常实用

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

    • 发布日期：2009-04-10
    • 文件大小：1048576
    • 提供者：yaoshunyi

  1. 线段树矩形面积并讲解

  2. ACM中对于矩形面积并用线段树+离散化+ 扫描线一类问题求解

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

    • 发布日期：2018-02-09
    • 文件大小：2097152
    • 提供者：feizaosyuacm

  1. 信奥和奥数、数学等的关系的系列探讨-2019-10-29.pdf

  2. 信奥和奥数、数学等的关系的系列探讨-2019-10-29 信奥和奥数、数学等的关系的系列探讨-2019-10-29信奥和奥数、数学等的关系的系列探讨 人工智能中小学系列课程-2019-10-22第3版 、魔抓 Scratch创意编程班 适合对象:小学或初中8-16岁小朋友 班级设置:互动教学,小班授课(3-10人)、一对 习时间:周六日或放学后,寒暑假,每次1课时 序号班别 主要学习内容 课时|学费 Scratch 入门班 适合8-10岁的小朋友学习(小学三四年级) 10 1000元 Scrat

  3. 所属分类：其它

    • 发布日期：2019-10-31
    • 文件大小：1048576
    • 提供者：dllglvzhenfeng

  1. CSP-J、CSP-S学习进阶-2019-10-20.pdf

  2. CSP-J、CSP-S学习进阶-2019-10-20 CSP-J、CSP-S学习进阶-2019-10-20人工智能中小学系列课程-2019-08-26第2版 、魔抓 Scratch创意编程班 适合对象:小学或初中8-16岁小朋友 班级设置:互动教学,小班授课(3-10人)、一对一 学习时间:周六日或放学后,寒暑假,每次1课时 序号班别 主要学习内容 课时|学费 Scratch 入门班适合810岁的小朋友学习(小学三四年级) 10 1000 ratch创 意设计班适合1012岁的小朋友学习(小学五

  3. 所属分类：其它

    • 发布日期：2019-10-20
    • 文件大小：769024
    • 提供者：dllglvzhenfeng

  1. 一文详解：什么是B树？.pdf

  2. 详细了解B树的实现机制，深入理解大规模数据存储、索引查询的问题2.1磁盘的构造 磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈, 数据就记录在这些磁道上。磁盘可以是单片的,也可以是由若干盘片组成的盘组, 每一盘片上有两个面。如下图11.3中所示的6片盘组为例,除去最顶端和最底 端的外侧面不存储数据之外,一共有10个面可以用来保存信息。 存取装置 主轴 动臂 盘片 柱面 千专 道 读写美 图11.3活动头盘示意图 当磁盘驱动器执行读/写功能时。盘片装在一个主轴上,并绕主轴高

  3. 所属分类：互联网

    • 发布日期：2019-10-08
    • 文件大小：560128
    • 提供者：feige74110

  1. 树链剖分算法.pptx

  2. 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链

  3. 所属分类：互联网

    • 发布日期：2020-09-03
    • 文件大小：151552
    • 提供者：qq_18822147
« 12 3 4 5 6 »