DTSE Tech Talk丨第2期:1小时深度解读SaaS应用系统设计
摘要:介绍在SaaS场景下如何技术选型,SaaS架构设计中关键的技术点等内容。
本文分享自华为云社区《DTSE Tech Talk丨第2期:1小时深度解读SaaS应用系统设计》,作者: 华为云社区精选。
DTSE Tech Talk是华为云开发者联盟推出的技术公开课直播栏目,解读云上前沿技术,畅聊开发应用实践。由专家团队授课,答疑解惑,助力开发者使用华为云开放能力进行应用构建、技术创新。
围绕当下许多企业青睐的SaaS应用开发,华为云开发者技术服务工程师在DTT首期带来主题为《SaaS云原生应用典型架构》技术分享,点击回看。本期直播为 “SaaS应用开发系列”课程第2期 《SaaS应用技术架构设计》,以下为精彩内容回顾。
1.SaaS技术栈选型,如何取最优解
SaaS技术栈作为SaaS应用的核心,可决定应用程序的可扩展性、功能性和可行性。 因此,如何根据企业需求做出关于最佳技术堆栈的决策,是首要思考的问题。根据SaaS技术栈选择原则,企业在选择的过程中,需要注意以下四点:
- 按需引入
按照SaaS技术架构建设与演进需求节奏,引入技术栈。例如企业前期业务量不是很大,基础性运维能力就能支撑业务。随着业务规模的扩大,租户数量增加,底层资源消耗也逐渐增加,企业就需要建立运维监控系统数据分析平台支持海量的日志采集、存储、分析及查询等需求。 - 可驾驭
尽可能选择团队熟悉、成熟技术栈,企业在使用CNCF的开源软件过程中,若出现问题,借助有强有力社区支持,就能够得到及时反馈,帮助自己解决问题。 - 适当超前
技术栈容量选择能够满足未来1~2年业务需求,在选择的过程中要考量架构的可扩展性,方便后期的扩容操作。 - 性价比
技术栈考虑实施的性价比,如部署、维护成本等。
以SaaS-Housekeeper项目为例,SaaS-Housekeeper项目是华为云开发者团队基于SaaS项目技术支持实践。从上图可以看出,在开发过程中,华为云选择基于JAVA开发的Spring Boot和Spring-Cloud技术栈进行微服务应用开发,引入微服务引擎CSE解决配置热更新的场景问题,应用部署方面选择具有弹性伸缩能力的K8S集群。在数据库方面,选择的是RDS服务解决后期扩容问题,以及Redis解决分布式缓存问题。在基础运维方面,通过LTS解决日志采集、查询分析服务。
2 CSE+CCE:简化企业微服务开发,加快应用容器化部署
随着云原生技术的不断完善和发展,云原生技术及架构在架构演进、技术选型、构建现代化应用等工作中产生了深刻的影响。在企业上云的趋势下,越来越多的企业和开发者开始把业务与技术向云原生演进。在技术栈选型上,企业也趋向于容器化、微服务化以及基于云化应用中间件、数据库构建应用。
2.1 微服务开发
云原生+AI+大数据时代,微服务化和容器化是应用现代化的基本特点。开源Spring Cloud为开发人员构建微服务架构提供了完整的解决方案,成为很多开发者的选择。但基于Spring Cloud组件构建微服务平台,需要集成验证Hystrix、Ribbon、Zipkin、Prometheus等大量三方组件,门槛高,学习周期长。
华为云微服务引擎CSE是用于微服务应用的云中间件,为用户提供注册发现、服务治理、配置管理等高性能和高韧性的企业级云服务能力。而且,CSE可无缝兼容SpringCloud、ServiceComb等开源生态。用户也可结合其他云服务,快速构建云原生微服务体系,实现微服务应用的快速开发和高可用运维。CSE具有SpringCloud应用零门槛上云;治理能力开箱即用;实现配置分发同步及版本管理三大特点。
在《DTSE Tech Talk技术公开课丨第1期:要想不踩SaaS那些坑,得先了解“SaaS架构”》中提到,用户在微服务开发阶段与华为云CSE微服务引擎对接,只需导入华为云微服务SDK即可享受何种服务治理和管控能力,相比较开源Spring Cloud既简单又方便。基于Spring Cloud微服务开发的项目,对接CSE只需在Pom里把Spring Cloud换成Spring Cloud华为的组件。
一步迁移SpringCloud应用
2.2 容器化部署
华为云容器引擎CCE是基于业界主流的Docker和Kubernetes开源技术构建的容器服务,提供众多契合企业大规模容器集群场景的功能。而且,云容器引擎深度整合华为云高性能的计算(ECS/BMS)、网络(VPC/EIP/ELB)、存储(EVS/OBS/SFS)等服务,并支持GPU、NPU、ARM、FPGA等异构计算架构,支持多可用区(Available Zone,简称AZ)、多区域(Region)容灾等技术构建高可用Kubernetes集群。
作为全球首批通过CNCF基金会Kubernetes一致性认证的容器服务,CCE在系统可靠性、高性能、开源社区兼容性等多个方面具有独特的优势,满足企业在构建容器云方面的各种需求。CCE具有如下价值:
- 提高资源利用率(成本优化)
- 榨干资源价值(虚机规格固定,容器规格灵活)
- 秒级弹性伸缩(虚机分钟级弹性,容器秒级弹性)
- 根据部分企业案例,在总体业务增长 20% 的情况下,综合节省成本可达到30%
- 提高运维效率(节省人力)
- 自动化(CI/CD,自动弹性伸缩)
- 上线/升级时间,从小时级变成分钟级
3 在多租户模式下,如何选择设计路由策略
实现多租户的设计原理,实际上是需要做到应用层和数据层的共享和隔离,然后通过一种路由机制,可以根据不同的策略,将用户的请求路由到指定的计算集群即可。
3.1 应用层多租模式
如果企业已经规划好了SaaS应用多租和开发内容,那是时候考虑SaaS应用部署环境的问题。
在SaaS应用场景,线下IDC部署显然不是一个很好的选择,相较于基于云上虚拟机部署模式,采用Kubernetes集群模式部署SaaS应用应该是首选。云容器引擎CCE提供高度可扩展的、高性能的企业级Kubernetes集群,充分利用云上弹性能力、丰富存储类型,支持实现SaaS业务降成本、动态扩容、高可靠性等需求。云容器引擎CCE可以为云上构建SaaS应用提供不同多租隔离模式:
基于CCE Pod模式,租户间通过Pod进行隔离,每个Pod包含多个Container。
- 优点:简单,成本低,共享运行态资源,适用应用无法拆分的单体应用
- 缺点:隔离性弱、安全性弱、服务出现不可用状态会影响所有租户
基于CCE NameSpace模式,不同租户的业务微服务部署在同一个CCE集群中的不同的NameSpace中,支持资源的逻辑隔离;不同租户的路由、升级等策略部署到同一个配置中心的不同的配置组中,支持策略逻辑隔离;
- 优点:租户逻辑隔离,成本适中,隔离性适中,安全性适中
- 缺点:多租资源命名、管理等较复杂
基于环境模式,不同租户的业务微服务在不同的环境中
- 优点:租户基础设施物理隔离,成本高、隔离性高、安全性高
- 缺点:多集群,多配置中心,管理最复杂
在共享资源池模式下,Kubernetes集群为SaaS应用开发者提供的namespace隔离方式能够带来很大的帮助。华为云容器引擎CCE在namespace粒度提供了网络隔离、资源配额限制以及RBAC权限管理策略等租户管控策略。
网络隔离方面,CCE基于Kubernetes的网络策略功能进行了加强,通过配置网络策略,允许在同个集群内实现网络的隔离,也就是可以在某些实例(Pod)之间架起防火墙。在华为云上提供了vpc网络和容器隧道网络,仅“容器隧道网络”模式的集群支持网络隔离。
资源配额限制方面,通过设置命名空间级别的资源配额,实现多租户在共享集群资源的情况下限制团队、租户可以使用的资源总量,包括限制命名空间下创建某一类型对象的数量以及对象消耗计算资源(CPU、内存)的总量。
在业务比较平稳的SaaS系统中,可以用于租户业务资源的隔离,CCE集群支持CPU/内存配额限制、网络隔离、QoS限速等策略。以QoS限速策略为例,由于不同租户资源可能部署在同一节点上,导致不同业务容器之间存在带宽抢占的情况,容易造成业务抖动。为了解决这个问题,您可以通过对Pod间互访进行QoS限速来解决这个问题当然,也可以通过亲和性策略,将不同租户的pod调度到不同节点上,避免网络资源抢占。
3.2 数据层多租模式
在SaaS架构中,注重的就是数据的 “独立性”,也是隔离性。如何在共有的一套系统架构与服务,仍可以保障客户的数据相对独立的正常使用。 一般地,以支持多租户的运行技术总体可分为三种:共享数据库,共享Schema;共享数据库,基于Schema隔离;数据库隔离。
- 共享数据库,共享Schemas
所有租户数据保存在共享数据库的共享表中,通过租户标识区分租户记录;每个租户访问相同的数据库和表,通过应用层数据访问控制保证数据的安全访问/隔离。 - 优点:最低的资源成本、最大限度的使用DB资源;DB的维护管理成本降低;
- 缺点:共享数据库,共享Schema无法保证Schema扩展互相透明,增加了扩展的复杂度;数据隔离在应用层实现,隔离性较弱;租户的数据的备份恢复只能按记录操作;
- 共享数据库,基于Schemas隔离
每个租户的数据保存在自己的表中,但共享同一个物理数据库,每个租户连接相同的数据库(相同的连接配置);但访问不同的表(Schema设置)。 - 优点:租户间有较弱的关系、影响较小(仍然可以轻松扩展、通过DB User保证数据安全和隔离;降低资源和数据库维护成本);
- 缺点:不同租户访问相同的数据库,租户间的访问性能相互影响;数据备份恢复相互干扰;单DB租户数量受限;
- 基于数据库隔离
每个租户的数据保存在一个物理上独立的数据库实例中(RDS),每个租户连接自己特定的数据库。 - 优点:租户间完全没有影响(轻松扩展、数据备份恢复简单、数据安全的隔离);
- 缺点:更高的资源成本和数据库的维护管理成本
当了解租户创建部分如何设计之后,我们需要考虑租户识别和租户路由问题。
3.3 前端路由策略
首先介绍前端路由策略。通常域名租户映射和HTTP请求参数支持实现租户ID向后端传递。在租户ID传递给后端之后,如存在共享资源池的情况,涉及租户上下文传递,需要配置路由策略,如使用租户路由插件,实现不同租户在逻辑隔离条件下,实现资源安全访问。
根据访问方式在应用入口可以使用路由策略方案有两种,分别如下:
- 方案一:不同租户分配到不同的域名,用不同租户域名实现租户区分,通过域名映射,路由到不同租户应用。
- 方案二:采用统一域名,通过不同请求参数,如增加租户字段,进行租户区分,将租户请求路由到后端应用。
3.4 后端租户路由策略
在共享资源池模式下,还要考虑后端租户路由情况。在多租户条件下,租户间是通过代码逻辑方式实现隔离,DNS解析不同租户的域名是解析到同一个IP地址,即多个用户访问同一套资源环境,提供安全稳定的路由策略,将用户请求路由精确路由到租户所属的资源区,如下图所示:
- 租户标识可以是域名、租户id或者app id等,租户标识进入网关时需要做安全认证,避免横向夺权;
- 租户标识从访问入口起就要一路携带,直到租户隔离区域的终点,例如独享资源模式最简单,进入网关就可以去掉标识;如果是数据库隔离的,进入数据库就可以去掉标识;如果数据库共享根据字段隔离,标识就要放到record中;
- 根据租户标识,服务把租户请求路由到不同的链路中,路由可以是云解析器,负载均衡或者服务本身,华为云开源的租户插件saas-tenant-router-starter可以帮助我们在服务中对租户请求进行路由。
4 SaaS-housekeeper项目实践解读
服务内的租户路由,本质上是把租户标识放在每个请求的维度。以Java为例,传统的Java web项目,可直接通过Request Context Holder获取租户标识,这个类使用了Thread Local作为线程隔离。在使用多线程的项目中,例如reactor或项目中使用了hystrix线程池隔离模式,threadlocal变量会在线程传中丢失,此类情况可选择与作用范围对应的容器,例如可使用Hystrix Request Valuable Default作为标识的存储容器,自主代码也可依赖其线程池创建的方式来传递租户标识以及租户相关信息。
public class TenantContext {
private static final HystrixRequestVariableDefault<Map<String, String>> TENANT_KEY =
new HystrixRequestVariableDefault<>();
public static String getDomain() {
return Optional.ofNullable(TENANT_KEY.get()).orElse(new HashMap<>()).get(Constants.TENANT_DOMAIN);
}
/**
* 初始化时设置domain,直到会话结束时才会销毁
*
* @param domain 标识
*/
public static void setDomain(String domain) {
HystrixRequestContext.initializeContext();
Map<String, String> variableMap = new HashMap<>(2);
variableMap.put(Constants.TENANT_DOMAIN, domain);
// 默认主库
variableMap.put(Constants.DB_STRATEGY, Constants.DB_SLAVE);
TENANT_KEY.set(variableMap);
}
SaaSHousekeeper项目以域名作为租户标识, TENENT_DOMAIN是请求的域名,每个请求到达服务时,过滤器会拦截请求,然后把租户标识存放到HystrixRequestValuableDefault中,如果非用户请求,也需要把租户标识初始化。
解决租户存储的问题之后,接下来需要解决租户路由标识是如何在服务中如何传递的。在实现租户标识传递时,可能会遇到不同场景,如跨微服务调用以及MQ、ES访问等,需要采用合理的策略传递租户标识。如:
情形一:Open Feign调用其他微服务时带上租户标识
/**
* feign调用请求头添加租户标识
*
* @since 2022-02-28
*/
public class FeignRequestInterceptor implements RequestInterceptor {
@Override
public void apply(RequestTemplate requestTemplate) {
requestTemplate.header("tenantDomain", TenantContext.getDomain());
}
}
在这个场景中,Open Feign启动一个拦截器,通过这个拦截器能够拦截用户请求,然后获取租户的唯一标识,通过Template字段,存储到请求头里。
情形二:使用MQ时,在消息头中传递租户标识
rabbitTemplate.setBeforePublishPostProcessors(new MessagePostProcessor() {
@Override
public Message postProcessMessage(Message message) throws AmqpException {
String tenantDomain = TenantContext.getDomain();
log.info("发送消息前的tenantDomain : " + tenantDomain);
// 消息发送前保存租户标识
Optional.ofNullable(tenantDomain)
.ifPresent(domain -> message.getMessageProperties().setHeader("tenantDomain", tenantDomain));
return message;
}
});
在获取标识之后,如何映射到后端的数据源中,让请求与数据源建立链接。面对这个情况,租户路由在进行数据请求时,通过拦截器拦截数据请求,从请求上下文中获取租户标识,根据标识从mapping表中获取该租户绑定的数据源以及schema,然后把这些连接设置到数据请求连接中,再继续下一步。具体操作步骤如下:
第一步:获取绑定的数据源组
public DataSourceGroup getDataSourceGroup(String key) {
String groupName = defaultSource;
if (bindingMap != null && !bindingMap.isEmpty() && bindingMap.containsKey(key)) {
// 配置指定的数据源有效时
groupName = bindingMap.get(key).getGroupName();
}
groupName = StringUtils.isBlank(groupName) ? defaultSource : groupName;
// 配置显示绑定的数据源不存在,直接抛出异常
Optional.ofNullable(groupName).orElseThrow(() -> new RoutingException(key + " No Binding Data Source!"));
DataSourceGroup dataSourceGroup = groupMap.get(groupName);
// 指定数据源无效时, 从扩展的数据源适配器中获取数据源组
Optional.ofNullable(dataSourceGroup)
.orElseThrow(() -> new RuntimeException(key + " Binding Data Source group not exists"));
log.warn("{} select DataSource {} success!", key, groupName);
return dataSourceGroup;
}
第二步:获取schema
@Override
public Object intercept(Invocation invocation) throws Exception {
Connection coon = (Connection) invocation.getArgs()[0];
// 获取传递的租户标识
String domain = TenantContext.getDomain();
// 租户标识获取配置的对应schema以及数据源绑定信息
DataSourceBindingProperty bindingProperty = dynamicRoutingDataSource.getBidingProperty(domain);
String catalog = null;
if (bindingProperty != null && StringUtils.isNotBlank(bindingProperty.getSchema())) {
// 配置指定的schema, 优先级最高
catalog = bindingProperty.getSchema();
} else {
// 未指定schema, 则使用当前生效的适配器逻辑获取schema, 默认适配器规则为使用
catalog = schemaAdapter.getSchema(domain);
}
if (catalog != null) {
log.warn("{} select schema {}", domain, catalog);
coon.setCatalog(catalog);
}
return invocation.proceed();
}
示例代码来源: saas-tenant-router-starter
在SaaS应用场景中,经常遇到更新一些参数或者新增一些信息连接。在租户参数配置更新实际操作方面会遇到一些问题,当遇到增加新租户或租户的资源信息改变时,需要动态改变租户路由的映射表(variableMap)。
如果Mapping表使用数据库或redis存储,io消耗会比较大,建议使用本地存储。还可以用事件机制来刷新Mapping表,例如spring cloud bus 事件和k8s configmap热更新的event模式。
方法一:K8s configmap模式
server:
port: 8300
spring:
profiles:
active: local
application:
name: saas-housekeeper-order
cloud:
kubernetes:
reload:
enabled: true #配置更新时重新启动开关打开
mode: polling #主动拉取模式
strategy: event
config:
enabled: true
namespace: housekeeper
name: saas-housekeeper-config
方法二:基于spring cloud bus实现消息总线
在数据库应用场景中,在增加新租户的时候,系统必须为新租户建立新的数据库,而当数据库版本更新,系统也必须为每个租户的数据库更新数据,必须借助一些工具来降低运维复杂度。在SaaSHousekeeper项目中,采用了flyway作为数据版本的管理工具,为租户创建新数据库、插入基础数据,维护数据库版本的更新。
Flyway.configure().dataSource(url, username, password).schemas(schema).load().migrate();
虽然SaaS-housekeeper项目是一个标准化方案,但是它能满足用户在应用的过程中的定制化调整。
在SaaS-housekeeper项目的家政业务场景中,A租户想做清洁服务,B租户想做月子服务,服务的内容和规格和收费计量都不一样,怎么把这些内容让租户自己定义呢?这些表的设计就是把服务的定义,规格的定义,选项的定义,各种组合的价格都变成客户可自配置的内容。
SaaSHousekeeper项目在服务发布的设计上,就是把家政业务场景的元数据定义交给租户,根据租户需求配置。
SaaSHousekeeper项目不仅在后端拥有定制化功能,在前端同样也可以进行定制化调整。以前端页面为例,很多用户希望自己的应用展示企业或个人自己独特的风格,SaaSHousekeeper项目除了app定制,小程序定制或web模板定制外,也可以在同一个web前端配置不同的展示风格,SaaS-housekeeper项目的SaaS应用前端可在用户根据域名登陆时获取对应租户的设定来配置风格主题
为了更好的推动云原生SaaS应用开发,华为云开发者团队基于SaaS项目技术支持实践,沉淀了SaaS应用开发相关套件中,包括微服务架构、多租隔离设计、多租户路由、数据存储多租设计、数据源管理等,希望能够为企业级开发者提供SaaS应用改造和技术构建升级提供技术参考。如果您在云原生应用开发或者技术选型等过程中有任何技术问题,都可以给华为云开发者技术团队提issues,我们将及时响应您的需求。也欢迎来自企业、个人开发者参与内容贡献。
相关资料
应用开发文档:https://support.developer.huaweicloud.com/doc/zh-cn_topic_0000001321416345-0000001321416345
参考示例代码:https://gitee.com/HuaweiCloudDeveloper
问题咨询和专家服务预约(需注册华为云账号):https://support.developer.huaweicloud.com/feedback/?ticket=ST-5385866-mPu9vjwIeAGISrz1rXBAdwt7-sso
下期预告
本期课程,主要给大家介绍了在saas场景下,如何技术选型,saas架构设计中关键的技术点等内容。
下节课,我们将给大家深入介绍多租路由开源插件能力,帮助企业快速实现saas化改造和技术架构升级。8月25日,我们不见不散。
DTSE Tech Talk丨第2期:1小时深度解读SaaS应用系统设计的更多相关文章
- DTSE Tech Talk丨第3期:解密数据隔离方案,让SaaS应用开发更轻松
摘要:解读云上前沿技术,畅聊开发应用实践.专家团队授课,答疑解惑,助力开发者使用华为云开放能力进行应用构建.技术创新. 围绕当下许多企业青睐的SaaS应用开发,华为云DTSE技术布道师李良龙为大家带来 ...
- DTSE Tech Talk 第13期:Serverless凭什么被誉为未来云计算范式?
摘要:在未来,云上交付模式会逐步从Serverful为主转向Serverless为主. 本文分享自华为云社区<DTSE Tech Talk 第13期:Serverless凭什么被誉为未来云计算范 ...
- DTSE Tech Talk | 第9期:EiPaaS驱动企业数字化转型
摘要: 揭秘华为企业集成新模式. 本期直播详解 组装式概念解析 EiPaaS的核心技术能力 华为实践经验分享 EiPaaS未来的技术趋势 直播讲师:华为云PaaS DTSE布道师 傅翌伟 tips:E ...
- DTSE Tech Talk | 第10期:云会议带你入门音视频世界
摘要:本期直播主题是<云会议带你入门音视频世界>,华为云媒体服务产品部资深专家金云飞,与开发者们交流华为云会议在实时音视频行业中的集成应用,帮助开发者更好的理解华为云会议及其开放能力. 本 ...
- 代码安全丨第六期:XPath注入漏洞样例
1.什么是XPath注入漏洞? XPath是一种用来在内存中导航整个XML树的语言,它使用路径表达式来选取XML文档中的节点或者节点集. XPath注入是指程序使用外部输入动态构造用于从XML数据库检 ...
- 干货分享丨jvm系列:dump文件深度分析
摘要:java内存dump是jvm运行时内存的一份快照,利用它可以分析是否存在内存浪费,可以检查内存管理是否合理,当发生OOM的时候,可以找出问题的原因.那么dump文件的内容是什么样的呢? JVM ...
- Java 内幕新闻第二期深度解读
这是由 Java 官方发布,Oracle JDK 研发 Nipafx 制作的节目,包含 JDK 近期的研发进展和新特性展望和使用,这里加上个人译制的字幕搬运而来.我把 Nipafx 的扩展资料详细研读 ...
- HMS Core Insights第八期直播预告--创新能力解读
[导读] 在上个月举办的HDC2021华为开发者大会上,全新登场的HMS Core 6向大家展示了包括媒体.图形.连接与通信等领域的众多全新开放能力.如仅用一部RGB摄像头的手机即可完成的3D建模,在 ...
- 要想不踩SaaS那些坑,得先了解“SaaS架构”
摘要:围绕当下许多企业青睐的SaaS应用开发,华为云开发者技术服务工程师程泽在DTT首期带来主题为 <SaaS云原生应用典型架构> 的DTT首期直播分享. 本文分享自华为云社区<DT ...
- 经典创意slogan大全
一句好的广告语,能强烈的激发人的感情,产生心理认同感.对于广告人来说,无论走到哪里,最敏感的就是广告语.一句广告语,可能只有短短几个字或一两句话,却是一个品牌的精华所在.能不能第一时间吸引受众眼球,抓 ...
随机推荐
- Redis 6 学习笔记 2 —— 简单了解订阅和发布(Pub/Sub),JDK17环境下用Jedis 4.3.1连接Redis并模拟验证码发送
REDIS pubsub -- Redis中国用户组(CRUG) 什么是发布和订阅 Redis发布订阅是一种通信模式:发送者(Pub)发送消息,订阅者(Sub)接收消息.Redis客户端可以订阅任意数 ...
- LINUX基础知识和命令 二
LINUX alias (别名) 自定义命令=原始命令 原始命令中有特殊符@#%()请打上 引号,单双无所谓 例:vim /etc/sysconfig/network-scripts/ifcfg-en ...
- 监控Mysql数据库
Prometheus(普罗米修斯) 监控Mysql数据库: 这个是基于第一版本环境搭建的,需要部署prometheus: 服务器 IP地址 Prometheus服务器 192.168.1.22 被监控 ...
- [Python]常用知识
Python 常用知识 编译型语言 和 解释性语言 解释性语言 编译型语言 概念 计算机不能直接的理解高级语言,只能直接理解机器语言,所以必须要把高级语言翻译成机器语言,计算机才能执行高级语言的编写的 ...
- python3使用pymsql操作mysql数据库
操作系统 :Windows 10_x64 python版本 :3.9.2 pymysql版本: 1.0.2 MySQL版本: 5.7.38 之前写过一篇关于python操作mysql数据库的文章: ...
- The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function
思路来源:Zed222 如果一个区间里的数都有这个质数,那么我们就直接利用性质\(\phi(n * p) = \phi(n) * p\),如果没有这个区间中有没有这个质数的,那么就退化到了单点修改,当 ...
- 本地MinIO存储服务Java远程调用上传文件
MinIO是一款高性能.分布式的对象存储系统,它可以100%的运行在标准硬件上,即X86等低成本机器也能够很好的运行MinIO.它的优点包括高性能.高可用性.易于部署和管理.支持多租户等. Cpola ...
- C/C++ 运用Npcap发送UDP数据包
Npcap 是一个功能强大的开源网络抓包库,它是 WinPcap 的一个分支,并提供了一些增强和改进.特别适用于在 Windows 环境下进行网络流量捕获和分析.除了支持通常的网络抓包功能外,Npca ...
- Educational Codeforces Round 101 (Rated for Div. 2) E - A Bit Similar
题目传送门 很巧妙的一道题.对于一个 \(n\)位的 \(01\)字符串,一共有 \(2^n\)种不同字符排列,对于任意一个固定排列,在 \(2^n\)种排列中只有一种排列与该固定排列处处不等,而题干 ...
- 最好用的oa办公系统?
OA办公系统是一种集成办公自动化.协同办公.信息管理等功能于一体的软件系统,旨在提高办公效率,优化流程管理,提供更好的团队协作和信息共享.下面将详细介绍几个目前市场上认为较为优秀的OA办公系统. 一. ...