A binary search tree is uniquely determined by a given ordered insertions of a sequence of positive integers. On the other hand, a given binary search ...
分类：
其他好文 时间：
2020-02-07 10:53:55
阅读次数：
85
一 字典的相关函数 1.1 增函数 dictvar = {"a":1,"b":2} dictvar["c"] = 3 print(dictvar) 执行 [root@node10 python]# python3 test.py test.py {'a': 1, 'b': 2, 'c': 3} fr ...
分类：
编程语言 时间：
2020-02-07 01:15:55
阅读次数：
102
1、从列表和字典危机入手，深入了解列表、字典、字符串的底层实现。 2、掌握解析语法和条件表达式。 3、了解生成器、迭代器和装饰器的实现。 一、数据类型的底层实现 1.1 列表 1.1.1、错综复杂的复制 浅拷贝 列表的底层实现 引用数组的概念：列表内的元素可以分散的存储在内存中，列表存储的是这些元素 ...
分类：
编程语言 时间：
2020-02-07 00:51:10
阅读次数：
65
【题解】字母 (letter) 没有传送门。 【题目描述】 给定一个字符串 $\text{S}$，现取出 $\text{S}$ 的所有子串，并按字典序从小到大排序，然后将这些排好序的字符串首尾相接，记为字符串 $\text{T}$。共有 $\text{Q}$ 次询问，每次询问 $\text{T}$ ...
分类：
其他好文 时间：
2020-02-06 18:11:09
阅读次数：
84
Python开发中字典和 json的概念区别： 一、字典 字典是一种数据结构，而json是一种数据格式,格式就会有一些形式上的限制，比如json的格式要求必须且只能使用双引号作为key或者值的边界符号(值如果是数字可以不用加双引号)，不能使用单引号，用单引号或者不用引号会导致读取数据错误，而且“ke ...
分类：
编程语言 时间：
2020-02-06 16:46:38
阅读次数：
83
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 ...
分类：
编程语言 时间：
2020-02-06 16:36:25
阅读次数：
98
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 模板题： 代码 #includ ...
分类：
其他好文 时间：
2020-02-06 14:57:24
阅读次数：
76
1 const int maxn = 4e5 + 5; 2 int trie[maxn][26]; 3 int color[maxn]; 4 int vis[maxn]; 5 int k = 1; 6 7 void insert(string w){ 8 int len = w.size(); 9 ...
分类：
其他好文 时间：
2020-02-06 14:23:10
阅读次数：
40
寒假学习记录12 学习任务： 1.python基础 （1）dict Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。 把数据放入dict的方法，除了初始化时指定外，还可以通过key放入，由于 ...
分类：
其他好文 时间：
2020-02-06 14:20:34
阅读次数：
54
Python for 循环通过序列索引迭代： 注：集合 和 字典 不可以通过索引进行获取元素，因为集合和字典都是无序的。 使用 len (参数) 方法可以获取到遍历对象的长度。 程序： strs = "Hello World." # 使用 len 方法可以获取到遍历对象的长度。 print(len( ...
分类：
编程语言 时间：
2020-02-06 12:53:54
阅读次数：
82
