数据结构和算法
文章平均质量分 79
目尽地平线
踏尽青山寻前路,寻遍千家无归处
展开
-
城市轮廓线求解
问题描述:每一个建筑物用一个三元组表示(L, H, R), 表示左边界, 高度和右边界,轮廓线用X,Y,X,Y…这样的交替式表示,给N个建筑,求轮廓线。面试笔试常见的一道题目。原创 2015-11-24 16:26:29 · 2246 阅读 · 0 评论 -
求无序序列每个元素最接近的值
高级数据结构之求最接近的数:给一个n个元素的线性表A,对于每个数Ai,找到它之前的数中,和它最接近的数。即对于每个i,求 Ci = min{ |Ai -Aj | | 1<= j < i}原创 2015-11-24 16:53:18 · 1174 阅读 · 0 评论 -
利用伸展树提高区间操作的性能
伸展树,一种可以根据访问频率调整结构的树,在文件系统上很适合原创 2015-11-19 21:25:23 · 575 阅读 · 0 评论 -
伸展树的代码实现
伸展树的数据结构和代码实现 伸展树是一种改进的树结构,能够根据节点访问频率不同动态调整树结构,使高频节点更接近树根原创 2015-11-20 16:13:54 · 683 阅读 · 0 评论