搜索
  1. Dotcpp
  2. 搜索

列表

搜索算法简介

搜索算法简介

搜索算法简介说到搜索算法，它是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。搜索算……
搜索算法 2022年01月06日
C++ STL序列查找算法std::search_n()函数入门

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

上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，search_n()函数的功能是在一个主序列中找寻第一次出现的n个连续且相等元素，类比search()函数的话就相当于是子序列变成了常量序列（
C++常用算法（一） 2025年10月24日
最优化算法实例讲解

最优化算法实例讲解

最优化算法实例讲解DFS（深度优先搜索）是一种常见的算法，我们平时遇到的大部分题目都可以用DFS解决，但是一般情况下，这都是骗分算法，很少会有爆搜为正解的题目。因为DFS的时间复杂度特别高。一、定义DFS（深度优先搜索……
搜索算法 2022年01月22日
C++代码浅谈IDA*算法

C++代码浅谈IDA*算法

C++代码浅谈IDA*算法本篇简述一下IDA*算法，并列出代码帮助大家理解。（1）算法简介IDA*(IDA*)算法是一种启发式搜索算法，他是采取了迭代加深的A*算法，使用了深度优先搜索的方式。相对于A*算法，IDA*算法主要解……
搜索算法 2022年05月15日
C++ STL二分查找std::lower_bound()函数入门

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

前面几章，我们已经深入学习了很多查找算法，比如find()函数、find_if()函数、find_first_of()函数等，它们都是线性查找。本节我们开始其他查找方式的学习，比如lower_bound()函数、upper_bound()函数、equal_range()函数和binary_search()函数，它们都能够查找元素，只不过底层采用二分查找的方式，效率比线性查找高。本节我们进行lowe
C++常用算法（一） 2025年10月24日
结合实例解析深度优先搜索(DFS)搜索

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

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

图文解析图论DFS（深度优先搜索）

图文解析图论DFS（深度优先搜索）DFS全称是DepthFirstSearch，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类（1）BFS广……
图论 2022年02月27日
结合实例解析宽度优先搜索(BFS)搜索

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

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

图文解析图论BFS（广度优先搜索）

图文解析图论BFS（广度优先搜索）BFS全称是BreadthFirstSearch，中文名是宽度优先搜索，也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了，再访问……
图论 2022年04月11日