对本站内容的说明&对日记站的说明置顶
faryou2个月前 (10-05)
本站是faryou于一年前创建的博客站,是众多初中生博客中支持的时间比较久的博客(自认为),个人希望沉下心写文章。我不喜欢转载文章,像本站的文章都是由我手打出来的原创文。由于我没有资金,所以我的域名是免费的,主机也接近于免费,所以SEO上也差了些,只希望安心写文章~本站更多发布的是技术文章及资源分享...
【算法教程】【C/C++】DFS(深度优先搜索)——程序设计思路与代码实现
faryou7天前
前言 搜索是算法学习者经常会用的一种算法,本质上是暴力算法的一种优化。我们在初期经常会用到BFS和DFS。今天我们来学习DFS。什么是递归 简单来说,就是函数自己调用自己。因为函数在运行过程中...
【算法教程】【C/C++】单源最短路径——程序设计思路与代码实现
faryou2个月前 (10-05)
前言 最短路径是求在一张有向图中,起点到终点的距离。求最短路径的方法有很多,如SPFA、floyd、dijkstra等,今天我们学习dijkstra的思路与代码,其优点是时间复杂度和空间复杂度都很低,缺点是不能处理重边。程序设计思路 ...
【算法教程】【C/C++】最小生成树——程序设计思路与代码实现
faryou2个月前 (09-22)
前言 最小生成树是指在一个无向图内,找出一棵树,使得各个结点之间能够互相到达,且总路径长度最短。程序设计思路 最小生成树主要有两种思路——Kruskal和Prim,两者的时间复杂度为O...
【算法教程】【C/C++】并查集——程序设计思路与代码实现
faryou3个月前 (09-01)
前言 图论是算法中的一个重要内容,图的范围很广,包括二叉树、树、图等。今天我们来学习树的重要内容——并查集。程序设计思路 并查集是一个森林(由一棵或多棵树组成的集)。我们可以利用其特性进行一些...
【算法教程】【C/C++】DP(动态规划):背包DP——程序设计思路与代码实现
faryou3个月前 (08-19)
前言 上一篇文章中我们学习了简单DP,今天我们来学习一种也很常见的DP——背包DP。程序设计思路 背包DP以01背包和完全背包为基础,其他的背包DP都由这两种延伸出去,先看01背包:...
【算法教程】【C/C++】DP(动态规划):简单动规问题——程序设计思路与代码实现
faryou3个月前 (08-10)
前言 上一篇文章中介绍了递推,其实也是为今天的DP打好基础。程序设计思路 DP本质上就是对题目进行分类讨论,列出其不同情况下的状态转移方程,然后套上循环求解。 &nb...
【算法教程】【C/C++】三分算法——程序设计思路与代码实现
faryou5个月前 (06-30)
前言 前面我们已经学习了二分算法。其实,对于一些特定问题,我们还可以使用三分算法。程序设计思路 三分,顾名思义,就是把数据分成三段,使用四个指针,其基本方向仍是缩小范围。我们可以重复检查左中指...
【算法教程】【C/C++】二分答案——程序设计思路与代码实现
faryou5个月前 (06-15)
前言 事实上,我们在解决实际问题时一般会用二分答案而不是二分查找。今天我就来给大家介绍一下二分查找这种由二分法衍生出来的办法。程序设计思路 相比于二分查找,二分答案有极为重要的一点不同——ch...
【算法教程】【C/C++】二分查找——程序设计思路与代码实现
faryou6个月前 (06-01)
前言 在信奥中,二分算法是一种非常重要的方法。利用它,我们在某些场合中寻找数时就不必要遍历数组,大大提高了效率。今天我们来学习二分算法的基本方法。程序设计思路 有这样一个问题:给你一个数组,数...