Hash表

判断单链表是否存在环及寻找环的入口点

判断链表是否存在环，有如下几种解法：1.遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。时间:O(n)空间:O(n)2.反转链表。
xudacheng06·2020-07-29 01:54

java中常见的数据结构分类

中数据结构对应我们所学的线性表，属于顺序存储还是链式存储，但没有总结set数据结构对应我们所学的哪一种（按理说应该是集合），是因为treeset是基于红黑树的，hashset和linkedhashset基于hash
gis_morningsun·2020-07-29 00:01

牛客网常见算法思路 (八)位运算

（要求：允许有万分之一一下的判断失误率，额外空间不超过30g）普通方法黑名单存入hash表或者数据库（640G空间）布隆过滤器用于网页黑名单系统、爬虫的网址判断重复系统、容忍一定程度失误率、对空间要求严格简介
Long.JK·2020-07-28 22:25

map unsorted_map

unordered_map：使用hash表存储，内部无序map：有序性，这是map结构最大的优点空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率multimap：允许有键重复，有序unordered_multimap
weixin_42612033·2020-07-28 21:41

面试之字符串之谜 - String.intern() 字符串常量池

一、String变量创建分析(1)在HotSpotVM里实现的stringpool功能的是一个StringTable类，它是一个Hash表，默认值大小长度是1009；这个StringTable在每个HotSpotVM
_xuzhi_·2020-07-28 21:35

阿里架构师数据结构原理：Hash表的时间复杂度为什么是O(1)？

本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等大概十年前，我在阿里巴巴工作的时候，曾经和另一个面试官一起进行一场技术面试，面试过程中我问了一个问题：Hash表的时间复杂度为什么是
未来可期_·2020-07-28 20:26

Qt 清空QHash表中new出来的对象

释放分两种情况（QHash）：1.T的类型为非指针，这时候直接调用clear()方法就可以释放了。2.T的类型为指针的情况，这时候直接调用clear()方法将不能释放，需要把每个对象delete。该部分摘自：https://blog.csdn.net/fanbingyu85/article/details/9704905方式1：一个个删除节点：QHash::const_iteratorj=m_ha
勇往直前996·2020-07-28 20:20

NSDictionary底层实现原理

NSDictionary介绍NSDictionary（字典）是使用hash表来实现key和value之间的映射和存储的，hash函数设计的好坏影响着数据的查找访问效率。
jackyshan·2020-07-28 18:02

HashMap的内部实现机制，Hash是怎样实现的，什么时候ReHash

1.HashMap的内部实现机制HashMap是对数据结构中哈希表(HashTable)的实现，Hash表又叫散列表。
weixin_30763397·2020-07-28 17:01

说说你对threadlocal的理解？以及它的应用和如何解决hash冲突的

什么是散列散列表(hashtable)我们平时也叫它哈希表或者Hash表，它用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组就没有散列表。
一颗向上的草莓·2020-07-28 14:17

net_device

表示一个网卡,通过init_net串在一起（不考虑netnamespace）structnetinit_net;EXPORT_SYMBOL(init_net);structnet定义了一个链表头以及两个hash
pavel2003·2020-07-28 14:26

哈希（散列）函数的一些应用

目录1.hash表的原理与实现2.Java中的hashcode()方法3.Collection中HashMap的应用4.BloomFilter在海量数据中的应用1.hash表原理与实现根据key-value
太兮·2020-07-28 13:11

1.两数之和(python)

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路:用hash表来做，如果目标数不在表里面就放进去在里面就返回classSo
sorrythanku·2020-07-28 11:03

什么是redis？什么是NoSql?非关系型型数据库的四大类是什么？

