彩虹表 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剪枝
倒排索引 Post author:张拓 Post published:2022年 12月 28日 Post category:search/算法 Post comments:0评论 倒排索引(英语:Inverted index),也常被称为反向索引、置入文件或反向文件,是一种索引方法,被用来存储在全文… 继续阅读倒排索引
哈希函数 Post author:张拓 Post published:2022年 12月 28日 Post category:search/算法 Post comments:0评论 哈希函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。哈… 继续阅读哈希函数
二分查找算法 Post author:张拓 Post published:2022年 12月 26日 Post category:search/算法 Post comments:0评论 在计算机科学中,二分查找算法(英语:binary search algorithm),也称折半搜索算法(英语:half-… 继续阅读二分查找算法
X算法 Post author:张拓 Post published:2022年 12月 26日 Post category:search/算法 Post comments:0评论 维基百科,自由的百科全书 跳到导航跳到搜索 在计算机科学中,X算法可用来求解精确覆盖问题。此名称最早在高德纳的论文《舞蹈… 继续阅读X算法