算法合集
文章平均质量分 96
C/C++算法,没有Java算法
奋斗的小牛
这个作者很懒,什么都没留下…
展开
-
图-并查集
并查集文章目录并查集1.定义2.意义3.root函数4.merge函数(union)1.定义什么是并查集?集:集合。并:合并的意思,把集合合并在一起。查:查询,查询某个集合。并查集是一种树型的数据结构,判断一个森林中有几颗树,一个节点是否属于某棵树等。森林?树?它们是什么。试想一下,有nnn个图,它们彼此没有任何关系。每一个图就是一个单独的树,这nnn个树组成了一片树林。2.意义某天,AAA和BBB遇到了一起,他们同姓,于是他们猜想他们是否是亲戚?如果要验证他们的猜想,那就要去翻原创 2022-01-25 15:01:57 · 1681 阅读 · 1 评论 -
搜索与回溯算法
前言搜索与回溯算法是计算机解题中的常用的算法基本思想:为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。搜索与回溯算法是为了解决无法根据某种确定的计算法则来求解的问题,可以利用搜索与回溯的技术求解算法框架算法框架[一]int Search(int k){ for (i=1;i<=算符种数;i++) if (满足条件) { 保存结果 if (到原创 2020-12-08 21:23:22 · 1800 阅读 · 0 评论 -
记忆化递归例题——斐波那契数列
记忆化搜索我们在搜索的时候可能会重复搜索,这样程序不会高效处理一个问题,我们可以每次将该次的搜索保存,当再一次搜索到这时,我们就可以不必继续搜索,将该次搜索的值返回,于是这次搜索被跳过,继续往下搜索比如利用递归求斐波那契数列的第N项值#include<iostream>using namespace std;int op(int n){ if(n==1||n==2) return 1; return op(n-1)+op(n-2);}int main(){ int n;原创 2020-07-21 19:08:06 · 3016 阅读 · 5 评论