摘要: 二叉树的先序遍历(递归) 遍历顺序: 1.先访问根节点 2.左子树递归调用先序遍历 3.右子树递归调用先序遍历 图示: 分析:1.输出根节点A,2.递归左子树,输出左子树的根节点B,继续遍历左边输出C,然后右边输出F,然后输出E 3.递归右子树,输出右子树的根节点C,访问左边,输出G,G的左边没了, 阅读全文
posted @ 2020-10-26 23:10 Frommoon 阅读(993) 评论(0) 推荐(0) 编辑
摘要: 前言:基于上次分享(对中国大学排名的爬取)的输出混乱的问题,提出解决办法。 使用replace()方法 replace():str.replace(old,new) #old被new替换 确定被替换的str 分析: 使用print(u)得到结果,发现输出多了很多不必要的信息,有空格以及/n,所以使用 阅读全文
posted @ 2020-10-17 12:26 Frommoon 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 实例: 爬取“中国好大学网页”,获得并输出:排名,大学名称,评分。 编程步骤: 获取网页内容 把获取的网页内容保存到列表 输出大学信息 ps:分别用三个函数实现前面三步,最后编写主函数调用以上函数 代码: import requests from bs4 import BeautifulSoup i 阅读全文
posted @ 2020-10-16 10:46 Frommoon 阅读(142) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2020.cnblogs.com/blog/2105678/202010/2105678-20201013200444472-2129272640.jpg) 阅读全文
posted @ 2020-10-13 20:05 Frommoon 阅读(2241) 评论(0) 推荐(0) 编辑
摘要: 顺序表(似数组) 优:通过下标直接存储。 缺:长度不可加;插入和删除操作时,移动大量元素。 初始化 List P;//定义一个表为P P = (List)malloc(sizeof(struct LNode));//分配线性表的空间 L->length = 0;//设置空线性表的长度为0 增 在元素 阅读全文
posted @ 2020-09-08 11:31 Frommoon 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-05 21:48 Frommoon 阅读(778) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-08-21 20:49 Frommoon 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 主要思想: 计算思维:模拟比赛过程,自动化执行N场比赛(当N越大时,比赛结果的分析就越科学) 自顶向上:分而治之,大问题转化为各个小问题 自顶向下:模块化,可小模块测试后组装,是自顶向上的反过程 实例: 要求:输入双方球员的能力值,输出获胜结果 自顶向下流程图 代码 from random impo 阅读全文
posted @ 2020-08-18 15:45 Frommoon 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 自动化思维:数据和功能分开,数据驱动的自动运行 定义数据接口 代码: import turtle as t#把turtle别名为t t.title("自动轨迹绘制") t.setup(800,600,0,0) t.pencolor("red") t.pensize(5) #数据读取 datals = 阅读全文
posted @ 2020-08-17 11:39 Frommoon 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 英文(词频统计) def getText(): # 编写获得文本函数 txt = open("C:\\Users\\dell\\Desktop\\a.txt", mode='tr').read() # 打开文本文件只读 txt = txt.lower() # 将所有的英文字符变成小写 for ch 阅读全文
posted @ 2020-08-16 20:39 Frommoon 阅读(289) 评论(0) 推荐(0) 编辑