标签 python 下的文章 - 叁零零肆零肆

Python爬取网易云音乐歌单v1.1 运行条件需要安装requests、bs4模块安装方法：cmd进入控制台pip install requestspip install bs4cookie与user-agent获取：登录后进入https://music.163.com/ 根据不同浏览器查看如何查看网站 Cookie在 Google Chrome 中查看 Cookie打开 Chrome 浏览器。访问你想查看 Cookie 的网站。右键点击页面，选择 “检查”（或使用快捷键 Ctrl + Shift + I）。在打开的开发者工具中，选择 “应用程序”（Application）选项卡。在左侧菜单中，找到 “存储”（Storage）部分。点击 “Cookies”，然后选择你当前网站的域名。你将看到网站的所有 Cookie 列表，包括名称、值、域、路径、过期时间等信息。在 Mozilla Firefox 中查看 Cookie打开 Firefox 浏览器。访问你想查看 Cookie 的网站。右键点击页面，选择 “检查元素”（Inspect Element）或使用快捷键 Ctrl + Shift + I。在打开的开发者工具中，选择 “存储”（Storage）选项卡。在左侧菜单中，找到 “Cookies” 部分。点击 “Cookies”，然后选择你当前网站的域名。你将看到网站的所有 Cookie 列表，包括名称、值、域、路径、过期时间等信息。在 Microsoft Edge 中查看 Cookie打开 Edge 浏览器。访问你想查看 Cookie 的网站。右键点击页面，选择 “检查”（Inspect）或使用快捷键 Ctrl + Shift + I。在打开的开发者工具中，选择 “应用程序”（Application）选项卡。在左侧菜单中，找到 “存储”（Storage）部分。点击 “Cookies”，然后选择你当前网站的域名。你将看到网站的所有 Cookie 列表，包括名称、值、域、路径、过期时间等信息。在 Safari 中查看 Cookie打开 Safari 浏览器。访问你想查看 Cookie 的网站。在菜单栏中，选择 “开发”（Develop）> “显示 Web 检查器”（Show Web Inspector）或使用快捷键 Command + Option + I。在打开的开发者工具中，选择 “存储”（Storage）选项卡。点击 “Cookies”，然后选择你当前网站的域名。你将看到网站的所有 Cookie 列表，包括名称、值、域、路径、过期时间等信息。备注确保你的浏览器开发者工具是打开的，以便查看 Cookie 信息。不同浏览器的界面可能会有所不同，但大致步骤相似。python代码# -*- coding:utf-8 -*- import requests,os,json from bs4 import BeautifulSoup print( ''' -------------------------------------- 网易云音乐歌单下载 by:叁零零肆零肆 V 1.1 -------------------------------------- ''' ) headers = { 'Connection': 'close', 'Referer': 'https://music.163.com/', 'Host': 'music.163.com', 'cookie':'', #自己获取 "Accept-Encoding": "identity", "Accept": "text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.9" "user-agent":''#自己获取 } s = requests.session() # 保持已登录状态 format = '\t<10}\t' # 输出规则 def get_list(url): # 获取歌单列表 try: response = s.get(url, headers=headers).content # 获取网页 soup = BeautifulSoup(response, 'html.parser') # html格式 lis = list(soup.find('ul')) # 寻找ul标签 father_list = [str(soup.find('h2').string)] # 获取歌单名字到表[0] for i in lis: son_list = [] son_list.append(str(len(father_list)) + '.') # 序号 son_list.append(i.a.string) # 歌曲名称 son_list.append(str(i.a.get('href'))[str(i.a.get('href')).find('=') + 1:-1] + str(i.a.get('href'))[-1]) # 歌曲链接 father_list.append(son_list) # 添加到列表 except: print("\n\t歌曲链接输入错误") # 错误情况 exit('ERROR!') print("从''中找到了条歌曲".format(str(soup.find('h2').string), len(father_list) - 1)) return father_list def mkdir(dir):#创建文件夹 dir = dir.translate() # 将 /\:*?"<>| 文件不能命名的符号去除 isExists=os.path.exists(dir)#判断是否创建了文件夹 if not isExists: os.makedirs(dir)#创建文件夹 print("创建文件夹'%s'，将图片放入'%s'文件夹内。"%(dir,dir)) else: print("已经有'%s'文件夹，将图片放入'%s'文件夹内。"%(dir,dir)) def download(list):#根据歌曲列表下载歌曲 print('---------------------------------------------------------------------------------------------------') print('序号 歌曲名称 歌曲链接') for i in list: if list.index(i)==0: continue else: i[1] = i[1].translate() # 将 /\:*?"<>| 文件不能命名的符号去除 print(format.format(i[0], i[1], 'http://music.163.com/song/media/outer/url?id=' + i[2] + '.mp3', chr(12288))) # 排版 # song_url = "https://link.hhtjim.com/163/" + i[2] + ".mp3" # 外链地址 temp_url = "https://api.imjad.cn/cloudmusic/?type=song&id=" + i[2] # 外链地址 temp_jsons = requests.get(temp_url).text temp_list=json.loads(temp_jsons).get('data') song_url=temp_list[0]["url"] song = requests.get(song_url).content # 获取歌曲源 with open(list[0] +'/'+ i[1] + '.mp3', 'wb') as f: # 写入文件夹 f.write(song) f.close() print('---------------------------------------------------------------------------------------------------') print('下载结束！') def download_song(id,url):#根据歌曲列表下载歌曲 response = s.get(url, headers=headers).content # 获取网页 soup = BeautifulSoup(response, 'html.parser') # html格式 name = str(soup.find('em').string) # 获取歌曲名 print('---------------------------------------------------------------------------------------------------') name = name.translate() # 将 /\:*?"<>| 文件不能命名的符号去除 print(format.format(1, name, 'http://music.163.com/song/media/outer/url?id=' + id + '.mp3', chr(12288))) # 排版 temp_url = "https://api.imjad.cn/cloudmusic/?type=song&id=" + id # 外链地址 temp_jsons = requests.get(temp_url).text temp_list=json.loads(temp_jsons).get('data') song_url=temp_list[0]["url"] song = requests.get(song_url).content # 获取歌曲源 with open(name + '.mp3', 'wb') as f: # 写入文件夹 f.write(song) f.close() print('---------------------------------------------------------------------------------------------------') print('下载结束！') choose=input("请选择下载模式\n1为根据歌单ID下载列表歌曲\n2为根据歌曲ID下载单首歌曲\n") if(choose=="1"): search=input("请输入歌单ID:") url="https://music.163.com/playlist?id="+search # 歌单地址 music_list=get_list(url) # 获取歌单列表 mkdir(music_list[0]) # 创建文件夹 download(music_list) # 通过歌单列表下载音乐 elif(choose=="2"): search=input("请输入歌曲ID:") url="https://music.163.com/song?id="+search # 歌曲地址 download_song(search,url) else: print("输入错误！")

