set、zip和map函数均为python的内置函数。 （1）set() 用法：set(interable) 用来创建一个无序不重复元素的集合。可以对其进行集合的一系列操作，例如求差集、并集和补集，利用这一特性可删除重复数据、探索元素之间的关系等。此外还可以进行len操作，返回集合中元素的个数。 a ...
分类：
编程语言 时间：
2020-03-03 16:19:00
阅读次数：
106
"Link" 题意： 对于一个有 $n$ 个不重复数的序列的排列中有多少个区间使 $max\{ pl,pl+1,…,pr\}?min\{ pl,pl+1,…,pr\}=r?l$ 思路： 假设 $[l,r]$ 满足上述等式，设 $len=r l+1$，对于此区间，其所有排列均满足上述等式，即有 $le ...
分类：
其他好文 时间：
2020-03-02 22:29:44
阅读次数：
63
高性能的索引策略 一、独立的列 如果查询中的列不是独立的，则MySQL就不会使用索引。“独立的列”是指索引列不能是表达式的一部分，也不能是函数的函数。 二、前缀索引和索引选择性 索引部分字符会降低索引的选择性，索引的选择性是指，不重复的索引值（也称为基数，cardinality）和数据表的记录总数（ ...
分类：
数据库 时间：
2020-03-01 21:47:47
阅读次数：
88
https://vjudge.net/problem/SPOJ-DQUERY 求区间内不重复的数的个数。 扫描数列建立可持久化线段树，第i个数若第一次出现，则在线段树中的位置i加1；若不是第一次出现，将上次出现的位置减1，在本次位置加1。 对于每个询问的区间 [L,R]，在第R个版本上的线段树只有前 ...
分类：
其他好文 时间：
2020-03-01 19:37:05
阅读次数：
61
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符，返回 字符。 思路 时间复杂度O( ...
分类：
其他好文 时间：
2020-03-01 18:23:48
阅读次数：
75
N位不重复数的子集是2^N个，这里对子集总数表示采用位运算的方法 。例如1<<3=1*2*2*2=8,故可表示为1<<N 需要注意的点：vector<int> res; 直接这么声明的话没有初始值，内部是空的，就是[]这样的形式，所以后续循环输出的时候才能输出空集 思路：建立1到2^N的循环，循环内 ...
分类：
其他好文 时间：
2020-02-29 13:19:12
阅读次数：
69
给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所 ...
分类：
其他好文 时间：
2020-02-28 22:54:04
阅读次数：
52
1、防抖节流 触发高频事件后n秒内函数只会执行一次 2、数据集合 Set > 不允许重复,只有健值没有健名和数组类似,可以遍历循环有add, delete,has 方法 Map > 字典 键值对的集合，类似集合 4、将数组扁平化并去除其中重复数据，最终得到一个升序且不重复的数组 Array.from ...
分类：
其他好文 时间：
2020-02-28 15:41:59
阅读次数：
57
UDP和TCP是网络协议里面传输层的协议，也是非常重要的两个协议。至于什么是传输层，看下面这张图。 那么这两个协议有什么区别呢？ TCP是面向连接的，UDP是面向无连接的，TCP需要三次握手，四次挥手，UDP不要。 TCP提供可靠交付，通过TCP连接传输的数据，无差错、不丢失、不重复、并且按序到达。 ...
分类：
其他好文 时间：
2020-02-28 12:28:06
阅读次数：
82
集合只能通过set() 函数进行创建 无序，不重复 每个元素必须是可哈希的，不可变类型（不可变数据类型在第一次声明赋值声明的时候, 会在内存中开辟一块空间, 用来存放这个变量被赋的值, 而这个变量实际上存储的, 并不是被赋予的这个值, 而是存放这个值所在空间的内存地址, 通过这个地址, 变量就可以在 ...
分类：
其他好文 时间：
2020-02-26 19:16:09
阅读次数：
52
