激活扩散 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 激活扩散(英语:Spreading activation)是一种搜索关联网络、生物和人工神经网络或语义网络的方法。这一搜… 继续阅读激活扩散
深度优先搜索 Post author:张拓 Post published:2023年 1月 5日 Post category:search/算法 Post comments:0评论 深度优先搜索算法(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。这个算法会尽可能… 继续阅读深度优先搜索
格罗弗算法 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 在量子计算中,Grover算法,也称为量子搜索算法,是指用于非结构化搜索的量子算法,该算法高概率地找到产生特定输出值的黑… 继续阅读格罗弗算法
极小化极大算法 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 Minimax算法(亦称 MinMax or MM)又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。 概… 继续阅读极小化极大算法
暴力搜索 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 暴力搜索或穷举搜索,在计算机科学中也称生成与测试,是一种非常低效的解决问题的技术,方法包括了系统地枚举解决方案的所有可能… 继续阅读暴力搜索
搜索树 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 在计算机科学中,搜索树是一种树状数据结构,它的作用是能更方便地从一个集合中找到所要查找的键。搜索树规定其每个节点的键必须… 继续阅读搜索树
散列函数 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 散列函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。散… 继续阅读散列函数
插值搜索 Post author:张拓 Post published:2023年 1月 4日 Post category:search/算法 Post comments:0评论 插值搜索法(Interpolation search)是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同。 … 继续阅读插值搜索
戴克斯特拉算法 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评论 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列… 继续阅读康托展开