JackYang - 博客园

2024年5月28日

摘要：概述开放地址法，也被称为开放寻址或闭散列，是哈希表处理冲突的一种方法。当哈希函数计算出的哈希地址被占用时，开放地址法会按照一定的策略在线性存储空间上探测其他位置，直到找到一个空位置来存储数据。以下是关于开放地址法的详细解释和几种常见的探测方法： 1. 基本概念：开放地址法：通过系统的方法找到数组阅读全文

posted @ 2024-05-28 00:27 JackYang 阅读(1318) 评论(0) 推荐(0)

2024年5月27日

常用的搜索算法之哈希搜索（Hashing Search）

摘要：哈希搜索（Hashing Search）是基于哈希表（Hash Table）的搜索方法。哈希表通过哈希函数（Hash Function）将键（Key）映射到数组的某个索引上，从而实现快速查找。下面我将解释哈希搜索的实现原理，给出一步步的数据演示，并最后提供Java代码示例。实现原理哈希函数：哈希阅读全文

posted @ 2024-05-27 19:15 JackYang 阅读(1571) 评论(0) 推荐(0)

常用的搜索算法之二分搜索（Binary Search）

摘要：二分搜索（Binary Search）是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，阅读全文

posted @ 2024-05-27 19:00 JackYang 阅读(249) 评论(0) 推荐(0)

常用的搜索算法之线性搜索（Linear Search）

摘要：线性搜索（Linear Search）是一种非常简单的搜索算法，它按顺序遍历列表（或数组）中的每个元素，直到找到所需的元素或遍历完整个列表。下面我会描述线性搜索的实现原理、一步步数据演示，并给出Java代码示例。实现原理线性搜索的原理是遍历整个数据集合（通常是一个数组或列表），对集合中的每个元素阅读全文

posted @ 2024-05-27 18:54 JackYang 阅读(633) 评论(0) 推荐(0)

常见搜索算法的分类与特性

摘要：搜索算法的分类与特性搜索算法是用于在数据集中查找特定元素的算法。以下是几种常见的搜索算法及其起源、原理、时间复杂度和空间复杂度的概述：线性搜索（Linear Search）起源：线性搜索是一种最基础的搜索算法，其起源可以追溯到计算机科学的早期。原理：线性搜索逐一比较数据集中的每个元素，直到找阅读全文

posted @ 2024-05-27 18:49 JackYang 阅读(534) 评论(0) 推荐(0)

常见的算法分类方式

摘要：算法分类是一个广泛的主题，因为存在许多不同类型的算法，它们各自服务于不同的目的和领域。然而，以下是一些常见的算法分类方式：基本算法分类：搜索算法：如线性搜索、二分搜索、哈希搜索、深度优先搜索（DFS）、广度优先搜索（BFS）等。排序算法：如冒泡排序、插入排序、选择排序、快速排序、归并排序、基数阅读全文

posted @ 2024-05-27 18:41 JackYang 阅读(909) 评论(0) 推荐(0)

常用的排序算法之基数排序（Radix Sort）

摘要：基数排序（Radix Sort）起源或原理基数排序（Radix Sort）是非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。它按照从低位到高位（或者从高位到低位）依次对待排序的元素进行排序，直到所有的位数都被排序完毕。基数排序的思想借鉴了人类的计数排序法，即按照阅读全文

posted @ 2024-05-27 18:39 JackYang 阅读(513) 评论(0) 推荐(0)

常用的排序算法之桶排序（Bucket Sort）

摘要：原理桶排序（Bucket Sort）是计数排序的升级版。它利用了函数的映射关系，将待排序的数据分散到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。定义桶排序是分布式排序算法，将数据分到有限数量的桶子里。每个阅读全文

posted @ 2024-05-27 17:41 JackYang 阅读(403) 评论(0) 推荐(0)

常用的排序算法之计数排序（Counting Sort）

摘要：计数排序（Counting Sort）原理计数排序（Counting Sort）的起源并不明确指向某一个特定的发明者或时间点，但它作为一种简单直观的排序算法，在计算机科学中得到了广泛的应用。计数排序的基本思想是通过统计数组中每个元素出现的次数，来确定其在排序后数组中的位置。定义计数排序是一种阅读全文

posted @ 2024-05-27 16:30 JackYang 阅读(406) 评论(0) 推荐(0)

常用的排序算法之堆排序（Heap Sort）

摘要：堆排序（Heap Sort）起源堆排序的概念由J.W.J. Williams在1964年提出，并在计算机科学中得到了广泛的应用。它利用了堆这种数据结构所具备的性质来实现排序。堆通常是一个可以被看做一棵完全二叉树的数组对象。定义堆排序（Heap Sort）是指利用堆这种数据结构所设计的一种排序算阅读全文

posted @ 2024-05-27 15:18 JackYang 阅读(355) 评论(0) 推荐(0)