首页 > 编程语言 >算法--哈希表

算法--哈希表

时间:2023-12-11 11:45:40浏览次数:36  
标签:set 哈希 -- 类型定义 算法 数组 默认值

哈希表利用空间换时间

当我们要快速判断一个元素是否出现在集合里的时候,就需要考虑哈希表。

哈希表一般会选择三种数据结构,分别是:数组、set(集合)、map(映射)。

数组就是简单的哈希表,但是其大小不能无限开辟

优先使用unordered_set(因为其查找和增删效率最优);若需要集合有序,则用set;若不仅要有序还可以重复,则用multiset。

map是key  value的数据结构,它对key有限制,对value没有限制。

 

有效的字母异位词

利用最简单的哈希表--数组进行对个数进行统计,所以要创建一个新数组,数组的下标值就是对应的ASCII码相对值

最后统计新数组中的值判断t是否是s的字母异位词。

 

补充java语法

因为是在堆中,所以new的时候jvm会自动给数组赋值。
1、int类型定义的数组,初始化默认是0

 

2、String类型定义的数组,默认值是null

 

3、char类型定义的数组,默认值是0对应的字符

 

4、double类型定义的数组,默认值是0.0

 

5、float类型定义的数组,默认值是0.0

 

6、boolean类型定义的数组,默认值是false

 

标签:set,哈希,--,类型定义,算法,数组,默认值
From: https://www.cnblogs.com/jcxcoder/p/17894026.html

相关文章

  • Linux学习36- python3.9出现ImportError: urllib3 v2.0 only supports OpenSSL 1.1.1+
    遇到问题python3.9上安装requests库,requests包引入了urllib3,而新版本v2.x的urllib3需要OpenSSL1.1.1+以上版本所以就出现了报错File"/root/python39/lib/python3.9/site-packages/_pytest/assertion/rewrite.py",line186,inexec_moduleexec(co,module.__dict__......
  • Springboot+Vue实现多文件上传
    多文件上传,后端接收到多次请求vue实现<el-uploadclass="upload-demo"action="http://10.240.46.88:8081/upload1":on-preview="handlePreview":on-remove="handleRemove":multiple="multiple"......
  • arm架构下,VMware Fusion 13.0.1 安装 windows11 踩的坑
    一、提示网络安装出错虚拟机-设置-选择用于启动虚拟机的设备:硬盘NVMe(之间尝试过启动到bios等操作)二、提示不满足win11安装条件1、将cpu设置为4核2、磁盘设置为100g且为提前分配3、虚拟机-设置-加密-选择了只有TPM所需的文件已加密并设置密码4、添加设备,将“可信平台模块”添......
  • HyperWorks2021软件安装教程
    下载软件资源下载产品介绍:HyperWorks一款功能强大的开放式架构仿真软件。拥有先进的技术以及高性能、高效和创新的产品,为用户提供了设计、仿真和制造等服务。支持电磁分析设计、材料建模制造、多物理场分析等功能,用户可以进行庞大且复杂的有限元模型创建操作。软件特色1......
  • 社交媒体图像识别与情感分析
    社交媒体图像识别与情感分析是当前人工智能领域的一个研究热点。通过对社交媒体上大量的图像和文本数据进行深度学习和情感分析,可以提取出图像中的情感信息,从而为社交媒体用户提供更加个性化和精准的内容推荐和服务。   在社交媒体图像识别方面,主要的技术包括基于深度学习的......
  • Adobe Acrobat 2023安装教程
    一、产品介绍:AdobeAcrobat中文版是一款由Adobe官方推出的PDF编辑和阅读软件,是目前互联网上最专业最优秀的桌面pdf解决方案,它将全球最佳的PDF解决方案提升到新的高度,配有直观触控式界面,通过开发强大的新功能,使用户能在任何地方完成工作。新工具中心可更简单迅速地访问最常使用的......
  • Arcgis分割图斑编码工具
    一、分割图斑编码:分割图斑在原图斑编码的基础上_1、_2................的续编。二、代码:#coding:utf-8importarcpyfromcollectionsimportCounterdefget_repeat_values(in_table,field):fields_values=[]witharcpy.da.SearchCursor(in_table,field)as......
  • 关键字 开发-11 yaml文件中添加fixture功能
    前言每一条pytest用例都可以添加fixture的前置功能,只需要在用例的参数中传入在conftest.py文件中写的函数的名称就可以实现每条用例的前置和后置。1.yaml文件中加入fixture的功能因为我们实现了动态生成测试用例,所以我们可以直接通过在生成动态用例的时候就传入该fixture函数......
  • C# mysql where in 查询时参数化的问题
    大家都知道写代码查询sql的时候是需要对传入的变量参数化的,否则就会有sql注入的风险具体的原因是拼接传入的字符串会被当做sql语句进行解析,如果在传入的参数上做点手脚,就会导致sql的执行超出预期,具有很大的安全隐患,比如当登陆时传入的sql语句是selectcount(*)fromtablewher......
  • 8个二进制位为一个字节(B)
    1TB=1024GB1GB=1024MB1MB=1024KB1KB=1024B1B=8b计算机存储单位一般用bit、B、KB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB……来表示,它们之间的关系是:位bit(比特)(BinaryDigits):存放一位二进制数,即0或1,最小的存储单位。[英文缩写:b(固定小写)]字节byte:8个二进制位为......