您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  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. 剖析线段树与矩形切割

  2. 解决动态统计问题的两把利刃——剖析线段树与矩形切割
  3. 所属分类:其它

    • 发布日期:2008-08-27
    • 文件大小:70656
    • 提供者:huang1196
  1. 线段树与树状数组的教程

  2. 线段树与树状数组的教程
  3. 所属分类:C/C++

    • 发布日期:2013-03-17
    • 文件大小:1048576
    • 提供者:formal1123
  1. 线段树 杨戈

  2. 没有找到免费的线段树的资源(除了在知网空间,谢谢),就少免费的资源!
  3. 所属分类:其它

    • 发布日期:2013-03-25
    • 文件大小:434176
    • 提供者:ramanu_jan
  1. 线段树.pdf

  2. 线段树、树状数组算法入门 加 poj解题报告 pdf文档
  3. 所属分类:C/C++

    • 发布日期:2013-04-14
    • 文件大小:1048576
    • 提供者:chen_xiao_su
  1. 林涛论文--线段树

  2. 线段树论文,讲的挺细,挺好的,欢迎来下载啊。
  3. 所属分类:C/C++

    • 发布日期:2013-04-29
    • 文件大小:192512
    • 提供者:a07110517
  1. 北京大学线段树和树状数组

  2. 北京大学线段树和树状数组 内部资料 内部资料!!
  3. 所属分类:C

    • 发布日期:2013-05-03
    • 文件大小:1048576
    • 提供者:aaaa3436015
  1. 竞选海报(线段树加离散化)

  2. 利用线段树以及离散化的思想解决竞选海报问题。
  3. 所属分类:C

    • 发布日期:2013-05-11
    • 文件大小:2048
    • 提供者:zhangrain911
  1. 遍历线段树

  2. 线段树的简单遍历。有一定可移植性
  3. 所属分类:C++

    • 发布日期:2013-05-18
    • 文件大小:1015
    • 提供者:u010194329
  1. ACM线段树算法

  2. 线段树用的地方也比较的多,需要很大的优化
  3. 所属分类:C/C++

    • 发布日期:2013-05-20
    • 文件大小:151552
    • 提供者:zhangqilong120
  1. 线段树简介

  2. 线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
  3. 所属分类:C/C++

    • 发布日期:2013-05-22
    • 文件大小:1048576
    • 提供者:clark343793645
  1. 线段树+入门+总结+Interval+Tree

  2. 线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
  3. 所属分类:C++

    • 发布日期:2013-05-22
    • 文件大小:118784
    • 提供者:clark343793645
  1. 线段树介绍

  2. 线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
  3. 所属分类:C/C++

    • 发布日期:2013-05-22
    • 文件大小:212992
    • 提供者:clark343793645
  1. 线段树用于处理几何问题

  2. 用C++写的。线段树用于处理几何问题等等
  3. 所属分类:C

    • 发布日期:2008-09-11
    • 文件大小:5120
    • 提供者:qq675927952
  1. 线段树汇总

  2. 线段树题目汇总,省得找题目了,直接按着上米面的做。
  3. 所属分类:C/C++

    • 发布日期:2013-07-27
    • 文件大小:22528
    • 提供者:u010277702
  1. 统计的力量(线段树详解)

  2. 大牛zkw详细讲解线段树,你值得拥有!
  3. 所属分类:C/C++

    • 发布日期:2013-07-27
    • 文件大小:485376
    • 提供者:lanshui_yang
  1. 线段树函数

  2. 线段树的几个主要函数,包括线段树的单点更新以及成段更新
  3. 所属分类:C/C++

    • 发布日期:2013-07-27
    • 文件大小:1024
    • 提供者:u011529027
  1. 帮助理解的线段树

  2. 用于线段树的使用,关于对线段树的理解,有助于线段树的学习
  3. 所属分类:C/C++

    • 发布日期:2013-07-29
    • 文件大小:169984
    • 提供者:u011543984
  1. 线段树及其应用

  2. ACM竞赛中线段树的原理及应用。如何处理区间问题,区间快速求和求RMQ。将朴素O(n)的复杂度编程O(logn)
  3. 所属分类:C/C++

    • 发布日期:2013-08-16
    • 文件大小:371712
    • 提供者:kevin_samuel
  1. 线段树-----大牛精讲(杨弋)

  2. 线段树-----大牛精讲(杨弋)
  3. 所属分类:C/C++

    • 发布日期:2013-08-21
    • 文件大小:162816
    • 提供者:fdcumt
« 1 2 3 4 56 7 8 9 10 ... 24 »