我最帅不乱吹
码龄1年
关注
提问 私信
  • 博客:21,009
    21,009
    总访问量
  • 23
    原创
  • 171,945
    排名
  • 212
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:吉林省
  • 加入CSDN时间: 2023-09-08
博客简介:

wgz0621的博客

查看详细资料
  • 原力等级
    当前等级
    3
    当前总分
    207
    当月
    0
个人成就
  • 获得332次点赞
  • 内容获得32次评论
  • 获得189次收藏
创作历程
  • 6篇
    2024年
  • 17篇
    2023年
成就勋章
TA的专栏
  • 动态规划内卷计划
    1篇
  • 炒鸡简单der贪心算法
    3篇
  • 能力全面提升综合题单1.2
    3篇
兴趣领域 设置
  • 编程语言
    pythonjavac++c语言javascript
  • 数据结构与算法
    算法数据结构
  • 开源
    githubgitgitee
  • AIGC
    AI作画stable diffusionchatgpt
创作活动更多

2024 博客之星年度评选报名已开启

博主的专属年度盛宴,一年仅有一次!MAC mini、大疆无人机、华为手表等精美奖品等你来拿!

去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

cruscal算法经典题目讲解——Leetcode道路建设

cruscal算法典型leetcode例题讲解
原创
发布博客 2024.05.30 ·
449 阅读 ·
3 点赞 ·
1 评论 ·
9 收藏

清晰讲明 BFS实现的拓扑排序

快速且准确的学会bfs的方法进行拓扑排序
原创
发布博客 2024.04.18 ·
2114 阅读 ·
42 点赞 ·
0 评论 ·
29 收藏

判断一个数是否被某个个位数整除

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整除。
原创
发布博客 2024.03.25 ·
428 阅读 ·
1 点赞 ·
1 评论 ·
0 收藏

求解线性方程组

又因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。
原创
发布博客 2024.03.24 ·
259 阅读 ·
3 点赞 ·
0 评论 ·
0 收藏

求任意数任何可能的乘方的个位数

如图p的数太大,只能用字符串保存。由于循环节为4可知只需要取p的最后两位即可。因为两位数的范围为0~100肯定包含了循环节的数,除非p.size<2则直接取p即可,亦或者p形如10000后两位为00,则只需要在取数时加4即可。如图为一到十的数字乘方的个位数的循环,可以看出有的数1个数一循环,有的是2个数一循环,有的是4个一循环。则4肯定是所有所有个位数n次方的个位的循环节,因为4是1的倍数也是2的倍数也是四的倍数。
原创
发布博客 2024.03.24 ·
339 阅读 ·
8 点赞 ·
1 评论 ·
3 收藏

如何处理多个字符串拼接出最大最小结果问题

如何处理多个字符串拼接出最大最小结果问题
原创
发布博客 2024.03.24 ·
614 阅读 ·
15 点赞 ·
1 评论 ·
0 收藏

牛客小白月赛84——k级序列(超级无敌详解)(贪心)

这b题费了我一身牛劲,结果还是没有做出来,晚上请教大佬后,知晓方法,发现原来如此简单,然后将其ac,于是决心务必再次使用传说中的费曼学习法,并与大家分享一下这道题目。
原创
发布博客 2023.12.23 ·
532 阅读 ·
9 点赞 ·
1 评论 ·
10 收藏

经典数据结构题,超简单详解,——力扣环形链表II

在一天dp,一天链表,一天贪心的被轮的过程中,发现了道这么个好玩意儿题,感觉这款题目特别经典,然后不仅考察了数据结构的链表的基本还考察了拓展的环形链表以及令我闻风丧胆的math成分在,于是本着费曼学习法的思维,于是想着将其输出成一个简单易懂的题解来分享一下。
原创
发布博客 2023.12.22 ·
377 阅读 ·
8 点赞 ·
0 评论 ·
10 收藏

扔掉抽象难懂专业名词,带你从头开始理解入门动态规划1

1.动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。2.由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目种类也更为繁杂。
原创
发布博客 2023.12.20 ·
1154 阅读 ·
47 点赞 ·
2 评论 ·
11 收藏

超简单der贪心算法2.(俩例题)及其“全序关系”

首先来看得知可以大胆使用暴力法根据上文()贪心算法的思路来思考,便是将其分成多个步骤,分别对其操作。显而易见,分成的步骤即是,每一次选定一个数除二。第二步便是思考如何对该步骤实现。第三步便是期望得出最优解。
原创
发布博客 2023.12.15 ·
1123 阅读 ·
30 点赞 ·
4 评论 ·
26 收藏

简单到爆炸der贪心算法学习及其证明方法其一:交换论证法

贪心算法接地气的讲就是贪婪加上鼠目寸光,不像我只会心疼哥哥(啊不是)。
原创
发布博客 2023.12.13 ·
2429 阅读 ·
58 点赞 ·
5 评论 ·
54 收藏

