• 回溯法

    回溯法(英语:backtracking)是暴力搜索法中的一种。 对于某些计算问题而言,回溯法是一种可以找出所有…


  • 八皇后问题

    八皇后问题

    八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直…


  • 彩虹表

    彩虹表是用于加密散列函数逆运算的预先计算好的表,常用于破解加密过的密码散列。彩虹表常常用于破解长度固定且包含的…


  • 广度优先搜索

    广度优先搜索算法(英语:Breadth-First Search,缩写为BFS),又译作宽度优先搜索,或横向优…


  • 哈希表

    散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存储存位置的数据结构。也就是说,它…


  • 元启发算法

    元启发算法(英文:metaheuristic), 又称 万能启发式算法、万用启发式算法。在计算机科学和数学优化…


  • 双向搜索

    双向搜索算法是一种图的遍历算法,用于在有向图中搜索从一个顶点到另一个顶点的最短路径。算法同时运行两个搜索:一个…


  • Alpha-beta剪枝

    Alpha-beta剪枝是一种搜索算法,用以减少极小化极大算法(Minimax算法)搜索树的节点数。这是一种对…


  • 倒排索引

    倒排索引(英语:Inverted index),也常被称为反向索引、置入文件或反向文件,是一种索引方法,被用来…


  • 哈希函数

    哈希函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”…