树莓派通过Python控制舵机 说明使用RPi.GPIO库实现代码# -*- coding: UTF-8 -*- import RPi.GPIO as GPIO import time def servo(angle): GPIO.setmode(GPIO.BOARD) pin1=33#斜台 pin2=35#平台 GPIO.setup(pin1,GPIO.OUT,initial=GPIO.LOW) GPIO.setup(pin2,GPIO.OUT,initial=GPIO.LOW) p1=GPIO.PWM(pin1,50)#设置频率为50KHz,20ms左右的时基脉冲(1/0.020s=50HZ) p2=GPIO.PWM(pin2,50) p1.start(0) p2.start(0) try: p1.ChangeDutyCycle(2.5+angle/360*20)#通过用户输入的角度来改变舵机的角度 time.sleep(0.5)#一秒钟完成转动 p2.ChangeDutyCycle(2.5+180/360*20) time.sleep(0.5) p2.ChangeDutyCycle(2.5+0/360*20) time.sleep(0.5) p1.ChangeDutyCycle(2.5+0/360*20)#通过用户输入的角度来改变舵机的角度 p2.ChangeDutyCycle(2.5+0/360*20) time.sleep(0.5)#一秒钟完成转动0 except KeyboardInterrupt: pass p1.stop() p2.stop() GPIO.cleanup()

Windows下通过Python获取链接过的WIFI密码 实现原理是自动化"netsh wlan show profiles"的查询过程，后通过正则匹配获取代码实现# subprocess 模块允许我们启动一个新进程，并连接到它们的输入/输出/错误管道，从而获取返回值 import subprocess import re # 用于判断OS的语言 import locale loc_lang = locale.getdefaultlocale() # print(loc_lang[0]) # 代码中用到的正则匹配模式字符串，提取出来以便不同语言系统使用，默认支持中文英文，其他语言需要更改匹配语句 if loc_lang[0] == "zh_CN": re_pattern = ["所有用户配置文件 : (.*)\r", "安全密钥 : 不存在", "关键内容 : (.*)\r"] else: re_pattern = ["All User Profile : (.*)\r", "Security key : Absent", "Key Content : (.*)\r"] # 如果 capture_output 设为 true，stdout 和 stderr 将会被捕获 cmd_output = subprocess.run(["netsh", "wlan", "show", "profiles"], capture_output=True).stdout.decode('gbk') # print(cmd_output) wifi_names = (re.findall(re_pattern[0], cmd_output)) # print(wifi_names) wifi_list = [] if len(wifi_names) != 0: for name in wifi_names: # 每一个wifi的信息存储在一个字典里 wifi_profile = profile_info = subprocess.run(["netsh", "wlan", "show", "profiles", name], capture_output=True).stdout.decode('gbk') # print(profile_info) # 判断wifi密码是否存储在windows计算机里，不存在则忽略 if re.search(re_pattern[1], profile_info): continue else: wifi_profile["ssid"] = name # 密码存在时，加上命令参数“key=clear”显示wifi密码 profile_info_pass = subprocess.run(["netsh", "wlan", "show", "profiles", name, "key=clear"], capture_output=True).stdout.decode('gbk') password = re.search(re_pattern[2], profile_info_pass) # print(password) if not password: wifi_profile["password"] = None else: wifi_profile["password"] = password[1] wifi_list.append(wifi_profile) for i in range(len(wifi_list)): print(wifi_list[i])

