python编程
qq_33375550
这个作者很懒,什么都没留下…
展开
-
python3 学习笔记
python3 学习笔记 ——廖雪峰老师python3 学习笔记 ——基础~I\O编程 安装 编辑脚本 运行第一个脚本 输入输出,print,input Python 基础: 数据类型 编码和解码 ASII码,unicode码,utf-8...原创 2018-12-25 10:10:17 · 203 阅读 · 0 评论 -
数据结构之单链表的实现
线性表 根据存储结构的不同可以分为顺序存储和链式存储两种结构 顺序线性表 构建的方法 1、创建 2、检测 3、遍历 4、查找、定位 5、插入 6、删除 基本实现形式 1、一体式 2、分离式 python的标准list是一种元素个数可变的线性表 1、基于下标的元素访问,O(1) 2、允许加入元素 3、连续表 4、能更换存储区,要想跟换存储区时,list对象的标识不变,必须采用分离式 线性链表 ...原创 2019-01-19 09:37:12 · 214 阅读 · 0 评论 -
数据结构之简单单链表
############################################################### 单链表功能介绍 #1、创建 #2、检测 #3、长度 #4、插入:前端,后端、任意位置 #5、删除:基于元素,基于位置 ############################################################# 单链表 #定义异常 clas...原创 2019-01-19 10:06:48 · 88 阅读 · 0 评论 -
数据结构之循环单链表
############################################################### 循环链表功能介绍 ############################################################### #1、创建 #2、检测 #3、长度 #4、插入:前端,后端、任意位置 #5、删除:基于元素,基于位置 ############...原创 2019-01-19 10:12:22 · 176 阅读 · 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 · 616 阅读 · 0 评论 -
数据结构之栈
概念 栈:后进先出的序列 队列:先进先出的序列 实现方式 基本方法 1、创建 2、检查 3、压人 4、弹出 5、输出栈顶/队前元素 栈 顺序表:采用尾端插入删除,实现入栈和出栈; 链表:采用前端插入和删除,实现入栈和出栈; 栈的应用 方便的保存和取用信息 先进后出性质可以有特殊应用 eg: 括号匹配问题 队列 循环单链表:采用尾端插入,前端删除,实现入队和出队 栈的实现以及应用 #定义栈...原创 2019-01-21 15:17:08 · 142 阅读 · 0 评论 -
字符串朴素匹配算法和KMP匹配算法及一个匹配习题
``` # -*- coding:utf-8 -*- # 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符, # 而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有 # 字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配 # 考察字符串操作,匹配, ...原创 2019-04-19 21:02:22 · 369 阅读 · 0 评论