<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MuQYun的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MuQYun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MuQYun]]></copyright><item><title><![CDATA[SVM详解]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/148397066</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/148397066</guid><author>MuQYun</author><pubDate>Tue, 03 Jun 2025 10:55:22 +0800</pubDate><description><![CDATA[支持向量机（SVM）是一种监督学习算法，用于分类和回归任务，其核心目标是寻找最大化间隔的最优超平面。摘要如下： 基本原理：通过线性或非线性超平面划分数据类别，关键概念包括支持向量（决定超平面的关键样本）和间隔（超平面到最近样本的距离）。 线性SVM 硬间隔：适用于线性可分数据，优化目标是最小化权重向量范数，约束条件是所有样本正确分类。 软间隔：引入松弛变量和惩罚参数C，允许部分样本误分类以提高泛化能力。 对偶问题与核技巧 通过拉格朗日乘子法转换为对偶问题，简化求解并支持核方法处理非线性可分数据。 核函数（如]]></description><category></category></item><item><title><![CDATA[论文笔记：DreamDiffusion]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/148313008</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/148313008</guid><author>MuQYun</author><pubDate>Thu, 29 May 2025 16:27:01 +0800</pubDate><description><![CDATA[摘要 这篇论文提出了一种名为DreamDiffusion的新方法，旨在利用脑电图（EEG）信号直接生成高质量图像，实现低成本、便携式的“意念绘画”技术。DreamDiffusion通过三个关键步骤解决EEG信号噪声大、语义模糊的挑战：1）使用蒙面信号建模（MSM）预训练EEG编码器，增强对脑电信号的语义理解；2）微调预训练的稳定扩散模型（Stable Diffusion），使其能根据EEG嵌入生成图像；3）利用CLIP模型对齐EEG、文本和图像空间，提升生成内容的语义一致性。实验表明，DreamDiffus]]></description><category></category></item><item><title><![CDATA[Pytorch的梯度控制]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/148312784</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/148312784</guid><author>MuQYun</author><pubDate>Thu, 29 May 2025 16:16:53 +0800</pubDate><description><![CDATA[本文总结了PyTorch中梯度控制的两种方法：tensor.requires_grad=False和with torch.no_grad()。前者适用于冻结单个参数但仍允许梯度穿透，常用于微调模型；后者则完全禁用代码块内的梯度计算与传递，适合评估阶段。关键区别在于前者允许梯度流过而后者会截断梯度。理解这两种方式的差异能更灵活地控制模型训练过程。]]></description><category></category></item><item><title><![CDATA[前序序列和后序序列判断二叉树唯一性]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/139961627</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/139961627</guid><author>MuQYun</author><pubDate>Tue, 25 Jun 2024 16:01:10 +0800</pubDate><description><![CDATA[​	对于每个测试用例，如果树是唯一的，则首先是行中的Yes，否则是No。但是，如果仅给出后序和前序遍历序列，则相应的树可能不再是唯一的。​	我们知道，对于一棵二叉树，如果有他的前序序列与中序序列，或者后序序列与中序序列就可以建立唯一的这棵树。然而，如果只有他的前序序列和后序序列该怎么办呢？前序序列中第二个元素到某个点是左子树的信息，后序序列从倒数第二个元素到前面某个点是右子树的信息，但是这些信息并不足以精确。前序序列的第一个元素和后序序列的最后一个元素都指出了树的根节点，这是两者共同信息。]]></description><category></category></item><item><title><![CDATA[对于最短路问题的一些总结]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/137153918</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/137153918</guid><author>MuQYun</author><pubDate>Fri, 29 Mar 2024 18:57:37 +0800</pubDate><description><![CDATA[次松弛操作后仍然存在可以继续松弛的边，则说明图中存在负权回路，即存在一个环路，使得沿着这个环路走一圈可以让路径的总权值变小。在这种情况下，Bellman-Ford算法会检测到负权回路并报告图中存在负权回路，因为负权回路会导致最短路径无法确定。Bellman-Ford算法是一种用于解决单源最短路径问题的算法，它通过对图中的边进行松弛操作来逐步求解从源点到其他所有顶点的最短路径。次松弛操作是Bellman-Ford算法的关键步骤，确保找到最短路径并检测负权回路。]]></description><category></category></item><item><title><![CDATA[启发式搜索(A*、IDDFS、IDA*)]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135922105</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135922105</guid><author>MuQYun</author><pubDate>Mon, 29 Jan 2024 22:26:52 +0800</pubDate><description><![CDATA[A* 算法是一种路径搜索算法，用于在图形（如地图）中寻找最短路径。A* 算法基于启发式搜索和贪心搜索的思想，通过估计从起始点到目标点的距离来选择下一步移动。它综合。]]></description><category></category></item><item><title><![CDATA[Dijkstra算法-lanqiao1122]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135884433</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135884433</guid><author>MuQYun</author><pubDate>Sat, 27 Jan 2024 16:09:32 +0800</pubDate><description><![CDATA[【代码】Dijkstra算法-lanqiao1122。]]></description><category></category></item><item><title><![CDATA[hdu1195 Open the lock 双向广度优先搜索]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135851166</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135851166</guid><author>MuQYun</author><pubDate>Thu, 25 Jan 2024 18:22:08 +0800</pubDate><description><![CDATA[从起点和终点同时开始搜索，直到两个搜索的点相交，得到最短路径。]]></description><category></category></item><item><title><![CDATA[hdu-1010 Tempter of the Bone(dfs + 优化)]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135737403</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135737403</guid><author>MuQYun</author><pubDate>Sun, 21 Jan 2024 23:10:43 +0800</pubDate><description><![CDATA[【代码】hdu-1010 Tempter of the Bone(dfs + 优化)]]></description><category></category></item><item><title><![CDATA[L2-4 寻宝图补题]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135708487</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135708487</guid><author>MuQYun</author><pubDate>Fri, 19 Jan 2024 22:55:37 +0800</pubDate><description><![CDATA[输入第一行给出 2 个正整数 N 和 M（1<=N<=M<=1e5），是地图的尺寸，表示地图由 N 行 M 列格子构成。随后 N 行，每行给出 M 位个位数，其中 0 表示水域，1 表示陆地，2-9 表示宝藏。给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。注意：两个格子共享一条边时，才是“相邻”的。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。]]></description><category></category></item><item><title><![CDATA[HDU 2037今年暑假不AC(贪心)]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135706333</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135706333</guid><author>MuQYun</author><pubDate>Fri, 19 Jan 2024 20:22:58 +0800</pubDate><description><![CDATA[作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。]]></description><category></category></item><item><title><![CDATA[寒假作业(蓝桥杯2016年省赛C++ A组第6题)]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135661814</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135661814</guid><author>MuQYun</author><pubDate>Wed, 17 Jan 2024 22:23:53 +0800</pubDate><description><![CDATA[每个方块代表1~13中的某一个数字，但不能重复。（加法，乘法交换律后算不同的方案）题意：现在小学的数学题目也不是那么好玩的。你一共找到了多少种方案？]]></description><category></category></item><item><title><![CDATA[[蓝桥杯 2018 省 A] 三体攻击]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135635359</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135635359</guid><author>MuQYun</author><pubDate>Tue, 16 Jan 2024 21:08:33 +0800</pubDate><description><![CDATA[三体人将对地球发起攻击。为了抵御攻击，地球人派出了A×B×C艘战舰，在太空中排成一个A层B行C列的立方体。其中，第i层第j行第k列的战舰（记为战舰ijk）的生命值为dijk。三体人将会对地球发起m轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第t轮攻击用7个参数lat​rat​lbt​rbt​lct​rct​ht​描述；所有满足i∈lat​。]]></description><category></category></item><item><title><![CDATA[前缀和与差分]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135612728</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135612728</guid><author>MuQYun</author><pubDate>Mon, 15 Jan 2024 22:36:13 +0800</pubDate><description><![CDATA[N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <=Output 每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。]]></description><category></category></item><item><title><![CDATA[[USACO07JAN] Balanced Lineup G ST算法]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135581817</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135581817</guid><author>MuQYun</author><pubDate>Sun, 14 Jan 2024 12:27:57 +0800</pubDate><description><![CDATA[每天,农夫 John 的n1≤n≤5×104头牛总是按同一序列排队。有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。John 准备了q1≤q≤1.8×105个可能的牛的选择和所有牛的身高hi​1≤hi​≤1061≤i≤n。他想知道每一组里面最高和最低的牛的身高差。]]></description><category></category></item><item><title><![CDATA[洛谷 P4155 国旗计划]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135567847</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135567847</guid><author>MuQYun</author><pubDate>Sat, 13 Jan 2024 11:55:15 +0800</pubDate><description><![CDATA[A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A 国幅员辽阔，边境线上设有M个边防站，顺时针编号1至M。每名边防战士常驻两个边防站，并且善于在这两个边防站之间长途奔袭，我们称这两个边防站之间的路程是这个边防战士的奔袭区间。N名边防战士都是精心挑选的，身体素质极佳，所以每名边防战士的奔袭区间都不会被其他边防战士的奔袭区间所包含。]]></description><category></category></item><item><title><![CDATA[整数二分与实数二分板子]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135536614</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135536614</guid><author>MuQYun</author><pubDate>Thu, 11 Jan 2024 18:52:50 +0800</pubDate><description><![CDATA[【代码】整数二分与实数二分板子。]]></description><category></category></item><item><title><![CDATA[POJ3061找到连续子串长度最小值]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135374798</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135374798</guid><author>MuQYun</author><pubDate>Wed, 03 Jan 2024 22:46:48 +0800</pubDate><description><![CDATA[给定长度为n的正整数数列以及正整数S，求出总和不小于S的连续子串的长度的。，如果解不存在，则输出。]]></description><category></category></item><item><title><![CDATA[使用堆优化哈夫曼编码]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135141637</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135141637</guid><author>MuQYun</author><pubDate>Thu, 21 Dec 2023 22:20:43 +0800</pubDate><description><![CDATA[我们优化项目主要在于哈夫曼编码中，寻找两个频次最低的字符的过程，之前使用的是遍历方法，效率较低，现在使用小顶堆的维护性质便可以轻松解决效率低下的问题！之前使用二叉树的创建方法创建了一棵哈夫曼树，实现了哈夫曼编码，如今用堆将哈夫曼编码优化一下！]]></description><category></category></item><item><title><![CDATA[笔记：堆和优先队列]]></title><link>https://blog.youkuaiyun.com/MuQYun/article/details/135066363</link><guid>https://blog.youkuaiyun.com/MuQYun/article/details/135066363</guid><author>MuQYun</author><pubDate>Mon, 18 Dec 2023 17:52:40 +0800</pubDate><description><![CDATA[好久没有写博客了┭┮﹏┭┮这几天感冒了，不过今天更新啦！完全二叉树中，从上到下、从左到右依次编号，可以得到节点的编号序列。完全二叉树的特点使得它可以用数组来表示，数组的索引对应了节点的编号，数组中的值对应了节点的值。这种表示方法使得完全二叉树的操作更加高效。不过我们不一定要以为起始节点，我们当然可以使用作为根节点编号，此时左子树编号为2*i+1,右子树编号为2*i+2。但是我们会发现，这样如果使用编号去遍历二叉树子树的运算次数是4！但是以1作为根节点编号的二叉树子树的遍历运算次数为3！]]></description><category></category></item></channel></rss>