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
code: #include<bits/stdc++.h>//xfl using namespace std; const int N = 100007; typedef unsigned long long ull; ull mis[N],sum[N]; string s; int n,m,l1, ...
当有两个或以上数量的键被分配到了哈希表数组的同一个索引上面时, 我们称这些键发生了冲突(collision)。 Redis 的哈希表使用链地址法(separate chaining)来解决键冲突: 每个哈希表节点都有一个 next 指针, 多个哈希表节点可以用 next 指针构成一个单向链表, 被分 ...
分类:
其他好文 时间:
2020-12-28 11:43:33
阅读次数:
0
1 两数之和 直接n平方复杂度,双指针减少一层复杂度; 或者可以采用哈希表 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> heap; for(i ...
分类:
编程语言 时间:
2020-12-25 11:48:25
阅读次数:
0