定理cap原则 理论

一、性能测试理论知识 1、常用的七种性能测试方法 (1) 后端性能测试：其实，你平时听到的性能测试，大多数情况下指的是后端性能测试，也就是服务器端性能测试。后端性能测试，是通过性能测试工具模拟大量的并发用户请求，然后获取系统性能的各项指标，并且验证各项指标是否符合预期的性能需求的测试手段。 (2) ......

算法分析与设计 第五次理论作业 一. 单选题（共5题，50分） (单选题) 贪心算法的基本要素是（ ）。 A.最优子结构性质与贪心选择性质 B.重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质 D.最优子结构性质和递归性质 正确答案: A:最优子结构性质与贪心选择性质; (单选题) ......

训练神经网络的基本原则 当训练好了一个最初的神经网络 首先问 这个算法是否有高偏差？？？ 也就是是不是欠拟合 如果是高偏差： 解决高偏差，要么换更大的网络，要么延长训练的时间，（找更好的网络） 等到做完了这些，再判断这个算法是否有高偏差，直到在训练集上能够拟合好数据， 然后问 这个算法是否有高方差？ ......

第三十六条--研究再转化，不可行 关于软件工程研究所中令人难以置信的技术成就，有大量报道。但它们很少能应用于软件开发实践，原因是： 1.一般来说，软件研究者很少有开发实际系统的经验。 2.软件研究者可能会发现，在解决一些技术问题的时候没有必要花费过多时间去“适配”真实场景，这样可使解决问题变得更快更 ......

$1、排列组合与概率$ $大纲$ $\large\color{black}\text{1.排列}$ $\large\color{black}\text{2.组合}$ $\large\color{black}\text{3.概率}$ $排列$ $排列:n个数的排法,从第1位到第n位,每一个位置有n-i ......

