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)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的… 继续阅读堆排序
排序算法 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串资料依照特定排序方式排列的算… 继续阅读排序算法
臭皮匠排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 臭皮匠排序(英语:Stooge Sort)是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章(… 继续阅读臭皮匠排序
耐心排序 Post author:张拓 Post published:2022年 12月 22日 Post category:排序算法/算法 Post comments:0评论 耐心排序(Patience Sort)是将数组的元素分类成很多堆再串接回数组的一种排序算法。 操作解说 创建一个堆数组 … 继续阅读耐心排序