点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 线段树
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
线段树专辑
在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过; 最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中; 每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n) 这道题m和n都是30000,那么计算量达到了10^9;而计算机1秒的计算量大约是10^8的数量级,所以这种方法无论怎么优化都是超时 因为n条线段是固定的,所以某种程度上说每次
所属分类:
C++
发布日期:2013-01-14
文件大小:114688
提供者:
redcp
剖析线段树与矩形切割
解决动态统计问题的两把利刃——剖析线段树与矩形切割
所属分类:
其它
发布日期:2008-08-27
文件大小:70656
提供者:
huang1196
线段树与树状数组的教程
线段树与树状数组的教程
所属分类:
C/C++
发布日期:2013-03-17
文件大小:1048576
提供者:
formal1123
线段树 杨戈
没有找到免费的线段树的资源(除了在知网空间,谢谢),就少免费的资源!
所属分类:
其它
发布日期:2013-03-25
文件大小:434176
提供者:
ramanu_jan
线段树.pdf
线段树、树状数组算法入门 加 poj解题报告 pdf文档
所属分类:
C/C++
发布日期:2013-04-14
文件大小:1048576
提供者:
chen_xiao_su
林涛论文--线段树
线段树论文,讲的挺细,挺好的,欢迎来下载啊。
所属分类:
C/C++
发布日期:2013-04-29
文件大小:192512
提供者:
a07110517
北京大学线段树和树状数组
北京大学线段树和树状数组 内部资料 内部资料!!
所属分类:
C
发布日期:2013-05-03
文件大小:1048576
提供者:
aaaa3436015
竞选海报(线段树加离散化)
利用线段树以及离散化的思想解决竞选海报问题。
所属分类:
C
发布日期:2013-05-11
文件大小:2048
提供者:
zhangrain911
遍历线段树
线段树的简单遍历。有一定可移植性
所属分类:
C++
发布日期:2013-05-18
文件大小:1015
提供者:
u010194329
ACM线段树算法
线段树用的地方也比较的多,需要很大的优化
所属分类:
C/C++
发布日期:2013-05-20
文件大小:151552
提供者:
zhangqilong120
线段树简介
线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
所属分类:
C/C++
发布日期:2013-05-22
文件大小:1048576
提供者:
clark343793645
线段树+入门+总结+Interval+Tree
线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
所属分类:
C++
发布日期:2013-05-22
文件大小:118784
提供者:
clark343793645
线段树介绍
线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
所属分类:
C/C++
发布日期:2013-05-22
文件大小:212992
提供者:
clark343793645
线段树用于处理几何问题
用C++写的。线段树用于处理几何问题等等
所属分类:
C
发布日期:2008-09-11
文件大小:5120
提供者:
qq675927952
线段树汇总
线段树题目汇总,省得找题目了,直接按着上米面的做。
所属分类:
C/C++
发布日期:2013-07-27
文件大小:22528
提供者:
u010277702
统计的力量(线段树详解)
大牛zkw详细讲解线段树,你值得拥有!
所属分类:
C/C++
发布日期:2013-07-27
文件大小:485376
提供者:
lanshui_yang
线段树函数
线段树的几个主要函数,包括线段树的单点更新以及成段更新
所属分类:
C/C++
发布日期:2013-07-27
文件大小:1024
提供者:
u011529027
帮助理解的线段树
用于线段树的使用,关于对线段树的理解,有助于线段树的学习
所属分类:
C/C++
发布日期:2013-07-29
文件大小:169984
提供者:
u011543984
线段树及其应用
ACM竞赛中线段树的原理及应用。如何处理区间问题,区间快速求和求RMQ。将朴素O(n)的复杂度编程O(logn)
所属分类:
C/C++
发布日期:2013-08-16
文件大小:371712
提供者:
kevin_samuel
线段树-----大牛精讲(杨弋)
线段树-----大牛精讲(杨弋)
所属分类:
C/C++
发布日期:2013-08-21
文件大小:162816
提供者:
fdcumt
«
1
2
3
4
5
6
7
8
9
10
...
24
»