插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 排序过程如下： 代码如下： def insertSort(seq):     n=len(seq)     if n<=1:         return seq     #基准数一般都为第一个数，从第二个数开始比较     for i in range(1,n):         ...

1.定义 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2.步骤  1、从数列中挑出一个元素，称为”基准”（pivot）。（通常为每个序列的第一个数） 2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位...

Python代码 收藏代码 >>> li = ['a', 'b', 'c']  >>> li.extend(['d', 'e', 'f'])  >>> li   ['a', 'b', 'c', 'd', 'e', 'f']  >>> len(li)  6  >>> li[-1]  'f'  >>> li = ['a', 'b', 'c']  >>> li.append(['d', 'e', 'f'])  >>> li   ['a', 'b', 'c'...

 python中有三个内建函数：列表，元组和字符串，他们之间的互相转换使用三个函数，str(),tuple()和list(),具体示例如下所示: >>> s = "xxxxx" >>> list(s) ['x', 'x', 'x', 'x', 'x'] >>> tuple(s) ('x', 'x', 'x', 'x', 'x') >>> tuple(list(s)) ('x', 'x', 'x', 'x', 'x') >>> list(tuple(s)) ['x', 'x', 'x',...

字典是另一种可变容器模型，且可存储任意类型对象。 字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示： d = {key1 : value1, key2 : value2 } 键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。 >>>dict = {'a': 1, 'b': 2, 'b': '3'}  >>> dict['b'] ...

Python的元组与列表类似，不同之处在于元组的元素不能修改。 元组使用小括号，列表使用方括号。 元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。 如下实例： 实例(Python 2.0+) tup1 = ('physics', 'chemistry', 1997, 2000) tup2 = (1, 2, 3, 4, 5 ) tup3 = "a", "b", "c", "d" 创建空元组 t...

序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。 Python有6个序列的内置类型，但最常见的是列表和元组。 序列都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。 列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。 列表的数据项不需要具有相同的类型 创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。如下所示： list1 = ['physi...

字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。 创建字符串很简单，只要为变量分配一个值即可。例如： var1 = 'Hello World!' var2 = "Python Runoob" Python访问字符串中的值 Python不支持单字符类型，单字符在 Python 中也是作为一个字符串使用。 Python访问子字符串，可以使用方括号来截取字符串，如下实例： 实例(Python 2.0+) #!/usr/bin/python var1 = 'H...

我们基本上都知道Python的序列对象都是可以用索引号来引用的元素的，索引号可以是正数由0开始从左向右，也可以是负数由-1开始从右向左。 在Python中对于具有序列结构的数据来说都可以使用切片操作，需注意的是序列对象某个索引位置返回的是一个元素，而切片操作返回是和被切片对象相同类型对象的副本。 如下面的例子，虽然都是一个元素，但是对象类型是完全不同的： >>> alist = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> alist[0] 0 >>> alist[0:1] [0] 通常一个切片操作要提供三个参...

本文链接：https://blog.csdn.net/buracag_mc/article/details/74905483（文章为转载）

聚类与分类的区别 分类：类别是已知的，通过对已知分类的数据进行训练和学习，找到这些不同类的特征，再对未分类的数据进行分类。属于监督学习。 聚类：事先不知道数据会分为几类，通过聚类分析将数据聚合成几个群体。聚类不需要对数据进行训练和学习。属于无监督学习。 关于监督学习和无监督学习，这里给一个简单的介绍：是否有监督，就看输入数据是否有标签，输入数据有标签，则为有监督学习，否则为无监督学习。更详尽的解释会在后续博文更新，这里不细说。 k-means 聚类 聚类算法有很多种，K-Means 是聚类算法中的最常用的一种，算法最大的特点是简单，好理解，运算速度快，但是只能应用于连续型的数据，并...

给一个表ord，包括user_id(用户id)，goods_id(商品id），goods_num（购买商品数），ord_amt（购买金额），creat_time（购买时间） 求最近30天商品的平均价格 select goods_id as '商品id',sum(ord_amt)/sum(goods_num) as '近30天平均价格'  from     (select goods_id,sum(ord_amt),sum(goods_num) from ord)  where     datediff(curdate(),convert(creat_time,date))...