logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

动态规划 -- #完全背包问题,含空间优化,时间优化思路。(C++)

完全背包分析,空间二维变一维分析,时间三维变二维分析

文章图片
#动态规划#c++#算法
L2-024 部落 #GPLT,并查集 C++

K P[1] P[2] ⋯ P[K] 其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。,将每个圈子的第一个人作为父节点,在合并集合的过程当中,统计人的个数,最后根节点的个数就是圈子的个数,而查询是否属于同一个圈子是并查集的基本应用。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?首先在一行中输出这个社区的总人数、以及互

文章图片
蓝桥杯历届真题 填充#贪心算法

这些位置上可以任意填充 0 或者 1,请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多,输出子串个数。配对儿 : 如果当前字符和下一个字符一致,或者两个连续的字符里出现一个问号,那么也可以配对儿成功。如果在问号处填 0 ,则最多出现一个 00 和一个 11:111000。贪心算法证明难度较大,可以猜出来一个规律后直接使用,不需要严格证明其正确性。然后去找一个反例证明

文章图片
#蓝桥杯#贪心算法
动态规划 #编辑距离(C++)

🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。

文章图片
#动态规划#c++#算法
C#异步编程

本文分享了异步编程的核心概念与C#实现要点:1) async/await机制通过非阻塞等待实现并发;2) Task作为异步操作容器,封装结果、状态和异常;3) WhenAll/WhenAny实现多任务协同;4) CancellationToken提供取消机制,需主动检查中断信号;5) 特别介绍了Unity优化的UniTask方案。文章采用代码示例对比同步/异步差异,并解析了Task和取消令牌的内部

文章图片
#c##rpc#网络
蓝桥杯历届真题 #分布式队列 (Java,C++)

主、副节点中都各自维护着一个队列,当往分布式队列中添加元素时都是由主节点完成的(每次都会添加元素到队列尾部);可以认为主/副节点中的队列是一个长度无限的一维数组,下标为。由于副本的同步速度各异,因此为了保障数据的一致性,元素添加到主节点后,需要同步到所有的副节点后,才具有可见性。给出一个分布式队列的运行状态,所有的操作都按输入顺序执行。由于同步元素是同步主队列的下一个元素,因此我们不需要关心具体的

文章图片
#蓝桥杯#分布式#java
蓝桥杯历届真题 # 数字诗意(C++,Java)

小蓝,当代顶级诗人与数学家,被赋予了“数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合,并用优雅的文字将数学之美展现于纸上。请问,小蓝需要删除多少个数字,才能使剩下的数字全部蕴含诗意?输出一行包含一个整数,表示小蓝需要删除的数字个数,以使剩下的数字全部蕴含诗意。无法表示为连续的正整数相加,因此,需要删除的数字个数为。小蓝希望他面前的所有数字都蕴含诗意,为此,他决定从这。在诗人的眼中,数字是

文章图片
#蓝桥杯#c++#java
到底了