搜索结果
查询Tags标签： alist，共有 50条记录-
数据结构与算法之二分查找法的总结
二分查找也叫做折半查找。二分查找的条件：①是一个有序序列 ②是一个顺序表。 比如有序的列表：[1,2,3,5,6,7,8,9] 二分查找的复杂度： 最优复杂度：O(1) 最坏复杂度：O(logn) 算法思想： 给定一个序列，查找序列中是否有元素a，查找的方法是：将序列折半，找到中间位置的…
2021/11/12 22:41:33 人评论 次浏览 -
python 快速排序
def quick_sort(alist, start, end):if start >= end:# 退出递归returnpivot = alist[start]right = endleft = start# 控制right -= 1不满足条件交换while left < right:while left < right and alist[right] > pivot:right -= 1else:# 交换alist[left] = al…
2021/11/7 17:11:12 人评论 次浏览 -
python 快速排序
def quick_sort(alist, start, end):if start >= end:# 退出递归returnpivot = alist[start]right = endleft = start# 控制right -= 1不满足条件交换while left < right:while left < right and alist[right] > pivot:right -= 1else:# 交换alist[left] = al…
2021/11/7 17:11:12 人评论 次浏览 -
第2章 Python序列
2.1 列表序列结构有列表、元组、字符串，字典、集合以及 range 等。 列表、元组、字符串支持双向索引，第一个元素下标为 $0$，第二个元素下标为 $1$，以此类推；最后一个元素下标为 $-1$，倒数第二个元素下标为 $-2$，以此类推。列表是内置有序可变序列，列表元素放在中括…
2021/10/20 1:09:26 人评论 次浏览 -
第2章 Python序列
2.1 列表序列结构有列表、元组、字符串，字典、集合以及 range 等。 列表、元组、字符串支持双向索引，第一个元素下标为 $0$，第二个元素下标为 $1$，以此类推；最后一个元素下标为 $-1$，倒数第二个元素下标为 $-2$，以此类推。列表是内置有序可变序列，列表元素放在中括…
2021/10/20 1:09:26 人评论 次浏览 -
实验一: Python基础知识练习
一、实验目的 1、掌握Python环境的安装和使用； 2、熟练掌握基本数据类型的应用； 3、掌握使用pip管理Python扩展库； 4、掌握常用内置函数的使用input()、print()。 二、实验题目及结果 1、练习数值的基本运算：+、-、*、/、//、%、**，hex(),oct(),bin()等。练习类型转换…
2021/10/12 12:14:23 人评论 次浏览 -
实验一: Python基础知识练习
一、实验目的 1、掌握Python环境的安装和使用； 2、熟练掌握基本数据类型的应用； 3、掌握使用pip管理Python扩展库； 4、掌握常用内置函数的使用input()、print()。 二、实验题目及结果 1、练习数值的基本运算：+、-、*、/、//、%、**，hex(),oct(),bin()等。练习类型转换…
2021/10/12 12:14:23 人评论 次浏览 -
java8 Consumer supplier predicate function 简单使用示例
java8 Consumer基本使用 Java8之后提供了consumer接口，Consumer字面意思是消费者，这个接口里面只有一个accept方法，主要的功能是消费输入的数据，无返回。主要的几种使用方式有以下几种：@Testpublic void testConsumer() {//1. 直接new一个consumer对象 ，实现里面的a…
2021/9/27 17:12:46 人评论 次浏览 -
java8 Consumer supplier predicate function 简单使用示例
java8 Consumer基本使用 Java8之后提供了consumer接口，Consumer字面意思是消费者，这个接口里面只有一个accept方法，主要的功能是消费输入的数据，无返回。主要的几种使用方式有以下几种：@Testpublic void testConsumer() {//1. 直接new一个consumer对象 ，实现里面的a…
2021/9/27 17:12:46 人评论 次浏览 -
数据结构与算法--排序
常见排序算法效率 冒泡排序def bubble_sort(alist):"""冒泡排序"""n = len(alist)for j in range(n-1):count = 0for i in range(0, n-1-j):# 班长从头走到尾if alist[i] > alist[i+1]:alist[i],alist[i+1] = alist[i+1], alist[i]count…
2021/9/13 22:37:12 人评论 次浏览 -
数据结构与算法--排序
常见排序算法效率 冒泡排序def bubble_sort(alist):"""冒泡排序"""n = len(alist)for j in range(n-1):count = 0for i in range(0, n-1-j):# 班长从头走到尾if alist[i] > alist[i+1]:alist[i],alist[i+1] = alist[i+1], alist[i]count…
2021/9/13 22:37:12 人评论 次浏览 -
排序算法（冒泡-选择-插入-希尔-快速-归并）
冒泡排序工作原理：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复…
2021/8/25 1:06:17 人评论 次浏览 -
排序算法（冒泡-选择-插入-希尔-快速-归并）
冒泡排序工作原理：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复…
2021/8/25 1:06:17 人评论 次浏览 -
Java集合，list和set
一.为什么使用集合，与数组相比 1.长度数组长度固定；集合长度可变。 2.内容数组可存储基本数据类型或引用数据类型，但只可选其一；集合只能存储引用数据类型，可同时使用不同类型，但通常情况下不会同时使用多种数据类型。 二.list与set的区别，对比 list set有序性 按…
2021/8/9 17:35:51 人评论 次浏览 -
Java集合，list和set
一.为什么使用集合，与数组相比 1.长度数组长度固定；集合长度可变。 2.内容数组可存储基本数据类型或引用数据类型，但只可选其一；集合只能存储引用数据类型，可同时使用不同类型，但通常情况下不会同时使用多种数据类型。 二.list与set的区别，对比 list set有序性 按…
2021/8/9 17:35:51 人评论 次浏览
