题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
目录： 一、字典 二、元祖 正文 一、字典 字典 d = { 'username':'xiaohei', 'id':1, 'grand':'天马座', 'addr':'北京', 'age':29 } 1、增加 d = { 'username':'xiaohei', 'id':1, 'grand':' ...
分类：
编程语言 时间：
2020-08-18 14:03:06
阅读次数：
70
字典与列表类似，也是可变序列，但它是无序的可变序列，保存的内容以“键值对”的形式存放。一个键（key）对应一个值（value）。键是唯一的，而值可以有多个，也可以重复。 特点： 1、通过键来读取值：字典也称为关联数组或散列表（hash）。 2、字典是任意对象的无序集合：这样可以提高查找效率。 3、字 ...
分类：
其他好文 时间：
2020-08-17 17:53:28
阅读次数：
107
题目 题目链接：https://cometoj.com/contest/79/problem/G?problem_id=4215&tdsourcetag=s_pcqq_aiomsg 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最 ...
分类：
其他好文 时间：
2020-08-17 17:50:50
阅读次数：
99
name = ['绮梦','冷伊一','香凝','黛兰'] # 作为键的列表 sign_person = ['水瓶座','射手座','双鱼座','双子座'] # 作为值的列表 person_dict = dict(zip(name,sign_person)) # 转换为个人字典 sign_all = ...
分类：
其他好文 时间：
2020-08-15 23:59:57
阅读次数：
138
Redis的数据已经设置了TTL，不是过期就已经删除了吗？为什么还存在所谓的淘汰策略呢？这个原因我们需要从redis的过期策略聊起。 过期策略 定期删除 redis 会将每个设置了过期时间的 key 放入到一个独立的字典中，以后会定期遍历这个字典来删除到期的 key。 Redis 默认会每秒进行十次 ...
分类：
其他好文 时间：
2020-08-15 23:58:58
阅读次数：
112
序列 — 序列是python中最基本的一种数据结构 — 数据结构指计算机中数据的存放方式 — 序列用于保存一组有序的数据，所有的数据在序列当中都有一个唯一的位置（索引），并且序列中的数据为安装添加的顺序来分配索引 — 序列的分类： 可变序列（序列中的元素可以改变） 列表（list） 不可变序列（序列 ...
分类：
编程语言 时间：
2020-08-15 23:55:41
阅读次数：
108
题目大意： 求字典序第 \(N\) 大的只含 \(k\) 个 1 的 01 串。 正文： 考虑到用组合数，由于首位一定是 1，那么我们需要选择位置的 1 就只有 \(k-1\) 个，枚举 01 串长度 \(len\)，长度为 \(len\) 的 01 串个数是 \(C_{len}^{k-1}\)，每 ...
分类：
其他好文 时间：
2020-08-13 22:09:50
阅读次数：
50
字典特点 字典是python中最常用的数据类型，主要的特点如下： 1.字典的关键字：dict 字典一般是用"{}"花括号括起来的 2.字典是无序的数据类型 3.字典的可以存储任意数据类型（例如：字典，列表，元组，数字，字符串，集合，布尔值） 4.字典的元素可以更改，但是如果包含的数据类型是元组，则元 ...
分类：
编程语言 时间：
2020-08-10 00:10:57
阅读次数：
91
有时会通过变量传递方面传递，但将类作为变量传递或变化，会比较麻烦，此时，可通过字典对类进行调用，详情如下：使用变量调用类及类函数，需用字典class A(): def __init__(self,**a): self.a=a.get('b',None) print(self.a) def k(sel ...
分类：
其他好文 时间：
2020-08-09 14:24:49
阅读次数：
95
