今天第一次做Leetcode用到了散列表,之前学的数据结构的内容都忘了,正好趁热打铁补一补。 摘自其他博客的一个整合、 一、哈希表简介 数据结构的物理存储结构只有两种:顺序存储结构和链式存储结构(像栈,队列,树,图等是从逻辑结构去抽象的,映射到内存中,也这两种物理组织形式),在数组中根据下标查找某个 ...
分类:
其他好文 时间:
2018-09-07 11:56:40
阅读次数:
197
hash map 构建查找表,用target减去第一个找第二个,要注意如果target是自己的两倍也是要排除的,即: if(m.count(t) !=0 && m[t] != i) ...
分类:
其他好文 时间:
2018-09-06 14:50:50
阅读次数:
137
399. Evaluate Division https://www.youtube.com/watch?v=UwpvInpgFmo // huahua’s code class Solution { Map<String, HashMap<String, Double>> g = new Hash ...
分类:
其他好文 时间:
2018-08-28 21:56:56
阅读次数:
175
https://www.luogu.org/problemnew/show/P3861 排序:乘数保持单调递增 dp+hash(map解决) ...
分类:
其他好文 时间:
2018-08-27 18:14:03
阅读次数:
155
C++ STL 的实现: 1.vector底层数据结构为数组 ,支持快速随机访问 2.list底层数据结构为双向链表,支持快速增删 3.deque底层数据结构为一个中央控制器和多个缓冲区,支持首尾(中间不能)快速增删,也支持随机访问 4.stack底层一般用list或deque实现,封闭头部即可,不 ...
分类:
其他好文 时间:
2018-08-05 22:38:48
阅读次数:
279
Redis 1 redis介绍: redis是开源的 key-value形式存储数据,C语言编写的框架 特点 : 1 高性能:提供多种语言的API set效率 11万次/秒 get效率8.1万次/秒 2 数据完全存放在内存中,支持数据持久化 3 value 可以是字符串,hash(map) 列表li ...
分类:
其他好文 时间:
2018-07-13 18:56:59
阅读次数:
203
题目链接:https://www.luogu.org/problemnew/show/P3879 我先说一句: 我永远都喜欢~~Stella~~STL _______ 这个题,很明显就是 ~~trie树~~ ~~hash~~ map+vector _______ 思路: 直接用map 代替这题里的t ...
分类:
其他好文 时间:
2018-06-23 17:13:20
阅读次数:
174
一、概述下面是jdk文档对ThreadLocal的描述。 ThreadLocalMap is a customized hash map suitable only for maintaining thread local values. No operations are exported out ...
分类:
其他好文 时间:
2018-05-29 19:02:30
阅读次数:
178
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 这些 ...
分类:
编程语言 时间:
2018-05-10 17:16:51
阅读次数:
241
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 岳不 ...
分类:
其他好文 时间:
2018-05-01 23:52:06
阅读次数:
193