小小学生的博客

还记得我之前写的关于数据结构的文章吗？脸那是piapia的打。。。没看的去看一看哈https://blog.csdn.net/weixin_43417464/article/details/113753894?spm=1001.2014.3001.5502里面有我写的pq写法。。。但显而易见，我是认真瞎扯的好吧，其实pq用代码实现是要用一个新的数据结构，叫做“堆”二话少说，上定义！堆，又名二叉堆1.完全二叉树2.小根堆 大根堆小根堆：任意一个点的权值都小于他的子节点权值大根堆：任意

上一集，Small Code King使用了pqBFS缠住了我，又使用传送门来秀了我一脸，我自信心暴跌。没看的还不赶紧去看一看？顺便点个三连。https://blog.csdn.net/weixin_43417464/article/details/115271713虽然自信心不太OK了，但是今天下午的信息课还是要上啊。有些读者就想问了，“你这信息课是怎么了？一个星期，还是同一天，两节课啊？哪个培训机构啊，我去蹭一蹭”这可不一样，上一次是SCK（干脆改成Small International

好的，上次讲的深搜DFS获得小众好评，我肯定要水写一下广搜的blog呀！！！（其实就是因为上次吐槽的太粗略没脸在水别的。。。）还是再讲一下定义：宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。

我今天给大家分享一道water好题http://ybt.ssoier.cn:8088/problem_show.php?pid=13171317，组合的输出相信看过我讲DFS的小伙伴都会做当然大多都是你们本来就会就不多说，直接上代码，如果没学过的话，就去那里看一看。https://blog.csdn.net/weixin_43417464/article/details/113061870#include<bits/stdc++.h>using namespace std

目录1.一本通-1223An Easy Problem2.一本通-1232Crossing River3.一本通-1227Ride to Office4.一本通-1214八皇后5.洛谷 1678 烦恼的高考志愿6.OpenJudge 4977 怪盗基德的滑翔翼7.洛谷 2058 海港8.洛谷 1090 合并果子9.洛谷 2626 斐波那契数列进阶10.小码王瞎编 黑店11.洛谷 1022 计算器的改...

时隔双月，我又来水写blog了！！！通过信息学奥赛一本通的洗礼，我从思而学的魔爪中逃回到了小码王的怀抱中。回归正题，普及五大数据结构：数组，栈，队列，链表，树。但在这里，我只讲中间的三个：栈，队列和链表首先，讲我们日常生活中最“日常”的数据结构：队列队列，就是我们日常排的队。而小学生抢占排队位置跟别人讲道理时，就会说出一句惊天大秘密：“先到先得，后到没得”没错，队列本身就是一个规则：先进先出。（这样应该很好理解了吧）队列之STL做法：#include<queue&g

今天，我们又双叒叕没见到我们本该见到的任课老师，可是他带着那些学的比较好的同学私奔转入另外一个班里去了。然后，我问了一下现在的任课老师，今天学什么。He said,"We study the DFS(深度优先搜索）today."于是，我想到在童程童美学习DFS的场景，又想到了NOIP普及组遇到搜索傻傻愣着不会做的场景。。。于是，我选择了呆在这里继续学习。。。先上深度优先搜索的定义：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对