集合元素不能重复 sismember k v 是否存在 scard k 返回数量 sadd k v1 v2 添加,k不存在则创建 smembers k 返回所有元素 srem k v1 v2 移出元素 smove s d v 将v从s移到d里 spop k 随机移出一个元素并返回 srandmemb ...
分类:
其他好文 时间:
2020-05-27 20:16:31
阅读次数:
68
事务ACID * 原子性(atomicity)一个事务必须被视为一个不可分割的最小工作单元,整个事务中所有操作要么全部提交成功,要么全部失败回滚,对于一个事务来说,不可能只执行其中的一部分操作 * 一致性(consistency)数据库总是从一个一致性的状态转换到另外一个一致性的状态,保持完整性约束 ...
分类:
数据库 时间:
2020-05-27 20:16:18
阅读次数:
93
数组 一、概述 相同类型数据的有序集合 每个数组元素可以通过下标来访问它们(0~length-1) 数组的长度是确定的,一旦被创建,它的大小就不可改变 数组属于引用类型,也可以看成对象,每个数组元素相当于改对象的成员变量 数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对 ...
分类:
编程语言 时间:
2020-05-27 20:07:31
阅读次数:
62
内置函数就是python给你提供的, 拿来直接用的函数,比如print.,input等。截止到python版本3.6.2 python一共提供了68个内置函数。 很多人学习python,不知道从何学起。很多人学习python,掌握了基本语法过后,不知道在哪里寻找案例上手。很多已经做案例的人,却不知道 ...
分类:
编程语言 时间:
2020-05-27 15:52:00
阅读次数:
75
方法一:两次哈希计数 题目要求制造字母异位词,所以字母的位置不需要考虑,只需要考虑每种字母的数量。使用哈希表对字母进行计数。计数结束后,检查字符串 sss 的哪些字母比字符串 ttt 中的少,那么 sss 需要通过变换补齐这些字母来构造 ttt 的字母异位词。sss 需要补的字母的数量即为需要的步数 ...
分类:
其他好文 时间:
2020-05-27 15:25:12
阅读次数:
43
最小环 在一个图中,求一个由不少于3个点构成的最小环 无向图 求环的长度就是求两点加上中间任意一个松弛点的距离和,即$dis[i][j]+val[i][k]+val[k][j]$,要得到$dis[i][j]$,可以使用最短路算法求解 由于要保证$dis[i][j]$经过的点集中一定不含有k,可以利用 ...
分类:
其他好文 时间:
2020-05-27 12:17:10
阅读次数:
56
在串s中找出包含串t的所有字符的最小子串。 之前做了一些前缀和的题。想到用前缀和做: 统计第k个字符在第i个位置出现的个数:pre[i][k] .则可以用 前缀和遍历所有的子串组合。然后我们及时的减支 public String minWindow(String s, String t) { cha ...
分类:
其他好文 时间:
2020-05-27 12:08:21
阅读次数:
50
/*选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。*/#include <stdio.h>int mai ...
分类:
编程语言 时间:
2020-05-27 11:54:49
阅读次数:
120
题目来源于力扣(LeetCode) 一、题目 746. 使用最小花费爬楼梯 题目相关标签:数组、动态规划 说明: cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型,范围为 [0, 999]。 二、解题思路 3.1 动态规划:变量记录法 定义两个变量: ...
分类:
其他好文 时间:
2020-05-27 00:55:26
阅读次数:
58
https://codeforces.ml/contest/1360/problem/H 题目应该挺好理解,先讲我自己想的,很直观: 最小值为0,假设最大值(就是二进制为m个1)为maxx,如果一个值都不去,那么答案就是mid = maxx/2,但是现在我们要去掉一些数,我们在去掉数的过程中,这个m ...
分类:
其他好文 时间:
2020-05-27 00:46:06
阅读次数:
69