题意： 给出一个数组$s$，求 $$ max_{i,j,k}(s_i + s_j)\oplus s_k ,i\neq j\neq k $$ 思路： 01字典树，首先还是正常插入。可以想到枚举$i$、$j$的和，再字典树跑$k$，这里涉及下标不能相同，所以可以把$i$、$j$，先删除了。在插入的时候计 ...
分类：
其他好文 时间：
2020-01-21 20:03:23
阅读次数：
71
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类：
其他好文 时间：
2020-01-21 18:24:35
阅读次数：
74
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
概念 无序的，可变的，键值对集合 定义 方式1 方式2 静态方法：类和对象都可以调用 类调用：dict.fromkeys("xxx", "yyy")，此处的dict指的是字典类型 对象调用：dic.fromkeys("xxx", "yyy")，此处的dic指的是实例化的字典对象 注意 key不能重复 ...
分类：
编程语言 时间：
2020-01-21 13:18:33
阅读次数：
73
对我来说，学习PMP有3道坎，3块宝。第一道坎，是选择，作为90后一岁宝宝的宝妈，自由时间少的可怜，最难的还是报名学习PMP的那一刻，报名之前我寻了很多家，51CTO是我第一次接触在线视频课学习，学习时间比较自由，从那之后，每天除了上班，就是学习，在家里边带娃，边放视频，在上班班车上也看视频+刷题，刷题刷的我同事说我魔障了！第二道坎，是坚持，几个月来每天不间断学习2-3小时，甚至挤出更多时间来学习，
分类：
其他好文 时间：
2020-01-21 10:55:10
阅读次数：
84
推导式 推导式:做一些有规律的数据结构 列表推导式： 1.普通循环 2.筛选模式 字典推导式 1.普通循环 2.筛选模式 集合推导式 1.普通循环 2.筛选模式 生成器推导式 1.普通模式 2.筛选模式 推导式：简化代码，提供逼格，提高可读性 生成一些有规律的数据，生成的数据较大时建议使用生成器推导 ...
分类：
编程语言 时间：
2020-01-21 00:44:57
阅读次数：
98
基本概念 顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。 如图所示： （图片来自OIWiKi） 设根节点的标号为$0$，然后其余结点依次编号；我们用数组来存每个节点的所有子节点 更具体地，设数组$ch[MaxNode][SigmaSize]$，其中$MaxNode$表示最大可 ...
分类：
编程语言 时间：
2020-01-20 22:44:56
阅读次数：
88
Django 测试平台开发（三）开发博客② 1、上下文管理器 上下文管理器 django提取context中的数据去供模板调用 需求: 所有的页面都需要一个特定的变量 本质: python函数 , 接收一个HttpRequest对象的参数 , 且返回的必须是一个字典 定义上下文管理器文件名命名不受限 ...
分类：
其他好文 时间：
2020-01-20 22:42:45
阅读次数：
107
若cookie存在于url上 cc= "cookie=aaaaaaaaaaaaaaaaaa" 先转换为字典格式： c = {} a = cc.split("=") c[a[0]] = a[1] 此时： c = { "cookie":"aaaaaaaaaaaaaaaaaa" } r=requests. ...
分类：
其他好文 时间：
2020-01-20 20:36:06
阅读次数：
73
1、标注外键SELECT S.*, PK.*, CASE WHEN PK.COLUMN_POSITION > 0 THEN '√' ELSE '' END AS PKYN FROM (SELECT A.OWNER, A.TABLE_NAME, A.COLUMN_NAME, A.COLUMN_ID, ...
分类：
数据库 时间：
2020-01-20 18:52:10
阅读次数：
166
