排序:
默认
按更新时间
按访问量

SBT总结

 SBT节点大小平衡树总结 SBT是二叉查找树的优化。 与二叉平衡树AVL类似,我们定义一棵树: 这棵树的size为这棵树所有节点的个数 每棵子树的大小不小于其兄弟的子树大小 即s[right[t]]≥s[left[left[t]]]...

2016-08-04 21:44:17

阅读数:186

评论数:0

AVL树总结

 AVL树总结 AVL树是二叉查找树的一种优化,能将链状的二叉查找树几乎平均地储存下来,从而减少搜索使用的时间。   AVL树是空树,或满足以下定义的树: 1、左右子树都是AVL树;(递归定义) 2、左右子树高度之差不超过1;   定义平衡因...

2016-08-04 21:00:47

阅读数:193

评论数:0

树状数组总结

 树状数组总结 树状数组是一个类似于线段树的树状结构,它通过存储一定区间内的元素来达到快速插入、快速求和的效果。并且可以节省时间,节省空间,减少代码量,可谓是非常优秀的一个树形结构 方格中数字代表对应数组的第几个元素,下排是a数组,其上方的是e数组,最下的二进制则是对...

2016-08-03 21:03:52

阅读数:489

评论数:0

线段树总结

 线段树总结 引入:有一个数组data[1000000],如果有m个操作(m,操作如下: 修改一个数(加或减) 求l到r的所有元素的和   对于通常的题目,用一个sum[i]数组记录1~i的和,即可将任何的区间和在O(1)的时间之内求出。...

2016-08-01 20:54:56

阅读数:372

评论数:0

字典树总结

 字典树总结 在实际生活中,图书馆、书店都会遇到一种麻烦,就是不知道如何储存所有的书名,因为藏书实在是太多了。这种情形非常常见。 由此单词查找树便出现了:Trie树,是一种树形结构,是一种哈希树的变种,它通过储存大部分字符串的前缀来达到不仅是存储空间而且是查找效率的优化。 ...

2016-07-31 20:25:37

阅读数:287

评论数:1

树形动态规划总结

 树形动规总结 树型动规的基本方式同普通的线性动态规划,但遍历的顺序是由高深度向低深度直至根节点,通常一个树型动规包括了状态、阶段、决策、状态转移方程,找到每个题目对应的动归要素,是一个题目的难点所在。 状态:程序求解到每个程度所储存的信息,通常我们需要在一开始找...

2016-07-29 19:24:20

阅读数:390

评论数:1

可并堆之左偏树总结

 可并堆之左偏树总结 左偏树,顾名思义,是左边的结点权值较大的树形数据结构。主要用于两个优先队列的快速合并,是可并堆的一种实现方式。 定义与性质: 外结点:一个结点的右子结点为空就为外结点 距离:结点一直向右,直到外结点所经历的步数,每个结点距离等...

2016-07-28 21:50:02

阅读数:525

评论数:1

字符串hash,康托展开总结

  字符串hash,康托展开总结 各种字符串hash函数: ELF HashBKDRHashAPHashDJBHashJSHashRSHashSDBMHashPJWHashELFHash   字符串hash之BKDRhash函数 有研究表明BKDRha...

2016-07-27 21:35:20

阅读数:675

评论数:1

离散hash优化总结

离散优化总结 离散优化是一种常见的高效数据结构,它通过建立数据与存储结构(数组)之间(不一定)一一对应的映射关系来达到对复杂数据的优化。 离散优化最重要的一点是建立映射,对于特殊的线段、点而言,这些映射可以是对一个区间的映射,即将某段线或者某块区域映射到数组里面去,从而在计算时降低时间...

2016-07-26 21:24:58

阅读数:1842

评论数:1

求最大网络流(最小割)总结

求最大网络流总结        一个有向图,每条边都有最大可能的数据传输量c,要求一个点到某个点一次能传输的最大数据量,即为求最大网络流,每条边实际的数据传输量称为流量。        基本思路:使用贪心算法,每次找出能使总流量更大的边,将数据向那条边流。   Ford-fulkers...

2016-07-20 21:07:56

阅读数:958

评论数:1

Tarjan算法求无向图割边割点、最近公共祖先的总结

无向图tarjan求割边割点、最近公共祖先总结 割点:删除这个点之后整个图变成不连通的两个部分的点 割点集合:在一个无向图中删除该集合中的所有点,能使原图变成互不相连的连通块的点的集合 点连通度:最小割点集合点数 割边(桥):类似于割点,删除一条边后会使一个连通图变得不完全连通 割边集合...

2016-07-19 19:49:27

阅读数:1390

评论数:1

Tarjan算法求强连通分量总结

Tarjan算法求强连通分量总结 首先明确强连通分量的概念:如果图中的任意两个点都能互相到达,则为强连通分量。极大强连通分量:不被其它任何强连通分量包含的强连通分量。 强连通分量主要与两种边有关:交叉边和后向边。 交叉边是两个无关系的点之间所构成的,而后向边是根节点的子节点指向根结点的一种边...

2016-07-18 19:12:21

阅读数:686

评论数:1

拓扑排序以及关键路径总结

拓扑排序以及关键路径的总结        拓扑排序:首先纠正一个读音问题:拓扑(tuopu) 话说我好几次都读成(tabu) (tuobu)好吗!        拓扑排序是针对AOV图(即有向无边图,且图中不允许环的存在)的一种排序算法,它用于将一个AOV图按照顺序排成线性序列    ...

2016-07-17 20:08:29

阅读数:892

评论数:2

最小生成树总结

今天学到了最小生成树算法中的Prim算法和Kruskal算法。

2016-07-15 17:17:34

阅读数:405

评论数:1

暑假测试一总结

  暑期测试一   数学作业 (homework.cpp) 【问题描述】 求:方程x1+2x2+„+nxn=m的所有非负整数解(x1,x2,„,xn)的个数。例如,方程:x1+2x2+3x3+4x4+5x5=5有7组解:(5,0,0,0,0)、...

2016-07-14 20:40:29

阅读数:231

评论数:1

Minecraft题解

7216:Minecraft   总时间限制:  1000ms   内存限制:  65536kB 描述 Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。 在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony...

2016-02-03 00:01:24

阅读数:680

评论数:0

打印月历题解

24:打印月历 总时间限制:  1000ms   内存限制:  65536kB 描述 给定年月,打印当月的月历表。 输入 输入为一行两个整数,第一个整数是年份year(1900 ≤ year ≤ 2099),第二个整数是月份month(1 ≤ month ≤ 12),中间用单个空格隔开。 输出 输...

2016-01-30 23:03:40

阅读数:738

评论数:0

大整数乘法题解

09:大整数乘法 总时间限制: 1000ms 内存限制: 65536kB 描述 求两个不超过200位的非负整数的积。 输入 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为03...

2016-01-25 17:08:24

阅读数:433

评论数:0

2的幂次方表示题解

8758:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB 描述 任何一个正整数都可以用2的幂次方表示。例如:     137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:     2(7)+2(3)+2...

2016-01-25 08:57:34

阅读数:2389

评论数:0

逆波兰表达式题解

1696:逆波兰表达式   总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波...

2016-01-24 15:30:21

阅读数:2360

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