python第二周

#python数据结构(list)

## 分类

数值型:int、float、complex、bool

序列对象:字符串 str   列表  list   元组  tuple

键值对: 集合 set   字典 dict

 

## 数字的处理函数

math.e  math.pi: 自如常数和π

round():  四舍六入五去偶

floor():  取整数位

ceil(): 整数位 +1

min(): 取最小的那个

max(): 取最大的那个

pow(): 等于x**y

math.sqrt(): 取根号

bin()  oct()  hex() : 二进制、八进制、十六进制

 

## 类型判断

type(object)  , 返回类型,不是字符串

isinstance(object , class_or_tuple)    例如:  isinstance(‘a’ , int)  返回的是False

 

## 列表list

定义:列表是一个队列,有若干个元素组成,可以是任意对象(数字、字符串、对象、列表),并且是可变的

lst = list()     lst = []     lst = [1,2,3,’abc’]     lst = list(range(5))

列表索引访问:

正索引:从左到右,从0开始,为列表中每一个元素编号

负索引:从右到左,从-1开始

list[index],列表通过索引可以访问,使用中括号。

列表查询:

index(value,[start,[stop]]):从指定区间查找匹配的元素,匹配到第一个就立即返回索引。

count(value) 返回列表中匹配的次数

时间复杂度:O(1) 、O(n) 、O(n^2)、O(n^3),n越大耗时越长,效率越低。

len():返回列表元素的个数

列表元素的修改:

list[index] = value

列表增加、插入元素

list1.append(object)    时间复杂度O(1)

list1.insert(index,object)    时间复杂度O(1)

list1.extend(list2)   将可迭代对象元素追加进来,就地修改

list1 + list2  连接操作,将两个列表连接起来,产生新的列表,原列表不变

list1*5  本列表中的元素将重5次,返回新的列表

列表删除元素

remove(value):从左至右查找第一个匹配value的值,并移除该元素,返回None,就地修改

list1.pop([index]):不指定索引就从尾部弹出一个元素,指定索引就从索引处弹出元素

list1.clear():清除列表中的所有元素,剩下一个空列表

列表其他操作

list1.reverse():将列表反转,就地修改

list1.sort(key=None,reverse=False):对列表进行排序,就地修改,默认升序;reverse为True,反转,降序。key一个函数,指定key排序。

列表复制

list2 = list1.copy()   返回一个新列表

shadow copy:浅拷贝,遇到引用类型,只复制一个引用而已

lst5 = copy.deepcopy(lst0) :深拷贝。重新创建一个新的列表,让lst5指向它

随机数

random模块

randint(a,b):返回[a,b]之间的整数

choice(seq)  : 从非空序列的元素中挑选一个    random.choice(range(10)),从0到9中随机挑选一个整数[1,3,5,7]

randrange([start,] stop [,step]) 按指定基数递增的集合中获取一个随机数。例如:random.randage(1,7,2)

random.shuffle(list):就地打乱列表元素。

 

## 数列解决100以内素数问题

import math
prime = []
flag = False
for i in range(2,100):
for j in prime:
if i%j == 0:
flag = True
break
if j >= math.ceil(math.sqrt(i)):
flag = False
break
if not flag:
prime.append(i)
print(prime)

 

## 杨辉三角

法1:

triangle = []
n = 6
for i in range(n):
if i == 0:
triangle.append([1])
else:
pre = triangle[i-1]
cur = [1]
for j in range(0,i-1):
cur.append(pre[j]+pre[j+1])
cur.append(1)
triangle.append(cur)
print(triangle)
法1(2):

tri = []
n = 6
for i in range(n):
row = [1]
tri.append(row)
if i == 0:
continue
for j in range(i-1):
row.append(tri[i-1][j] + tri[i-1][j+1])
row.append(1)
print(tri)

法2:

n = 6
oldline = []
newline = [1]
length = 0
print(newline)
for i in range(1, n):
oldline = newline.copy()
oldline.append(0)
newline.clear()
for j in range(i+1):
newline.append(oldline[j-1] + oldline[j])
print(newline)

