<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wgz0621的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wgz0621</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wgz0621]]></copyright><item><title><![CDATA[cruscal算法经典题目讲解——Leetcode道路建设]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/139325829</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/139325829</guid><author>wgz0621</author><pubDate>Thu, 30 May 2024 15:33:15 +0800</pubDate><description><![CDATA[cruscal算法典型leetcode例题讲解]]></description><category></category></item><item><title><![CDATA[清晰讲明 BFS实现的拓扑排序]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/137933098</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/137933098</guid><author>wgz0621</author><pubDate>Thu, 18 Apr 2024 19:50:54 +0800</pubDate><description><![CDATA[快速且准确的学会bfs的方法进行拓扑排序]]></description><category></category></item><item><title><![CDATA[判断一个数是否被某个个位数整除]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/137018543</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/137018543</guid><author>wgz0621</author><pubDate>Mon, 25 Mar 2024 16:38:25 +0800</pubDate><description><![CDATA[4：百位满为100能被4整除，所以三位数及后面位数一定能被4整除所以只要前两位能被4整除则该数一定能被整除。6：6==3*2，所以要能被3整除也要能被2整除，即判断是偶数同时各位相加能被3整除。9：为3*3，所以说要被3整除之后还能被3整除，所以需要各个位数相加之后能被9整除。2：十位满为10，十被2整除，所以只要个位数能被2整除则该数能被整除。8：1000被8整除，所以只要前三位能被8整除则该数能被8整除。3：如果各个位数数字相加和能被3整除则，该数能被3整除。5：个位数能被5整除。]]></description><category></category></item><item><title><![CDATA[求解线性方程组]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/136992922</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/136992922</guid><author>wgz0621</author><pubDate>Sun, 24 Mar 2024 19:22:00 +0800</pubDate><description><![CDATA[又因a2==x1+x2所以可以求出x2的值，又如a2==x1+x2+x3,所以可以求出x3的值依次求出所有x的值，但每求出一个值需要判断是否==1||==0如果不等于1或0则说明答案错误，x1==0的情况不对。则应该使得x1==1，且因为一定存在一组解，则不需要再次判断x是否正确。如果x1==0能求出一组正确解则不需要再求x1==1的情况了，因为就算存在正解字典序也小于第一种情况。如图题意看出x1有且仅有两种可能，==1或者==0，且知道了所有a的值，且因为要求所得答案字典序最小，所以先假设x1==0。]]></description><category></category></item><item><title><![CDATA[求任意数任何可能的乘方的个位数]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/136992421</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/136992421</guid><author>wgz0621</author><pubDate>Sun, 24 Mar 2024 18:52:17 +0800</pubDate><description><![CDATA[如图p的数太大，只能用字符串保存。由于循环节为4可知只需要取p的最后两位即可。因为两位数的范围为0~100肯定包含了循环节的数，除非p.size<2则直接取p即可，亦或者p形如10000后两位为00，则只需要在取数时加4即可。如图为一到十的数字乘方的个位数的循环，可以看出有的数1个数一循环，有的是2个数一循环，有的是4个一循环。则4肯定是所有所有个位数n次方的个位的循环节，因为4是1的倍数也是2的倍数也是四的倍数。]]></description><category></category></item><item><title><![CDATA[如何处理多个字符串拼接出最大最小结果问题]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/136989451</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/136989451</guid><author>wgz0621</author><pubDate>Sun, 24 Mar 2024 16:23:27 +0800</pubDate><description><![CDATA[如何处理多个字符串拼接出最大最小结果问题]]></description><category></category></item><item><title><![CDATA[牛客小白月赛84——k级序列（超级无敌详解）（贪心）]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/135164321</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/135164321</guid><author>wgz0621</author><pubDate>Sat, 23 Dec 2023 10:04:10 +0800</pubDate><description><![CDATA[这b题费了我一身牛劲，结果还是没有做出来，晚上请教大佬后，知晓方法，发现原来如此简单，然后将其ac，于是决心务必再次使用传说中的费曼学习法，并与大家分享一下这道题目。]]></description><category></category></item><item><title><![CDATA[经典数据结构题，超简单详解，——力扣环形链表II]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/135158488</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/135158488</guid><author>wgz0621</author><pubDate>Fri, 22 Dec 2023 18:37:29 +0800</pubDate><description><![CDATA[在一天dp，一天链表，一天贪心的被轮的过程中，发现了道这么个好玩意儿题，感觉这款题目特别经典，然后不仅考察了数据结构的链表的基本还考察了拓展的环形链表以及令我闻风丧胆的math成分在，于是本着费曼学习法的思维，于是想着将其输出成一个简单易懂的题解来分享一下。]]></description><category></category></item><item><title><![CDATA[扔掉抽象难懂专业名词，带你从头开始理解入门动态规划1]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/135098645</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/135098645</guid><author>wgz0621</author><pubDate>Wed, 20 Dec 2023 09:28:19 +0800</pubDate><description><![CDATA[1.动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。2.由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。]]></description><category></category></item><item><title><![CDATA[超简单der贪心算法2.（俩例题）及其“全序关系”]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/135007986</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/135007986</guid><author>wgz0621</author><pubDate>Fri, 15 Dec 2023 10:03:23 +0800</pubDate><description><![CDATA[首先来看得知可以大胆使用暴力法根据上文（）贪心算法的思路来思考，便是将其分成多个步骤，分别对其操作。显而易见，分成的步骤即是，每一次选定一个数除二。第二步便是思考如何对该步骤实现。第三步便是期望得出最优解。]]></description><category></category></item><item><title><![CDATA[简单到爆炸der贪心算法学习及其证明方法其一：交换论证法]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134961284</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134961284</guid><author>wgz0621</author><pubDate>Wed, 13 Dec 2023 00:07:36 +0800</pubDate><description><![CDATA[贪心算法接地气的讲就是贪婪加上鼠目寸光，不像我只会心疼哥哥（啊不是）。]]></description><category></category></item><item><title><![CDATA[蓝桥题库2134——蜂巢超级详解]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134236133</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134236133</guid><author>wgz0621</author><pubDate>Sun, 26 Nov 2023 15:24:51 +0800</pubDate><description><![CDATA[所以如果x>y的话，说明除了斜着走带来的x轴的改变还有横着走额外带了的x轴坐标的改变,如果dx=dy则说明只需斜着走就好。所以如果dx=（x的差值）>=dy(y的差值），则需要（dx+dy）除以2来得到最少移动数，反之如果dx<dy,例如图中两黑点，说明需要斜着走dy次。例如原题目中坐标为（0，5，3）则在直角坐标系中，先向西前进两个单位五次，然后向东偏北前进根2个单位3次。最终换算出的x，y坐标为（-7，3）然后计算两点间的x，y的差值的绝对值，通过math.h头文件中的llabs（）函数求绝对值。]]></description><category></category></item><item><title><![CDATA[洛谷 超级详解 P1055 [NOIP2008 普及组] ISBN 号码 能力全面提升综合题单1.3]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134192871</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134192871</guid><author>wgz0621</author><pubDate>Thu, 02 Nov 2023 23:48:47 +0800</pubDate><description><![CDATA[根据给出的ISBN码样例知道，在经过我们第一次处理i=1以及初始化atp=num[0]-48的前提下，（第一种情况）我们遍历数组遇到的前三位数字位i都代表着第i位数字，直到i=5遇到了上文提到的情况时。为更易理解的说，如果定义i=0，初始化atp=0，则我们需要电脑循环时运算第一数字位，并且第一数字位后,for循环i++，，紧接着一个分隔符杠杠-，我们需要额外循环跳过本次循环，i再++，紧接着第三次循环i=2时遍历到第三个数字位，但是已经不再能写作第i位数字乘i的形式了，因为i为三，不是二。]]></description><category></category></item><item><title><![CDATA[洛谷 超级详解 P5015 [NOIP2018 普及组] 标题统计 能力提升综合题单1.3]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134192088</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134192088</guid><author>wgz0621</author><pubDate>Thu, 02 Nov 2023 22:31:02 +0800</pubDate><description><![CDATA[然后每次循环输入时，将字符串输入scanf的什么位置呢，自然我们知道的是要接着连续的输入数组，而如果直接以数组名地址放入scanf函数中形如scanf（“%s”，num)每次循环放入的位置都是数组第一位，例如输入”abc  de“则在第一次输入后num的前三位存入abc但是第二次循环还是在数组第一位输入则结果使得数组前二位变成了de，最终的数组存入结果为dec，显然是不符合我们的想法的。因为数组是从0开始的，所以要将k-1，才代表了实际要存入的数组的位置。输入的字符储存在数组内所以要先创造一个数组。]]></description><category></category></item><item><title><![CDATA[洛谷P5594 【XR-4】模拟赛 超级详解 （能力全面提升综合题单1.2）]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134171788</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134171788</guid><author>wgz0621</author><pubDate>Wed, 01 Nov 2023 23:30:35 +0800</pubDate><description><![CDATA[洛谷P5594 【XR-4】模拟赛 题目 超级无敌详解，将所有难点不易理解的地方都一一道出 ]]></description><category></category></item><item><title><![CDATA[快速幂和龟速乘]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134107238</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134107238</guid><author>wgz0621</author><pubDate>Sun, 29 Oct 2023 20:23:53 +0800</pubDate><description><![CDATA[用代码实现a*b时（这里以b为二进制运算为例）则需要先定义一个变量result初始化为0，然后每次运算循环时判断b的该次第x位二进制位是否为1，若是，则result+=a*（2·(x-1)*1).判断加减后，则将b进行处理让其下次表现下一个二进制位，然后对a*2，获得第x位的二进制位*a的值。所以n`11==n`(2`3*1+2`2*0+2`1*1+2`0*1)==n`(2`3*1)*n`(2`2*0)*n`(2`1*1)*n`(2`0*1)因为2`2*0==0，n`(2`2*0)==1。]]></description><category></category></item><item><title><![CDATA[输入输出字符串的几种方式]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134107042</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134107042</guid><author>wgz0621</author><pubDate>Sun, 29 Oct 2023 20:14:49 +0800</pubDate><description><![CDATA[读取字符，返回int整型为ascll码值，逐个字符存取，例如11会当成两个1录取，若结尾为EOF则返回EOF,getchar()不能放入变量，但可以让变量=getchar（），注意要为整型变量。因为gets（）函数输入数组时，不管数组的大小，一股脑的将流中的所有内容全部读入，容易导致数组的越界访问，所以有些不支持gets（）的使用，这时我们可以使用fgets（）函数。想要输出整数ascll码值对应的字符时，例如a==97，97对应的asc码值为a，则printf("%c",a),则可打印出字符'a']]></description><category></category></item><item><title><![CDATA[求最小公倍数]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134106965</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134106965</guid><author>wgz0621</author><pubDate>Sun, 29 Oct 2023 20:03:09 +0800</pubDate><description><![CDATA[每次列举3*i判断是否%5==0，如果不等于那就i++，列举下一个3的倍数，通过穷举其中一个数的倍数的方法可以减少循环次数找到最小公倍数。“两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。从5开始穷举，判断每个穷举出的数是否可以被3整除同时被5整除。缺点，如果是大的数，要进行超大量的循环，会导致超时。假设3和5的最小公倍数是n，则n一定是3的。实现方法2：正常广泛使用方法。首先，明确什么是最小公倍数。例：求3和5的最小公倍数。实现方法1：（低能方法）]]></description><category></category></item><item><title><![CDATA[欧几里得辗转相除求最大公约数]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/134106816</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/134106816</guid><author>wgz0621</author><pubDate>Sun, 29 Oct 2023 19:57:55 +0800</pubDate><description><![CDATA[但是在c语言取模操作后，即使a<b，取模的结果是r=a，则代入后a=b，b=r也就赋值成原先小于b的a，再次进入循环后赋值一遍的a>b,求出的结果仍然是a，b的最大公约数，所以我认为可以不用额外判断a，b的大小1具体以c语言实现如图。如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数.]]></description><category></category></item><item><title><![CDATA[如何对于数组行列的设立以便于后期修改]]></title><link>https://blog.youkuaiyun.com/wgz0621/article/details/133470005</link><guid>https://blog.youkuaiyun.com/wgz0621/article/details/133470005</guid><author>wgz0621</author><pubDate>Sun, 01 Oct 2023 21:40:13 +0800</pubDate><description><![CDATA[在代码中如何对于数组行列设立后而使得后期修改不需要一一的将代码中所有对应数组行列删掉重敲呢，且数组行列的设立不能够使用变量代表行列。则我们可以我们可以可以定义一个字符为常量，然后在创立数组时直接用定义为常量的字符来设立行列，这样在后期想要统一修改这个数组的行列时，便可以直接在定义字符的那一串代码中修改对应字符所对应的常量便可以对所有对应数组的行列进行改动而不用一一修改重敲。：在定义字符时不能在后缀加上“;”否则在创立数组使用对应字符时会报错具体显示如图。]]></description><category></category></item></channel></rss>