自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 python之KMP算法(原理详解)

KMP算法其实就是字符串匹配的一种高效算法,通常称作模式匹配; 本文结构如下: 一、朴素的匹配算法 1、匹配的概念 2、朴素算法原理 3、代码实现 二、KMP算法 1、KMP算法简介 2、KMP算法原理详解 3、求出next()函数 4、代码示例 一、朴素的匹配算法 1、匹...

2020-01-20 21:31:30

阅读数 16

评论数 0

原创 python 数据结构之线性表---顺序表、链表

线性表是一种简单的数据结构,按照其储存方式,分为顺序表和链表。 顺序表和链表的特点如下: 顺序表的操作 顺序表 L 的基本操作为: clear(L) 置空 length(L) 求表中元素的个数 insert(L,i,x) 插入新元素 ...

2020-01-17 15:33:28

阅读数 18

评论数 0

原创 python之groupby()函数

itertools模块提供了内置函数groupby()能够方便的对数据进行分组,groupby(iterable, key=None)会对iterable生成的连续项进行分组,在分组的过程中会查找重复项,重复项会被定义为一组。 函数最终会返回一个迭代器,其生成的元素为(key, group),其中...

2020-01-15 11:39:56

阅读数 12

评论数 0

原创 python之itemgetter()函数

operator模块中的itemgetter()函数,是获取对象指定域中的值 >>> from operator import itemgetter >>> a = [1,2,3,4,5] >>> b = itemgetter(0) >&...

2020-01-15 10:26:54

阅读数 23

评论数 0

原创 python之zip()函数

zip(*iterables)函数时python的内置函数,其作用是将可迭代对象聚合在一起,并返回一个元组迭代器 示例1: >>> x = ["a","b","c"] >>> y = [1,2,3] &...

2020-01-15 09:34:11

阅读数 13

评论数 0

原创 python中的*args、**kwargs用法

在python中经常会遇见参数时*args与**kwargs的情况,其作用就是在搜集与分配参数。 1、序列解包 在python中,可以通过如下情况进行赋值: a,b,c = [1,2,3] 此时等号左右两边的元素个数必须保持一致,如果不一致就会报错。 使用运算符星号( * )收集多余的值 >...

2020-01-10 15:59:11

阅读数 7

评论数 0

原创 python基础之heapq模块(堆模块)

堆是一种数据结构,本质上是一种二叉树。在python中可以使用heapq模块实现,heapq可以实现一个简单的优先级队列。 一、堆的性质 堆分为小根堆与大根堆,小根堆的第一个元素可以理解为数值最小的元素,大根堆则相反,以下以小根堆为例 在堆的插入和删除过程中,小根堆要保持其性质,即父节点...

2020-01-10 10:15:17

阅读数 10

评论数 0

原创 python基础之列表(list)

列表是python的一种内置数据结构,是可以修改的;本文总纲如下: 一、list函数 函数list能够创建列表,比如可以将字符串或元组创建为列表,任何序列都可以作为list的参数 代码示例: 二、基本操作 (1)直接赋值 直接赋值可以修改索引对应的元素值 代码示例: (2)删除 使用del进行...

2020-01-08 18:17:09

阅读数 12

评论数 0

提示
确定要删除当前文章?
取消 删除