hash表

LeetCode 删除与获得点数（动态规划+hash表）

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数，因此3也被删除。之后，删除2来获得2个点数。总共获得6个点数。示例2:输入:
hestyle·2020-09-17 05:42

腾讯面试问题

和malloc的区别，能否malloc(1.2G)9内存池实现10单链表翻转、查找、删除、插入以及双向链表、有序链表合并11判断一个整数是否是2的整数次冥，二分查找12大数据问题13虚析构、模板和宏、hash
weixin_30856965·2020-09-17 02:04

微软编程题之找出数组中唯一出现两次的数

方法一：使用辅助存储方式使用hash存储方式，以1到1000作为hash表的索引，遍历原数组，统
南宫小仙僧·2020-09-17 01:47

ELF hash 和各种经典哈希函数

logs/35660363.html将一个字符串的数组中的每个元素依次按前四位与上一个元素的低四位相与，组成一个长整形，如果长整的高四位大于零，那么就将它折回再与长整的低四位相异或，这样最后得到的长整对HASH
yinxusen·2020-09-17 00:32

剑指offer: python全解. 持续ing...

目录03.数组中重复的数字：hash表、数组遍历04.二维数组中的查找：二分查找的思路05.替换空格：注意“”.join的用法06.从尾到头打印链表：pythonlist逆序输出、栈实现07.重建二叉树
catEyesL·2020-09-16 21:15

HashMap源码解析（JAVA 1.6）

本文主要从构造函数、put函数、get函数、底层hash表等4个方面来对HashMap的源码进行解析。前三个都是我们在编程中经常要用到的，最后一个则是对前三个的支撑。
二进制的蛇·2020-09-16 14:19

HashMap、TreeMap和HashTable的区别

速度慢HashMap和TreeMap都不是线程安全的；HashMap继承AbstractMap类；覆盖了hashcode()和equals()方法TreeMap继承SortedMap类HashMap：基于hash
月色MOON·2020-09-16 04:15

递归（的一部分

那我就履行承诺今天再写一篇啊，hash表我就不写了，东西挺多，考完再写，今天写递归的一部分（没错，就是一部分，毕竟最近肝有点疼啊哈哈哈）。
EEEil·2020-09-16 01:45

704 - Colour Hash 解题报告

option=com_onlinejudge&Itemid=8&page=show_problem&problem=645一道非常好的bfs的题，不同于树，它是隐式图，可能会回到之前的状态，所以需要用hash
zjwoody·2020-09-16 01:39

数据结构与算法--散列表

什么是散列表散列表英文名叫“hashtable”，我们平时也叫做哈希表或者hash表散列表用的是数组支持下标随机访问数据的特性，所以散列表就是数组的一种扩展，由数组演化而来，可以说没有数组就没有散列表用一个例子解释一下
renxhui·2020-09-16 01:17

【数据结构与算法】-＞数据结构-＞散列表（上）-＞散列表的思想&散列冲突的解决

散列表（上）Ⅰ散列思想Ⅱ散列函数Ⅲ散列冲突A.开放寻址法B.链表法Ⅳ如何实现单词拼写检查功能Ⅰ散列思想散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。
山河罔顾·2020-09-16 01:27

机试练习：各位数统计

例如8131，hash[8]++;hash[1]++;hash[3]++;hash[1]++;用各位的数字作为hash表的下标，将各位数字出现的次数累加存入hash数组。
周杰伦今天喝奶茶了吗·2020-09-15 21:50

lua学习笔记

总是以0结尾，但可以包含任意字符，布尔（boolean）只有true和false，只有false和nil代表失败函数（function）lua关键概念，并不简单等同于其他语言的函数，表（table）异构的hash
vanexph·2020-09-15 20:14

对于MySQL数据库索引的初步理解（总结自诸葛老师的讲解）

2）进一步理解：索引是帮助MySQL高效获取数据的已经排好序了的数据结构；索引数据结构：二叉树红黑树Hash表B-Tree3、举例对于查询一张有两个字段（C
兰陵校校生·2020-09-15 19:25

leetcode128. 最长连续序列

1、题目https://leetcode-cn.com/problems/longest-consecutive-sequence/2、题意题解1:hash表当当前该数前面没有元素时判断从这个数开始往后连续的最大个数每一次删除在
everlasting_lxy·2020-09-15 18:34

牛皮了！2020最全MySQL索引优化架构+索引系统+数据结构选择+红黑树+B树

MySQL架构哈希表：哈希冲突MySQL数据结构选择hash表的索引格式+二叉树的索引格式+红黑树的索引格式MySQL索引系统B+树添加和删除数据图解红黑树结合视频资料如何获取？
Java永远的神·2020-09-15 15:24

weak介绍

weak是runtime维护的一个hash表，用于存储指向某一个对象的所有指针。
FRAJ·2020-09-15 14:38

哈希表的使用场景--大数据中的前k大 堆排序 归并

