weixin_29009
这家伙很懒,什么也没写
求无序序列每个元素最接近的值代码
给出解决最接近值的代码,最接近值问题如下,效率是核心: 问题:给一个n个元素的线性表A,对于每个数 Ai,找到它之前的数中,和它最接近的 数。即对于每个i,计算 Ci = min{|Ai-Aj| | 1
C 24 0 ZIP 2020-08-21 09:08:49
广东工业大学计算机学院伸展树.pdf
广东工业大学-计算机学院-伸展树教程。伸展树是一种可以根据使用频率动态调整结构的树,它可以保证使用频率越高的节点离跟越近,克服平衡树可能会因为节点分布不均而性能下降的问题。
C 37 0 PDF 2019-09-25 12:09:06
ADS01线性结构.pdf
介绍线性结构。其中,使用“求无序序列每个元素最接近的值”一题,使用双向链表删除法将效率提升至o(nlogn),思路独特,值得一看
C 8 0 PDF 2019-07-28 06:07:11
伸展树的基本实现和区间操作
给定一个长度为N的序列,每个序列的长度是一个整数。要支持以下三种操作: 将[L,R]这个区间所有数加上V. 将[L,R]这个区间翻转,例如 1234变成 4321 求[L,R]区间的最大值 能力有限,实现可能有纰漏,也没有用到lazy_tag
C 54 0 zip 2019-01-12 05:01:45