redis的优点：1.支持多种数据结构，如string（字符串）、list(双向链表)、dict(hash表)、set(集合）、zset(排序set)、hyperloglo
千手修罗之乐少·2020-07-28 09:35

Hash表

目录一、哈希算法二、神魔是哈希表三、Java的HashMap一、哈希算法这类算法接受任意长度的二进制输入值，对输入值做换算（切碎），最终给出固定长度的二进制输出值；以更好理解的方式来说，Hash算法是摘要算法：也就是说，从不同的输入中，通过一些计算摘取出来一段输出数据，值可以用以区分输入数据。MD5可能是最著名的一种Hash算法了。用途：信息安全领域：Hash算法可用作加密算法。如文件校验：通过对
hnu你深·2020-07-28 09:15

2018-03-10

String类型初始化区别Stringstr1="abc";//在常量区（hash表）存放一个“abc”字符串对象Stringstr2="abc";/
一周两篇·2020-07-28 09:29

LeetCode 两数之和（hash表）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路分析：最简单粗暴的方法就是穷举暴力法。时间复杂度O(n2)classSoluti
hestyle·2020-07-28 09:32

dfs标准格式题

当在更深层的数，一定不能包括在之前的出现的数的时候，用visited数组来标记回溯时，退栈，状态重置&去重：hash表、排序sort因为是组合问题，所以我们按顺序读字符，就不需要设置used数组；classSalution
欲庐骄子·2020-07-28 07:50

Java集合-ConcurrentHashMap

前面通过分析HashMap的数据结构发现，HashMap通过Hash表和链表的结构构成的一个数据结构，当有两个hash值相同的数据需要并发插入（删除）时，可能会造成数据丢失的情况。
懒懒惰惰·2020-07-28 07:35

JVM--StringTable字符串常量池

此外Stringtable还存在一个hash表的特性，里面不存在相同的两个字符串。此外String对象调用inter
小毛贼_哪里逃·2020-07-28 06:51

Java1.8-IdentityHashMap源码解析

一.概述  IdentityHashMap利用Hash表来实现Map接口，比较键（和值）时使用引用相等性代替对象相等性，也就是说使用==而不是使用equals。
骑着乌龟去看海·2020-07-28 05:21

持续学习合集--个人理解hashcode

本次选择hashCode入手，作为object的提供的一个基础方法，hashCode对于hash表数据结构和hash算法有着至关重要的影，响例如hashMap、hashSet等等。
Dertraum_Dong·2020-07-28 02:20

java数据结构——Hash的实现（数组） 线性探测的方法解决冲突

//Hash表的设计//所谓数据结构，就是对数据的组织方式，通过设计合理的数据组织方式，可以高效的解决某类应用问题。
dodolookStudy·2020-07-28 02:59

(005)线性哈希表的相关操作

(005)线性哈希表的相关操作2014/12/23jxlijunhao线性hash表是最简单的一种hash表。设线性hash表的长度为n。关键字用k表示，现在用数字来作为例子。
jxlijunhao·2020-07-28 01:44

【暖*墟】 #BFS# 广搜技巧与优化

【例题】洛谷p2243电路维修三.Hash判重1、哈希表的特征2、哈希表的实现方法：拉链法3、Hash的应用4、散列法【Hash表的常见构造方法】【例题】洛谷p2730魔板一.基本实现a.首先选择一个顶点作为起始结点
flora715_hss·2020-07-27 22:30

mysql 数据库面试题

12，索引之hash表。都知道hash很快，那么为什么mysql不用hash这个
小爷欣欣·2020-07-27 20:16

阿里电话面试总结（java开发）

1.怎么实现hash表，解决冲突的方法？2.你对二叉搜索树的理解，对B-树的理解？3.求两个等长有序数组的中位数4.怎么加快表查询的速度？你理解的索引？5.基本类Object有哪些方法？
cfcf0517·2020-07-27 20:23

关联容器（五）：unordered_map

在内部unordered_map的元素不以键值或映射的元素作任何特定的顺序排序，其存储位置取决于哈希值,unordered_map容器比map容器更快地通过键值访问他们的单个元素(hash表的思想，以空间换时间
成都fly·2020-07-27 20:45

redis数据类型hashes、sets和sorted sets

redishashes（参考：https://redis.io/topics/data-types-intro#hashes）放入hash表中的字段数没有实际限制；同时一些小的hashes在内存中被以一种特殊的方式进行编码
Jalen备忘录·2020-07-27 19:42

Mysql索引学习

我们可以借助树来实现索引，同样的也可以借助hash表来实现索引。但是索引本质上就是排好序的数据结构。例如下图，如果直接查找这张表中Col2=23的字段：select*fromtable1wher
Your_heart_private·2020-07-27 18:52

阿里口碑机器学习算法电话面经

不记得了JVM原理介绍一下java垃圾回收机制（这两个都忘得差不多了就叽叽歪歪瞎聊了些）hash表问论文的情况。做的是小波。问的小波比较多。为什么选择小波。问机器学习相关的。分类算法有哪些？
Su_Aaron·2020-07-27 17:06

单链表判断环路及环路的入口

1.遍历链表将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。
GabrielxPanda·2020-07-27 16:03

Java集合-LinkHashMap

HashMap实现了一个Hash表为主的数据结构，他将数据根据key的哈希值，存储于一个数组中，通过合理的碰撞，将相同hash值的数据通过链式结构存储。
懒懒惰惰·2020-07-27 12:36

缓存的基础知识，你们都了解了吗？

缓存是有读操作，多次读取的时候才需要用缓存缓存所在的领域：CPU缓存、操作系统缓存、数据库缓存、JVM编译缓存、CDN缓存、代理与反向代理缓存、前端缓存、应用程序缓存、分布式对象缓存；1.2、缓存的数据存储（Hash
java圈·2020-07-27 11:42

HashMap源码实现分析

一、前言HashMap顾名思义，就是用hash表的原理实现的Map接口容器对象，那什么又是hash表呢。我们对数组都很熟悉，数组是一个占用连续内存的数据结构，学过C的朋友对这一点影响肯定更为深刻。
良许·2020-07-27 10:52

HashMap源码实现分析

HashMap源码实现分析一、前言HashMap顾名思义，就是用hash表的原理实现的Map接口容器对象，那什么又是hash表呢。
良许Linux·2020-07-21 20:00

leetcode(剑指offer48)-最长不含重复字符的子字符串(dp法)

拿老板的说法：你成长了吗解题思路：长度为n的字符串共有(n+1)n/2个子串，用暴力法O(n^3)，因此用dp降低时间复杂度解法一：dp+hash表时间复杂度O(n),空间复杂度O(1)哈希表统计：遍历字符串
是小狐狸呀～～·2020-07-19 00:31

记录一下对B+ TREE的简单理解

mysql索引笔记:常用的索引模型有hash表有序数组和搜索树hash表就是数组+链表的散列接口对指定的列进行hash查询到其在数组上的索引下标，然后value用于存储列名+主键id?
chenm1xuexi·2020-07-16 07:26

<<写给广大非科班iOS开发者的一篇面试总结>>答案

答：对于注册为weak的对象，系统会以weak指向的对象内存地址作为key，将之放入到一个hash表之中，当此对象的引用计数为0时会调用dealloc，之后遍历hash表中此key所对应的对象，将之置为
百思不得Ting姐·2020-07-16 06:31

Hash表

答案是肯定的，这就是我们今天要分析的hash表。  hash表定义：哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据
斌斌爱学习·2020-07-16 05:07

2019-多益网络-软件研发工程师-秋招提前批-笔试

秋招提前批-笔试1.链表不具备的特点：随机访问（单选）2.二分查找算法的比较次数(单选)3.数据库的保护（简答）4.把一个多叉树转换为二叉树的步骤（填空）5.sql语句（简答）6.TCP如何保证传输可靠性7.hash
吃啥好呢·2020-07-16 05:59

数据结构-----Hash

数据结构之Hash表一.数据结构概念数据结构是计算机存储，组织数据的方式.包括三个组成部分:数据的逻辑结构，数据的存储结构，数据运算结构就个人理解，数据结构就是存储数据的容器，简单的数组显然不能适应大量数据存储
ningman1222·2020-07-16 03:59

数据结构 - 哈希表解析实现

哈希表Hash表也称散列表，也可以直接译作哈希表，Hash表是一种根据关键字值（key-value）映射到表中的一个位置而直接进行访问的数据结构，这个映射函数叫散列函数（哈希函数）（链地址法哈希表）哈希表基于数组实现
有机后浪·2020-07-16 01:57

经典面试题17 - 搜索编程判断两个链表是否相交

针对第一个链表直接构造hash表，然后查询hash表，判断第二个链表的每
豆志昂扬·2020-07-15 22:39

C Hash表 散列表,又叫哈希表

1:理解HASH表的原理，为什么能实现基于名字快速查找;2:理解HASH算法;3:编写HASH表;原理keyvalue的形式。我们知道key。
Rumbles·2020-07-15 21:10

没想到 Hash 冲突还能这么玩，你的服务器中招了吗？

我们从Hash表（或者散列表）讲起，我们知道在一个ha
码农翻身·2020-07-15 21:39

hashCode()方法解析

哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。
南南啦啦啦·2020-07-15 18:04

关于各种子数组的和sum小于或者等于k这一类问题的总结

这种类型的情况可以分为两大类1、当数组中全是正数的时候用双指针算法2、当数组中包括负数的时候用前缀和单调队列**如果在使用前缀和求解的过程中时间复杂度超时的情况优化的方法主要有1、hash表2、单调队列
白色彩虹·2020-07-15 15:38

构造二叉树汇总

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]递归求解，把中序遍历的值和下标存入hash表中：#Definitionforabinarytreenode
shell33168·2020-07-15 15:32

技术体系-计算机基础-数据结构-Hash表

什么是哈希表哈希表是以Key-Value形式存储的的数据结构，当我们需要查找某个值，只需要输入相应的Key值即可。首先我们看看整个哈希表的逻辑机构图逻辑结构图哈希的整个思路也比较简单，首先将Key按照特定的哈希算法（算法的选择，根据需要而定）函数H(Key)生成哈希值，再将哈希值转为数组的一个索引（Index）；因为不同的哈希值可能获得同意额索引，也有可能不同的Key但哈希值相同，所以接下来就是处
tanghomvee·2020-07-15 11:12
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他