![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python编程
qq_33375550
这个作者很懒,什么都没留下…
展开
-
python3 学习笔记
python3 学习笔记 ——廖雪峰老师python3 学习笔记 ——基础~I\O编程安装编辑脚本运行第一个脚本输入输出,print,inputPython 基础:数据类型编码和解码ASII码,unicode码,utf-8...原创 2018-12-25 10:10:17 · 219 阅读 · 0 评论 -
数据结构之单链表的实现
线性表根据存储结构的不同可以分为顺序存储和链式存储两种结构顺序线性表构建的方法1、创建2、检测3、遍历4、查找、定位5、插入6、删除基本实现形式1、一体式2、分离式python的标准list是一种元素个数可变的线性表1、基于下标的元素访问,O(1)2、允许加入元素3、连续表4、能更换存储区,要想跟换存储区时,list对象的标识不变,必须采用分离式线性链表...原创 2019-01-19 09:37:12 · 223 阅读 · 0 评论 -
数据结构之简单单链表
###############################################################单链表功能介绍#1、创建#2、检测#3、长度#4、插入:前端,后端、任意位置#5、删除:基于元素,基于位置#############################################################单链表#定义异常clas...原创 2019-01-19 10:06:48 · 97 阅读 · 0 评论 -
数据结构之循环单链表
###############################################################循环链表功能介绍################################################################1、创建#2、检测#3、长度#4、插入:前端,后端、任意位置#5、删除:基于元素,基于位置############...原创 2019-01-19 10:12:22 · 190 阅读 · 0 评论 -
数据结构之josephus 问题
josephus问题讲的就是n个人构成一个表,从第k个人开始计数,第m个人退出,并输出其编号,循环执行,直到表为空。注意:计数到表尾时,则从表头继续计数。#基于list的方法def josephus_A(n,k,m): people = list(range(1,n+1)) i = k-1 for num in range(n): count = 0...原创 2019-01-19 10:22:24 · 625 阅读 · 0 评论 -
数据结构之栈
概念栈:后进先出的序列队列:先进先出的序列实现方式基本方法1、创建2、检查3、压人4、弹出5、输出栈顶/队前元素栈顺序表:采用尾端插入删除,实现入栈和出栈;链表:采用前端插入和删除,实现入栈和出栈;栈的应用方便的保存和取用信息先进后出性质可以有特殊应用eg: 括号匹配问题队列循环单链表:采用尾端插入,前端删除,实现入队和出队栈的实现以及应用#定义栈...原创 2019-01-21 15:17:08 · 147 阅读 · 0 评论 -
字符串朴素匹配算法和KMP匹配算法及一个匹配习题
```# -*- coding:utf-8 -*-# 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,# 而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有# 字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配# 考察字符串操作,匹配,...原创 2019-04-19 21:02:22 · 379 阅读 · 0 评论