美文网首页学习笔记
算法导论附录C.1 - 计数

算法导论附录C.1 - 计数

作者: 彩虹小星星 | 来源:发表于2021-09-14 23:04 被阅读0次

开始第5章前学习一下附录C
和规则
如果集合A和B没有共同元素,|A ∪ B| = |A| + |B|
积规则
如果集合A和B没有共同元素,|A * B| = |A| * |B|

有限集S上的串是集合S中元素构成的一个序列。
排列
集合S中元素的有序序列
组合
集合S中元素的子集

相关文章

  • 算法导论附录C.1 - 计数

    开始第5章前学习一下附录C和规则如果集合A和B没有共同元素,|A ∪ B| = |A| + |B|积规则如果集合A...

  • 算法导论附录C.2 - 概率

    概率论公理 样本空间S上的概率分布Pr{}是一个从S的时间到实数的映射,满足如下公理: 对于任意事件A, Pr{A...

  • 数据结构与算法参考书籍

    数据结构与算法分析 算法 算法导论 java编程思想

  • 好文章索引

    算法 《算法导论》快速指南:我是如何10天入门算法导论的。 - 渗透之美 - 知乎专栏 推荐内容索引 - 老赵点滴...

  • 算法导论笔记

    读算法导论 记录一下读算法导论的过程 1.算法 如果问我什么是算法(思考中) 利用数据结构,考虑时间以及空间效率,...

  • 给我巨大影响的技术书籍

    算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...

  • 高可用实践-限流算法

    限流算法 常见的限流算法有计数器算法、漏桶算法和令牌桶算法。 计数器法 计数器算法“简单粗暴”。该算法会维护一个c...

  • 垃圾回收-GC

    1. 垃圾回收算法 垃圾回收算法包括引用计数算法、标记整理、标记复制、标记清除。 1). 引用计数算法 引用计数算...

  • 参考书籍

    《啊哈! 算法》 《算法导论》(原书第三版)

  • 面试官:限流算法有哪些?

    限流的实现算法有很多,但常见的限流算法有三种:计数器算法、漏桶算法和令牌桶算法。 一、计数器算法 计数器算法是在一...

网友评论

    本文标题:算法导论附录C.1 - 计数

    本文链接:https://www.haomeiwen.com/subject/iabhgltx.html