蓝桥题库2134——蜂巢超级详解

所以如果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()函数求绝对值。
原创
发布博客 2023.11.26 ·
598 阅读 ·
22 点赞 ·
3 评论 ·
12 收藏

洛谷 超级详解 P1055 [NOIP2008 普及组] ISBN 号码 能力全面提升综合题单1.3

根据给出的ISBN码样例知道,在经过我们第一次处理i=1以及初始化atp=num[0]-48的前提下,(第一种情况)我们遍历数组遇到的前三位数字位i都代表着第i位数字,直到i=5遇到了上文提到的情况时。为更易理解的说,如果定义i=0,初始化atp=0,则我们需要电脑循环时运算第一数字位,并且第一数字位后,for循环i++,,紧接着一个分隔符杠杠-,我们需要额外循环跳过本次循环,i再++,紧接着第三次循环i=2时遍历到第三个数字位,但是已经不再能写作第i位数字乘i的形式了,因为i为三,不是二。
原创
发布博客 2023.11.02 ·
522 阅读 ·
18 点赞 ·
6 评论 ·
5 收藏

洛谷 超级详解 P5015 [NOIP2018 普及组] 标题统计 能力提升综合题单1.3

然后每次循环输入时,将字符串输入scanf的什么位置呢,自然我们知道的是要接着连续的输入数组,而如果直接以数组名地址放入scanf函数中形如scanf(“%s”,num)每次循环放入的位置都是数组第一位,例如输入”abc de“则在第一次输入后num的前三位存入abc但是第二次循环还是在数组第一位输入则结果使得数组前二位变成了de,最终的数组存入结果为dec,显然是不符合我们的想法的。因为数组是从0开始的,所以要将k-1,才代表了实际要存入的数组的位置。输入的字符储存在数组内所以要先创造一个数组。
原创
发布博客 2023.11.02 ·
576 阅读 ·
8 点赞 ·
1 评论 ·
3 收藏

洛谷P5594 【XR-4】模拟赛 超级详解 (能力全面提升综合题单1.2)

洛谷P5594 【XR-4】模拟赛 题目 超级无敌详解,将所有难点不易理解的地方都一一道出
原创
发布博客 2023.11.01 ·
524 阅读 ·
20 点赞 ·
3 评论 ·
3 收藏

快速幂和龟速乘

用代码实现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。
原创
发布博客 2023.10.29 ·
81 阅读 ·
4 点赞 ·
0 评论 ·
0 收藏

输入输出字符串的几种方式

读取字符,返回int整型为ascll码值,逐个字符存取,例如11会当成两个1录取,若结尾为EOF则返回EOF,getchar()不能放入变量,但可以让变量=getchar(),注意要为整型变量。因为gets()函数输入数组时,不管数组的大小,一股脑的将流中的所有内容全部读入,容易导致数组的越界访问,所以有些不支持gets()的使用,这时我们可以使用fgets()函数。想要输出整数ascll码值对应的字符时,例如a==97,97对应的asc码值为a,则printf("%c",a),则可打印出字符'a'
原创
发布博客 2023.10.29 ·
6397 阅读 ·
6 点赞 ·
0 评论 ·
13 收藏

求最小公倍数

每次列举3*i判断是否%5==0,如果不等于那就i++,列举下一个3的倍数,通过穷举其中一个数的倍数的方法可以减少循环次数找到最小公倍数。“两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。从5开始穷举,判断每个穷举出的数是否可以被3整除同时被5整除。缺点,如果是大的数,要进行超大量的循环,会导致超时。假设3和5的最小公倍数是n,则n一定是3的。实现方法2:正常广泛使用方法。首先,明确什么是最小公倍数。例:求3和5的最小公倍数。实现方法1:(低能方法)
原创
发布博客 2023.10.29 ·
74 阅读 ·
4 点赞 ·
0 评论 ·
0 收藏

欧几里得辗转相除求最大公约数

但是在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的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数.
原创
发布博客 2023.10.29 ·
82 阅读 ·
4 点赞 ·
0 评论 ·
0 收藏

如何对于数组行列的设立以便于后期修改

在代码中如何对于数组行列设立后而使得后期修改不需要一一的将代码中所有对应数组行列删掉重敲呢,且数组行列的设立不能够使用变量代表行列。则我们可以我们可以可以定义一个字符为常量,然后在创立数组时直接用定义为常量的字符来设立行列,这样在后期想要统一修改这个数组的行列时,便可以直接在定义字符的那一串代码中修改对应字符所对应的常量便可以对所有对应数组的行列进行改动而不用一一修改重敲。:在定义字符时不能在后缀加上“;”否则在创立数组使用对应字符时会报错具体显示如图。
原创
发布博客 2023.10.01 ·
117 阅读 ·
4 点赞 ·
0 评论 ·
0 收藏
加载更多