<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[专注于技术分享]]></title><description><![CDATA[该博客专注于JAVA、C++算法、以及日常使用的工具的分享和记录。]]></description><link>https://blog.youkuaiyun.com/VZS_0</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; VZS_0]]></copyright><item><title><![CDATA[【滑动窗口/单调队列】AcWing 154. 滑动窗口]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148459112</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148459112</guid><author>VZS_0</author><pubDate>Thu, 05 Jun 2025 21:19:10 +0800</pubDate><description><![CDATA[摘要 本文探讨了滑动窗口问题的高效解法，通过单调队列优化传统队列方法的时间复杂度。题目要求在长度为$n$的数组上，对于每个大小为$k$的滑动窗口，分别输出窗口内的最小值和最大值。普通队列方法在最坏情况下会超时，而单调队列方法通过维护递增和递减的双端队列，将时间复杂度优化至$O(n)$。代码实现分别处理最小值和最大值，通过队列头指针和尾指针的动态调整，确保了每个窗口的高效查询。该方法适用于$n \le 10^6$的大数据量场景，是典型的数据结构优化案例。]]></description><category></category></item><item><title><![CDATA[【排序(运算符重载/自定义比较函数)+01背包(动态规划)+快读快写】2024睿抗-5837. 工作安排]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148452233</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148452233</guid><author>VZS_0</author><pubDate>Thu, 05 Jun 2025 15:42:30 +0800</pubDate><description><![CDATA[本文研究了如何选择一组工作以最大化总报酬的问题。题目要求每项工作必须在截止时间前完成，且不可中断。我们采用了动态规划方法，将工作按截止时间排序后，使用一维数组优化空间复杂度。具体实现中，我们定义dp[j]表示在时间j前能获得的最大报酬，通过逆序更新数组来避免重复计算。实验结果表明，该方法正确解决了该问题，在合理时间复杂度内获得了最优解。关键点在于工作排序和状态转移时的边界条件处理。最终代码通过排序和优化的动态规划策略，实现了高效求解。]]></description><category></category></item><item><title><![CDATA[【C++快读快写】]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148451746</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148451746</guid><author>VZS_0</author><pubDate>Thu, 05 Jun 2025 15:26:26 +0800</pubDate><description><![CDATA[快读快写]]></description><category></category></item><item><title><![CDATA[【映射】2024-睿抗-AcWing 5834. 谁进线下了？]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148435664</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148435664</guid><author>VZS_0</author><pubDate>Wed, 04 Jun 2025 21:52:34 +0800</pubDate><description><![CDATA[摘要：文章展示了一个C++程序，用于计算20支队伍的比赛得分。程序通过预定义的排名-分数映射表（dist数组）进行计算，其中排名靠前的队伍获得更高基础分（如第一名12分）。用户输入比赛场次n后，程序处理每场比赛的排名数据，加上额外加分项k，最终输出各队伍总分。该实现采用数组存储分数，通过循环结构完成批量数据处理，适用于多场赛事积分统计场景。（98字）]]></description><category></category></item><item><title><![CDATA[【拓扑】1639.拓扑排序]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148435225</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148435225</guid><author>VZS_0</author><pubDate>Wed, 04 Jun 2025 21:28:17 +0800</pubDate><description><![CDATA[本文介绍了如何判断给定序列是否为有向图的拓扑排序。通过遍历序列中的每个结点，检查其入度是否为0，并更新相邻结点的入度来验证拓扑排序的有效性。程序会备份原始入度数组，避免影响后续测试。对于每个测试序列，若发现不符合拓扑排序规则则输出其编号。该方法确保正确识别所有无效拓扑序列。输入包含图的边信息和测试序列，输出为所有无效序列的编号。算法复杂度主要取决于图的边数和结点数，适用于中等规模图结构。]]></description><category></category></item><item><title><![CDATA[【拓扑剪枝+深搜剪枝/计数】2024睿抗-章鱼图的判断]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148412912</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148412912</guid><author>VZS_0</author><pubDate>Wed, 04 Jun 2025 01:03:59 +0800</pubDate><description><![CDATA[本文提出了一种判断无向图是否仅含单一章鱼子图的算法。章鱼图定义为包含一个环和若干树结构的连通图。算法首先通过拓扑排序剥离图中非环结构（触手部分），然后检测剩余环的数量和性质。若图中仅存在一个标准环（所有节点度数为2的连通环），则输出该环大小；否则统计存在的章鱼子图数量。算法采用拓扑剪枝和深度优先搜索相结合的方法，时间复杂度为线性。样例测试验证了算法的有效性，能正确区分单一章鱼子图、无章鱼子图和多章鱼子图的情况。]]></description><category></category></item><item><title><![CDATA[【拓扑排序 + 优先队列】3704. 排队]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148412708</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148412708</guid><author>VZS_0</author><pubDate>Wed, 04 Jun 2025 00:21:05 +0800</pubDate><description><![CDATA[这篇文章介绍了一个基于拓扑排序和优先队列的算法，用于解决小朋友排队问题。题目要求满足多个先后顺序约束，同时当排序不唯一时让编号更小的小朋友尽量靠前。 主要思路是： 构建图的邻接表，并记录每个节点的入度。 使用小根堆优先队列处理入度为0的节点，确保每次选取编号最小的节点。 依次取出堆顶节点加入结果，并将其后继节点入度减1，若入度变为0则加入队列。 算法保证了在满足所有约束的前提下，编号更小的节点优先被选中，从而得到最优解。时间复杂度主要由拓扑排序决定，为O(nlogn)。]]></description><category></category></item><item><title><![CDATA[链式前向星图解]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148388942</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148388942</guid><author>VZS_0</author><pubDate>Mon, 02 Jun 2025 23:42:13 +0800</pubDate><description><![CDATA[【代码】链式前向星图解。]]></description><category></category></item><item><title><![CDATA[【并查集&DFS】AcWing 3587. 连通图]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148388545</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148388545</guid><author>VZS_0</author><pubDate>Mon, 02 Jun 2025 23:08:10 +0800</pubDate><description><![CDATA[连通图]]></description><category></category></item><item><title><![CDATA[【已解决】E: Unable to acquire the dpkg frontend lock (/var/lib/dpkg/lock-frontend), is another process]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148118821</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148118821</guid><author>VZS_0</author><pubDate>Wed, 21 May 2025 16:19:01 +0800</pubDate><description><![CDATA[在使用apt安装软件时，可能会遇到无法获取dpkg前端锁的错误，提示资源暂时不可用。这通常是因为另一个进程正在使用该锁。解决方案有两种：首先，可以尝试使用sudo killall apt apt-get命令终止相关进程。如果没有找到相关进程，可以执行第二种方案，即删除相关的锁文件并重新配置dpkg。具体步骤包括删除/var/lib/apt/lists/lock、/var/cache/apt/archives/lock和/var/lib/dpkg/lock*文件，然后运行sudo dpkg --configu]]></description><category></category></item><item><title><![CDATA[【已解决】docker search --limit 1 centos Error response from daemon]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148118301</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148118301</guid><author>VZS_0</author><pubDate>Wed, 21 May 2025 16:01:31 +0800</pubDate><description><![CDATA[在使用docker search命令时，可能会遇到连接超时的问题，例如i/o timeout错误。这通常是由于网络连接不稳定或DNS解析问题导致的。解决方案之一是使用Docker镜像代理，例如在搜索时使用docker-0.unsee.tech/mysql:5.7来替代直接搜索。此外，如果问题仍然存在，可以尝试修改/etc/resolv.conf文件，将nameserver设置为114.114.114.114或8.8.8.8，并增加timeout和attempts的值，以延长连接尝试时间和次数。这些方法可以帮]]></description><category></category></item><item><title><![CDATA[你知道多少种定时任务的实现方式？为什么会选择XXL-JOB？]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148057144</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148057144</guid><author>VZS_0</author><pubDate>Mon, 19 May 2025 10:32:19 +0800</pubDate><description><![CDATA[定时任务]]></description><category></category></item><item><title><![CDATA[Vue+Go 自定义打字素材的打字网站]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/148041832</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/148041832</guid><author>VZS_0</author><pubDate>Sun, 18 May 2025 11:53:50 +0800</pubDate><description><![CDATA[Typing_Key_Board (TKB) 是一个基于Vue 3和Go语言的自定义打字练习网站，允许用户自定义打字素材，特别适合编程学习者和打字练习者。项目采用前后端分离架构，前端使用Vue和Vite，后端使用Go和Gin框架，数据存储采用SQLite。主要功能包括自定义打字素材、实时打字反馈、错误统计、打字历史记录等。项目支持本地开发和Docker部署，提供了详细的技术栈和部署指南，适合开发者练手和贡献。项目已在GitHub开源，欢迎用户试用和反馈。]]></description><category></category></item><item><title><![CDATA[解决CentOS 7软件源连接失败问题]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147956756</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147956756</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 16:02:39 +0800</pubDate><description><![CDATA[这个问题是由于 CentOS 系统无法连接到默认的软件源。]]></description><category></category></item><item><title><![CDATA[Dockerfile实战：从零构建自定义CentOS镜像]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147955546</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147955546</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 15:40:54 +0800</pubDate><description><![CDATA[【代码】Dockerfile实战：从零构建自定义CentOS镜像。]]></description><category></category></item><item><title><![CDATA[掌握Docker Commit：轻松创建自定义镜像]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147955074</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147955074</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 15:15:26 +0800</pubDate><description><![CDATA[docker commit 命令允许用户通过修改现有容器来创建新的镜像。首先，启动并修改容器，例如在 Ubuntu 容器中安装 vim。然后，使用 docker commit 提交容器为新的镜像，并通过 -a 和 -m 选项分别指定作者信息和提交信息。提交后，使用 docker images 验证新镜像，并通过运行新镜像确认修改已生效。这一过程简化了镜像的定制和更新。]]></description><category></category></item><item><title><![CDATA[掌握Docker：从运行到挂载的全面指南]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147952542</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147952542</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 14:13:47 +0800</pubDate><description><![CDATA[本文介绍了Docker容器的基本操作命令。首先，通过docker run -it命令可以启动并进入容器的交互式终端，其中-i参数保持标准输入打开，-t参数分配伪终端。使用exit可以退出终端。通过-d参数可以以分离模式运行容器，使其在后台运行。使用docker ps可以查看正在运行的容器，docker stop用于停止容器，docker start和docker restart分别用于启动和重启容器。删除容器可以使用docker rm命令，加上-f参数可以强制删除正在运行的容器。docker inspect]]></description><category></category></item><item><title><![CDATA[阿里云Docker镜像加速配置指南]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147952310</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147952310</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 13:30:25 +0800</pubDate><description><![CDATA[本文介绍了如何通过阿里云官方镜像加速Docker镜像的拉取速度。首先，用户需要访问阿里云官方镜像入口。接着，检查Docker版本，确保版本大于1.10.0。然后，点击镜像加速器，根据使用的操作系统（如Ubuntu）选择相应的配置方式，并按照要求进行配置。完成配置后，拉取镜像的速度将显著提升。]]></description><category></category></item><item><title><![CDATA[Docker镜像操作全攻略：从查看、拉取到删除]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147951730</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147951730</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 13:21:17 +0800</pubDate><description><![CDATA[本文介绍了Docker镜像的基本概念及其相关操作。Docker镜像是一个包含运行软件所需所有内容的轻量级独立软件包，是容器的基础。文章详细说明了如何查看当前Docker镜像、搜索镜像列表、拉取镜像、修改镜像名称以及删除镜像。通过这些命令，用户可以有效地管理和操作Docker镜像，为容器化应用的部署和运行提供支持。]]></description><category></category></item><item><title><![CDATA[Linux Ubuntu18.02.6 LTS 环境安装docker全攻略]]></title><link>https://blog.youkuaiyun.com/VZS_0/article/details/147949810</link><guid>https://blog.youkuaiyun.com/VZS_0/article/details/147949810</guid><author>VZS_0</author><pubDate>Wed, 14 May 2025 11:47:08 +0800</pubDate><description><![CDATA[本文详细介绍了在Ubuntu 18.02.6 LTS系统上安装Docker的步骤。首先，通过lsb_release -a命令确认系统版本，然后关闭防火墙以避免安装过程中的意外情况。接着，更新系统软件包并安装Docker所需的依赖。通过添加阿里云的Docker软件源，使用apt-get命令安装Docker。安装完成后，通过运行hello-world容器来验证Docker是否安装成功。如果安装失败，建议更换软件源。最后，设置Docker开机自启动。本文提供了完整的命令和参考链接，帮助用户顺利完成Docker的安]]></description><category></category></item></channel></rss>