- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 浅谈图论-1.1图的几种存储方式以及连通
前言图,不是可以三言两语说得通的数据结构,比如树严格来说也是一种图,如果树中带环,就变成了图。正文如果不知道本节的重点,请先阅读标题。接下来我们直接开始。首先,图你可以通俗的理解为几座城市,比如ABCD四座,A和B之间有城际公路,B和C有城际公路,D没有往外的城际公路,那么只要是个酱紫就知道A可以去B去C,B可以去A去C,C可以去A去B,D无处可去。在图中,我们把“城际高速”称为边,城市称作点或结点,而像D这样的城市叫“孤点”或“孤岛”。很通俗易懂,对吧?然后是单向图与无向图,仍然通过举例来
2022-05-29 17:03:00
405
原创 C++学习-浅谈set
1.1 简单的介绍set是C++STL库里的一种容器(或者“个”?),便于用户对一个数组进行去重等操作,常用于去重或做不可重集等用法,对于数据量较大时的去重,set可谓是不错的选择。1.2 set的定义set<数据类型> set名;例如set<int> s;这样就定义好了一个int类型的set。1.3 set的使用以下是set的基础用法(有错欢迎指出)set.begin(); // set的首地址,常用于迭代器set.end(); // set尾地址后的一位的地
2022-05-14 17:14:28
1188
1
原创 C++入门教程系列-第一节-输入与输出-Hello,World!(1)
嗯,这是我为工作室的一位成员专门出的教程。毕竟他是my friend。好的,我们首先要知道什么是C++,所谓C++,其实是C的“进化”版本,它是一款面向对象的高级程序设计语言,如果你不参加相关比赛,是不需要背下来的。C++呢,对于新手来说,其实上手难度并不是很高的。我们现在划重点了!一个合格的C++程序,需要以下几点要求:1、包含要用的头文件。2、命名空间(等学到后面其实可以不写)。3、主函数(这是最重要的,没有主函数你的程序就无法正常运行)。4、写程序的人要有一个明确的思路,也就是说你要
2020-09-26 11:24:00
1277
3
原创 洛谷 P6263 [COCI2014/2015#3]STROJOPIS 题解
哈喽艾瑞巴提!特带,我给大家带来了一道‘伪暴力’题 P6263 [COCI2014/2015#3]STROJOPIS的题解,这道题呢,说实在的你没有点耐心还真做不出来就问你信不信?!(哥做了将近1小时)怎么说呢?我们先看题审一下吧!传送门 P6263 [COCI2014/2015#3]STROJOPIS我打字还需要你来教吗?卡卡卡卡,我们开始分析:1、如何统计八个手指敲击键盘的次数?2、我们如何完成统计的过程?emm,其实这道题真的不太好说呢!我用的方法是暴力枚举,不过不是循环枚举,而
2020-09-23 20:25:54
454
原创 洛谷 P1116 车厢重组 题解
嗯,我又双叒缀的回来写‘伪’题解了,不必多虑,食品级保证书我是有的(啊呀!我的妈呀打我干啥啊····扑通(作者跌入水中)····啊,救救我啊···)OK我们切入正题,今天我给大家带来的是洛谷的一道骗了很多人的‘伪’排序题,这道题真™是不可理喻的‘伪’。为什么这么说呢,因为它压根就不需要排序的!审题时间!*传送门 P1116 车厢重组实际上我们在做这道题时,要有一个明确的思想,那么我们列举一下:1.如何不用排序又能得出答案?模拟。2.怎么模拟这个过程呢?···好吧,其实我们只需要一
2020-09-19 18:49:26
492
原创 洛谷 P5726 【深基4.习9】打分 题解
这是我第3次发题解啦!哈哈哈,好开心,我觉得CSDN这个计算机技术社区真的很棒,什么帖子都可以发,以前我在洛谷发题解时,超过一定数量就发不了了,既然找到了CSDN,那我以后就在这发题解啦!OK,我们直接切入正题,今天我们讲P5726 打分 这道题。传送门 P5726 打分【审题时间到】这道题实质上就是去除一个数组的最高分和最低分,剩下的数一加/n-2的值保留2位小数输出就好了,无需多说其实。这里大家用sort就好,不过因为这题是我以前做的,用的希尔排序,所以我就不改了,毕竟多掌握一点排序比较好
2020-09-13 18:43:39
1650
原创 洛谷 P1059 明明的随机数 题解
!特别公告!由于我还是一名学生,每周一到周五晚上才会发一篇题解,处理消息,如果处理消息不及时,请大家见谅鸭!!另外本人每周六周日都会更新两篇题解,一般下午以及晚上在线哟!嗯,这是我第二次在CSDN发题解啦!好开心啊!好吧,今天(反正是同一天)我给大家带来了洛谷排序部分的P1059 明明的随机数这道题。传送门 P1059 明明的随机数大家可以和我一起审一审题目鸭!这道题大家仔细看看之后,其实不难发现这只是一道普通的数组排序去重问题,很好理解的。接下来敲重点了!搬好小板凳做好...
2020-09-13 17:41:57
1055
原创 洛谷 P5740 【深基7.例9】最厉害的学生 题解
Hello!这是我第一次在CSDN社区发题解呢(虽然我只是一个小菜鸡,只会C++,啥也不懂)!这一次的题解我给大家带来了洛谷 函数与结构体部分的P5740 最厉害的学生这道题。我们可以先审一审题目啊!传送门 洛谷 P5740 【深基7.例9】 最厉害的学生题面讲简单点,这道题就是让你对N个人的成绩进行一个排序,最后输出分数最高的人的名字以及语文数学英语三科的成绩。但是呢,朋友们肯定想到了但是没好事,为什么呢?因为你怎样输出对应的名字和各科成绩呢?我们要用结构体!好的,既然知道该用什么了,我
2020-09-13 17:07:37
3118
2
空空如也
洛谷P1462 dij的问题
2022-07-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人