高中信息技术(Python) 选择性必修1 数据与数据结构 源代码 第一章 数据与数据的组织1.1 数据1.2数据的组织第二章 数组与链表2.1数组P35 统计分数创建原始分的一维数组s=[0]*9 print(s)创建棋盘二维数组的方式1 直接定义qp=[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0] for i in range(4): print(qp[i])创建棋盘二维数组的方式2 间接定义qp=[[0 for i in range(4)]for j in range(4)] for i in range(4): print(qp[i])P37 例2 基于数组实现数据合并的功能from random import randint a=[0]*20 b=[0]*15 c=[0]*35 a[0]=randint(95, 100) for i in range(1,20): a[i]=a[i-1]-randint(1, 5) b[0]=randint(95, 100) for i in range(1,15): b[i]=b[i-1]-randint(1, 5) print("原始数据序列一为：") print(a) print("原始数据序列二为：") print(b) i=0 j=0 k=0 while(i<20 and j<15): if a[i]>=b[j]: c[k]=a[i] i=i+1 k=k+1 else: c[k]=b[j] j=j+1 k=k+1 while i<20: c[k]=a[i] i=i+1 k=k+1 while j<15: c[k]=b[j] j=j+1 k=k+1 print("合并后的数据序列为：") print(c)更新棋盘二维数组信息qp=[[0 for i in range(4)] for j in range(4)] qp[1][2]=1 for i in range(4): print(qp[i])P89 例3 基于数组的车牌摇号系统功能实现from random import randint luck=[""]*20 csv_file=open("bh.csv","r") flines=csv_file.readlines() csv_file.close() i=0 for one_line in flines: tmp=one_line.strip('\n') luck[i]=tmp i=i+1 m=int(input("请输入发放数：")) c=0 while c<m: k=randint(0, 19) if luck[k]!="": c=c+1 print(luck[k]) luck[k]=""2.2链表P47 例1 基于链表实现数据合并功能from random import randint data_a=[] head_a=-1 data_b=[] head_b=-1 tmp=randint(95, 100) data_a.append([tmp,head_a]) head_a=0 for i in range(1,20): tmp=data_a[i-1][0]-randint(1, 5) data_a.append([tmp,data_a[i-1][1]]) data_a[i-1][1]=i print("链表结构的原始数据序列一") print(data_a) tmp=randint(95, 100) data_b.append([tmp,head_b]) head_b=0 for i in range(1,25): tmp=data_b[i-1][0]-randint(1, 5) data_b.append([tmp,data_b[i-1][1]]) data_b[i-1][1]=i print("链表结构的原始数据序列二") print(data_b) k_a=head_a q_a=head_a k_b=head_b while (k_a!=-1 and k_b!=-1): if data_a[k_a][0]>=data_b[k_b][0]: q_a=k_a k_a=data_a[k_a][1] else: if k_a==head_a: data_a.append([data_b[k_b][0],head_a]) head_a=len(data_a)-1 q_a=head_a k_b=data_b[k_b][1] else: data_a.append([data_b[k_b][0],k_a]) data_a[q_a][1]=len(data_a)-1 q_a=data_a[q_a][1] k_b=data_b[k_b][1] while k_b!=-1: data_a.append([data_b[k_b][0],-1]) data_a[q_a][1]=len(data_a)-1 q_a=data_a[q_a][1] k_b=data_b[k_b][1] print("链表结构合并后数据序列") print(data_a) print("按链表链接顺序输出数据序列") tmp=head_a while data_a[tmp][1]!=-1: print(data_a[tmp][0],end=" ") tmp=data_a[tmp][1] print(data_a[tmp][0])P49 例2 约瑟夫问题llist=[] n=int(input("请输入参与人数(N):")) m=int(input("请输入淘汰数(M):")) for i in range(n-1): llist.append([i+1,i+1]) llist.append([n,0]) head=0 long=n k=head i=1 while long > 1: i=i+1 if i==m: t=llist[k][1] llist[k][1]=llist[t][1] if t==head: head=llist[k][1] i=1 long=long-1 k=llist[k][1] print(llist[head][0])P50 拓展链接 链表的类实现1.自定义单向链表的节点类class LinkNode: #定义节点类LinkNode def __init__ (self,data,next_=None): #初始化节点包含两个区域self.data、self.next self.data=data #self.data区域保存数据 self.next=next_ #self.next区域保存指针2.构建单向链表class LinkList: #定义单向链表类LinkList def __init__(self): #初始化空链表 self._head=None #空链表头指针指向为空第三章 字符串、队列和栈3.1字符串P61 1.子串判断S="Hello" if ('H' in S): print("H在变量S中") else: print("H不在变量S中")for a in S: print(a,end='')2.求子串S="Hello World" print(S[6:11])3.字符串的连接S1="Wor" S2="ld" S=S1+S2 print("连接后的字符串为:",S)P63 例1 回文串s=input("请输入一个字符串:") length=len(s) mid=length//2 left=s[0:mid] temp=s[-mid:] right="" for i in range(len(temp)): right=right+temp[len(temp)-i-1] if left==right: print("Yes") else: print("No")s=input("请输入一个字符串:") s1=s[::-1] if s==s1: print("Yes") else: print("No")P64 例2 机动车违章识别系统import csv f=open("车辆号码csv","r") f_csv=csv.reader(f) k=0 for row in f_csv: #逐一枚举所有车辆信息 k=k+1 if k==1: print(row[0],"",row[1]) continue car=row[0] name=row[1] w=row[3] week="12345" pos=0 for letter in car: if letter >='A' and letter <='Z': if letter == 'B': pos=1 break if pos ==0 and w!=6 and w!=7: print(car," ",name) if pos==1: i=len(car) while i>=0: i=i-1 ch=car[i] if ch>='0' and ch<='9': break num=int(ch) if i<0: continue elif num==0: t=week[4] elif num<=5: t=week[int(ch)-1] else: t=week[9-int(ch)] if t==w: print(car," ",name) f.close()P66 拓展链接 正则表达式检查字符串中是否出现过12位数的电话号码def findphone(text): for i in range(0, len(text)): flag=True if text[i].isdecimal() and i<len(text)-12: for j in range(i+1, i+4): if not text[j].isdecimal(): #判断是否为数字 flag=False if text[i+4]!='-': flag=False for j in range(i+5, i+13): if not text[j].isdecimal(): flag=False if flag: return text[i:i+13] else: return False x=input("请输入一串字符") result=findphone(x) if result==False: print("没有找到电话号码") else: print("电话号码为：",result)使用正则表达式的写法import re phone=re.compile(r'\d\d\d\d-\d\d\d\d\d\d\d\d') x=input("请输入一串字符") mo=phone.search(x) if mo: print("电话号码为：",mo.group()) else: print("没有找到电话号码")3.2队列P71 1.建队head=0 tail=0 queue=[""]*4P71 2.入队、出队que[tail]="A" tail=tail+1 que[tail]="B" tail=tail+1 que[tail]="C" tail=tail+1 que[tail]="D" tail=tail+1 #出队 head=head+1P70 拓展链接 循环队列que=[""]*4 head=0 tail=0 que[tail]="A" tail=(tail+1)%4 que[tail]="B" tail=(tail+1)%4 que[tail]="C" tail=(tail+1)%4 que[tail]="D" tail=(tail+1)%4 print(que[head]) #元素"A"出队 head=(head+1)%4 print(que[head]) #元素"B"出队 head=(head+1)%4 print(que[head]) #元素"C"出队 head=(head+1)%4 print(que[head]) #元素"D"出队 head=(head+1)%4P73 例1 信息的加密s= input("请输入字符串:") print("加密后的串为:") que=[""]*100 head=0 tail=0 for i in range(len(s)): que[tail]=s[i] tail+=1 while head<tail: print(que[head],end="") head+=1 if head<tail: que[tail]=que[head] tail+=1 head+=1P74 银行叫号排队系统que=[-1]*1000 head=0 tail=0 print("请输入具体的操作编号:") print("1.新到顾客(取号)") print("2.下一个顾客(叫号)") print("3.程序结束") x=int(input()) while x!=3: if x==1: que[tail]=que[tail]+1 print("您当前的号码为:A%d,需要等待的人数为%d"%(tail, tail-head)) tail=tail+1 if x==2: if head==tail: print("对不起,没有等待的客户") else: print("请A%d号客户准备,马上将为您办理业务。"%head) head=head+1 x=int(input(“请输入操作\n"))3.3栈P77 1.建栈top=-1 st=[""]*4P77 2.入栈、出栈top=top+1 s[top]="A" top=top+1 s[top]="B" top=top+1 s[top]="C" top=top+1 s[top]="D" #出栈 top=top-1P79 十进制转二进制进出栈方式st=[-1]*100 top=-1 number=int(input("请输入十进制整数:")) while number >0: x=number %2 top=top+1 st[top]=x number=number//2 while top>=0: print(st[top],end="") top=top-1P80 例1 括号匹配st=[-1]*100 top=-1 flag=True s=input("请输入数学计算式:") for i in range(len(s)): if s[i]=="(": top=top+1 st[top]=s[i] elif s[i]==")": if top==-1: flag=False break else: top=top-1 if top>=0: flag=False if flag: print("括号匹配") else: print("括号不匹配")P81 拓展链接 用列表自带的函数和方法实现的栈stacklist=[] #建立一个空栈list stacklist.append("A") #字母A入栈 stacklist.append("B") #字母B入栈 print(stacklist[1]) #输出栈顶元素，为字母B print(len(stacklist)) #输出栈中元素的个数，为2 stacklist.pop() #弹出栈顶元素 print(len(stacklist)) #输出栈中元素的个数，为1，是字母A第四章 树4.1 树与二叉树4.2 二叉树的基本操作P101 实践与体验 二叉树遍历的Python程序实现class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=right def preTraverse(root): if root==None: return print(root.value) preTraverse(root.left) preTraverse(root.right) def midTraverse(root): if root==None: return midTraverse(root.left) print(root.value) midTraverse(root.right) def afterTraverse(root): if root==None: return afterTraverse(root.left) midTraverse(root.right) print(root.value) if __name__=='__main__': root=Node('A',Node('B',Node('D'),Node('E')),Node('C',right=Node('F',Node('G')))) print('前序遍历') preTraverse(root) print('中序遍历') midTraverse(root) print('后序遍历') afterTraverse(root)4.3 抽象数据类型第五章 数据结构与算法5.1 数据结构与算法的关系5.2 迭代与递归P119 迭代求平方根a=int(input("请输入一个需要求其平方根的数：")) x=a/2 while ((abs((x+a/x)/2-x))>0.00001): x=(x+a/x)/2 print(a,"的平方根约为",round((x+a/x)/2,6))P120 拓展链接 欧几里得算法def gcd(m,n): while n!=0: temp=n n=m%n m=temp return mP121 递归求n的阶乘def fac(n): if n==0: s=1 else: s=n*fac(n-1) return s print(fac(3))P123 例1 汉诺塔游戏def move(n, a, b, c): if(n==1): print(a, "->",c) return move(n-1, a, c, b) move(1, a, b, c) move(n-1, b, a, c) move(3,"A","B","C")* P125 实践与体验 走迷宫maze = [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 1, 1, 0, 1, 1, 1, 0, 1, 0], [0, 1, 1, 0, 1, 1, 1, 0, 1, 0], [0, 1, 1, 1, 1, 0, 0, 1, 1, 0], [0, 1, 0, 0, 0, 1, 1, 1, 1, 0], [0, 1, 1, 1, 0, 1, 1, 1, 1, 0], [0, 1, 0, 1, 1, 1, 0, 1, 1, 0], [0, 1, 0, 0, 0, 1, 0, 0, 1, 0], [0, 0, 1, 1, 1, 1, 1, 1, 1, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]] def valid(maze, x, y): if(x >= 0 and x < len(maze) and y >= 0 and y < len(maze[0]) and maze[x][y] == 1): return True else: return False def walk(maze, x, y): # 如果位置是迷宫的出口, if(x == 8 and y == 8): print("successful") return True if valid(maze, x, y): maze[x][y] = 2 # 做标记,防止折回 # 针对四个方向依次试探 walk(maze, x-1, y) walk(maze, x, y-1) walk(maze, x+1, y) walk(maze, x, y+1) walk(maze, 1, 1)P129 拓展链接 Python中的排序函数>>> a=[5,7,6,3,4,1,2] >>> b=sorted(a) >>> print(a) [5, 7, 6, 3, 4, 1, 2] >>> print(b) [1, 2, 3, 4, 5, 6, 7] >>> a.sort() >>> print(a) [1, 2, 3, 4, 5, 6, 7] >>> a.sort(reverse=True) >>> print(a) [7, 6, 5, 4, 3, 2, 1]P131 冒泡排序def bubble_sort(L): length=len(L) #序列长度为length,需要执行length-1遍加工 for i in range(1,length): for j in range(0, length-i): if L[j]>L[j+1]: temp=L[j] L[j]=L[j+1] L[j+1]=tempP132 例1 奥运排行榜import csv #数据读入 csvFile=open("jp.csv","r") reader=csv.reader(csvFile) a=[] for item in reader: a.append(item) csvFile.close() #排序 for i in range(1, len(a)-1): for j in range(1, len(a)-i): if int(a[j][3])<int(a[j+1][3]): temp=a[j] a[j]=a[j+1] a[j+1]=temp #数据写入 csvFile2=open('jp2.csv', 'w', newline='') writer=csv.writer(csvFile2, dialect='excel') m=len(a) for i in range(m): writer.writerow(a[i]) csvFile2.close()5.4 数据查找P136 顺序查找d=[25,22,13,18,14,11,17,19] key=18 flag=False length=len(d) for i in range(length): if d[i]==key: flag=True break if flag==True: print("查找成功!") else: print(“未找到")函数形式def seq_search(s,a): length=len(d) flag=False for i in range(length): if d[i]==key: flag=True break if flag==True: return i else: return False d=[25,22,13,18,14,11,17,19] key=15 result=seq_search(d,key) print(result)P139 二分查找规模为n的数组d中进行二分查找 key=12 d=[6,12,15,18,22,25,28,35,46,58,60] f=False #和定义子数组的边界,一开始搜索的是整个数组 i=0 j=len(d)-1 while i <= j: m=(i+j)//2 if d[m] == key: f=True b=m break if key < d[m]: j=m-1 else: i=m+1 if f==True: print("查找成功!第"+str(b)+"个") else: print("没有找到!")P139 拓展链接 二分查找算法的递归实现def bsearch(s, array): if len(array)==0: print("未找到!") return False mid=(len(array)-1)//2 if array[mid] == s: print("找到了!第"+str(mid+1)+"个") return True elif s < array[mid]: return bsearch(s, array[:mid-1]) else: return bsearch(s, array[mid+1:]) key=12 d=[6,12,15,18,22,25,28,35,46,58,60] print(bsearch(key, d))P141 例2 航空公司VIP会员积分查询import csv #数据读入 csvFlle=open("vip.csv","r") reader=csv.reader(csvFile) a=[] for item in reader: a.append(item) csvFlle.close() #排序 def bubble_sort(d): for i in range(1, len(d)-1): for j in range(1, len(d)-1): if int(d[j][0])<int(d[j+1][0]): temp=d[j] d[j]=d[j+1] d[j+1]=temp #二分查找 def bsearch(s, array): i=1 #查找范围不包含第一行数据 j=len(array)-1 while i <= j: m=(i+j)//2 if int(array[m][0]) == s: return m if s < int(array[m][0]): j=m-1 else: i=m+1 return -1 #未找到返回-1 bubble_sort(a) key = int(input('请输入要查询的VP号:')) m=bsearch(key, a) if m!=-1: print(a[m][1],"先生/女士，您的积分为:",a[m][3]) else: print('找不到VP号对应的用户信息!')第六章 大数据时代数据的组织6.1 实时查询系统中数据的组织6.2 POI数据的组织与应

