类型题Ⅳ：前缀和 文章目录 前缀和- 相关题目 前缀和 前缀和 就是数组 第 0 项 到 当前项 的总和。比如数组 nums，那么它的前缀和 prefixSum[x] 就表示 nums 从第 0 项到第 x 项的总和。 前缀和数组每一项 dp[i] 都是原数组从第 0 项到第 i 项的总和，所以如果 ...
分类：
其他好文 时间：
2021-01-08 10:42:43
阅读次数：
0
Java-数据容器-集合-LinkedHashSet LinkedHashSet是Set接口的实现类 LinkedHashSet底层存储的原理基于哈希表实现 LinkedHashSet底层存储是按照哈希表+加链表的方式进行的 LinkedHashSet的特点 有序（按照元素添加的顺序进行输出） 唯一 ...
分类：
编程语言 时间：
2021-01-07 12:46:23
阅读次数：
0
在jdk1.7中 哈希函数为 static int indexFor(int h,int length){ return h & (length-1); } 理由一：充分利用数组空间 假设长度不是2的幂次方 长度为基数 （假设长度为5） 01010101 01010101 01010101 0101 ...
分类：
其他好文 时间：
2021-01-07 12:43:34
阅读次数：
0
73. 矩阵置零 题目要求： 给定一个m x n的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路： 由于需要用到原地的算法，因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时，则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 ...
分类：
其他好文 时间：
2021-01-07 12:31:31
阅读次数：
0
先写个大致框架，后续补充。Java后端一些常用的技术。 Redis（Remote Dictionary Server )，是一个内存数据库，可持久存储在磁盘上。 数据模型是键值，但支持许多不同类型的值：字符串，列表，集合，排序集合，哈希。 用于数据缓存（比如用于验证短信验证存储），主要用于处理大量数 ...
分类：
编程语言 时间：
2021-01-06 12:12:17
阅读次数：
0
1.hashlib 摘要算法简介 Python的hashlib提供了常见的摘要算法，如MD5，SHA1等等。 什么是摘要算法呢？摘要算法又称哈希算法、散列算法。它通过一个函数，把任意长度的数据转换为一个长度固定的数据串（通常用16进制的字符串表示）。 举个例子，你写了一篇文章，内容是一个字符串'ho ...
分类：
编程语言 时间：
2021-01-06 12:09:10
阅读次数：
0
问题思考 数据库索引的数据结构有很多种，比如：哈希索引、平衡二叉树索引、B树索引、B+树索引等等。 目前最流行的是B+树索引，那大家有没有想过为什么是B+树索引最流行，为什么其他索引应用不广泛。 就像为什么别人能拿2-3万的工资，我却只能拿一万的工资，大家有思考过吗？ 哈希索引 hash大家应该非常 ...
分类：
数据库 时间：
2021-01-05 10:51:40
阅读次数：
0
yaml 中允许标识三种格式，分别为常量值、对象和数组 对象：键值对的集合，又称字典（dictionary）/哈希（hashes）/映射（mapping） 数组：一组按次序排列的值，又称序列（sequence）/列表（list） 常量值：单个，不可再分割的值 基本格式要求： 1.大小写敏感 2.使用 ...
分类：
其他好文 时间：
2021-01-04 11:26:57
阅读次数：
0
a、hset 存储一个哈希键值对的集合 b、hget获取一个哈希键的值c、hdel 删除一个或多个字段 d、hgetall 获取一个哈希是键值对的集合 e、lpush key value向链表左侧添加f、rpush key value向链表右侧添加 g、lpop key 从左边移出一个元素 h、rp ...
分类：
其他好文 时间：
2021-01-04 11:15:04
阅读次数：
0
给「代码随想录」一个星标吧！?哈希表系列也是早期讲解的时候没有写总结篇，所以选个周末给补上，毕竟「代码随想录」的系列怎么能没有总结篇呢[机智]。哈希表总结篇如约而至！?哈希表理论基础在关于哈希表，你该了解这些！中，我们介绍了哈希表的基础理论知识，不同于枯燥的讲解，这里介绍了都是对刷题有帮助的理论知识点。「一般来说哈希表都是用来快速判断一个元素是否出现集合里」。对于哈希表，要知道「哈希函数」和「哈希
分类：
其他好文 时间：
2021-01-02 10:59:13
阅读次数：
0
