例 McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2,其 中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（32)。 A.2 B.3 C.4 ...
分类：
其他好文 时间：
2021-04-21 12:42:14
阅读次数：
0
一、概述 1.1、分布式系统面临的问题 复杂分布式体系结构中的应用程序有数十个依赖关系，每个依赖关系在某些时候将不可避免的失败。 服务雪崩：多个微服务之间调用的时候，假设微服务A调用微服务B和微服务C,微服务B和微服务C又调用其他的微服务，这就是所谓的“扇出”。如果扇出的链路上某个微服务的调用响应时 ...
分类：
其他好文 时间：
2021-04-21 12:29:05
阅读次数：
0
滚动数组: 若要求斐波那契数列第n项(n>=2),F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2) 因为每一步的递推只与前2步有关，所以只需要记录前2步的方案数，用滚动数组的话，就不需要开多余的空间。 1 int f[3]; 2 f[0] = 1; 3 f[1] = 1; 4 cin ...
分类：
其他好文 时间：
2021-04-21 12:28:25
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
建造者模式(Builder Pattern) 将一个复杂对象的创建与它的表示分离，使得同样的创建过程有不同的表示，用户只用知道创建类型，无需知道创建的过程。简而言之，用户只用知道对象名称，和他/她有的参数，然后传递，其余的事情我们在创建类内部进行操作。例如，用过jpa的都知道，我们只用传递我们的查询 ...
分类：
其他好文 时间：
2021-04-21 11:59:45
阅读次数：
0
// Copyright 2018 ETH Zurich, University of Bologna and Greenwaves Technologies. // Copyright and related rights are licensed under the Solderpad Hard ...
分类：
系统相关 时间：
2021-04-21 11:56:46
阅读次数：
0
该模式的作用就是复制对象，特别是复杂的对象。 1.浅克隆 两个要点：实现Cloneable接口，重写clone()方法 public class Product implements Cloneable{ private String name; private Date date; public ...
分类：
其他好文 时间：
2021-04-20 15:18:21
阅读次数：
0
1. Binder的系统日志文件 # ps -A | grep suspend system 699 1 2184444 4564 binder_ioctl_write_read 0 S android.system.suspend@1.0-service # ls /proc/699/fd -l ...
分类：
其他好文 时间：
2021-04-19 15:59:18
阅读次数：
0
#####此题我要讲一种异或优化建图 题意：某国有N座城市，编号从1到N。 (N<=1e5 , M<=5e5) 该国的交通工具主要有飞机和高铁两种对于任意的两座城市 i 和 j ，人们可以花费( i xor j ) * C 块钱从城市 i 坐飞机到城市 j ，这里 C 为该国规定的费用常数。该国有 ...
分类：
其他好文 时间：
2021-04-19 15:01:49
阅读次数：
0
题目来源 本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [?] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数 N（≤）。随后一行给出 N 个实 ...
分类：
编程语言 时间：
2021-04-19 14:56:20
阅读次数：
0
