信息学奥赛一本通
文章平均质量分 69
无声有色
小学生博主,哈哈哈
展开
-
真:pq用代码实现
还记得我之前写的关于数据结构的文章吗?脸那是piapia的打。。。没看的去看一看哈https://blog.csdn.net/weixin_43417464/article/details/113753894?spm=1001.2014.3001.5502 里面有我写的pq写法。。。但显而易见,我是认真瞎扯的 好吧,其实pq用代码实现是要用一个新的数据结构,叫做“堆” 二话少说,上定义! 堆,又名二叉堆 1.完全二叉树 2.小根堆 大根堆 小根堆:任意一个点的权值都小于他的子节点权值 大根堆:任意原创 2021-05-01 15:17:40 · 330 阅读 · 0 评论 -
集体玩我心态
上一集,Small Code King使用了pqBFS缠住了我,又使用传送门来秀了我一脸,我自信心暴跌。 没看的还不赶紧去看一看?顺便点个三连。https://blog.csdn.net/weixin_43417464/article/details/115271713 虽然自信心不太OK了,但是今天下午的信息课还是要上啊。 有些读者就想问了,“你这信息课是怎么了?一个星期,还是同一天,两节课啊?哪个培训机构啊,我去蹭一蹭” 这可不一样,上一次是SCK(干脆改成Small International原创 2021-03-27 21:34:37 · 80 阅读 · 0 评论 -
BFS广度优先搜索
好的,上次讲的深搜DFS获得小众好评,我肯定要水写一下广搜的blog呀!!! (其实就是因为上次吐槽的太粗略没脸在水别的。。。) 还是再讲一下定义: 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。原创 2021-02-19 13:35:25 · 172 阅读 · 1 评论 -
番外:神吐槽
我今天给大家分享一道water好题 http://ybt.ssoier.cn:8088/problem_show.php?pid=1317 1317,组合的输出 相信看过我讲DFS的小伙伴都会做当然大多都是你们本来就会 就不多说,直接上代码,如果没学过的话,就去那里看一看。https://blog.csdn.net/weixin_43417464/article/details/113061870 #include<bits/stdc++.h> using namespace std原创 2021-02-18 12:07:22 · 173 阅读 · 2 评论 -
普及组冲击可参考题目
目录 1.一本通-1223An Easy Problem 2.一本通-1232Crossing River 3.一本通-1227Ride to Office 4.一本通-1214八皇后 5.洛谷 1678 烦恼的高考志愿 6.OpenJudge 4977 怪盗基德的滑翔翼 7.洛谷 2058 海港 8.洛谷 1090 合并果子 9.洛谷 2626 斐波那契数列进阶 10.小码王瞎编 黑店 11.洛谷 1022 计算器的改...原创 2021-02-08 16:45:22 · 342 阅读 · 4 评论 -
STL数据结构(上)
时隔双月,我又来水写blog了!!! 通过信息学奥赛一本通的洗礼,我从思而学的魔爪中逃回到了小码王的怀抱中。 回归正题,普及五大数据结构: 数组,栈,队列,链表,树。 但在这里,我只讲中间的三个:栈,队列和链表 首先,讲我们日常生活中最“日常”的数据结构:队列 队列,就是我们日常排的队。而小学生抢占排队位置跟别人讲道理时,就会说出一句惊天大秘密:“先到先得,后到没得” 没错,队列本身就是一个规则:先进先出。(这样应该很好理解了吧) 队列之STL做法: #include<queue&g原创 2021-02-08 16:25:22 · 188 阅读 · 5 评论 -
深度优先搜索
今天,我们又双叒叕没见到我们本该见到的任课老师,可是他带着那些学的比较好的同学私奔转入另外一个班里去了。 然后,我问了一下现在的任课老师,今天学什么。 He said,"We study the DFS(深度优先搜索)today." 于是,我想到在童程童美学习DFS的场景,又想到了NOIP普及组遇到搜索傻傻愣着不会做的场景。。。 于是,我选择了呆在这里继续学习。。。 先上深度优先搜索的定义: 深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对原创 2021-01-23 21:45:50 · 107 阅读 · 0 评论