![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 68
无声有色
小学生博主,哈哈哈
展开
-
真: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 · 334 阅读 · 0 评论 -
Nine Score Pretty‘s Dijsktra
昨天刚写了一篇Bellman-Ford的文章,还没看的快去看,https://blog.csdn.net/weixin_43417464/article/details/116072823?spm=1001.2014.3001.5502顺便给我刷个三连昨天提到了图论的另外一个没有地基的千丈大楼:Dijkstra。可是他自己也有自己的优点,那就是:上限高的很(高到你到顶楼都可以出高原反应,然后你就因为氧气不足而死,所以测试这事情还是留给CCF吧)老套路,先讲思路:先找到起点,把他的最小到达权值定为原创 2021-04-24 17:04:29 · 112 阅读 · 1 评论 -
Ten Score Pretty‘s Bellman-Ford
好久没更新了,今天正好学图论,讲一讲(其实是因为没怎么写过图论)。上周学的Dijsktra学的我是十分不爽,因为老师一上来就说他的弱点:不能有负权边。以至于什么上限高啊什么的,没兴趣,基础不打牢,绝对不是个好算法(我自己说的)这一周,我就见到了一个人畜无害的新算法:Bellman-Ford。虽然上限一般般,可是地基打的牢固啊!Bellman-Ford的思路大概是这样的:先把起点的最小花费权值记为0,其他点的权值全为无穷大。 把从权值非无穷大的点能到的其他点(此处指一步)从这个点算花费,如果原创 2021-04-23 22:33:35 · 134 阅读 · 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 评论 -
神奇的smallcodeking...
small code king(直译为小码王),一个新出牌的编程培训机构,总是有一些奇奇怪怪的题目让学员做。。。第一次就是。。。一个BFS题。不知这东东咋想的,我先不说这题的不同之处,先上题。【题目描述】 小z身处在一个迷宫中,小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽,当小z碰到任意一个怪兽时,小z需要将怪兽消灭掉才可以离开此方格。但消灭怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间 【输入格式】对于每组数据第一行原创 2021-03-27 16:58:17 · 327 阅读 · 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=13171317,组合的输出相信看过我讲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 Problem2.一本通-1232Crossing River3.一本通-1227Ride to Office4.一本通-1214八皇后5.洛谷 1678 烦恼的高考志愿6.OpenJudge 4977 怪盗基德的滑翔翼7.洛谷 2058 海港8.洛谷 1090 合并果子9.洛谷 2626 斐波那契数列进阶10.小码王瞎编 黑店11.洛谷 1022 计算器的改...原创 2021-02-08 16:45:22 · 344 阅读 · 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 评论 -
课上洛谷刷题第二天
阿斯蒂芬原创 2021-01-16 22:50:31 · 303 阅读 · 1 评论 -
课上洛谷刷题第一天
今天,老师“命令”我们做洛谷题首先是2626,网址放在这,复制search就行了https://www.luogu.com.cn/problem/P2626题目是让我们先算斐波那契数列第n项,再分解质因数。我没多想,直接写代码//这是错误答案,倒在了48上,是WA#include<bits/stdc++.h>using namespace std;int fenjie(long long a){ long long temp=a; long long x=2;...原创 2021-01-02 19:47:46 · 201 阅读 · 0 评论