三元运算 三元运算（三目运算），是对简单的条件语句的缩写。 1 2 3 4 5 # 书写格式 result = 值1 if 条件 else 值2 # 如果条件成立，那么将 “值1” 赋值给result变量，否则，将“值2”赋值给result变量 基本数据类型补充 set set集合，是一个无序且不重 ...
分类：
编程语言 时间：
2018-12-28 22:54:11
阅读次数：
203
本篇主要内容 ? set集合的特点 ? set集合的建立 ? set集合的17个内置函数 ? set集合的数学运算符号 1、set集合类型的特点。 1、无序 2、不同元素 3、元素必须不可变。（数字，字符串，元组都属于不可变的，列表，字典属于可变的。） 2、set集合的建立 输出 元素不可为可变数据 ...
分类：
编程语言 时间：
2018-12-27 23:43:59
阅读次数：
338
树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树，但是对这三种二叉树并没有深入的理解，或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时间耐着性子 ...
分类：
其他好文 时间：
2018-12-24 03:02:57
阅读次数：
343
集合（set）是一个无序的不重复元素序列。集合（set）是由一个或数个形态各异的大小整体组成的，构成集合的事物或对象称作元素或是成员。基本功能是进行成员关系测试和删除重复元素。可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { }... ...
分类：
编程语言 时间：
2018-12-09 23:01:22
阅读次数：
261
Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize the numbers seen so far as a list of disjoint intervals. For exampl ...
分类：
其他好文 时间：
2018-11-29 23:18:08
阅读次数：
231
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i ...
分类：
编程语言 时间：
2018-11-28 23:49:54
阅读次数：
236
list_1=[5,22,2,6,5,66,6,8] list_1=set(list_1)#把列表转成集合，天生不允许 重复 print(list_1,type(list_1) list_2=set([1,3,5,7,8,4]) 1,交集只打印重复的数字 print(list_1.intersect ...
分类：
其他好文 时间：
2018-11-24 11:31:53
阅读次数：
204
树上启发式合并是某些神仙题目的常见操作。 这里有一个讲得详细一点的，不过为了深刻记忆，我还是再给自己讲一遍吧！ DSU（Disjoint Set Union），别看英文名挺高级，其实它就是并查集…… DSU on tree，也就是树上的启发式合并（众所周知，并查集最重要的优化就是启发式合并）。 然后 ...
分类：
其他好文 时间：
2018-11-23 14:09:43
阅读次数：
452
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。它是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 并 ...
分类：
其他好文 时间：
2018-11-20 21:42:11
阅读次数：
129
集合是一个无序的，不重复的数据组合作用(集合的重点)：1.去重，把一个列表变成集合就自动去重了2.关系测试，测试两组数据库之前的交集、差集、并集等关系 s = {1, 1, 2, 2, 3, 4, 'a', 'a', '!', '!'} print(type(s)) # print(s) # 自动去... ...
分类：
编程语言 时间：
2018-11-07 13:16:18
阅读次数：
145
