数据结构
文章平均质量分 77
小冷在努力
这个作者很懒,什么都没留下…
展开
-
浅谈堆
什么是堆?原创 2014-11-21 11:18:00 · 283 阅读 · 0 评论 -
poj 北大oj 2201 Cartesian Tree
题意分析:这道题考察的知识点就是数据结构的笛卡尔树,一下是我从网上找的有管笛卡尔树的一些介绍:1. 笛卡尔树(key,value):在(解决范围搜索的集合)数据结构问题时提出的,从数列中构造一棵笛卡尔树可以线性时间完成。它具有堆的有序性,中序遍历可以输出原数列。笛卡尔树的性质1. 节点一一对应于数列元素2. 中序遍历笛卡尔树即可得到原数列3. 树结构原创 2014-12-17 10:28:30 · 395 阅读 · 0 评论 -
B树算法与实现
B树的定义假设B树的度为t(t>=2),则B树满足如下要求:(参考算法导论)(1) 每个非根节点至少包含t-1个关键字,t个指向子节点的指针;至多包含2t-1个关键字,2t个指向子女的指针(叶子节点的子女为空)。(2) 节点的所有key按非降序存放,假设节点的关键字分别为K[1], K[2] … K[n], 指向子女的指针分别为P[1], P[2]…P[n+1],其中n为节点关键字转载 2014-12-19 10:34:17 · 301 阅读 · 0 评论 -
hdu oj 1698 just a hook 线段树
题意分析:一道有关线段树区间修改的入门题。线段树区间修改一般包含两个操作:设有一个数组Ai。1.把Ai,Ai+1,Ai+2....Ar的值全部添加v。2.把Ai,Ai+1,Ai+2....Ar的值全部修改成v.这道题考查的石第二个操作。如果你要是明白了线段树的点修改,这道题你看别人写的代码,你很容易就能明白。我就是一个活生生的例子。如果这道题你看明白了,我们可以想一下如果给你一道题,有关第一个原创 2014-12-21 14:28:42 · 513 阅读 · 0 评论 -
数据结构表达式求值
对于接触过数据结构的,应该都会知道用栈来求一个表达式的值。可如果要我们在没参考其他条件的情况下,来写一个有关的算法,多多少少是有点难度的。 我们平常写的表达式在数据结构中我们称之为中缀表达式,像2+3*5,(1+2+(3+6*3))+5这样的,当然还有前缀,后缀表达式之说。这里只说后缀表达式。(1+(2+3*6))+6的后最表达式是1236*++6+即去掉括号后,操作符更在操作数的后面。现原创 2015-06-10 22:06:15 · 2391 阅读 · 0 评论