快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

线性的数据结构-创新互联

数据的处理函数:round(),四舍六入五取偶,floor()向下取整,ceil()向上取整,//整除且向下取整,mix()取最小值,max()取大值,
进制函数 返回值是字符串:bin()取二进制,oct()取八进制,hex()取十六进制,
列表list:一个有顺序排列整齐的队伍,可索引,线性的数据结构,用[ ]表示,列表是可变的,
列表增加,插入元素:append列表尾部追加元素,extend()将可迭代对象的元素追加进来,
列表删除元素:remove(value)从左至右查找第一个匹配value的值,移除该元素,reverse():将列表元素反转,sort:对列表元素进行排序,默认升序,copy()复制拷贝,随机数:random模块,choice(seq)从非空序列的元素中随机挑选一个元素,
元组tuple:一个有顺序的元素组成的集合,用()表示,元组是不可变的,支持索引,是只读的,所以增,改,删方法都没有,
冒泡法:属于交换排序,两两比较大小,交换位置,结果分为升序和降序排列,
简单的例子:
nums = [1,9,8,5,6,7,4,3,2]
length = len(nums)
for i in range(length):
for j in range(length-1-i):
if nums[j] > nums[j+1]:
tmp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = tmp
打印杨辉三角:
print(nums)
n = 12
row = [1] n
for i in range(n):
offset = n - i
z = 1
for j in range(1, i//2+1):
val = z + row[j]
z = row[j]
row[j] = val
if i != 2
j:
row[-j-offset] = val
print(row[:i+1])
字符串:一个个字符组成的有顺序的序列,是字符的集合,用单,双,三引号引住的字符序列,是不可变的,支持索引,可迭代,“string”.join将可迭代对象连接起来,用string作为分隔符,字符串分割:split:将字符串按照分隔符分割成若干字符串,并返回列表,从左至右,partition:将字符串按照分隔符分割成2段,返回这2段和分隔符的元组,从右向左,len()返回字符串的长度,即字符的个数,count()统计子串出现的次数,
bytes:不可变字节序列,bytearray:可变的,字节数组,

成都创新互联公司-专业网站定制、快速模板网站建设、高性价比延平网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式延平网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖延平地区。费用合理售后完善,10多年实体公司更值得信赖。

集set
约定:set翻译为集合,collection翻译为集合类型,是一个大概念,
set:可变的,无序的,可迭代的,去重的,元素的集合,
set的元素:set的元素要求必须可以hash,
目前学过的不可hash的类型有list,set, 元素不可以索引,
set增加:add(elem)增加一个元素到set中,如果元素存在,什么都不做,
update(others):合并其他元素到set集合中来,参数others必须是可迭代对象,就地修改,
set删除:remove(elem)从set中移除一个元素,元素不存在,抛出KeyError异常,
discard(elem):从set中移除一个元素,元素不存在,什么都不做,
pop()移除并返回任意的元素,空集返回KeyError异常,
clear():移除所有元素,
set修改,查询:
修改:要么删除,要么加入新的元素,
查询:非线性结构,无法索引,
遍历:可以迭代所有元素,
成员运算符:in和not in判断元素是否在set中,
set和线性结构:
线性结构的查询时间复杂度是O(n),即随着数据规模的增大而增加耗时,
set,dict等结构,内部使用hash值作为key,时间复杂度可以做到O(1),查询时 间和数据规模无关,
可hash:
数值型int,float,complex,
布尔型True,False,
字符串string,bytes
tuple None 以上都是不可变类型,成为可哈希类型,hashable,
set的元素必须是可hash的,
集合:基本概念:
全集:所有元素的集合,例如实数集,所有实数组成的集合就是全集,
子集subset和超集superset:一个集合a所有元素都在另一个集合b内,a是b的子集,b是a的超集,
真子集和真超集:a是b的子集,且a不等于b,a就是b的真子集,b是a的真超集,
并集:多个集合合并的结果
交集:多个集合的公共部分
差集:集合中除去和其他集合公共部分
集合运算:
并集:将两个集合a和b的所有元素合并到一起,组成的集合称作集合a与集合b的并集,union(
thers):返回和多个集合合并后的新的集合, 字符串string,bytes
tuple None 以上都是不可变类型,成为可哈希类型,hashable,
set的元素必须是可hash的,
集合:基本概念:
全集:所有元素的集合,例如实数集,所有实数组成的集合就是全集,
子集subset和超集superset:一个集合a所有元素都在另一个集合b内,a是b的子集,b是a的超集,
真子集和真超集:a是b的子集,且a不等于b,a就是b的真子集,b是a的真超集,
并集:多个集合合并的结果
交集:多个集合的公共部分
差集:集合中除去和其他集合公共部分
集合运算:
并集:将两个集合a和b的所有元素合并到一起,组成的集合称作集合a与集合b的并集,union(*thers):返回和多个集合合并后的新的集合,
| 运算符重载:等同union,

另外有需要云服务器可以了解下创新互联cdcxhl.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章名称:线性的数据结构-创新互联
网站网址:http://6mz.cn/article/psjop.html

其他资讯