搜索

1. Dotcpp
2. 搜索

C++ STL序列查找算法std::find_end()函数入门

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{&#39

C++常用算法（一） 2025年10月23日 0 点赞 0 评论 948 浏览

Minimax算法（极小化极大算法）及实例讲解

计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。本篇将简要介绍minimax算法，并通过实例分析帮助大家更好的理解。

搜索算法 2022年02月26日 239 点赞 0 评论 131632 浏览

C++ STL查找算法std::find()函数入门

本节我们进入查找算法find()函数的学习。find(beg,end,val)函数的功能是在指定区间[beg,end)查找是否有与val值相等的元素，是则返回指向该元素的迭代器，否则返回end()。对于自定义数据来说，使用find()函数需要类内重载”==“运算符。

C++常用算法（一） 2025年10月22日 0 点赞 0 评论 1318 浏览

图文解析A*搜索算法

A*算法是启发式搜索算法，是根据Dijkstra算法改进而来。一、定义：是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法，亦是BFS的改进。二、如何更好的理解A*算法？如下图所示，S为起始（start）节点，G为目标（goal）节点。

搜索算法 2022年01月12日 296 点赞 0 评论 160542 浏览

C++ STL序列查找算法std::find_first_of()函数入门

本节我们将继续进行序列查找的学习——find_first_of()函数。find_first_of(first1,last1,first2,last2)函数的功能是：用于在第一个序列中查找第二个序列中任意一个元素的第一次出现。它的函数模型是：//基本形式template<classInputIt,classForwardIt&nb

C++常用算法（一） 2025年10月23日 0 点赞 0 评论 1069 浏览

舞蹈链算法（Dancing Links）运用及执行过程

舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集合为S。S*是S的一个子集，当且仅当X中的每一个元素在S*中恰好出现一次时，S*称之为一个精确覆盖。

搜索算法 2022年03月01日 119 点赞 0 评论 83620 浏览

图的遍历BFS广度优先搜索

1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进行的下一层的访问。2.BFS算法介绍BFS算法和核心思路就是：从某个点一直把其邻接点走完，

图 2022年04月02日 240 点赞 0 评论 132705 浏览

C++代码浅谈迭代加深搜索

本篇简述一下迭代加深搜索，并列出了伪代码帮助大家理解。迭代加深是一种每次限制搜索深度的深度优先搜索。（1）本质：它的本质还是深度优先搜索，只不过在搜索的同时带上了一个深度d，当d达到设定的深度时就返回，一般用于找最优解。如果一次搜索没有找到合法的解，就让设定的深度+1，重新从根开始。

搜索算法 2022年02月03日 145 点赞 0 评论 123175 浏览

C++ STL序列查找算法std::search_n()函数入门

上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，

C++常用算法（一） 2025年10月24日 0 点赞 0 评论 987 浏览

舞蹈链算法（Dancing links）实例讲解

前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实际问题，通过实践才能帮助大家更好的理解，片面的了解理论知识，最终不能落到实处，也就没有意义了。

搜索算法 2022年05月09日 228 点赞 0 评论 109584 浏览