Minimax算法（极小化极大算法）及实例讲解
Minimax算法（极小化极大算法）及实例讲解计算机科学中最有趣的事情之一就是编写一个人机博弈的程序。有大量的例子，最出名的是编写一个国际象棋的博弈机器。但不管是什么游戏，程序趋向于遵循一个被称为Minimax算法，伴随着各种各样的子算法在一块。……
搜索
C++ STL二分查找std::lower_bound()函数入门
前面几章，我们已经深入学习了很多查找算法，比如find()函数、find_if()函数、find_first_of()函数等，它们都是线性查找。本节我们开始其他查找方式的学习，比如lower_bound()函数、upper_bound()函数、equal_range()函数和binary_search()函数，它们都能够查找元素，只不过底层采用二分查找的方式，效率比线性查找高。本节我们进行lowe
C++ STL查找算法std::find()函数入门
本节我们进入查找算法find()函数的学习。find(beg , end , val)函数的功能是在指定区间[beg , end)查找是否有与val值相等的元素，是则返回指向该元素的迭代器，否则返回end()。对于自定义数据来说，使用find()函数需要类内重载”==“运算符。下面我们通过find()函数来分别对基本数据类型和自定义数据类型进行指定元素查找：#include<iostream
舞蹈链算法（Dancing Links）运用及执行过程
舞蹈链算法（Dancing Links）运用及执行过程舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集……
图文解析A*搜索算法
图文解析A*搜索算法A*算法是启发式搜索算法，是根据Dijkstra算法改进而来。一、定义：是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法，亦是BFS的改进。二、如何更好的……
图的遍历BFS广度优先搜索
图的遍历BFS广度优先搜索1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进……
舞蹈链算法（Dancing links）实例讲解
舞蹈链算法（Dancing links）实例讲解前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实……
C++ STL二分查找std::equal_range()函数入门
前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序