- 博客(14)
- 收藏
- 关注
RSS订阅原创 c++链式前向星
链式前向星，是一种储存图的信息的方法，有着很高的空间利用率和较低的时间复杂度，而且遍历也很简单高效。其实存图的方法不在少数，优秀的也很多，那为什么要讲链式前向星呢？我们拿其他的方法对比就行了，比如最最常用的 vector ，作为 stl 库的一员，也有很高的空间利用率与时间效率。不过相较于链式前向行来说，vector 每次申请内存所花费的时间是不少的，而且还会申请两倍的内存，全方面比链式前向星差。虽然差的不多，但在考试的时候能少一毫秒都是好的！
2023-07-29 17:46:16
567
33
原创 c++宽度优先搜索BFS
宽度优先搜索，又叫做广度优先搜索，简称宽搜（BFS），是另一种常见搜索算法（还有一种是深搜）。宽搜是一种图的搜索算法，运用非常广泛，也很基础，是每一个编程者必学的算法。因为它是一个很便捷的算法，可拓展性也很高。一些图的最短路算法基本上都是用的是宽搜，或者是基于宽搜。比如Dijstra(求单源最短路径的)，和Prim(最小生成树)。这两个都是比较进阶一点的算法，只有把宽搜学扎实了，才有拓展的可能。总之，宽搜必学！
2023-07-27 18:40:03
1833
18
原创 c++深度优先搜索DFS
深度优先搜索，又叫DFS，是遍历图或者数的一种算法，本质就是递归。具体方法：先以一个节点为起点，向一个方向扩展，再以新的节点为起点，向一个方向扩展，直到这个方向不满足条件，或者到达这个方向的最深，再往回走，叫做回溯。然后扩展另一个方向，知道整个图都遍历完成。所以叫做深度优先搜索。这种算法极其重要，是每一个会编程的人都必须掌握的一种算法。因为许多东西都可以用它来实现。比如树的遍历，图的遍历，全排列。而且很多题目，如果你不会或者想不出正解，就可以用深搜暴力一下，也能骗得部分分。
2023-07-25 12:15:31
1830
11
原创 devc++小游戏源代码免费（5）
第五弹来啦！后续还会有更多线游戏哟，敬请期待。本系列小游戏均为作者自用，devc++100%可以运行！小游戏可以免费下载！
2023-07-23 21:44:16
727
5
原创 c++最近公共祖先LCA
今天来介绍一个c++中的算法：最近公共祖先LCA。最近公共祖先是什么呢？就是给出在树上的两个节点，求出它们的最近公共祖先，也可以理解成深度最深的公共祖先。这个算法用处很大，比如我们可以用它来求任意两个节点的距离。具体后面会讲。i++){//i从1开始！= edge[now][i]){//注意！！now的儿子不能再回到now的父亲了h;i++, h >>= 1){//例如h = (1011)2，那么第一次要跳，并且跳2^1也就是2^0级。
2023-07-22 12:51:12
1225
6
原创 devc++小游戏源代码免费（3）
第三弹来啦！由于文章长度原因，每个文章只能放4~5个游戏代码，不过都是精挑细选的，而且放到devc++上可以直接运行！如果嫌文章更得慢，可以去下载我的资源，是免费的呦~。
2023-07-21 18:49:34
1339
6
原创 c++编写评测机(4)
第三版已经很完善了，本版本主要是完善细节以及把上次代码里的剧透完善。完善后评测机就基本上可以完成日常的评测了。不过以后肯定还会有后续，而且后续的评测机会越来越趋近完善，最终目标是做成一个评测软件。看着评测机一点点完善，我觉得最终目标也不远了。好了，废话不多说进入今天正题吧。首先，v1.0.2版本中可以优化的有以下几个地方只能与std.cpp输出的答案进行比较，若没有std.cpp就无法进行比较。到现在评测机都没有一个名字~（现在看起来不是个问题，但到了以后做软件肯定得有个名字吧）。
2023-07-21 12:22:09
203
5
原创 devc++小游戏源代码免费（2）
目录创意类5.人生模拟器6.精灵宝可梦7.无限跑酷（超级推荐）8.双人密室逃脱（推荐）小游戏第二弹来啦，后面还会有很多（大约100+个小游戏），建议大家收藏订阅哟，不然会迷路的。6.精灵宝可梦7.无限跑酷（超级推荐）8.双人密室逃脱（推荐）
2023-07-20 20:00:14
194
2
原创 c++编写评测机(3)
评测机终于更新第三版了。这次更新有较大的改动，我也就写了两个晚上吧（真是太肝了），不过这次改动后评测及也就比较完善了。由于功能越来越多，评测机文件夹里的东西也越来越多，很杂乱。每次评测完成后光标就会出现（我也不知道为什么）。
2023-07-20 12:53:41
193
5
原创 devc++小游戏源代码免费（1）
devc++虽然体量很小，但是编写小游戏还是可以的。下面列举了一些我从网络上收集的一些devc++编写的小游戏。都是亲身测试可运行，用devc++即可！有些游戏作者自己完善了一下，可能和原版不一样。但主要还是把那些可怕的缩进改了亿下。
2023-07-19 12:12:15
2085
1
原创 c++编写评测机(2)
前几天刚刚写完了c++编写评测机(1)，今天又来更2了。这更新速度，必须来个三连啊。评测机1.0.0版本中还有很多可以优化的部分，比如：刚打开就进行评测，评测完要再次运行才能继续评测，无法选择忽略空格与换行，没有标程的情况下无法评测。v1.0.1对其中一部分进行了完善。优化了软件界面，可以多次重复评测。可以选择对拍时忽略与不忽略空格，忽略与不忽略换行。将一些杂七杂八的函数写到一个头文件里。博主写这个评测机的目的就是为了学习嘛，所以与评测机无关的东西可能有点多。1.如何自定义与使用头文件。
2023-07-18 23:33:27
175
4
原创 c++编写评测机(1)
最近闲得无聊，想用c++自己写一个评测机。一来为了提升个人c++实际应用能力，二来也能学习到不少知识。其实纯属是为了玩儿本评测机用纯c++编写，平台：devc++。可评测c++/c的程序，编译基于Mingw。由于用纯c++编写，什么乱七八糟的库都没用，所以本评测机会很(方便使用)粗糙，但对于简单的评测来说绰绰有余。模拟场景也没有那么细致，不过，开源嘛，有兴趣的读者可以自行改进，毕竟我写的没有那么好。
2023-07-18 20:00:18
685
12
c++实现老板键功能，一键隐藏窗口
2023-07-26
c++编写的文章自动生成器
2023-07-26
c++编写连点器，含exe文件，打开即用
2023-07-26
水滴评测机v1.0.3，c++编写的评测机
2023-07-25
c++小游戏源代码156个亲测可运行免费
2023-07-21
hexo搭建github page不显示图片，但本地正常
2023-10-02
c++链表排序程序RE
2023-09-17
dev_c++连接器
2023-04-16
vs2022无法下载，如何解决？
2023-04-01
easyx官网404
2023-03-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人