xiangers - 博客园

Python3 [字典】类型学习笔记

摘要： #Python3 [字典】类型学习笔记一、字典类型基本知识： 1、字典是一种可变容器模型，且可存储任意类型对象。 2、字典采用键值对的方式存储对象，键：值对之间用冒号（：）对应，每个对用逗号（,）分隔，每个字典包含在 { } 之中。例：a={k1:v1,k2:v2,k3:v3} 3、键必须是阅读全文

posted @ 2021-11-06 11:11 xiangers 阅读(376) 评论(0) 推荐(0) 编辑

Python3 [集合]类型学习笔记

摘要： #Python集合学习笔记一、基本知识： 1、集合（set）:是一个无序的、不重复的元素序列。 2、集合的创建：使用 { } 或者 set( )函数创建集合。（1）创建空集合：必须使用 set( )函数。（2）创建空集合，不能使用 { }，{ } 是用来创建空字典的。 3、集合创建阅读全文

posted @ 2021-11-03 09:14 xiangers 阅读(150) 评论(0) 推荐(0) 编辑

Python 希尔排序法

摘要： #希尔排序法一、希尔排序法是一种插入排序。它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。二、基本思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。阅读全文

posted @ 2021-10-28 14:44 xiangers 阅读(742) 评论(1) 推荐(0) 编辑

Python 堆排序法

摘要：一、堆：是一种数据结构，一种叫做完全二叉树的数据结构。二、堆的性质： 1、大顶堆：每个节点的值都大于或者等于它的左右子节点的值。大顶堆性质：arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2] 2、小顶堆：每个节点的值都小于或者等于它的左右子节点的值。小阅读全文

posted @ 2021-10-27 15:50 xiangers 阅读(1692) 评论(0) 推荐(0) 编辑

Python 归并排序法

摘要：归并排序法：是采用分治法的一个非常典型的应用。分治法: 分割：递归地把当前序列平均分割成两半。集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。 #归并排序法 #1、合并的过程函数 # left 开始索引下标；m数组中间值下标；right结束索引下标 def merge(arr, 阅读全文

posted @ 2021-10-25 14:13 xiangers 阅读(1377) 评论(0) 推荐(0) 编辑

Python 冒泡排序法

摘要： #冒泡排序法：是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 #冒泡排序法一：从小到大排序阅读全文

posted @ 2021-10-22 15:08 xiangers 阅读(635) 评论(0) 推荐(0) 编辑

Python 选择排序法

摘要：选择排序：原理：首先：在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后：再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推：直到所有元素均排序完毕。 #选择排序一：从小到大排序 def selectSort(arr): n=len(arr) 阅读全文

posted @ 2021-10-22 11:58 xiangers 阅读(960) 评论(0) 推荐(0) 编辑

Python 快速排序法（转）

摘要：方法解读：例：对初始序列：“6 1 2 7 9 3 4 5 10 8”采用快速排序法：一、分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换他们。这里可以用两个变量 i 和 j ，分别指向序列最左边和最阅读全文

posted @ 2021-10-21 15:52 xiangers 阅读(2381) 评论(0) 推荐(0) 编辑

Python 插入排序法

摘要： #插入排序法：原理：是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 #插入排序法一：有小到大排序 def insertSort(arr): n=len(arr) #获取数列的元素个数 for i in range(1,n): key=arr[i] #从数列阅读全文

posted @ 2021-10-20 16:06 xiangers 阅读(2131) 评论(0) 推荐(0) 编辑

Python线性查找法

摘要： #线性查找法：是一个比较笨的方法，就是对一个列表从头到尾，一个个顺序地作比较。 def search(arr,key):#自定义线性查找函数 n=len(arr)-1 #获取待查找数列的最大下标 for i in range(0,n):#从查找数列中头开始依次取值 if key==arr[i]:#与阅读全文

posted @ 2021-10-20 15:24 xiangers 阅读(203) 评论(0) 推荐(0) 编辑