今年看到学长面试的时候，还是会问到一下基本的算法问题，在这之前对于这些还是有一定的理解，只是不能很透彻的清楚其中的原理、奥妙，在这之前也转载过关于hash表使用的文章，成这个星期天，想从头到尾把一个问题搞清楚
鱼思故渊·2020-09-15 12:32

HASH表（散列查找）

hash（散列）查找作用：不用比较就能直接计算出记录的存储地址。（比之前的比较次数要少很多。）定义：根据设定的散列函数和相应解决冲突的方法为一组结点建立的一张表，表中的结点的存储位置依赖设定的散列函数和处理冲突的方法。基本思想：以结点的关键值k为自变量，通过一定的函数惯性系h计算出对应的函数值h（k），把这个值解释为及诶单那的存储地址（散列地址），将这个值存储到地址中。哈希冲突的概念：对于不同值k
™清ク欢ガ度℡·2020-09-15 11:49

redis学习总结-- 内部数据 字符串 链表 字典 跳跃表

redis是内存数据库，支持持久化有rdb和aof两种方式进行持久化，单进程单线程运行，读性能达到11w次/秒，写性能达到8w1次/s；也是keyvalue存储，类型包括字符串、列表、整型、hash表、
阳光下的我们2019·2020-09-15 11:34

招银网络科技提前批面试

一面电话面，15分钟问题map和unorderedmap区别map是红黑树实现的，unorderedmap是hash表实现的。
xjtu-lining·2020-09-15 09:34

深入理解MySql索引底层-数据结构与算法

索引数据结构红黑树，Hash，B+树详解索引是怎么支撑千万级表的快速查找联合索引底层数据结构又是怎样的一，索引的本质1，索引是帮助MySQL高效获取数据的排好序的数据结构2，索引数据结构：二叉树红黑树Hash
了无明·2020-09-15 09:24

python 字典的内部实现原理

哈希函数：也称为是散列函数，是Hash表的映射函数，它可以把任意长度的输入变换成固定长度的输出，该输出就是哈希
pythonista的日常·2020-09-15 09:28

散列表（哈希表）之链接法浅谈

intdata;hash_node*next,*prev;};intHash(intkey);voidCreateHash(hash_node*hash[],vector&coll);//total为要建立hash
水中鱼_自由·2020-09-15 08:50

Hash表的存储结构

