<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_74417905的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_74417905</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_74417905]]></copyright><item><title><![CDATA[显著性检验中P和α的通透解释]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/156610606</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/156610606</guid><author>m0_74417905</author><pubDate>Mon, 05 Jan 2026 16:52:26 +0800</pubDate><description><![CDATA[我们计算一些硬币正常的情况下，连续5次正面的概率：0.5×0.5×0.5×0.5×0.5=0.03125。此处最后的0.03125就是P值，表示如果原假设是真的，发生眼前这种现象（五次正面）的概率是多大。如果P<α：表示这件事发生的概率太低了（太荒谬了），我不相信这是巧合，证明他是在作弊。：如果原假设成立，观察到目前这种数据（甚至更极端数据）的概率是多少？，我就认为他在耍诈，不陪他玩了。如果P≥α：表示接受原假设，说不定人家运气好呢？：你想证明的结论，比如“有病”，“有效果”：假设“没病”，“没效果”]]></description><category></category></item><item><title><![CDATA[SAP算法]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/154689554</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/154689554</guid><author>m0_74417905</author><pubDate>Wed, 12 Nov 2025 07:30:00 +0800</pubDate><description><![CDATA[通过EK算法来引入SAP算法改进，同时给出SAP算法的核心思路以及一个实例分析来完全了解SAP算法]]></description><category></category></item><item><title><![CDATA[EK算法详解]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/154687651</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/154687651</guid><author>m0_74417905</author><pubDate>Tue, 11 Nov 2025 11:58:36 +0800</pubDate><description><![CDATA[本文通过使用EK算法来分析一个图的具体的实现过程，来帮助大家快速理解EK算法发]]></description><category></category></item><item><title><![CDATA[完全背包问题的个人理解]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/151404937</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/151404937</guid><author>m0_74417905</author><pubDate>Wed, 10 Sep 2025 15:57:34 +0800</pubDate><description><![CDATA[之前介绍了01背包问题的理解，这篇文章则展现完全背包问题的理解。]]></description><category></category></item><item><title><![CDATA[01背包问题的个人见解]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/151367078</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/151367078</guid><author>m0_74417905</author><pubDate>Tue, 09 Sep 2025 17:37:08 +0800</pubDate><description><![CDATA[当我们计算 dp[j] 时，我们需要用到 dp[j-w] 的值。因为 j 是从大到小遍历的，而 j-w 必然小于 j，所以当我们计算 dp[j] 时，dp[j-w] 还没有在这一轮被更新，它里面存储的仍然是上一轮循环（处理第i-1个物品）留下的状态。所以，这种选择的价值等于：第i个物品的价值v + 用j-w的容量装前i-1个物品的最大价值，对应的值就是 v + dp[i-1][j-w]我们发现，计算 dp[i][j] 时，所依赖的 dp[i-1][j] 和 dp[i-1][j-w] 都是。]]></description><category></category></item><item><title><![CDATA[VMware下设置共享文件夹流程以及/mnt/hgfs无文件的解决]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/146911950</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/146911950</guid><author>m0_74417905</author><pubDate>Tue, 01 Apr 2025 14:27:52 +0800</pubDate><description><![CDATA[但是在我第二次使用共享文件夹的时候，发现此时/mnt/hgfs文件夹为空，仔细去看共享文件夹确实是在共享的，后来看了网上很多的回答，要么是没有用，要么还要下载其他的东西来实现，我有幸在一篇博客的评论区中发现了一位大佬发的解决办法，亲测有效，方法如下，大家可以去试试。点击共享文件夹，然后点击添加按钮，这是会弹出一个框，直接点击下一步就可以，现在弹出左边图片显示的内容，上面的名称就是你把windows上的文件夹共享在虚拟机上的文件夹的名字，虾米那的主机路径就是你的文件在windows下的路径。]]></description><category></category></item><item><title><![CDATA[蓝桥杯2024初赛 数字串个数]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/146295756</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/146295756</guid><author>m0_74417905</author><pubDate>Sun, 16 Mar 2025 15:26:13 +0800</pubDate><description><![CDATA[说实话，第一次做这道题真不会做，完全没有头绪，后来看了一些解析才知道这道题虽然解法都可以知道，但是真正自己去写的时候还是有很多的知识点涉及首先要学会一种逆向思维的思想，从反面去思考这道题目的内容，另外还要用到一个容斥原理来解决这道题目，如果有不会容斥原理的小伙伴们可以参考这篇文章。]]></description><category></category></item><item><title><![CDATA[[蓝桥杯2022初赛] 灭鼠先锋题解]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/146234525</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/146234525</guid><author>m0_74417905</author><pubDate>Thu, 13 Mar 2025 16:34:09 +0800</pubDate><description><![CDATA[游戏的规则为：两人轮流操作，每次可选择在棋盘的一个空位上放置一个棋子，或在同一行的连续两个空位上各放置一个棋子，放下棋子后使棋盘放满的一方输掉游戏。这道题是一道博弈的题目，其实对于这种题目，大家要有化繁为简的思路，由于题目是两行的棋盘，所以我们可以考虑对于一行的棋盘的胜负。本题的结果为一个长度为 4 的由大写字母 V 和 L 组成的字符串，如 VVLL，在提交答案时只需输出这个字符串。请问，对于以上四种情况，如果小蓝和小乔都是按照对自己最优的策略来玩游戏，小蓝是否能获胜。xx（对方肯定下两个，这样你会输）]]></description><category></category></item><item><title><![CDATA[关于DFS的两道经典题目]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/146070768</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/146070768</guid><author>m0_74417905</author><pubDate>Thu, 06 Mar 2025 15:05:09 +0800</pubDate><description><![CDATA[笔者在做完这道题目后，发现题目中涉及到了迷宫的路径，但是并没有要求把路径打印出来，所以我就把带有路径的代码写了一遍，小伙伴们有需要的可以去重温一下。虽然这次对于DFS算法并没有为大家总结很多题目，因为我觉得对于这一种算法，如果你能够把这两道题目真正的搞懂，那么遇到这类型的题目也只不过是套壳而已。最近也是在学习算法，重温DFS，感觉深有体会，之前写代码时一直不太会的同学大家可以选择性的去参考。首先是一道数学模拟的题目，但是感觉用DFS解决更加的清晰。最后，希望大家都可以坚持编程，每次都有不一样的收获。]]></description><category></category></item><item><title><![CDATA[关于vscode中对于html的编写遇到不能在浏览器里面进行预览]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/145173390</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/145173390</guid><author>m0_74417905</author><pubDate>Thu, 16 Jan 2025 09:36:21 +0800</pubDate><description><![CDATA[vscode解决html运行不了的问题]]></description><category></category></item><item><title><![CDATA[计蒜客的一道迷宫题]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/136987852</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/136987852</guid><author>m0_74417905</author><pubDate>Sun, 24 Mar 2024 14:58:55 +0800</pubDate><description><![CDATA[DFS经典例题]]></description><category></category></item><item><title><![CDATA[算法之数学基础]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131986324</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131986324</guid><author>m0_74417905</author><pubDate>Tue, 01 Aug 2023 09:30:09 +0800</pubDate><description><![CDATA[求解最大公约数(利用递归的思路)int main()int m,n;cin>>m>>n;求该三角形边出现的端点数，其实就是求出最大公约数，然后减去一就是答案这个就是对于欧几里得公式的应用。]]></description><category></category></item><item><title><![CDATA[求一个数列中的最长递增子序列]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131974986</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131974986</guid><author>m0_74417905</author><pubDate>Fri, 28 Jul 2023 10:26:16 +0800</pubDate><description><![CDATA[/ 如果当前子序列为空或当前元素大于前一个元素，添加到当前子序列中。// 更新最长子序列，如果当前子序列长度大于最长子序列长度。// 检查是否需要更新最长子序列。//最长连续递增子序列。]]></description><category></category></item><item><title><![CDATA[如何设计一个高效求解a的n次方的算法]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131913684</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131913684</guid><author>m0_74417905</author><pubDate>Tue, 25 Jul 2023 11:16:46 +0800</pubDate><description><![CDATA[这些是我个人再学习算法过程中遇到的一些例题以及自己的一些见解，希望可以记录下来与大家一同进步]]></description><category></category></item><item><title><![CDATA[一道简单的贪心算法]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131911442</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131911442</guid><author>m0_74417905</author><pubDate>Tue, 25 Jul 2023 10:06:21 +0800</pubDate><description><![CDATA[问题描述：假设有以下面额的硬币：1元、5元、10元、20元。给定一个金额，我们的目标是找零钱，使得找出的硬币数量最少。]]></description><category></category></item><item><title><![CDATA[算法一：位运算]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131719933</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131719933</guid><author>m0_74417905</author><pubDate>Sat, 15 Jul 2023 11:39:30 +0800</pubDate><description><![CDATA[给定一个介于0和1之间的实数，(如0.625)，类型为double，打印它的二进制表示(0.101,因为小数点后的二进制分别表示0.5,0.25,0.125.......)如果该数字无法精确 地用32为以内的二进制表示，则打印"ERROR"1到1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次，每个数组元素只能访问一次，设计一个算法，将它找出来；分析：一个数如果是2的整数次方，那么它的二进制中只有一个数子为1，其余都是0，也就转换成了例三中的问题。]]></description><category></category></item><item><title><![CDATA[代码随想录之数组篇]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131732573</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131732573</guid><author>m0_74417905</author><pubDate>Fri, 14 Jul 2023 23:21:09 +0800</pubDate><description><![CDATA[还有一个一直困扰大家的问题：while(left<=right)什么时候取等号,这个问题就是当选取的数为在闭区间时则加上等号，表示可以让左边的值等于右边的值，如果是开区间的话就不能取等于号。题目描述：在一个正整数数组nums中找到最小长度的连续子数组，使得子数组元素之和大于或等于s，返回满足条件的连续子数组的最小长度，如果没找到则返回0.题目描述：原地数组中所有等于val的元素，要求不能使用额外的辅助空间，即空间复杂度为o(1).返回移除元素后新数组的size。i--)//模拟填充左列从下到上（左闭右开）]]></description><category></category></item><item><title><![CDATA[从源点开始的最短路径]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131344209</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131344209</guid><author>m0_74417905</author><pubDate>Thu, 22 Jun 2023 20:51:10 +0800</pubDate><description><![CDATA[给你一个有向图的所有顶点有序对，顶点用1~n编号，每个有序对描述有向边，请编程求解从1到任意一个顶端i的最短路径长度。//将数组dist所有的值赋值为0x3f。//因为有重边，取一条最短的边。//依次比较距离1号点最近的点赋给t。从第二行开始n行，对应三个数，前两个表示顶点有序对，第三个数表示边的权。//从不确定的点中找出距离一号点最短的点。//遍历n次，将n个点的最值都找出。//根据t更新t的出边。]]></description><category></category></item><item><title><![CDATA[机器人王国里的路径长度]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131344192</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131344192</guid><author>m0_74417905</author><pubDate>Thu, 22 Jun 2023 20:49:19 +0800</pubDate><description><![CDATA[在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？第一行为N，表示机器人王国里有N层卫星城，N最大为10。从第二行开始，共2N+1-2行，每行分别是城市的代号到其分出的卫星城的代号和它们间的路程。最后一行是某卫星城的代号。根据最后一行的卫星城代号，求该卫星城到首都的路程。]]></description><category></category></item><item><title><![CDATA[由中序和后序遍历来确定前序遍历]]></title><link>https://blog.youkuaiyun.com/m0_74417905/article/details/131344173</link><guid>https://blog.youkuaiyun.com/m0_74417905/article/details/131344173</guid><author>m0_74417905</author><pubDate>Thu, 22 Jun 2023 20:49:16 +0800</pubDate><description><![CDATA[第三行是单个字母，L表示要求输出该二叉树的左子树的后序遍历序列，R表示要求输出该二叉树的右子树的后序遍历序列。占三行，第一行表示二叉树的中序遍历序列，第二行表示后序遍历序列。用大写字母标识结点，二叉树的结点最多26个。题目描述：给你一颗二叉树的中序和后序遍历序列，请编程输出该二叉树左子树或右子树的后序遍历序列。按要求输出该二叉树左子树或右子树的后序遍历序列。]]></description><category></category></item></channel></rss>