定义 设 \(a,b\) 是不全为 \(0\) 的整数 1.对任意整数 \(x,y\)，满足 \(\gcd(a,b)|ax+by\) 2.存在整数 \(x,y\) 使得 \(ax+by=\gcd(a,b)\) 证明 第一条 理解一下即可，比较好理解 第二条 若任何一个等于 \(0\)，则 \(\gc ......

一个二分图有完美匹配，当且仅当，对于左部点的任意一个子集（设其大小为 \(x\)），右部点有和此点集直接连边的点的集合大小（设为 \(y\)），满足 \(x\le y\) 的关系 证明： 必要性显然，充分性可以使用数学归纳法 某道相关题目 ......

一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......

终于理解了... 希望写给小伙伴们，希望大伙可以理解。 先确定贪心规则，即当最大子树不超过根子树减一的一半时，内部节点可以完全匹配。否则，可以先拿其他子树节点与最大子树内部节点匹配，子树内部再进行匹配。啥你说子树内部不够匹配怎么办？可以这么想，你这样都到匹配上限了，已经完全可以达到最优秀情况，取ma ......

这段时间又经历了一场生化危机，作为超级细菌养殖场的大学宿舍直接让人卧床不起。在床上躺了几天以后发现自己留下了一堆ddl。ddl太多就会让人放弃，放弃就会让人学物理。这段时间伴随着JY.Chen的《场论与凝聚态选题》课程的进行学习了一系列有关于U(1)理论的物理，并且在他的课上学到了一些处理格点场论的 ......

U(1)不变理论作为最为基础李群对应的不变理论，可以作为全局对称与规范不变理论的第一个例子。对于这样理论的研究，将会诱导出自发对称性破缺（spontaneous symmetry breaking，SSB），规范禁闭，非局域激发等一系列在近当代物理学研究中扮演重要角色的物理概念。同时，作为特定的理论... ......

1、开闭原则（Open-Close Principle） 指的是一个软件实体（类、软件、模块）应该对扩展开放、对修改关闭。这里的开闭，指的就是对扩展和修改的两个行为的一个原则。强调的是使用抽象建立框架，用实现扩展细节，可以提高程序的可复用性和可维护性。开闭原则的主要思想为在不修改原来的代码的情况下扩 ......

欧拉定理 设\(a,m\)是正整数，且\(\gcd(a,m)=1\),那么\(a^{\varphi (m)}\equiv 1(\bmod m)\) 欧拉定理的推论： 设\(a,m\)是正整数，且\(\gcd(a,m)=1\),那么\(a^b\equiv a^{b\bmod \varphi (m)}( ......

欧拉函数 欧拉函数定义为：\(\varphi(n)\) 表示 \(1 \sim n\) 中所有与 \(n\) 互质的数的个数。 关于欧拉函数有下面的性质和用途： 欧拉函数是积性函数。可以通过这个性质求出他的公式。 \(f(p) = p - 1\)。很显然，比质数 \(p\) 小的所有数都与他互质。 ......

扩展中国剩余定理（excrt） 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理，朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组： \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm ......

一、栈与队列理论基础 学习： 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接： LeetCode 232.用栈实现队列 学习前： 思路： 无 学习后： 不同方法有部分功能实现是一致的，则可以进行抽象提取，实现复用性 两个栈实现队 ......

为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了，还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\)，满足下列条件称之为群： 封闭性：若 \(a,b\in G\)，则 \(a\cdot b\in G\ ......

Burnside引理与Polya定理 例题A题解 Polya模板。 Polya定理给出，如果设有限集 \(D\) 的置换群为 \(G\)，\(C\) 是由全体用 \(m\) 种颜色为 \(D\) 中颜色染色的方案构成的集合，每个置换 \(\sigma\) 的循环总数是 \(c(\sigma)\)，那 ......

https://blog.csdn.net/jbossjf/article/details/122590688 CAP是一个用来解决微服务或者分布式系统中分布式事务问题的一个开源项目解决方案。可以解决跨服务器的数据一致性、可用性问题。一个简单的列子，如：订单系统创建订单后需要通知邮件通知用户下单成功 ......

逻辑链路（Logical Link）：不是真实的物理链路(acl)，上层的多个profile怎么表示连接呢？ 就是通过逻辑链路，CID在逻辑链路的两端，举例： 1. 如本端和远端的SDP，SCID=0X40,DCID=0XB9,SCID=0X40和DCID=0XB9就表示一条逻辑链路； 2. 本端和 ......

前言 今天，我们很高兴宣布 CAP 发布 8.0 版本正式版，从 2016 年 12 月 14 日CAP立项到 2023 年 12 月14 日发布 8.0 版本刚好满 7 年，祝 CAP 7 岁生日快乐，巧的是这一天也是我生日，真是意想不到啊！ 那就做一个 Overview 吧，在这7年间，我们一共 ......

又称：最少知道原则 一、定义 一个对象应该对其他对象保持最少的了解 二、特点 强调只和朋友交流，不和陌生人说话 出现在成员变量、方法的输入/输出参数中的类成为成员朋友类 而出现在方法体内部的类不属于朋友类 三、优点 降低类之间的耦合 如使用包权限进行隔离 四、举例 ......

对开闭原则 OpenClose的补充 对抽象化的规范 一、定义 如果对每一个类行为T1的对象o1，都有类型为T2的对象o2，使得以T1定义的所有程序P在所有的对象o1都替换成o2时，程序P的行为没有放生变化，那么类型T2是类型T1的子类型 1、定义扩展 一个软件实体如果适用一个父类的话，那一定适用于 ......

一、定义 用多个专门的接口，而不使用单一的总接口 客户端不应该依赖它不需要的接口 二、特点 一个类对另一个类的依赖应该建立在最小的接口上 建立单一接口，不要建立庞大臃肿的接口 尽量细化接口，接口中方法尽量少 也应注意适度拆分 三、优点 符合高内聚低耦合的设计思想 提升代码可读性、可扩展性和可维护性 ......

一、定义 不要存在多于一个导致类变更的原因 如果改变了一个方法，导致了另一个方法故障，那么就违背的单一职责原则 二、特点 一个类/接口/方法只负责一项职责 三、优点 降低类复杂度 提高类的可读性 提高系统可维护性 降低变更引起的风险 四、举例 ......

一、定义 一个软件实体（如类、模块和函数），应该对扩展开放，对修改关闭 二、特点 用抽象构建框架，用实现扩展细节 面向抽象编程，抽象相对稳定 三、优点 提高软件系统的可复用性和可维护性 四、举例 ......

一、定义 高层模块不应该依赖底层模块 二者都应该依赖其抽象 二、特点 抽象不应该依赖细节，而细节应该依赖抽象 针对接口编程，而不要针对实现编程 尽量每个类都实现自接口或继承父类 三、优点 减少类间的耦合性 提高系统稳定性 提高代码可读性和可维护性 降低修改程序所造成的风险 四、举例 ......

一、定义 尽量使用对象组合/聚合，而不是继承关系达到软件复用的目的 二、特点 使用组合/聚合代替继承，继承会将父类方法直接暴露给子类。 组合强调contains-a的关系 聚合强调has-a的关系 继承强调is-a的关系 可参考UML类图 三、优点 可以使系统更加灵活 降低类与类之间的耦合 一个类的 ......

5分钟搞懂K8S的污点和容忍度(理论+实战) 不焦躁的程序员 ​ 软件开发行业 研发总监 3 人赞同了该文章 本文主要快速讲解Kubernetes的污点和容忍度，一句话总结：如果Pod能容忍某个节点上的污点，那么Pod就可以调度到该节点。 在K8S中，如果Pod能容忍某个节点上的污点，那么Pod就可 ......

设计模式目的 设计模式的目的是为了提高代码重用性、可读性、可扩展性、可靠性，使得程序呈现出高内聚、低耦合的特性。 代码重用性：相同功能的代码无需多次重复编写 可读性：编程按照一定规范，便于其他程序员的阅读和理解 可扩展性：当我们可以非常方便简单地增加新功能 可靠性：我们增加或删除部分功能时，对原有系 ......