- 博客(5)
- 收藏
- 关注
RSS订阅原创 Hash Table 哈希表工作原理介绍及C/C++/Python实现
哈希表（Hash Table），也称为散列表，是一种通过哈希函数将键（Key）映射到表中一个位置以便快速访问记录的数据结构。它提供了非常高效的数据检索、插入和删除操作。哈希表的基本原理是使用一个哈希函数将输入（通常是字符串）转换为一个索引值，这个索引值决定了数据在哈希表中的存储位置。
2024-09-13 21:24:34
765
原创 数组排序02｜快速排序：排序算法中的闪电
快速排序是一种高效的排序算法，由英国计算机科学家托尼·霍尔在1960年提出。它的核心思想也是“分而治之”，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程递归进行，以此达到整个数据变成有序序列。
2024-09-11 21:51:51
532
原创 Binary Search 二分查找算法：逻辑的舞蹈，二分法的精准步伐
二分查找算法，也称为二分搜索算法（Binary Search），是一种在有序数组中查找特定元素的高效算法。它通过反复将搜索区间减半来快速定位目标值。二分查找算法的效率远高于线性搜索，因为它每次比较都能排除掉一半的搜索空间。
2024-09-09 17:22:58
572
1
原创 Boyer-Moore 投票算法：高效发现多数元素的艺术
Boyer-Moore 投票算法，一种在数据科学领域中备受推崇的算法，以其寻找数组中“多数元素”的高效能力而闻名。所谓“多数元素”，是指在给定数组中出现次数超过一半的元素。这种算法由 Robert S. Boyer 和 J Strother Moore 两位杰出的计算机科学家在 1981 年提出，自那以后，它便以其简洁而强大的特性，成为了解决实际问题中不可或缺的工具。
2024-09-07 18:30:00
910
原创 数组排序01｜归并排序：分治法的经典应用
归并排序是一种高效的排序算法，采用分治法策略，通过分解、递归排序和合并三个步骤实现。它将数组递归地分成更小的子数组，直到每个子数组只有一个元素，然后合并这些有序的子数组。归并排序可以通过优化小数组排序、减少内存分配和采用自底向上的方法来进一步提升性能。这些优化包括使用插入排序处理小数组、预先分配辅助数组以减少内存分配次数，以及迭代地合并子数组以避免递归开销。归并排序的时间复杂度为O(n log n)，适用于大数据量的排序问题。
2024-09-04 22:24:31
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人