hash 函数 总结 在SGI STL中 hash 表的实现是采用拉链法，其中用到了哈希函数，哈希函数的作用是把元素键值映射到对应的桶子里面，一般哈希值是键值对桶子数取余。 在 SGI STL提供的哈希函数是有限的，只支持特定的元素类型，若用户需要使用其他类型的哈希函数，则必须自行定义。定义的时候注 ...
分类：
其他好文 时间：
2020-03-31 22:41:34
阅读次数：
72
1.在 数据库内如何让自动增加字段从0开始 2.表中有A B C三列时，用SQL语句实现：当A列大于B列时选择A列，否则选择B列，当B列大于C列时选择B，否则选择C列 3. 是一个 存储系统。支持五种数据类型： (1) （字符串） (2) （列表） (3) （`hash`表） (4) （集合） (5 ...
分类：
数据库 时间：
2020-03-27 14:28:54
阅读次数：
106
`Redis key value`存储系统。 Redis支持五种数据类型： （字符串） （列表） （hash表） （集合） （有序集合） 和 类似， 支持的数据类型更丰富、数据能持久化。 把数据全部存储在内存中，断电后会挂掉，数据不能超过内存大小。 而redis`数据会定期备份到硬盘上。 落地策略 ...
分类：
其他好文 时间：
2020-03-27 14:25:00
阅读次数：
66
最近一直在招人面试，面了不少人，突然觉得也该整理一下自己的知识体系，以求回顾、更新、学习、成长。 基础知识 操作系统 内存管理（分配算法、虚拟内存）、进程管理（进程和线程、同步等）、文件系统（IO、文件管理等）、中断等。 数据结构和算法 数组、队列、栈、链表、hash表、树、图 排序、查找、动态规划 ...
分类：
其他好文 时间：
2020-03-24 10:51:36
阅读次数：
72
题目描述：给定一个未排序的数组，找出最长连续序列的长度。要求算法的时间复杂度为o(n)。 题解： 暴力求解很容易想到：枚举每个数字作为序列的第一个数字，搜索所有的可能性。 但是并不是每个枚举都是有意义的，例如[1,3,4,2,5,6,8]。这里只对1,8枚举有意义，剩下的元素都不是最长连续序列候选片 ...
分类：
其他好文 时间：
2020-03-10 11:53:47
阅读次数：
56
前言 在我们开发中，HashMap是我们非常常用的数据结构，接下来我将进一步去了解HashMap的原理、结构。 1、HashMap的实现原理 HashMap底层是基于Hash表（也称“散列”）的数据结构实现的，由数组和链表组成，数组是HashMap的主体，链表主要是为了解决哈希冲突而存在的。 数组里 ...
分类：
其他好文 时间：
2020-03-09 20:57:54
阅读次数：
55
康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ，常用于 构建hash表 时的 空间压缩 。 设有$n$个数$（1,2,3,4,\dots ,n）$，组成不同$n!$ 种的排列组合，其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 ...
分类：
其他好文 时间：
2020-03-08 18:05:13
阅读次数：
63
思路 对于 并不好考虑，可以针对 考虑。 发现每次移动会在一堆 之间移动把一个 移动 $2$ 位，因此只需要记录所有 位置的奇偶性即可，具体实现可以用 Hash，对开头奇数/偶数分别开 Hash 表记录。 这里 Hash 实现有一个方法：(BKDRHash) $$h_i = ph_{i 1} + s ...
分类：
其他好文 时间：
2020-03-08 17:47:03
阅读次数：
57
HashMap HashMap是一个用于存储Key-Value键值对的集合，其内部结构为链表数组。每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。put时，思想是通过key的哈希值，模HashMap的初始值，决定插入位置，当出现哈希冲 ...
分类：
其他好文 时间：
2020-02-26 19:17:25
阅读次数：
83
可以用hash表，本题使用二分法 二分查找算法模板 视频讲解：AcWing 67. 数字在排序数组中出现的次数 ...
分类：
编程语言 时间：
2020-02-20 00:07:18
阅读次数：
74
