倒排索引 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算法
线性杂凑 Post author:张拓 Post published:2022年 12月 26日 Post category:search/算法 Post comments:0评论 线性散列(英语:Linear Hashing)是一种散列方法,它有几项特点: 没有目录。 可借由控制负荷因子来延迟分裂。… 继续阅读线性杂凑
完美散列 Post author:张拓 Post published:2022年 12月 26日 Post category:search/算法 Post comments:0评论 对集合S的完美散列函数是一个将S的每个元素映射到一系列无冲突的整数的哈希函数。一个完美散列函数的应用与其他哈希函数的应用… 继续阅读完美散列
K-近邻算法 Post author:张拓 Post published:2022年 12月 25日 Post category:search/算法 Post comments:0评论 在模式识别领域中,最近邻居法(KNN算法,又译K-近邻算法)是一种用于分类和回归的非参数统计方法。在这两种情况下,输入包… 继续阅读K-近邻算法
A*搜索算法 Post author:张拓 Post published:2022年 12月 24日 Post category:search/算法 Post comments:0评论 A*搜索算法(A* search algorithm)是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用… 继续阅读A*搜索算法
计数排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. Sewar… 继续阅读计数排序
堆排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的… 继续阅读堆排序