高中信息技术(Python) 必修2 信息系统与社会 源代码 第一章 信息系统概述1.1 信息技术与信息系统1.2 信息系统的组成与功能1.3 信息系统的应用1.4 信息社会及其发展第二章 信息系统的支撑技术2.1 计算机硬件2.2 计算机软件2.3 移动终端2.4 传感与控制P58 microbit 获取环境温度from microbit import * while True: print(temperature()) sleep(200)P59 microbit 通过串口调试查看串口数据import serial ser = serial.Serial() #设置通讯波特率，需要与micro:bit中设定的通讯速率一致 ser.baudrate = 115200 #设置串口号 ser.port = 'COM3' ser.open() while True: print(ser.readline())P60 microbit 将得到的串口数据保存到文本文件import serial ser = serial.Serial() ser.baudrate = 115200 ser.port = 'COM3' ser.open() f=open('microbit.txt', 'wb') a=20 while a>0: a-=1 line=ser.readline() print(line) f.write(line) f.close() ser.close()* P65 实践与体验 用计算机控制micro:bit的LED阵列microbit烧录程序from microbit import * while True: if uart.any(): incoming = str(uart.readall(), "UTF-8") incoming=incoming.strip('\n') if incoming=='H': display.show(Image.HAPPY) print("I am happy") elif incoming=='S': display.show(Image.SAD) print("I am sad") else: print("err")通过串口用Python程序控制microbit的LED阵列import serial ser = serial.Serial() ser.baudrate = 115200 ser.port = 'COM3' ser.open()有规律地切换表情import serial,time ser = serial.Serial() ser.baudrate = 115200 ser.port = 'COM3' ser.open() while True: time.sleep(1) ser.write('H'.encode()) time.sleep(1) ser.write('S'.encode())shell内交互控制LED阵列import serial,time ser = serial.Serial() ser.baudrate = 115200 ser.port = 'COM3' ser.open() while True: name=input() ser.write(name.encode()) line = ser.readline() print(line.strip().decode())2.5 网络系统2.6 网络应用软件开发安装网络应用涉及的模块可以将如下代码复制到shell中执行安装，将其保存为.bat可以一键安装pip install Flask==1.0.2 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install Flask-Script==2.0.6 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install Flask-Bootstrap==3.3.7.1 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install Flask-Moment==0.6.0 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install WTForms==2.2.1 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install Werkzeug==0.16.0 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install Flask-WTF==0.14.2 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install Flask-SQLAlchemy==2.3.2 -i https://pypi.tuna.tsinghua.edu.cn/simple pip install SQLAlchemy==1.3.17 -i https://pypi.tuna.tsinghua.edu.cn/simpleP86 例1 用Flask Web框架实现一个在网页中显示文本“这是我的第一个网页程序！”的web应用from flask import Flask from flask_script import Server,Manager app = Flask(__name__) manager = Manager(app) server = Server(host="0.0.0.0",port=80,threaded=True) manager.add_command("runserver",server) @app.route('/') def index(): return '这是我的第一个网页程序！' if __name__ == '__main__': manager.run()P87 例2 使用FlaskForm模块实现网络聊天机器人简单对话的功能 webrobot.pyfrom flask import Flask, render_template from flask_script import Server, Manager from flask_bootstrap import Bootstrap from flask_moment import Moment from flask_wtf import FlaskForm from wtforms import StringField, SubmitField from wtforms.validators import Required import sys sys.path.insert(0, "../") import aiml k = aiml.Kernel() k.learn("cn-startup.xml") k.respond("load aiml cn") k.respond("start") app = Flask(__name__) app.config['SECRET_KEY'] = 'hard to guess string' manager = Manager(app) server = Server(host="127.0.0.1", port=80, threaded=True) manager.add_command("runserver", server) bootstrap = Bootstrap(app) moment = Moment(app) class NameForm(FlaskForm): name = StringField('请开始交谈：', validators=[Required()]) submit = SubmitField('提交') @app.route('/', methods=['GET', 'POST']) def index(): name = '' form = NameForm() if form.validate_on_submit(): name = form.name.data form.name.data = '' return render_template('index.html', form=form, name=k.respond(name)) if __name__ == '__main__': manager.run()全部打包代码，已设置bat，支持一键运行* P84 实践与体验 为聊天机器人增加聊天记录1.创建数据表CREATE TABLE "tlkTxt" ( "id" INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL, "own" INTEGER, "txt" TEXT );网络聊天机器人.zip第三章 信息系统安全3.1 信息安全与保护3.2 信息系统安全与防护P113 凯撒密码算法的程序实现原代码在边界字符会出错，以下为笔者修改后的代码def change(code,key): if 'a'<=code<='z': t=ord(code)-ord('a')+key return chr((t+26)%26+ord('a')) if 'A'<=code<='Z': t=ord(code)-ord('A')+key return chr((t+26)%26+ord('A')) return code def encrypt(code,key): code_new ="" for s in code: code_new += change(s,key) print(code_new) return code_new def decrypt(code,key): code_new ="" for s in code: code_new +=change(s,-key) print(code_new) return code_new def main(): print("请选择数字1或2：") print("1：加密") print("2：解密") select = input() if select == "1": code = input("请输入加密字符串：") key = int(input("请输入偏移位数：")) encrypt(code,key) elif select == "2": code = input("请输入解密字符串：") key = int(input("请输入偏移位数：")) decrypt(code,key) else: print("输入错误，请重试！") if __name__ == '__main__': main()第四章 信息系统4.1 搭建信息系统的前期准备4.2 搭建信息系统P143 拓展链接 在Python中使用SQLite数据库# 连接SQLite数据库 coon=sqlite3.connect('test.db') #创建SQLite表sql语句 create table students(name text, area txt, id int) # 插入记录sql语句 insert into students(name, area, id) values(‘Lisi','Hangzhou',18) # 查询记录(select)、删除记录(delete)、更新记录(update)P145 室内环境实时监测系统 Web服务器代码# coding= UTF-8 import sqlite3 import datetime import json from flask import Flask,render_template, request DATABASE = 'data/data.db' app = Flask(__name__) @app.route("/") def hello(): db = sqlite3.connect(DATABASE) cur = db.cursor() cur.execute("SELECT * FROM sensorlog WHERE sensorid =1") data = cur.fetchall() cur.close() db.close() temp1 = data[len(data) - 1] temp=temp1[2] return render_template('vews.html', data=data,temp=temp) #Get data @app.route("/get",methods=['GET']) def get_data(): sensorid=int(request.args.get('id')) db = sqlite3.connect(DATABASE) cur = db.cursor() cur.execute("SELECT * FROM sensorlog WHERE sensorid = %s"% sensorid) data = cur.fetchall() dbsum=len(data) dset= temp=[] for i in range(dbsum): value= value['sensorvalue']=data[i][2] value['updatetime']=data[i][3] temp.append(value) #dset['value']= dset['value']=temp djson=json.dumps(dset) return djson #Adding data @app.route("/input",methods=['POST','GET']) def add_data(): if request.method == 'POST': sensorid = int(request.form.get('id')) sensorvalue = float(request.form.get('val')) else: sensorid = int(request.args.get('id')) sensorvalue = float(request.args.get('val')) nowtime = datetime.datetime.now() nowtime = nowtime.strftime('%Y-%m-%d %H:%M:%S') db = sqlite3.connect(DATABASE) cur = db.cursor() cur.execute("INSERT INTO sensorlog(sensorid,sensorvalue,updatetime) VALUES(%d,%f,'%s')" %(sensorid,sensorvalue,nowtime) ) db.commit() cur.execute("SELECT * FROM sensorlist where sensorid = %d"% sensorid) rv = cur.fetchall() cur.close() db.close() maxrv = rv[0][2] minrv = rv[0][3] if sensorvalue > maxrv or sensorvalue < minrv: return '1' else: return '0' if __name__ == "__main__": # 删掉debug=True,threaded=True IDLE里可以运行 app.run(host="0.0.0.0", port=8080,debug=True,threaded=True)P146 室内环境实时监测系统 Web模版文件代码<!doctype html> <body><meta http-equiv="refresh" content="60"></body> <style> #center{ MARGIN-RIGHT: auto;MARGIN-LEFT: auto;background:#eff7ff;width:600px; height:500px;vertical-align:left;overflow-y:scroll; overflow-x:scroll} </style> <title>室内环境监测系统</title> <h1 align="center">室内环境监测系统</h1> <h2 align="center">当前室内温度：} </h2> <h2 align="center"><a href="/">刷新</a>历史数据列表：</h2> <div id="center" style="border:2px solid #96c2f1"> 温度 记录时间<br> } } <br> </div>P146 室内环境实时监测系统 智能终端程序from microbit import * import Obloq IP="192.168.0.101" PORT="8080" SSID="jf" PASSWORD="pkq8888" uart.init(baudrate=115200, bits=8, parity=None, stop=1, tx=pin2, rx=pin1) while Obloq.connectWifi(SSID,PASSWORD,10000) != True: display.show(".") display.scroll(Obloq.ifconfig()) Obloq.httpSet(IP,PORT) while True: errno,resp=Obloq.get("input?id=1&val="+str(temperature()),10000) if errno == 200: display.scroll(resp) else: display.scroll(str(errno)) sleep(1000*5)Myweather1.3.1.zip4.3 完善信息系统

