C++ 标准库中实现了前缀和函数 std::partial_sum,定义于头文件 <numeric> 中。 一个经典的例题: 暴力当然直接TLE 将上面代码的加起来的过程给优化一下,在输入阶段就将数组改写成前缀和的形式,输出的时候只要s[r]-s[l-1]就可以了 从一维扩展到二维,思考方式就多了 一个是基于容斥原理,什么是容斥原理?这涉及到数学上集合的概念了。先看下面的图: 现在给了A,B,C三个集合的元素数量,要求你求出至少在一个元素的数量,他不能是直接把三个集合的元素加起来,必须得把重复的元素给扣…

2025年4月9日 0条评论 12点热度 0人点赞 MuWinds 阅读全文

来源:在vscode MinGW GCC C++编译环境下使用httplib.h发送http请求 (zkea.net) 在vscode MinGW GCC C++编译环境下使用httplib.h,在编译时报错: undefined reference to `__imp_closesocket' cpp-httplib是C++的一个http类库,使用它可以很方便的实现http请求,但在vs code环境下编译会报错,原因是因为没有引用ws2_32.lib,在visual studio环境下,会自动引用这个库: #i…

2025年4月9日 0条评论 16点热度 0人点赞 MuWinds 阅读全文

This unlicensed Photoshop app has been disabled.  最近adobe好像更新了什么,大面积出现未经授权许可禁止使用。(这两年的官方盗版被一网打尽了) 解决方法 原理:禁止Adobe启动时候的联网审查→禁止Adobe联网 步骤: 1、点击桌面右下开始菜单,打开设置(sitting) 2、搜索并打开防火墙 3、打开高级设置 4、找到出站规则 5、新建出站规则 进去后,先点一下“下一步”然后选择adobe的运行程序,然后一直下一步 然后会被要求给新出站规则命名,随便…

2025年4月9日 0条评论 8点热度 0人点赞 MuWinds 阅读全文

接手一个项目,甲方希望在项目中实现指定用户的限流,这需要我们在go项目中实现一个限流器。 限流器的实现有很多经典的思想,不过令牌桶的思路简单,运行效率高,它是以恒定的速度往木桶里加入令牌,木桶满了则不再加入令牌。 服务收到请求时尝试从木桶中取出一个令牌,如果能够得到令牌则继续执行后续的业务逻辑。如果没有得到令牌,直接返回访问频率超限的错误码或页面等,不继续执行后续的业务逻辑。 特点:由于木桶内只要有令牌,请求就可以被处理,所以令牌桶算法可以支持突发流量。 同时由于往木桶添加令牌的速度是恒定的,且木桶的容量有上限,所…

2025年4月9日 0条评论 11点热度 0人点赞 MuWinds 阅读全文

https://v1-14.docs.kubernetes.io/zh/docs/tasks/configure-pod-container/assign-cpu-resource/#cpu-%E5%8D%95%E4%BD%8D requests:代表容器启动请求的资源限制,分配的资源必须要达到此要求 limits:代表最多可以请求多少资源 单位m:CPU的计量单位叫毫核(m)。一个节点的CPU核心数量乘以1000,得到的就是节点总的CPU总数量。如,一个节点有两个核,那么该节点的CPU总量为2000m。 下面拿双…

2025年4月9日 0条评论 6点热度 0人点赞 MuWinds 阅读全文

1.签到题 答案的第一位是1 second number is eight 叁:9 最后一个是八 第一题:1 8 9 8(北京大学的创校时间xD),这读完都知道在哪吧…… 2.小北问答 1某厂的CPU采用了大小核架构,大核有超线程,小核没有超线程。已知物理核心数为12,逻辑核心数为16,大核数量为____,小核数量为____。 都说了鸡兔同笼嘛,Ez x+y=12 2x+y=16 x=4 y=8 2 C语言中,假设有函数 void f(const void **p);,我们有 void **q;,请问不使用强制类型…

2025年4月9日 0条评论 20点热度 0人点赞 MuWinds 阅读全文

转载:https://www.cnblogs.com/wangchaowei/p/8288216.html Heap是一种数据结构具有以下的特点: 1)完全二叉树; 2)heap中存储的值是偏序; Min-heap: 父节点的值小于或等于子节点的值; Max-heap: 父节点的值大于或等于子节点的值; 堆的存储: 一般都用数组来表示堆,i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 堆的操作:insert 插入一个元素…

2025年4月9日 0条评论 7点热度 0人点赞 MuWinds 阅读全文

openwrt主路由模式下的ipv6能力太差,同时对大量连接数的处理性能也不是很好,最后无奈换成了ikuai主路由+openwrt旁路由的模式 之前介绍过旁路由模式,但是说的有点小问题,其实旁路由模式也可以使用ipv6,同样的,独臂路由是用作主路由,而不是作为旁路网关。 由于博客的机器(和nas在一起的)是ipv6源站,镜像源的更新需要走旁路由,以及无线路由器也是指向旁路网关以方便用梯子的,所以得让走旁路网关的机器也能分配到ipv6地址。 开启IPv6的前提条件是爱快负责DHCP,OpenWRT作为旁路由模式,路由…

2025年4月9日 0条评论 6点热度 0人点赞 MuWinds 阅读全文

*本身这篇博文是为了我上大学为了减少校园网的费用所预备的,结果上大学后发现校园网不要钱…… WireGuard是一款极其简单、快速、现代化的VPN,采用最先进的加密技术。它的目标是比IPsec更快、更简单、更精简、更有用,同时避免了配置上巨大的头痛。它比OpenVPN的性能高得多。WireGuard被设计为一种通用VPN,用于在嵌入式接口和超级计算机上运行,适用于许多不同的情况。它最初是为Linux内核发布的,现在是跨平台的(Windows、macOS、BSD、iOS、Android),可广泛部署。它目前正在大力开…

2025年4月9日 0条评论 6点热度 0人点赞 MuWinds 阅读全文

开发机环境切换到openEuler,测试了一下宝塔的功能,除了因为发行版问题基本上mysql,nginx,php的安装都需要编译安装以外。其实就没什么问题了,甚至连docker都是正常的 但是系统版本的显示是有问题的,很令人难受。 通过f12,一步步推导出处理这部分的代码在/www/server/panel/class/public.py文件中 查看源代码,宝塔这里的检测看得出来是改了好几版了……太多的if else嵌套了 通过阅读源代码,发现如果没有检测到/etc/.productinfo和/etc/redhat…

2025年4月9日 0条评论 6点热度 0人点赞 MuWinds 阅读全文
123457