1.集合(set)里面的元素是不可以重复的    s={1,2,3,3,4,3,4}      ## 输出之后,没有重复的 2.定义一个空集合 s = set([]) print s,type(s)3.结合的应用:对列表去重复   li = [1,2,3,1,2,3]   print list(set(li))4.集合的特性:不支持索引,切片,连接,重复:支持成员操作赋.for循环5.集合常用的方法   s = {6, 3, 2, 3, 5, 7} s.add("dd")       …

Python 中的数据结构 “数据结构”这个词大家肯定都不陌生,高级程序语言有两个核心,一个是算法,另一个就是数据结构.不管是c语言系列中的数组.链表.树和图,还是java中的各种map,随便抽出一个就可以虐我们千万遍.Python作为高级程序语言的一种,它的数据结构即继承了传统数据结构的本职工作,又提高了办事效率,可谓青出于蓝而胜于蓝.免去了繁琐的指针操作,使用起来真是神清气爽吖! 好啦,下面就切入正题吧~ Python中常见的数据结构可以统称为容器(container).其中序列(如列表和元…

Python中的数据结构 这里总结一下Python中的内置数据结构(Built-in Data Structure):列表list.元组tuple.字典dict.集合set,涵盖的仅有部分重点,详细地去介绍每个知识点并未涉及. 列表list list的显著特征 列表中的每个元素都可变的 意味着可以对每个元素进行修改和删除 列表是有序的,每个元素的位置是确定的,可以用索引去访问每个元素 列表中的元素可以是Python中的任何对象 可以为任意对象就意味着元素可以是字符串.整数.元组.也可以是list…

Python中字典和集合 映射类型: 表示一个任意对象的集合,且可以通过另一个几乎是任意键值的集合进行索引 与序列不同,映射是无序的,通过键进行索引 任何不可变对象都可用作字典的键,如字符串.数字.元组等 包含可变对象的列表.字典和元组不能用作键 引用不存在的键会引发KeyError异常 1)字典 dict { } 空字典 { key1:value1,key2:value2,... } 字典在其它编程语言中又称作关联数组或散列表: 通过键实现元素存取:无序集合:可变类型容器,长度可变,异构,嵌套…

python中,集合(set)是一个无序排列,可哈希, 支持集合关系测试,不支持索引和切片操作,没有特定语法格式, 只能通过工厂函数创建.集合里不会出现两个相同的元素, 所以集合常用来对字符串或元组或列表中的元素进行去重操作. 生成一个集合可以使用如下语法: 生成集合语法1: >>> l1=[1,2,3,4,5,6] >>> s1=set(l1) >>> print(s1) {1, 2, 3, 4, 5, 6} 在这里,使用工厂函数set创建集合,se…

本人开始学习python 希望能够慢慢的记录下去 写下来只是为了害怕自己忘记. python中的字典和其他语言一样 也是key-value的形式  利用空间换时间 可以进行快速的查找 key 是唯一的 不可变的类型 比如 str int 等  不能是list之类的可变类型 1.定义 定义一个字典 格式{key:value,key:value} a = {'a':80,'b':90,1:'a',2:[1,2]} print(a) 如果是定义如下 a = {'a':90,[1,2,3]:10} 则会…

  列表(list)是Python中最基本的.最常用的数据结构(相当于C语言中的数组,与C语言不同的是:列表可以存储任意数据类型的数据). 列表中的每一个元素分配一个索引号,且索引的下标是从0开始. 一.定义 例如: lt = [1,2.3,True,'lala'] 二.特性  service = ['ssh','http','ftp']  1)索引 service[0]        ## 显示第一个元素ssh  2)切片 service[::-1]     ## 列表翻转    servic…

一.算法 1.算法的时间复杂度 大 O 记法,是描述算法复杂度的符号O(1) 常数复杂度,最快速的算法. 取数组第 1000000 个元素 字典和集合的存取都是 O(1) 数组的存取是 O(1) O(logN) 对数复杂度 假设有一个有序数组,以二分法查找 O(n) 线性复杂度 假设有一个数组,以遍历的方式在其中查找元素 最坏情况是全部过一遍 O(nlogn) 求两个数组交集,其中一个是有序数组 A 数组每一个元素都要在 B 数组中进行查找操作 每次查找如果使用二分法则复杂度是 logN O(N…

python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set, len(set), 和 for x in set.作为一个无序的集合,sets 不记录元素位置或者插入点.因此,sets 不支持 indexing, slicing, 或其它类序列(sequence…

一．什么是链表 链表是由一系列节点构成,每个节点由一个值域和指针域构成,值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同,链表可以分为单向链表.单向循环链表.双向链表.双向循环链表等.单向链表的结构如下图所示: head 节点永远指向第一个节点, tail节点永远指向最后一个节点,节点中最后一个指针指向的是None 值,链表本质上就是由指针链接起来的一系列值． 二．为什么使用链表 我们经常拿链表和数组作比较,实际上数组是一组固定长度的序列,链表可以动态地分配元素,下面我们…