搜索
  1. Dotcpp
  2. 搜索

列表

C++ STL按条件查找算法std::find_if()函数入门

C++ STL按条件查找算法std::find_if()函数入门

前面我们学过查找函数find(beg，end，val)，本节我们将继续学习与其功能类似的函数——find_if()函数。find_if(beg , end ,pred)，它的功能是在区间[beg , end)找到第一个满足pred条件的第一个元素，并返回指向该元素的迭代器；如果没有找到这个元素，则会返回end()。find_if(beg , end ,pred)中的"pred"
C++常用算法（一） 2025年10月23日
C++ STL序列查找算法std::search()函数入门

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

本节我们将继续进行序列查找的学习——search()函数。读者还记得我们之前学过的find_end()函数吗？如果忘记了可前往《C++ STL序列查找算法find_end()函数入门》自行学习。find_end()函数的功能是找寻主序列里最后一次出现子序列的位置，search()函数恰恰相反，search()函数的功能是找寻主序列里第一次出现子序列的位置。search(first1,last1,f
C++常用算法（一） 2025年10月24日
C++代码浅谈IDA*算法

C++代码浅谈IDA*算法

C++代码浅谈IDA*算法本篇简述一下IDA*算法，并列出代码帮助大家理解。（1）算法简介IDA*(IDA*)算法是一种启发式搜索算法，他是采取了迭代加深的A*算法，使用了深度优先搜索的方式。相对于A*算法，IDA*算法主要解……
搜索算法 2022年05月15日
Minimax算法（极小化极大算法）及实例讲解

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

Minimax算法（极小化极大算法）及实例讲解计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。……
搜索算法 2022年02月26日
C++ STL二分查找std::binary_search()函数入门

C++ STL二分查找std::binary_search()函数入门

前面一节我们学习了equal_range()函数，该函数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——binary_search()函数。“binary”意为“二分的”，“search”意为“查找”，binary_search()函数的功能是在指定有序范围内判断是否存在目标元素。binary_search()函数的语法格式为：/*查找[fir
C++常用算法（一） 2025年10月25日
结合实例解析深度优先搜索(DFS)搜索

结合实例解析深度优先搜索(DFS)搜索

结合实例解析深度优先搜索(DFS)搜索当你从一个顶点开始，沿着某条路往下走，一直走到底，如果走完后发现不能达到目标解，就回溯，返回到上一个节点，换条路，然后继续走到底，如此往复，直至所有可能的结果都被搜索完。通俗理解就是不撞南墙不回头这种……
搜索算法 2022年02月01日
C++ STL序列查找算法std::find_end()函数入门

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

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{&#39
C++常用算法（一） 2025年10月23日
C++ STL查找算法std::find()函数入门

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

本节我们进入查找算法find()函数的学习。find(beg , end , val)函数的功能是在指定区间[beg , end)查找是否有与val值相等的元素，是则返回指向该元素的迭代器，否则返回end()。对于自定义数据来说，使用find()函数需要类内重载”==“运算符。下面我们通过find()函数来分别对基本数据类型和自定义数据类型进行指定元素查找：#include<iostream
C++常用算法（一） 2025年10月22日
舞蹈链算法（Dancing Links）运用及执行过程

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

舞蹈链算法（Dancing Links）运用及执行过程舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集……
搜索算法 2022年03月01日
结合实例解析宽度优先搜索(BFS)搜索

结合实例解析宽度优先搜索(BFS)搜索

结合实例解析宽度优先搜索(BFS)搜索本篇将会结合实例解析宽度优先搜索(BFS)。一、BFS概念宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Pri……
搜索算法 2022年03月16日