day 14 内置函数二

1.昨日的补充

reversed    翻转, 将一个序列翻转,返回翻转序列的迭代器

lst = ["河南话", "四川话", "东北", "山东", "上海"]

 

n = reversed(lst)

print(list(n))

判断是不是回文

huiwen = "上海自来水来自海上"

 

# s = huiwen[::-1]   #切片的翻转

s1 = reversed(huiwen)   ###返回的是迭代器

n =""

for i in s1:

    n += i

print(n)

slice  切片  ###麻烦

lst = ["河南话", "四川话", "东北", "山东", "上海"]

s = slice(3, 5)

print(lst[s])

format()  与具体数据相关,用于计算各种小数,精算等

#格式化输出

s = "我叫{name}, 我来自{home}, 我喜欢干{hobby}".format(name="周杰伦", home="台湾", hobby="唱歌")

print(s)

# 字符串 和center 相同   对齐

 

# s = "门神"

# s1 = s.center(20)

# print(s1)

 

print(format('test', '<20')) # 左对⻬ 

print(format('test', '>20')) # 右对⻬

 print(format('test', '^20')) # 居中

 # 数值 

print(format(3, 'b')) # ⼆进制 

print(format(97, 'c')) # 转换成unicode字符 

print(format(11, 'd')) # ⼗进制 

print(format(11, 'o')) # ⼋进制 

print(format(11, 'x')) # ⼗六进制(⼩写字⺟) 

print(format(11, 'X')) # ⼗六进制(⼤写字⺟) 

print(format(11, 'n')) # 和d⼀样 

print(format(11)) # 和d⼀样 

# 浮点数 (重点,主要运用在金融计算)

print(format(123456789, 'e')) # 科学计数法. 默认保留6位⼩数 

print(format(123456789, '0.2e')) # 科学计数法. 保留2位⼩数(⼩写) print(format(123456789, '0.2E')) # 科学计数法. 保留2位⼩数(⼤写) print(format(1.23456789, 'f')) # ⼩数点计数法. 保留6位⼩数 

print(format(1.23456789, '0.2f')) # ⼩数点计数法. 保留2位⼩数 print(format(1.23456789, '0.10f')) # ⼩数点计数法. 保留10位⼩数 print(format(1.23456789e+10000, 'F')) # ⼩数点计数法.

ord() 输入字符找带字符编码的位置

# 找到对应字符的编码位置

print(ord('a')) 

print(ord('中'))

chr() 输入位置数字找出对应的字符

# 找到对应编码位置的字符 

print(chr(97)) 

print(chr(20013))

ascii() 是ascii码中的返回该值 不是就返回\u...

# 在ascii中就返回这个值. 如果不在就返回\u... 

print(ascii('a')) 

print(ascii('好'))

转义字符

\n 换行

\t tab 制表符

\r 回车

\" 双引号

\' 单引号

\\ ---> \

print('你好, 我叫周杰伦.我来自\\n台湾. 我老婆叫昆凌')

repr() 返回⼀个对象的string形式, 还原字符串最官方的效果

r 原封不动的显示字符串

# repr 就是原封不动的输出, 引号和转义字符都不起作⽤ 

print(repr('⼤家好,\n \t我叫周杰伦')) 

print('⼤家好我叫周杰伦') 

# %r 原封不动的写出来 

name = 'taibai' 

print('我叫%r' % name)

str:python的字符串

repr: 所有的字符串

print(repr("你好. \\n我叫\周杰伦"))  # python -> repr() -> cpython c里面. 报错

 

print(r"\n\t范德萨发生\r\b\ffdsaf")  # 原封不动的显示字符串

递归

递归就是函数自己调用自己,递归必须要有入口(参数)和出口(return)

def func():

    print("我是递归")

    func()

树形结构的遍历

import os

 

def func(lujing, n): # "d:/a/"

    lst = os.listdir(lujing) # 打开文件夹. 列出该文件夹内的所有文件名

    for el in lst: # el是文件的名字.  b, c

        # 还原文件路径

        path = os.path.join(lujing, el) # "d:/a/b"

        if os.path.isdir(path): # 判断路径是否是文件夹

            print("..." * n,el) # 显示文件夹的名字

            func(path, n + 1)  # 在来一次  ################

        else:

            print("\t" * n,el) # 显示文件

 

func("d:/a", 0)

简易的病毒

import os

def func(lujing, n): # d:/a/b

    lst = os.listdir(lujing)

    for el in lst: # b, c

        # 路径

        path = os.path.join(lujing, el) # 拼接路径 d:/a/b

        # 判断是文件还是文件夹

        if os.path.isdir(path):

            print("\t" * n, el)

            func(path, n+1)

        else:

            f = open(path, mode="wb")  ##路径写入

            f.write(b'1')    #通过修改字节

            print("\t" * n, el)

 

 

func("d:/a/", 0)

二分法

掐头结尾取中间,规则: 掐头结尾取中间,数据必须是有序序列

查找效率非常高

###通过循环列表跟输入的数字进行比较

lst = [1,3,5,7,12,36,68,79] # 数据集 百万级数据

num = int(input("请输入一个数字:"))

for i in lst:

    if i == num:

        print("这个数存在")

        break

else:

    print("这个数不存在")

二分法查找(需要明白和掌握)

lst = [1,3,5,7,12,36,68,79]

     0 1 2 3  4  5  6 7     #通过索引最左加上最右地板除取中间

num = int(input("请输入一个数字:"))

 

lift = 0

right = len(lst) -1

 

while lift <= right:

    mid = (lift + right) // 2

    if num > mid:

        lift = mid + 1

    elif num < mid:

        right = mid -1

    else:

        print('存在')

        break

else:

    print('不存在')

递归的方法一:  通过索引列表的索引

#递归

def func(n, lst):

    lift = 0

    right = len(lst)

    if lst != []:

        mid = (lift+right) // 2

        if n > lst[mid]:

            func(n, lst[mid+1:])

        elif n < mid:

            func(n, lst[:mid])

        else:

            print("存在")

            return

    else:

        print('不存在')

        return

n = int(input("请输入一个数字:"))

func(n, [1,3,5,7,12,36,68,79])

递归二(需要明白和掌握)

def func(n, lst, left, right): # 递归找到什么是可以变的. 什么是不可以变的

    if left <= right:

        mid = (left + right) // 2

        if n > lst[mid]:

            left = mid + 1

            return func(n, lst, left, right)

        elif n < lst[mid]:

            right = mid - 1

            return func(n, lst, left, right) # 递归如果有返回值. 所有调用递归的地方必须写return

        else:

            print("找到了")

            return mid  # 难点

    else:

        print("找不到")

        return -1

 

n = int(input("请输入你要查找的数:"))

lst = [1,3,55,98,37,41,2,5,1,4]

ret = func(n, lst, 0, len(lst)-1) # 78

print(ret)

最快的查找

lst = [1,3,55,98,37,41,2,5,1,4]

 

new_lst = []

for i in range(99):

    new_lst.append(0)

 

 

for i in lst:    # 1,3,55,98

    new_lst[i] = 1

 

print(new_lst)

 

 

i = int(input('请输入你要找的数据'))

if new_lst[i] == 0: # 1次

    print("不存在")

else:

    print("存在")