- 博客(16)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 真：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
377
原创 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
174
1
原创 Ten Score Pretty‘s Bellman-Ford
好久没更新了，今天正好学图论，讲一讲（其实是因为没怎么写过图论）。上周学的Dijsktra学的我是十分不爽，因为老师一上来就说他的弱点：不能有负权边。以至于什么上限高啊什么的，没兴趣，基础不打牢，绝对不是个好算法（我自己说的）这一周，我就见到了一个人畜无害的新算法：Bellman-Ford。虽然上限一般般，可是地基打的牢固啊！Bellman-Ford的思路大概是这样的：先把起点的最小花费权值记为0，其他点的权值全为无穷大。 把从权值非无穷大的点能到的其他点（此处指一步）从这个点算花费，如果
2021-04-23 22:33:35
195
原创 集体玩我心态
上一集，Small Code King使用了pqBFS缠住了我，又使用传送门来秀了我一脸，我自信心暴跌。没看的还不赶紧去看一看？顺便点个三连。https://blog.csdn.net/weixin_43417464/article/details/115271713虽然自信心不太OK了，但是今天下午的信息课还是要上啊。有些读者就想问了，“你这信息课是怎么了？一个星期，还是同一天，两节课啊？哪个培训机构啊，我去蹭一蹭”这可不一样，上一次是SCK（干脆改成Small International
2021-03-27 21:34:37
117
原创 神奇的smallcodeking...
small code king(直译为小码王)，一个新出牌的编程培训机构，总是有一些奇奇怪怪的题目让学员做。。。第一次就是。。。一个BFS题。不知这东东咋想的，我先不说这题的不同之处，先上题。【题目描述】 小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要将怪兽消灭掉才可以离开此方格。但消灭怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间 【输入格式】对于每组数据第一行
2021-03-27 16:58:17
358
原创 抛开编程纯吐槽
今天，我来吐槽一下各种各样的东西。可以全站免广告，看来是个好东西呀，我要当博客专家，奥利给！！！结果呢，这所谓的广告。。。看到广告了吗？就在我写的文章同一排，往远一点看，你看到了两个字，这就是广告。。。去他的，我关心这个干啥？看到这篇文章了没有？里面还有很多槽点，可以看一看https://blog.csdn.net/weixin_43417464/article/details/112725399?spm=1001.2014.3001.5502我来说一下那天请假的主讲老师哈.
2021-02-21 12:50:33
180
原创 BFS广度优先搜索
好的，上次讲的深搜DFS获得小众好评，我肯定要水写一下广搜的blog呀！！！（其实就是因为上次吐槽的太粗略没脸在水别的。。。）还是再讲一下定义：宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
2021-02-19 13:35:25
233
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
251
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
371
4
原创 STL数据结构（上）
时隔双月，我又来水写blog了！！！通过信息学奥赛一本通的洗礼，我从思而学的魔爪中逃回到了小码王的怀抱中。回归正题，普及五大数据结构：数组，栈，队列，链表，树。但在这里，我只讲中间的三个：栈，队列和链表首先，讲我们日常生活中最“日常”的数据结构：队列队列，就是我们日常排的队。而小学生抢占排队位置跟别人讲道理时，就会说出一句惊天大秘密：“先到先得，后到没得”没错，队列本身就是一个规则：先进先出。（这样应该很好理解了吧）队列之STL做法：#include<queue&g
2021-02-08 16:25:22
269
5
原创 深度优先搜索
今天，我们又双叒叕没见到我们本该见到的任课老师，可是他带着那些学的比较好的同学私奔转入另外一个班里去了。然后，我问了一下现在的任课老师，今天学什么。He said,"We study the DFS(深度优先搜索）today."于是，我想到在童程童美学习DFS的场景，又想到了NOIP普及组遇到搜索傻傻愣着不会做的场景。。。于是，我选择了呆在这里继续学习。。。先上深度优先搜索的定义：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对
2021-01-23 21:45:50
146
原创 课上洛谷刷题第一天
今天，老师“命令”我们做洛谷题首先是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
233
原创 幻方
嗯，你们的五年级小学生来了在做那个叫做《超级课堂》初一上册时，看到了那个叫做幻方的东东。。。上面写着《洛书》关于幻方的记载，和《射雕英雄传》中对三阶幻方的破解口诀：“戴九履一，左三右四，二四为肩，六八为足”话说我好像忘记说幻方的规则了：“各行、各列、和两对角线上的数字和相等，那么这个正方形就是幻方”然后呢？幻方就引起了我对它深深的兴趣于是我找到了构造阶数为单数的幻方的程序记住，是构造阶数为单数的幻方，构造阶数为单数的幻方，构造阶数为单数的幻方，重要的事情说三遍！好吧，别废话，上代
2021-01-01 19:42:32
168
4
原创 各类排序的代码
刚刚发布了一张四年级所做的草稿【哈哈】，好像是写能自己算二十四点的程序。而现在呢？额。。。最大的不同就是我五年级啦。。。归入正题，重要且常用的排序有以下几种：1.冒泡排序（时间复杂度O(n^2)，有时会进化至O(n)）2.桶排序（时间复杂度O(n)）3.插入排序（时间复杂度O(n^2)）4.快速排序（时间复杂度O(nlogn)，有时会退化至O(n^2)）、5.归并排序（时间复杂度O(nlogn)）6.堆排序7.希尔排序8.emmmmmmm STL：sort【...
2020-12-27 22:50:25
487
原创 一个能自己算二十四点的小程序
这是我第一次写博文，有点小激动呢！在网上，发现有很多的人都在找一些经典小游戏，然后，我就来到了这里，发现二十四点这个小游戏基本上没有人会写（写是能写的，但是没什么人会去写二十四点），但是它本来就是一个非常“古老”的经典小游戏，所以我就来写一下。为了在CSDN里立足，我写这个程序的是候只能用一个词表达，那就是（“奥利给！”）。然后我就写了三天。。。。。。接下来，是时候展现自己的“研究...
2020-12-27 22:30:34
1609
c/c++源程序：长方体与正方体.cpp
2020-03-27
c/c++源文件：钟表问题2.cpp
2020-03-27
CSDN博客积分怎么赚？
2021-01-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人