搜索内容

包含标签:散列表 的文章
  • C++_哈希表
    研发管理

    C++_哈希表

            目录 1、哈希表的用法 2、哈希函数-除留余数法 3、哈希冲突  4、闭散列和开散列 4.1 闭散列 4.1.1 哈希表的扩容 4.1.2 二次探测 4.2 开散列(哈希桶……
    admin 2024-03-08
  • 每日一题:Leetcode560.和为K的子数组(前缀和+哈希)
    物联网

    每日一题:Leetcode560.和为K的子数组(前缀和+哈希)

    题目描述: 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1: 输入:……
    admin 2023-12-16
  • " alt="二叉搜索树 和 哈希表 (JAVA)">
    Java

    二叉搜索树 和 哈希表 (JAVA)

    目录 二叉搜索树 二叉搜索树的插入  二叉搜索树的查找  二叉搜索树的删除 哈希表  哈希冲突 闭散列 线性探测法 二次探测法 开散列 开散列代码实现: 插入元素……
    admin 2023-11-02
  • 【数据结构】 | java中 哈希表及其冲突解决
    Java

    【数据结构】 | java中 哈希表及其冲突解决

    🎗️ 博客新人,希望大家一起加油进步 🎗️ 乾坤未定,你我皆黑马 目录 1、哈希表概念 2、冲突 - 概念 3、冲突 - 避免 -哈希函数设计 4、冲突 - 避免 -负……
    admin 2023-09-28
  • 数据结构——散列函数、散列表
    物联网

    数据结构——散列函数、散列表

    文章目录 前言 一、散列表的基本概念 二、散列函数的构造方法 三、处理冲突的方法 1. 开放定址法: 2. 拉链法 四、散列查找及性能分析 总结 前言 ……
    admin 2023-09-17
  • 【C++】哈希表的实现
    5G

    【C++】哈希表的实现

    哈希是什么 理解哈希 哈希所用的容器 计算key值方法 哈希的插入和查找 解决哈希冲突 闭散列也叫开放寻址法 开散列 哈希闭散列实现 闭散列结……
    admin 2023-09-15
  • 题解 | #删除链表中重复的结点#(哈希表)
    物联网

    题解 | #删除链表中重复的结点#(哈希表)

    发现《剑指offer》里很多的链表题都是需要用到各种模板类,哈希模板类是高频出现的内容,学校里教到STL基本的类就结束了,甚至连vector这类神器都是一笔带过……
    admin 2023-07-04
  • 集合深度学习09—HashMap源码解析
    人工智能

    集合深度学习09—HashMap源码解析

    一、HashMap的原理简单介绍 HashMap的对象:存储的是双列数据,键值对 key - value 键 相同 ,则 哈希值相同,则直接替换值,返回原值 键不同,如果计算……
    admin 2022-08-29
  • 【数据结构】什么是哈希表?为什么哈希表的查询时间复杂度是O(1)?
    研发管理

    【数据结构】什么是哈希表?为什么哈希表的查询时间复杂度是O(1)?

    大家好,我是卷心菜,可以叫我菜菜,大二学生一枚。本篇主要讲解一种数据结构:哈希表。如果您看完文章有所收获,可以三连支持博主哦~,嘻嘻。 文章目录 ……
    admin 2022-05-10
  • 搜索树与哈希表详解
    5G

    搜索树与哈希表详解

    目录 一、搜索树 1.1 概念 1.2 查找 1.3 插入 1.4 删除 1.5 性能分析 1.6 与java集类的关系 二、哈希表 2.1 概念 2.2 冲突避免 2.2.1哈希函数设计 ……
    admin 2022-02-28