文档建议反馈控制台
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
发布

高亮标红

+ "数据立方体非常适合这种方法，因为数据立方体和量化属性都可以利用概念分层。...然而，对于进一步探查，它们是有帮助的切入点，使得它们成为理解数据的流行工具。流数据不断地在计算机系统中流进流出并且具有变化的更新速度，涉及数据流的应用非常广泛。"...+ "大纲提供数据流的汇总，通常用来返回查询的近似解答。随机抽样、滑动窗口、直方图、多分辨率方法、梗概以及随机算法都是大纲的形式。...倾斜时间框架模型允许数据以多个时间粒度存储，最近的时间记录在最细的粒度上，" + "最远的时间记录在最粗的粒度上。...流立方体可以存储压缩的数据，对时间维度使用倾斜时间框架模型，并且仅在一些关键的层上存储数据，关键层反映了分析人员最感兴趣的数据层，从而基于到关键层的“常用路径”进行部分物化。"

1.7K80
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    『python办公自动化』Excel：标红低于100的数据

    本文简介 作为产品经理，收集和分析数据是必备技能。我们的产品可能会设置埋点监听用户行为、记录页面和某些功能的使用情况。你问研发同事拿埋点数据，研发同事可能会导出一份 Excel 给你。...此时如果你想标红使用量少于100的数据，可以在Excel里操作，也可以使用 Python 去处理。本文介绍后者。...动手操作 用 Python 实现上述需求只需4步： 下载并导入 openpyxl 加载 Excel 文件（本例的统计表叫 “功能使用量统计.xlsx” ） 遍历并标红数值小于100的数据 保存文件 首先打开...这些数据都不是我们拿来判断是否大于100的。所以使用 min_row=2 和 min_col=2 跳过这些数据。

    80310

    数据算法（红黑树）

    赶紧抓起手上的电话，打开微信秘籍酷，查看今天的装逼巅峰话题红黑树！今天林药师亲自调制，无色无味，居家旅行装逼必备良品，服一剂神清气爽，服两剂目瞪口呆！ 先来看一棵什么是树： ?...逻辑上的树，指的是组织结构的一种特殊关系，具体来说指的就是：这一堆数据中包含一个称之为根的节点，其他的节点又组成了若干棵树，成为根节点的后继。 再来看什么是程序逻辑中的树： ?...这就是保证红黑树相对平衡的秘籍。请看： ?...在数据处理中，红黑树是另一位备受宠爱的明星，他不仅是Linux中非线性数据结构的标准算法，而且是JAVA中TreeMap、TreeSet机制、C++中的STL这些经典工具背后的强大逻辑支撑。...当然，像红黑树这样算法比较复杂的逻辑，是很难在三言两语中就搞透的，本文只是引入 一些基本概念，深入的逻辑分析、代码实现可以在我的书里看到。点击阅读原文可以找到。

    67420

    【数据结构】红黑树

    红黑树 红黑树实质上是一棵自平衡的二叉查找树，引入带颜色的节点也是为了方便在进行插入或删除操作时，如果破坏了二叉查找树的平衡性能通过一系列变换保持平衡。...红黑树的性质 每个节点要么是红色，要么是黑色 根节点必须是黑色 两个红色节点不能相连 从根节点出发到达任意叶子节点经过的黑色节点个数相同 红黑树的数据结构 红黑树实质上是一颗二叉查找树，左子树的值小于根节点的值...插入的节点默认是红色的（要不然全是黑色节点它也满足红黑树的定义，不过就没意义了）； 由于红黑树是一颗二叉查找树，所以它的插入可以使用递归（先不考虑破坏红黑树的结构） /** * 通过递归往红黑树中插入一个新节点...，虽然红黑树的定义有四条，前两条都是确定了的，不会因为新添加节点而被破坏，只需要关注第三条就可以了（满足前三条第四条就会自然满足） /** * 判断插入新节点后红黑树结构是否需要变化...* 根据红黑树的定义，两个红色节点不能连接 * @param root 插入的新节点 * @return 返回true表示插入新节点后破坏了红黑树的结构， *

    54110

    数据结构 —— 红黑树

    初识红黑树 1.1 红黑树的概念 红⿊树是⼀棵⼆叉搜索树，他的每个结点增加⼀个存储位来表⽰结点的颜⾊，可以是红⾊或者⿊⾊。...通过对任何⼀条从根到叶⼦的路径上各个结点的颜⾊进⾏约束，红⿊树确保没有⼀条路径会⽐其他路径⻓出2倍，因⽽是接近平衡的 1.2 红⿊树的规则 1. 每个结点不是红⾊就是⿊⾊ 2....如果⼀个结点是红⾊的，则它的两个孩⼦结点必须是⿊⾊的，也就是说任意⼀条路径不会有连续的红⾊结点 4....综合红⿊树的4点规则⽽⾔，理论上的全⿊最短路径和⼀⿊⼀红的最⻓路径并不是在每棵红⿊树都存在的。...p变成课这颗树新的根，这样⼦树⿊⾊结点的数量不变，没有连续的红⾊结点了，且不需要往上更新，因为p的⽗亲是⿊⾊还是红⾊或者空都不违反规则 2.2.3 情况3：双旋+变色 c为红，p为红，g为⿊，

    50600

    数据结构：红黑树

    简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉排序树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。...红黑树查找 红黑树插入 1. 左旋 对x进行左旋，意味着"将x变成一个左节点" image.png 理解左旋之后，看看下面一个更鲜明的例子： image.png 2....将一个节点插入到红黑树中，需要执行哪些步骤呢？首先，将红黑树当作一颗二叉查找树，将节点插入；然后，将节点着色为红色；最后，通过旋转和重新着色等方法来修正该树，使之重新成为一颗红黑树。...节点被插入后，仍然是红黑树。 ③ 情况说明：被插入的节点的父节点是红色。     处理方法：那么，该情况与红黑树的“特性(5)”相冲突。...红黑树删除 将红黑树内的某一个节点删除。需要执行的操作依次是：首先，将红黑树当作一颗二叉查找树，将该节点从二叉查找树中删除；然后，通过"旋转和重新着色"等一系列来修正该树，使之重新成为一棵红黑树。

    1.1K11

    数据结构（六）：红黑树

    红黑树相对于 AVL 树，对树的高度限制较为宽松，所以红黑树的查找复杂度要略逊于 AVL 树。也因为对树高度的限制较小，所以插入和删除节点时需要较少的旋转操作即可达到平衡状态。...条件限制 红黑树中的节点存在颜色属性，通过对节点颜色的限制来保持树的平衡性。...即当前红黑树为空树，插入新节点后，只需要变换节点颜色为黑色，即可满足红黑树的平衡限制条件； original adjusted 2. 新节点的父节点为黑色。...若新节点不为根节点，则具有父节点，父节点颜色无外乎黑、红两种。当父节点颜色为黑色时，此时插入新节点不影响红黑树的平衡性，所以不需要调整操作； 3....附上一个数据结构可视化网站，可以更直观的观察各种数据结构的调整过程：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 代码附录

    1.1K20

    【数据结构之红黑树】

    一、基本概念 节点组成：（相较于二叉树多了一个记录颜色的） 二、红黑树与平衡二叉树 二叉查找树：左小右大 三、红黑规则 四、添加节点的规则 红黑树基础概念 红黑树的定义与性质（五大约束条件） 与普通二叉搜索树的区别...典型应用场景（如Java HashMap、Linux内核调度等） 红黑树的核心操作 插入操作的基本流程与变色/旋转规则 删除操作的特殊情况及修复策略 查找操作的时间复杂度分析 红黑树的平衡性维护 左旋与右旋的图示与伪代码实现...插入后的修复案例（如父节点为红色时的处理） 删除后的修复案例（如替代节点为黑色时的调整） 红黑树的代码实现关键点 节点结构设计（颜色标记、父子指针等） 旋转操作的边界条件处理 递归与非递归实现的对比...红黑树的性能分析 时间复杂度证明（O(log n)的推导） 与AVL树的对比（平衡严格性、插入删除效率等） 实际应用中的优化技巧 红黑树的扩展内容 红黑树在并发环境下的变体（如跳表结合） 与其他平衡树结构的异同

    30710

    数据结构之红黑树

    1、什么是红黑树？ 　　红黑树和红色和黑色这两种颜色有关，事实上，在红黑树中，对每一个节点都附着一个颜色，或者是红色或者是黑色。...如果存储的数据经常发生添加和删除的变动的话，相应的使用红黑树就是更好的选择，但是如果存储的数据近乎是不会动的话，创建好这个数据结构之后，以后的操作只在于查询的话，AVL的性能会高一点，虽然红黑树和AVL...红黑树左右子树黑色节点的高度差保持着绝对的平衡。 3、《算法4》中介绍的红黑树。 　　1）、红黑树与2-3树是等价的，理解了2-3树和红黑树之间的等价关系，红黑树很好理解。...，我们为了表示37和42，它是2-3树中的一个3节点， 现在37这个节点就要标成是红色，也就是原来node这个节点，就要标成是红色，那么，这整个过程就是红黑树的左旋转过程。...12 * 如果顺序的添加数据，对于二分搜索树就退化成链表了，对于完全随机的数据，普通的二分搜索树很好用， 13 * 此时二分搜索树也不会退化成一个链表，它的高度相对可以保持的比较好，同时， 14

    1.1K10
    点击加载更多

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 粤公网安备44030502008569号

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号

      领券