Series和DataFrame Series：Series是一种一维标记数组，它可以存储任意数据类型（整数、浮点数、字符串等）。在Pandas中，Series通常用于表示单个列或行。创建Series：可以通过传递一个列表来创建一个Series。Pandas将自动创建一个默认整数索引。import pandas as pd data = [1, 2, 3, 4, 5] s = pd.Series(data) print(s) 输出： 0 1 1 2 2 3 3 4 4 5 dtype: int64这里我们创建了一个包含5个整数的Series，并打印了结果。由于没有指定索引，Pandas默认使用从0开始的整数作为索引。如果需要指定索引，可以通过传递另一个数组或标签列表来实现。import pandas as pd data = [1, 2, 3, 4, 5] index = ['a', 'b', 'c', 'd', 'e'] s = pd.Series(data, index=index) print(s) 输出： a 1 b 2 c 3 d 4 e 5 dtype: int64在这里，我们为每个数据点指定了一个标签索引。DataFrame：DataFrame是Pandas中最常用的数据结构之一，它是一个二维表格，可以存储不同类型的数据（整数、浮点数、字符串等）。每个DataFrame都有一个行索引和一个列索引。创建DataFrame：可以通过传递一个字典来创建一个DataFrame。字典中的键将成为DataFrame的列名，而值将成为DataFrame的数据。如果某些行缺少值，则Pandas会自动填充NaN值。import pandas as pd data = {'name': ['Alice', 'Bob', 'Charlie', 'David'], 'age': [25, 32, 18, 47], 'country': ['USA', 'Canada', 'UK', 'USA']} df = pd.DataFrame(data) print(df) 输出： name age country 0 Alice 25 USA 1 Bob 32 Canada 2 Charlie 18 UK 3 David 47 USA在这里，我们创建了一个包含姓名、年龄和国家的DataFrame，并将其打印出来。如果需要指定行索引，可以使用index参数。import pandas as pd data = {'name': ['Alice', 'Bob', 'Charlie', 'David'], 'age': [25, 32, 18, 47], 'country': ['USA', 'Canada', 'UK', 'USA']} index = ['a', 'b', 'c', 'd'] df = pd.DataFrame(data, index=index) print(df) 输出： name age country a Alice 25 USA b Bob 32 Canada c Charlie 18 UK d David 47 USA在这里，我们使用index参数将行索引设置为了a、b、c、d。

