有关计算机体系结构的知识点

Question

有关计算机体系结构课程的一个知识点

可以替我解答一下这个知识点吗 实在是没学懂
给跪了

Answer 1

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7771608
• 这篇博客你也可以参考下：利用回溯的深度优先遍历找出基于邻接表存储的图中一个顶点到另一个顶点的所有简单路径
• 您还可以看一下 刘建萍老师的人工智能系列课程零基础讲解知识点和实例应用线性回归梯度下降逻辑回归课程中的 讲解机器学中会涉及到的有关数学方面的知识储备有哪些小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 各种数据结构的知识点归纳中的 有关颜色的问题 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  颜色：区分不同种类的信息
  例如：区间颜色数，区间只出现一次的颜色数，区间出现多次的颜色数etc。

  1. 暴力莫队，用一个数组记下每个颜色出现次数。易想出，但是是最坏的选择。
  2. 排序询问，扫描。对于每一个点x，记录上一个和它颜色相同的点的位置Pre[x]。每扫描到一个点的时候，它的贡献区间会变化。用树状数组或者线段树去维护贡献区间。对于每一个询问，在R的位置或者L的位置查询。
  3. 分块。如果有修改的话，通常不好排序询问。这时用分块维护每一块的颜色信息。考虑有贡献的x的Pre[x]需要满足的条件，用分块维护Pre[x]。
     Pre[x]有暴力的维护法，和不暴力的维护法。不暴力的还要每一块维护每个颜色在当前块之前的第一个，和在当前块之后的第一个。修改一个点的颜色时，新的颜色的前一个和后一个可能在块内，也可能在块外，块内暴力，块外直接取。如果新的颜色是当前块最后一个或者第一个，还要修改其他块的该颜色的信息。
  4. 树套树。通常不如分块。
  5. 每种颜色建线段树。注意到：所有颜色的点数加起来总共为n。如果我们的线段树不完全建全，只建有点的部分，那么总空间一共O(nlogn)，是可以接受的。通常用来处理单颜色的询问。
     

     ---

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^