戴克斯特拉算法 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 戴克斯特拉算法（英语：Dijkstra's algorithm），又译迪杰斯特拉算法，亦可不音译而称为Dijkstra算… 继续阅读戴克斯特拉算法
康托展开 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列… 继续阅读康托展开
回溯法 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 回溯法（英语：backtracking）是暴力搜索法中的一种。 对于某些计算问题而言，回溯法是一种可以找出所有（或一部分… 继续阅读回溯法
八皇后问题 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他… 继续阅读八皇后问题
彩虹表 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 彩虹表是用于加密散列函数逆运算的预先计算好的表，常用于破解加密过的密码散列。彩虹表常常用于破解长度固定且包含的字符范围固… 继续阅读彩虹表
广度优先搜索 Post author:张拓 Post published:2022年 12月 31日 Post category:search/算法 Post comments:0评论 广度优先搜索算法（英语：Breadth-First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是… 继续阅读广度优先搜索
哈希表 Post author:张拓 Post published:2022年 12月 29日 Post category:search/算法 Post comments:0评论 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算出… 继续阅读哈希表
元启发算法 Post author:张拓 Post published:2022年 12月 29日 Post category:search/算法 Post comments:0评论 元启发算法（英文：metaheuristic）, 又称 万能启发式算法、万用启发式算法。在计算机科学和数学优化中，元启发… 继续阅读元启发算法
双向搜索 Post author:张拓 Post published:2022年 12月 29日 Post category:search/算法 Post comments:0评论 双向搜索算法是一种图的遍历算法，用于在有向图中搜索从一个顶点到另一个顶点的最短路径。算法同时运行两个搜索：一个从初始状态… 继续阅读双向搜索
Alpha-beta剪枝 Post author:张拓 Post published:2022年 12月 29日 Post category:search/算法 Post comments:0评论 Alpha-beta剪枝是一种搜索算法，用以减少极小化极大算法（Minimax算法）搜索树的节点数。这是一种对抗性搜索算… 继续阅读Alpha-beta剪枝