python中 as_index的功能作用 在Python中，as_index是pandas库中的一个函数参数，用于指定聚合操作的结果是否以聚合的列作为索引。通常情况下，在使用groupby函数进行数据分组后，聚合操作的结果会以被分组的列作为索引，默认情况下这个参数为True。如果将as_index设置为False，则聚合操作的结果会以数字索引，而不是被分组的列作为索引。例如，假设我们有以下DataFrame：import pandas as pd df = pd.DataFrame({'A': ['foo', 'bar', 'foo', 'bar', 'foo', 'bar', 'foo', 'foo'], 'B': ['one', 'one', 'two', 'three', 'two', 'two', 'one', 'three'], 'C': [1, 2, 3, 4, 5, 6, 7, 8], 'D': [10, 20, 30, 40, 50, 60, 70, 80]})我们对"A"列进行分组，并计算每组的平均值：grouped = df.groupby('A', as_index=True).mean() print(grouped)输出结果如下： C DA bar 4.000000 40.0foo 4.666667 36.0这时候会发现，输出结果的索引是"A"列的值，即"foo"和"bar"。如果将as_index设置为False：grouped = df.groupby('A', as_index=False).mean() print(grouped)输出结果如下： A C D0 bar 4.000000 40.01 foo 4.666667 36.0可以看到，这时候输出结果的索引是数字索引，而不是"A"列的值了。