法3  :

triangle = []
n = 6
for i in range(n):
row = [1]*(i+1)
triangle.append(row)
if i == 0:
continue
for j in range(1,i//2+1):
val = triangle[i – 1][j-1] + triangle[i – 1][j]
row[j] = val
if j != i – j:                 #判断要不要对称复制
row[-j-1] = val
print(triangle)

 

# python数据结构(tuple)

##   元组定义

元组是一个有序的元素组成的集合,()表示,元组是不可变对象。

t = (22,)   t = (2,)*7   t = (1,2,3)*6

元组查询和元素索引访问与列表相似

 

##   命名元组namedtuple

from collections import namedtuple

Point = namedtuple(‘Point’,[‘x’,’y’])

p = Point(11,22)

>>> p.x = 11    p.y = 22

Student = namedtuple(‘Student’,’name age’)

tony = Student(‘tony’,17)

petter = Student(‘petter’,18)

>>>petter.name = petter

 

##  冒泡法

时间复杂度O(n^2)

num = [1,9,3,5,7,6,8,2,4]
for i in range(len(num)):
flag = False
for j in range(len(num)-i-1):
if num[j] > num[j+1]:
tmp = num[j]
num[j] = num[j+1]
num[j+1] = tmp
flag = True
if not flag: #为了判断是否在前一步就已经完成
break
print(num)

 

#  字符串

## 字符串定义
字符串由一个个字符组成的序列,使用单双三引号引住,具有不可变属性

s1 = ‘string’   s2 = r’hello \n magedu.com’

 

## 字符串连接

“string”.join(iterable)

例如:lst = [‘1′,’2′,’3’]

 

 

##  字符串分割

split:将字符串按照分隔符分割成若干字符串,并返回列表

partition:将字符串按照分隔符分割成2段,返回这2段和分隔符的元组

 

##  字符串判断

s.startswith(‘very’,5)         >>>True

s.endswith(‘very’,5)          >>> False

s.endswith(‘sorry’,5,-1)     >>>False

 

##  字符串判断

isalnum()  判断是否是字母数字组成

isalpha()  判断是否是字母

isdecimal() 是否只包含十进制

isdigit() 是否全部数字

isidentifier() 判断是不是标识符

islower()  是否小写

isupper() 是否大写

isspace()  是否空格字符

 

##  字符格式化

“{}{}”.format(*args,**kwargs)     #arg是一个元组

“{}:{}”.format(‘192.168.1.100’,8888)

“{server} {1}:{0}”.format(8888, ‘192.168.1.100’, server=’Web Server Info : ‘)

访问元素:

“{0[0]}.{0[1]}”.format((‘magedu’,’com’))

对象属性访问:

from collections import namedtuple

Point = namedtuple(‘Point’,’x y’)

p = Point(4,5)

“{{{0.x},{0.y}}}”.format(p)

对齐:

‘{0}*{1}={2:<2}’.format(3,2,2*3)

‘{0}*{1}={2:<02}’.format(3,2,2*3)

‘{0}*{1}={2:>02}’.format(3,2,2*3)

进制:

octets = [192, 168, 0, 1]

‘{:02X}{:02X}{:02X}{:02X}’.format(*octets)

 

##  练习

输入一串数字,判断是几位数字,打印每一位数字及其重复的次数,一次打印个十百千万位
num = “”
print(‘请输入一个数字’)
while True:
num = input().strip().lstrip(‘0’)
if num.isdigit():
break
else:
print(‘不合规范重新输入’)
print(‘{}’.format(len(num)))

count = [0]*10

for i in range(10):
count[i] = num.count(str(i))
for i in range(10):
if count[i]:
print(‘数字{}出现的次数是{}’.format(i,count[i]))
lst = list(num)
lst.reverse()
print(lst)​

 

##  倒序打印

(1)

for i in range(len(num),0,-1):

print(i,end = ‘ ‘)

print()

(2)

for i in reversed(num):

print(i,end=’ ‘)

print()

(3)  负索引打印

for i in range(len(num)):

print(num[-i-1],end=” “)

print()

 

##   判断0-9的字数在字符串中出现的次数。

(1)  迭代字符串中本身的字符

counter = [0]*10

for x in num:

i = int(x)

if counter[i] == 0:

counter[i] = num.count(x)

print(“The count of {} is {}”.format(x,counter[i]))

(2)   迭代字符串本身的字符

counter = [0]*10

for x in num:

i = int(x)

counter[i] += 1

for i in range(len(counter)):

if counter[i]:

print(“The count of {} is {}”.format(i,counter[i]))

 

##  bytes 、bytearry

bytes:不可变字节序列

bytearray:字节数组,可变

编码:字符串按照不同的字符集编码encode返回字节序列bytes

encode(encoding = ‘utf – 8’,error = ‘strict’)

解码:字节序列按照不同的字符集解码decode返回字符串

bytes.decode(encoding=’utf – 8′,error = ”strict)

bytearray.decode(encoding=’utf – 8′,error = ”strict)

bytes(string,encoding)  等价于  string.encode()

用法: 和str类似

b’abcdef’.replace(b’f’,b’k’)

b’abc’.find(b’b’)

bytes.fromhex(string)   —->>返回字符串

‘abc’.encode().hex()   —->>  返回一个十六进制数

索引:b’abcdef'[2],返回该字节对应的数。int类型

 

bytearray操作:

与bytes类型的方法相同

bytearray(b’abcdef’).replace(b’f’,b’g’)

bytearray(b’abcdef’).find(b’f’)   ——->> 返回5

hex():

bytearray.fromhex(‘6162 09 6a 6b00’)

bytearray(‘abc’.encode()).hex()

索引:

bytearray(b’abcdef’)[2]   —–>>返回int类型对应的数

内置操作:

append(),insert(),extend(),pop(),remove() 用法与list相似  PS:(使用时int类型)

clear() 清空, reverse() 反转,就地修改

 

##   切片操作( 方向向右为正,否则步长为负 )

线性结构:可迭代for…in…

len()方法获取长度

通过下标可以访问

‘www.magedu.com’[4:10]     >>>magedu

‘www.magedu.com’[4:10]     >>>www.magedu

b’www.magedu.com'[-40:10]  >>>b’www.magedu’

bytearray(b’www.magedu.com’)[-4:-10:-2]   >>>bytearray(b’.dg’)

 

 

本文来自投稿,不代表Linux运维部落立场,如若转载,请注明出处:http://www.178linux.com/87533

(0)
上一篇 2017-09-23 18:24
下一篇 2017-09-24 11:23

相关推荐

  • linux文件管理类命令

    stat、alias、xargs命令使用;(非)字母,(非)数字的表示方法。

    2017-12-11
  • week4:grep命令正则表达式的应用

    1.复制/etc/skel目录为/home/tuser1,要求/home/tuser1及其内部文件的属组和其他用户均没有任何访问权限;     ~]# cp -r /etc/skel/ /home/tuser1 |chmod -R g-rwx,o-rwx /home/tuser1 2.编辑/etc/group文件,添加组hadoop; &…

    Linux干货 2016-11-23
  • Linux常用文件管理命令

    常用文件管理命令 cat cat命令连接文件并打印到标准输出设备上,cat经常用来显示文件的内容 语法 cat(选项)(参数) 选项 -n或-number:有1开始对所有输出的行数编号; -b或–number-nonblank:和-n相似,只不过对于空白行不编号; -s或–squeeze-blank:当遇到有连续两行以上的空白行,就代换为一行的空白行; …

    2018-03-11
  • 内核编译流程和自动化安装

    内核编译         在特定的情况我们机器上面有些硬件特性需要利用起来,但是我们现成的这个内核没有开启这个功能,那就需要重新编译,把这个功能模块加进来,或者打到vmlinux中的核心文件里面。比如ntfs功能,默认系统没有启用此功能,但是系统是带这个功能的,编译的时候时候可以…

    Linux干货 2016-09-18