摘要: 选择排序算法的原理: 选择排序是从冒泡排序演化而来的,每一轮(趟)比较出最小的那个值,放到第一个位置,然后在每轮的无序区中选出最小的值放到第二个位置。 目的:从小到大排序 图示: 算法的关键点是:有序区跟无序区、无序区最小的位置 首先我们写一个简单的选择排序,用到python的内置模块: 结果:[0 阅读全文
posted @ 2019-10-25 22:05 Xbhog 阅读(610) 评论(0) 推荐(1) 编辑
摘要: 本节我们说说常见的排序算法 首先我们常见的排序算法有: 一般排序:快速排序:其他排序: 冒泡排序 快速排序 希尔排序 选择排序 堆排序 技术排序 插入排序 归并排序 技术排序 首先从一般排序开始说起,介绍冒泡排序: 定义:列表每两个相邻的数,如果前面比后面大,则交换这两个数,一趟排序完成后,无序区减 阅读全文
posted @ 2019-10-25 22:02 Xbhog 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 本节的内容: 什么是列表查找; 顺序查找(线性查找); 二分查找; 顺序查找与二分查找比较; 运行时间; 增速问题 一:什么是查找 查找:在一些数据元素中,通过一定的方法找出与给定的关键词相同的数据元素的过程。 二:顺序查找(线性查找):从列表中查找指定的元素 定义:从列表的第一个元素开始,顺序进行 阅读全文
posted @ 2019-10-25 21:57 Xbhog 阅读(1457) 评论(0) 推荐(0) 编辑
摘要: 本节内容: 明白标签、按钮的使用 实现简单的点击界面 Tkinter 简称tk,在python中属于内置模块,不需要进行安装,可直接引用,import tkinter 一. 首先我们做一个如图所示的图形界面: 它是由界面名(hello world)、标签(绿色、字符)组成,接下来我们实现上图; 程序 阅读全文
posted @ 2019-10-25 21:45 Xbhog 阅读(775) 评论(0) 推荐(0) 编辑
摘要: 本节讲解网页解析神器 XPath lxml下载 xpath基本用法 xpath插件 Xpath及XML路径语言,它是一门在XML文档查找信息的语言。 一:lxml下载以及安装 首先需要解决lxml的安装问题,在Windows下我们可以尝试使用pip install lxml 下载,如果没有任何报错的 阅读全文
posted @ 2019-10-25 11:07 Xbhog 阅读(1021) 评论(0) 推荐(0) 编辑