1、有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，将所有大于 66 的值保存至字典的第一个key中，将小于 66 的值保存至第二个key的值中 l=s.split() print(l) dic={} for item in l: if item in dic: ...
分类：
其他好文 时间：
2020-01-26 19:14:14
阅读次数：
70
这题 要求常熟空间复杂度有点难，所以只要求 O（n）好了 这题用了hashTable (字典) 有个结构可以学： 如果存在，则取出元素，如果不存在，则添加 try: hashTable.pop(num) except: hashTable[num] = 1 ...
分类：
其他好文 时间：
2020-01-26 17:50:02
阅读次数：
74
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 【输入】 一行 ...
分类：
其他好文 时间：
2020-01-26 17:46:39
阅读次数：
78
Python序列应用 1.序列 序列是一块用于存放多个值的连续内存空间，并且按一定顺序排列。序列结构有列表、元组、集合、字典和字符串。Python对序列中列表、元组、字符串有索引、切片、相加和相乘操作，可以通过关键字in检查某个元素是否为序列的成员。 （1）索引 序列中的每个元素都有一个编号被称为索 ...
分类：
编程语言 时间：
2020-01-26 15:50:22
阅读次数：
126
Python基础学习五 迭代 for x in 变量： 其中变量可以是字符串、列表、字典、集合。 当迭代字典时，通过字典的内置函数value()可以迭代出值；通过字典的内置函数items()可以迭代出键值对。 for key in dict: 迭代键 for val in dict.value(): ...
分类：
编程语言 时间：
2020-01-26 12:59:18
阅读次数：
82
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
1、在定义函数的时候，*：接收到的参数会形成一个元组，**：接收到的参数会形成一个字典。如下代码。 其中args接收必须参数：1, 2, 3, 4，形成元组。kwargs接收关键字参数：a=5, b=6, c=7, d=8，形成字典。 def func(*args, **kwargs): print ...
分类：
编程语言 时间：
2020-01-25 18:21:47
阅读次数：
118
1. collections.Counter 可以用来直接 给一个 List 计数 2.max 的 第二个参数的用法： 找出字典中值最大的那组数据 prices = { 'A':123, 'B':450.1, 'C':12, 'E':444, } return max(prices.keys(),k ...
分类：
其他好文 时间：
2020-01-25 18:06:15
阅读次数：
57
前缀统计~[字典树] "传送门" 题意 给出N个字符串，进行M次询问，每次给出一个字符串，询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点（对应26个字母），根据新建节点的顺序使用idx为节点编号，根节点和空节点 ...
分类：
其他好文 时间：
2020-01-25 16:47:27
阅读次数：
84
[AcWing143] 最大异或和 [字典树] "传送门" 题意 给出N个整数，选择两个整数，使得异或和最大（$0 i & 1;`可以直接取二进制数的任意一位，这样简单了许多。 查询的时候，先取出对应位的二进制数，在树中先走该二进制数的对立面，如果对立面不存在，再沿着该二进制数向下走一层。 Code ...
