草庐IT

NOIP2022第二题喵了个喵题解与SPJ

题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元素进来,如果操作才能让最终所有队列为空?解题思路对于元素种类为2n-2的情况,每个队列只放2个元素,即使放满,也是可以消除的:在队尾就通过入队直接消除;在队头就利用空队进行消除。这启发我们要利用好空队,但有一种情况,不得不用空队,那就是连续2n-1个元素都不一样。如果后面元素是队头,我们可以不用空队,让队头所在队列临时存放3个,他很快就被消除回2个元素了。因为他是最早需要用空队的,其他都可以通过队尾消除或者放入新的空位。(此刻之前其他元素都

NOIP2022第二题喵了个喵题解与SPJ

题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元素进来,如果操作才能让最终所有队列为空?解题思路对于元素种类为2n-2的情况,每个队列只放2个元素,即使放满,也是可以消除的:在队尾就通过入队直接消除;在队头就利用空队进行消除。这启发我们要利用好空队,但有一种情况,不得不用空队,那就是连续2n-1个元素都不一样。如果后面元素是队头,我们可以不用空队,让队头所在队列临时存放3个,他很快就被消除回2个元素了。因为他是最早需要用空队的,其他都可以通过队尾消除或者放入新的空位。(此刻之前其他元素都

我又造了个轮子:GrpcGateway

我个人对GRPC是比较感兴趣的,最近在玩通过前端调用GRPC。通过前端调用GRPC业界有两种方式:GRPCWeb和GRPCJSON转码。 GRPCWeb通过JS或者BlazorWASM调用GRPC,微软在这方面做的还是很好的,从.NETCore3.0之后就提供了两种实现GRPCWeb的方式(Grpc.AspNetCore.Web与Envoy)。我在之前的一篇里也写过如何通过BlazorWASM调用GRPCWeb。GRPCJSON通过Restfulapi调用一个代理服务,代理服务将数据转发到GRPCServer就是GRPCJSON。微软从.NET7开始也正式提供了GRPCJSON转码的方式。为什

我又造了个轮子:GrpcGateway

我个人对GRPC是比较感兴趣的,最近在玩通过前端调用GRPC。通过前端调用GRPC业界有两种方式:GRPCWeb和GRPCJSON转码。 GRPCWeb通过JS或者BlazorWASM调用GRPC,微软在这方面做的还是很好的,从.NETCore3.0之后就提供了两种实现GRPCWeb的方式(Grpc.AspNetCore.Web与Envoy)。我在之前的一篇里也写过如何通过BlazorWASM调用GRPCWeb。GRPCJSON通过Restfulapi调用一个代理服务,代理服务将数据转发到GRPCServer就是GRPCJSON。微软从.NET7开始也正式提供了GRPCJSON转码的方式。为什

踩了个DNS解析的坑,但我还是没想通

hello大家好,我是小楼。最近踩了个DNS解析的小坑,虽然问题解决了,但排查过程比较曲折,最后还是有一点没有想通,整个过程分享给大家。背景最近负责的服务要置换机器。置换机器可能很多小伙伴不知道是干啥,因为大家平时接触不到,我简单解释一下什么是机器置换以及为什么需要机器置换。机器置换通俗地讲就是更换机器,把服务从一台机器迁移到另一台上去。为什么要机器置换呢?表面原因可能是机器硬件故障、或者机器过了保修期。有些小伙伴可能就想问,我在公司也负责了很多服务,为啥从来没有置换过机器呢?原因可能是用了容器,没有直接部署在物理机上,置换机器的任务被转移给了云平台的运维人员;还可能是你们有专门的运维帮忙做了

踩了个DNS解析的坑,但我还是没想通

hello大家好,我是小楼。最近踩了个DNS解析的小坑,虽然问题解决了,但排查过程比较曲折,最后还是有一点没有想通,整个过程分享给大家。背景最近负责的服务要置换机器。置换机器可能很多小伙伴不知道是干啥,因为大家平时接触不到,我简单解释一下什么是机器置换以及为什么需要机器置换。机器置换通俗地讲就是更换机器,把服务从一台机器迁移到另一台上去。为什么要机器置换呢?表面原因可能是机器硬件故障、或者机器过了保修期。有些小伙伴可能就想问,我在公司也负责了很多服务,为啥从来没有置换过机器呢?原因可能是用了容器,没有直接部署在物理机上,置换机器的任务被转移给了云平台的运维人员;还可能是你们有专门的运维帮忙做了