HashSet集合的自身特点：*1、底层数据结构：哈希表*2、存储，拿取都比较快*3、线程不安全，运行速度快代码实现如下：packageitcast.demo1;importjava.util.HashSet;/**HashSet集合的自身特点：*底层数据结构：哈希表*存储，拿取都比较快*线程不安全，运行速度快*/publicclassHashSetDemo1{publicstaticvoidma
huicooling·2020-09-15 01:46

数据结构与算法|第十五章：散列表 - 上

散列表的英文叫HashTable，我们平时也叫它哈希表或者Hash表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一
不懂的浪漫·2020-09-14 23:20

数据结构和算法之——散列表上

散列表的英文叫"HashTable"，我们也叫它“哈希表”或者“Hash表”。1.散列思想？散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
weixin_34392906·2020-09-14 23:40

作为一个程序员，数学对你到底有多重要

但是，大部分毕业了后去做程序员的人，即使是所谓的名校计算机系毕业的，大都工作中也基本完全用不上学的那些数学，基本上，一半时间在CRUD，另一半时间在处理各类字符串、链表、Hash表，知道在面试中回答各种排序的时间复杂度是他们
Unix探索之旅·2020-09-14 23:56

HashMap中resize()方法源码详解（一）

扩容操作是通过“新建一个hash表，然后将旧表中的内容重新散列复制到新表中”这种方式实现的。
Numblgw·2020-09-14 23:01

AMPS:Cache模块源码解读

在AMPS中，Cache的结构如下：/*Cache结构*/struct_AMPSCache{void*pvHASHTable;/*Hash表，用于查找*/void*pvHeap;/*堆，用于增删改*/intnCacheSize
socrates·2020-09-14 22:08

作为一个程序员，数学对你到底有多重要(转)

但是，大部分毕业了后去做程序员的人，即使是所谓的名校计算机系毕业的，大都工作中也基本完全用不上学的那些数学，基本上，一半时间在CRUD，另一半时间在处理各类字符串、链表、Hash表，知道在面试中回答各种排序的时间复杂度是他们
weixin_30652491·2020-09-14 22:37

good or great programmer 数学是道坎

但是，大部分毕业了后去做程序员的人，即使是所谓的名校计算机系毕业的，大都工作中也基本完全用不上学的那些数学，基本上，一半时间在CRUD，另一半时间在处理各类字符串、链表、Hash表，知道在面试中回答各种排序的时间复杂度是他们
liufengking·2020-09-14 21:47

剑指offer JZ55：链表中环的入口结点

思路这也是一道简单的链表题，主要的想法就是将已经出现的链表结点放入一个hash表中，如果出现了和之前重复的结点，则输出代码及解释classSolution:defEntryNodeOfLoop(self
Qiucen Wu·2020-09-14 16:17

TreeSet容器实现元素自排序

Set集合有存储的数值不能重复的特点，其中，HashSet，取的数据不是按照怎样存就是怎样取，他的底层是一个HashMap做的数据存储，是一个Hash表，他实现去重的方式是：该HashSet容器中存储的无论是
weixin_30702887·2020-09-14 16:20

源码分析HashSet、TreeSet以及LinkedHashSet

主要是弄清楚HashSet的底层实现原理，其实我们大部分人对HashSet不是很熟的，毕竟面试时问的最多的都是HashMap，如果问道了二者关系，我们会经常这样说：HashSet和HashMap都是基于hash
夏至&未至·2020-09-14 15:24

剑指offer：字符流中第一个不重复的字符

代码：我们需要一个hash表，既能存储每个字符出现位置，又能统计字符出现次数。因为如果是第一次出现，那么我们就记录为index，如果第二次出现，我们就用一个数值表示出现次数超过1.p
青盏·2020-09-14 14:22

【剑指offer】面试题57：和为S的两个数字/和为S的连续正数序列【C++版本】

解题思路：1.使用hash表能够实现O（n）的时间复杂度，但是额外需要O（n）的空间，所以不是特别好。2.应该抓住这里数组是一个递增数组的特点来解决问题，使用两个指
DigitalNexus·2020-09-14 14:11

Memcache

网站显示延迟等memcache:是高性能的分布式内存缓存服务器.通过缓存数据库的查询结果,减少数据库的访问次数,以提高web应用的速度,提高可扩展性.缓存方式是将缓存结果存储在内存中,通过内存来维护一个hash
lanlan945·2020-09-14 14:02

LeetCode-70 爬楼梯

这个时候当然是动态规划的阉割版啦；用hash表保存下记录嘛，省的每次都傻乎乎的去递归；Java代码：classSolution{publicintclimbStairs(intn){HashMapmemery
码手西风·2020-09-14 13:20

HashMap的十个经典问题

谈谈HashMap的一些特性*HashMap存储键值对实现快速存取，key值不可重复，但是允许为null【放在table[0]的位置】，如果key值重复则覆盖*HashMap线程不安全,非同步*底层是hash
听荷_·2020-09-14 13:07

Mysql索引底层数据结构、算法及索引存储引擎

索引数据结构：二叉树、红黑树、Hash表、B-Tree。索引的目的是为了减小查询时间，提高查询效率。怎么减小查询时间呢？
一朝一梦·2020-09-14 12:05

glib中hash table

最近看到我们老大用了Glib的hash表，在工期紧急的情况下解决了一个功能扩展的问题，所以我也就动了玩玩Glib的心思。Gli
笑天居士·2020-09-14 08:56

Hash 原理/volatile/synchronized /reentrantlock

hash特点Hash表=数组+线性链表+（>7）红黑树相同的2个对象hashCode一定相等不同的2个对象，hashCode可能相等问题：为嘛重写了equals()，一定要重写hashCode()？?
积极向上的小白·2020-09-14 07:52

Go 的面试基础算法（一）

两个数组求交集思路，把两个数组合并成一个数组，然后通过hash表找出数组中重复的元素packagemainimport"fmt"funcArrayIntersection(arr[]int,arr1[]
上官二狗·2020-09-14 07:26

Memcached概述

类似一张巨大的hash表，缓存的对象以key-value对的形式存在。
Focustc·2020-09-14 06:15

Linux零碎记录之ulimit【堆栈大小、stack size、进程数限制、文件句柄限制、linux用户空间限制】...

写了个小程序本来打算写个hash表的，但是出现“段错误”#include;/proc/sys/fs/file-max(举例)不解：使用lsof-f|wc-l可以看到当前系统的打开文件总数，我的一台邮件服务器在最疯狂的时候曾输出值为
weixin_33785972·2020-09-14 05:17

【C++研发面试笔记】14. 基本数据结构-查找表与并查集

【C++研发面试笔记】14.基本数据结构-查找表与并查集所谓的查找表就是要求实现快速查找，一般在常数时间内O(1)实现，这类一般是通过Hash表来实现的。
tostq·2020-09-14 04:36

常见异常解析

博客分类：JavaConcurrentHashMapConcurrentHashMap引入了Segment，每个Segment又是一个hashtable，相当于是两级Hash表，然后锁是在Segment
fuyou0105·2020-09-14 03:35

poj1840 map ＋ hash

做法：遍历方程的前两项，将值存到hash表中，再遍历后三项，看得到的值的相反数是否在hash表中。我用maphash，效率较低。
Non_Cease·2020-09-14 03:04

C++校招面试常问问题（二）——数据结构/算法

数据结构/算法链表链表的插入删除，单链表和双向链表反转链表(逆序输出链表)、链表是否有环、取链表的最后k个数hash表hash表的原理解决冲突的策略：开放地址法、链表法、建立公共溢出区hash表相关的算法题
杭大大·2020-09-14 03:21
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他