戴克斯特拉算法 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),又译作宽度优先搜索,或横向优先搜索,是… 继续阅读广度优先搜索