• 哈希函数

    哈希函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”…


  • 二分查找算法

    在计算机科学中,二分查找算法(英语:binary search algorithm),也称折半搜索算法(英语:…


  • X算法

    维基百科,自由的百科全书 跳到导航跳到搜索 在计算机科学中,X算法可用来求解精确覆盖问题。此名称最早在高德纳的…


  • 线性杂凑

    线性散列(英语:Linear Hashing)是一种散列方法,它有几项特点: 没有目录。 可借由控制负荷因子来…


  • 完美散列

    对集合S的完美散列函数是一个将S的每个元素映射到一系列无冲突的整数的哈希函数。一个完美散列函数的应用与其他哈希…


  • K-近邻算法

    在模式识别领域中,最近邻居法(KNN算法,又译K-近邻算法)是一种用于分类和回归的非参数统计方法。在这两种情况…


  • A*搜索算法

    A*搜索算法(A* search algorithm)是一种在图形平面上,有多个节点的路径,求出最低通过成本的…


  • 计数排序

    计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于1954年由 Harold H. …


  • 堆排序

    堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同…


  • 排序算法

    在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串资料依照特定排序方…