没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
算法---树状数组的两个应用
算法---树状数组的两个应用
树状数组
需积分: 16
6 下载量
9 浏览量
2011-05-25
21:04:45
上传
评论
收藏
41KB
DOC
举报
温馨提示
立即下载
算法中数据结构的一个重要的应用,树状数组的两个应用。写的比较详尽
资源推荐
资源评论
数据结构(树状数组)
浏览:132
数据结构基础之树状数组,有关其实现代码,及树状数组的建立和点的更新。
树状数组归并排序应用计算数组的小和1
浏览:183
树状数组归并排序应用计算数组的小和1
C++树状数组入门模板和简单应用+二分求逆序对
浏览:89
> #include using namespace std; const int MAX=50005; int a[MAX],tree[MAX],n; int lowbit(int x) //找最低位的1 { return x&-x; } void add(int i,int x)//修改数据在i加x { while(i0) { s+=tree[i];
线段树与树状数组的应用
浏览:139
整理了线段树树状数组的资料,总结了他们的基本性质和差别,并通过例题分析来说明他们的应用,希望对大家有帮助!
国家队 讲义 树状数组应用
浏览:180
Ural1028 Star 密码机(浙江2003省赛)
全面的算法代码库
浏览:40
使用向量叉积判断两个有向线段的时针关系 Segment-Direction 线段树维护区间最大值 Segment-Tree(Maximum) 线段树维护区间最小值 Segment-Tree(Minimum) 线段树维护区间和值 Segment-Tree(Sum) 普通的选择算法 ...
IOI国家集训队论文集1999-2019
浏览:99
5星 · 资源好评率100%
+ [树形DP](#树形dp) + [优化](#优化-1) * [计算几何](#计算几何) + [立体几何](#立体几何) + [计算几何思想](#计算几何思想) + [圆](#圆) + [半平面交](#半平面交) * [矩阵](#矩阵) + [矩阵](#矩阵-1) + ...
ACM算法模板和pku代码
浏览:44
5星 · 资源好评率100%
两个树桩数组 二维树状数组 数据结构 双端队列 Sliding Window 数据结构 线段树 Cows 线段染色 排队问题 第K大的数 离散化+线段树 灯光投影 网络赛取连续子序列问题 线段树+树状数组+并查集,转化为排队...
ACM 算法模板集
浏览:154
16. 最小树形图O(N^3) 17. 最小树形图O(VE) 六. 几何算法 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 4. 三角形几个重要的点 七. 专题讨论 1. 树状数组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉...
算法-数据结构- 树状数组.rar
浏览:3
算法-数据结构- 树状数组.rar
树状数组算法的描述和代码的实现
浏览:49
里面包含了树状数组算法的描述和代码实现 里面包含了树状数组算法的描述和代码实现 里面包含了树状数组算法的描述和代码实现
算法总结kmp、树状数组等
浏览:157
算法总结kmp、树状数组、线段树、字典树
算法NOIP树状数组校门外的树.pdf
浏览:168
本文详细介绍了树状数组的原理,并用树状数组解校门外的树这个问题.
树状数组 后缀数组 字典树 多串匹配算法及启示
浏览:196
树状数组 后缀数组 字典树 多串匹配算法及启示
js实现无限层级树形数据结构(创新算法)
浏览:162
5星 · 资源好评率100%
由于做项目的需要,把一个线性数组转成树形数组,在网上查了很多文章,觉得他们写的太复杂了,于是自己写了一个,在折腾了一下午终于把它写出来啦(激动.gif),用两个filter过滤器就搞定了,代码简洁明了,数据结构...
常用算法代码
浏览:174
| 有向图最小树形图 6 | MINIMAL STEINER TREE 6 | TARJAN 强连通分量 7 | 弦图判断 7 | 弦图的 PERFECT ELIMINATION 点排列 7 | 稳定婚姻问题 O(N^2) 7 | 拓扑排序 8 | 无向图连通分支(DFS/BFS 邻接阵) 8 |...
ACM算法模版大集合
浏览:70
5星 · 资源好评率100%
树状数组 虚二叉树 线段树 矩形面积并 圆形面积并 关系结构 Hash表 并查集 路径压缩思想的应用 STL中的数据结构 vector deque set / map 动态规划 / 记忆化搜索 动态规划和记忆化搜索在思考方式...
上海交通大学ACM算法模板
浏览:131
3星 · 编辑精心推荐
16. 最小树形图O(N^3) 17. 最小树形图O(VE) 几何算法 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 4. 三角形几个重要的点 专题讨论 1. 树状数组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉堆 7. ...
每天坚持两道题,整理数据结构与算法相关代码.zip
浏览:188
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何...
树状数组-C++算法教程(临时保存)
浏览:190
临时保存
DSA-Theory-Concept:DSA的理论概念
浏览:79
DSA理论概念DSA的理论概念物理DS:数组LinkedList 逻辑DS:树形哈希堆栈队列抓取ALGOS:魔术框架贪婪算法除法征服动态编程数据结构:以一种使数据能够在有效时间内进行处理的方式来组织数据算法:它是解决问题要遵循...
算法引论:一种创造性方法.[美]Udi Manber(带详细书签).pdf
浏览:67
5星 · 资源好评率100%
6.11.2 查找集合中两个最大的元素 6.11.3 计算多重集合的模 6.12 小结 第7章 图算法 7.1 引言 7.2 欧拉图 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 拓扑排序 7.5 单源最短路径 7.6 最小...
青蛙过河leetcode-LeetCode:python3实现经典算法题
浏览:184
617:合并两个二叉树 9、code 14:最长公共前缀 10、code 448:找到所有数组中消失的数字 11、code 80:删除重复元素 12、code 240:搜索二维矩阵 13、code 313:超级丑数 14、code 778:泳池游泳 15、code 403:...
java源码包2
浏览:115
5星 · 资源好评率100%
两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将...
比较常用的排序算法
浏览:2
5星 · 资源好评率100%
5)归并排序:设有两个有序(升序)序列存储在同一数组中相邻的位置上,不妨设为A[l..m],A[m+1..h],将它们归并为一个有序数列,并存储在A[l..h]。 6)快速排序:快速排序是对冒泡排序的一种本质改进。它的基本...
java源码包---java 源码 大量 实例
浏览:2
5星 · 资源好评率100%
两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将...
易语言程序免安装版下载
浏览:66
5星 · 资源好评率100%
修改扩展界面支持库一,为“树形框”增加多态检查框功能,相应地添加了多个与检查框相关的属性、方法和事件。 17. 修改高级表格支持库,允许“复制选定文本()”“剪切选定文本()”在“允许选择块”属性为假时复制...
C语言编码哈夫曼树
浏览:24
//在HT[1...i-1]选择parent为0且weight最小的两个结点,其序号分别为s1和s2 HT[s1].parent=i; HT[s2].parent=i; HT[i].lchild=s1; HT[i].rchild=s2;//左孩子权值小,右孩子权值大 HT[i].weight=HT[s1].weight+HT...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Usopp_Dream
粉丝: 44
资源:
9
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
IMG_20240503_143937.jpg
af64d4ed3f046ffff9b30d24745af116_1715632919276_3
天空影视 v6.4.4.apk
1715529600000
1715625090345895_download.jsp
com.daikin.dchecker.apk
(源代码)基于numpy-stl操作stl文件-读取圆台z轴截面的周长
小米路由器3G-不死breed1.1-1.2版本
小米路由器G3-编程器备份full-eeprom.bin-miwifi-ssh.bin
剪映SRT字幕一键导出工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功