python中inplace的作用 在Python中，inplace是指直接修改原始数据而不创建副本的操作。一般情况下，如果对列表、数组等数据结构进行修改操作，通常会返回一个新的副本对象，而不改变原始对象本身。但是，有些情况下我们需要直接在原始对象上进行修改操作，这时就可以使用inplace方法。例如，在Python中，列表对象有一个inplace排序方法sort()，调用该方法会直接在原始列表上进行排序操作，而不是返回一个新的有序列表对象。示例代码如下：lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3] lst.sort() # 对列表进行inplace排序 print(lst) # 输出 [1, 1, 2, 3, 3, 4, 5, 5, 6, 9]值得注意的是，inplace操作会直接修改原始数据，因此需要谨慎使用。如果对原始数据有重要性或需要备份数据，建议先备份一份原始数据，再进行inplace操作。

python 中 [] 和 [[]] 区别 在 Python 中，[] 和 [[]] 在语法上都代表着一种获取数据的方式。它们的主要区别在于返回值的类型和维度。[] 表示的是取出一个序列中某个索引位置的元素。例如：a = [1, 2, 3, 4] print(a[0]) # 输出 1在 Pandas 的 DataFrame 或 Series 中，也可以使用 [] 来获取某行、某列或某些元素。使用 [] 获取的结果可能是一个标量、一个 Series 或一个 DataFrame。import pandas as pd # 创建一个 DataFrame df = pd.DataFrame() # 使用 [] 获取某列 col_A = df['A'] print(type(col_A)) # 输出 <class 'pandas.core.series.Series'> # 使用 [] 获取某行 row_0 = df.iloc[0] print(type(row_0)) # 输出 <class 'pandas.core.series.Series'> # 使用 [] 获取多行和多列 subset = df[['A', 'C']] print(type(subset)) # 输出 <class 'pandas.core.frame.DataFrame'>注意，当仅仅使用一个 [] 时，得到的是一个Series；而使用两个 [] 时（例如 df[['A']]），则得到的是一个 DataFrame，且只包含单一的一列数据。[[]] 表示的是取出一个序列中多个位置的元素，因此它可以获取多行或多列。使用 [[]] 获取的结果永远是一个 DataFrame。import pandas as pd # 创建一个 DataFrame df = pd.DataFrame() # 使用 [[]] 获取单列 col_A = df[['A']] print(type(col_A)) # 输出 <class 'pandas.core.frame.DataFrame'> # 使用 [[]] 获取多列和多行 subset = df[['A', 'C']] print(type(subset)) # 输出 <class 'pandas.core.frame.DataFrame'>综上所述，[] 和 [[]] 主要区别在于返回值的类型和维度。如果要获取多列数据，应该使用 [[]]；如果只需要单独一列，使用 [] 就足够了。

