Ta上传的资源 (0)

给出解决最接近值的代码,最接近值问题如下,效率是核心: 问题:给一个n个元素的线性表A,对于每个数 Ai,找到它之前的数中,和它最接近的 数。即对于每个i,计算 Ci = min{|Ai-Aj| | 1
C 24

广东工业大学-计算机学院-伸展树教程。伸展树是一种可以根据使用频率动态调整结构的树，它可以保证使用频率越高的节点离跟越近，克服平衡树可能会因为节点分布不均而性能下降的问题。
C 37

介绍线性结构。其中，使用“求无序序列每个元素最接近的值”一题，使用双向链表删除法将效率提升至o(nlogn)，思路独特，值得一看
C 8

城市轮廓线问题的代码，利用优先队列（大顶堆）辅助解决轮廓线问题。在大公司的笔试里见过类似的题，研究一下还是不错的。
C 26

给定一个长度为N的序列，每个序列的长度是一个整数。要支持以下三种操作：  将[L,R]这个区间所有数加上V.  将[L,R]这个区间翻转，例如 1234变成 4321  求[L,R]区间的最大值 能力有限，实现可能有纰漏，也没有用到lazy_tag
C 54