树与二叉树 1.线性结构和非线性结构线性结构的所有元素都是线性排列的，结构中必然存在唯一的“起点”和“终点”元素。且除首尾元素外，都有且只有一个“前驱”和“后驱”节点。非线性结构则完全相反，结构中可能存在多个“起点”和“终点”元素。所有节点都可能存在0个或多个“前驱”和“后继”节点。2.树形结构树可以描述为由n（n>=0）个节点构成的一个有限集合，以及在该集合上定义的一种节点关系。树形结构是一种特殊的非线性结构，其特点是：只有一个没有“前驱”，只有“后继”的根节点。有多个只有“前驱”没有“后继”的叶子节点，其余节点均只有一个“前驱”和多个“后继”。3.描述树形结构的词1)度（Degree）：一个节点拥有的子树（后继节点）的个数称之为该节点的度,一棵树中最大的度称之为树的度。2)节点（Node）：没有前驱的节点称为根节点或开始节点；没有后驱的节点称为叶子节点或终端节点。树中度不为0的节点称为分支节点，除根节点之外的分支节点称为内部节点。节点间的前驱和后驱关系也称之为父子关系。3)层数（Level）:节点的层数从根节点开始计算，根节点的层数为1。树中节点最大层数称为树的高度或深度（Depth）。1.二叉树二叉树是树形结构的一种特殊情况，其最大度为2。1)完全二叉树和满二叉树满二叉树：所有节点度为2或0；所有叶子节点在同一层完全二叉树：最多只有最下两层度小于0；最下一层的叶子节点都在最左边。2)二叉树的性质二叉树第k层上最多有2k-1个节点（K>=1）；深度为k的二叉树最多有2k-1个节点（k>=1）；度为2的节点个数（n0）和度为0的节点个数（n2）满足n0=n2+1的关系；3)二叉树的遍历：前序遍历（根左右），中序遍历（左根右），后序遍历（左右根）2.二叉树的实现方式1)数组实现#用数组实现二叉树，从根节点开始，从上而下，从左到右存储 #非完全二叉树需先补全为为完全二叉树后存储 #而又基于数组定义(元素数据类型相同)，空节点用''空字符填充 tree_s = ['A','B','C','','D','','E']2)链表实现#用链表实现二叉树，头指针指向根节点 #节点格式：[左子树指针，值域，右子树指针] tree_item_head = 0 tree_item = [[1,'A',2],[-1,'B',3],[-1,'C',4],[-1,'D',-1],[-1,'E',-1]]3)列表实现#用列表实现二叉树格式[节点名称，左子树，右子树] tree_list=['A',['B',None,['D',None,None]],['C',None,['E',None,None]]]4)节点类class node: def __init__(self,value,left=None,right=None): self.value = value self.left = left self.right = right5)树类class tree: def __init__(self): self.root = None def bulid(self,data): #假装这里有个建立二叉树的方法 def preTraverse(self,p): #前序遍历 if p is None: return print(p.value,end=',') self.preTraverse(p.left) self.preTraverse(p.right) def midTraverse(self,p): #中序遍历 if p is None: return self.midTraverse(p.left) print(p.value,end=',') self.midTraverse(p.right) def afterTraverse(self,p): #后序遍历 if p is None: return self.afterTraverse(p.left) self.afterTraverse(p.right) print(p.value,end=',') import random t = tree() list1 = [];n=0 while n<10: r = random.randint(0,99) if r not in list1: list1.append(r) t.build(r) n+=1 print(r,end=',') t.preTraverse(t.root) t.midTraverse(t.root) t.afterTraverse(t.root)6.基于数组存储二叉树的遍历tree_s = ['A','B','C','','D','','E'] #前提：父节点f和子节点c的索引关系：c=2*f+1 def preTraverse(tree_s,p): #前序遍历 f=p;c=f*2+1 print(tree_s[f],end=',') #输出父节点 if c<len(tree_s) and tree_s[c] != '': preTraverse(tree_s,c) if c+1<len(tree_s) and tree_s[c+1] != '': preTraverse(tree_s,c+1) preTraverse(tree_s,0) def midTraverse(tree_s,p): #中序遍历 f=p;c=f*2+1 if c<len(tree_s) and tree_s[c] != '': midTraverse(tree_s,c) print(tree_s[f],end=',') if c+1<len(tree_s) and tree_s[c+1] != '': midTraverse(tree_s,c+1) midTraverse(tree_s,0) def afterTraverse(tree_s,p): #后序遍历 f=p;c=f*2+1 if c<len(tree_s) and tree_s[c] != '': afterTraverse(tree_s,c) if c+1<len(tree_s) and tree_s[c+1] != '': afterTraverse(tree_s,c+1) print(tree_s[f],end=',') afterTraverse(tree_s,0)