- 博客(9)
- 收藏
- 关注
原创 字符串朴素匹配算法和KMP匹配算法及一个匹配习题
```# -*- coding:utf-8 -*-# 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,# 而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有# 字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配# 考察字符串操作,匹配,...
2019-04-19 21:02:22
379
原创 常用排序算法总结
冒泡排序:两层循环,第一层冒泡次数,第二层比较次数def bubblesort(L): n = len(L) for i in range(n): for j in range(n-i-1): if L[j] > L[j+1]: L[j+1], L[j] = L[j], L[j+1] ...
2019-04-03 15:23:32
108
原创 git 学习总结
Git教程 廖雪峰-git教程学习总结本地文件版本管理创建:git init添加:git add file_name提交:git commit –m ‘’注释”查看状态:git status查看最近修改:git diff file_name查看提交日志:git log回滚:git reset –hard HEAD^ #回到上一个版本git r...
2019-03-13 17:41:11
140
原创 数据结构之栈
概念栈:后进先出的序列队列:先进先出的序列实现方式基本方法1、创建2、检查3、压人4、弹出5、输出栈顶/队前元素栈顺序表:采用尾端插入删除,实现入栈和出栈;链表:采用前端插入和删除,实现入栈和出栈;栈的应用方便的保存和取用信息先进后出性质可以有特殊应用eg: 括号匹配问题队列循环单链表:采用尾端插入,前端删除,实现入队和出队栈的实现以及应用#定义栈...
2019-01-21 15:17:08
147
原创 数据结构之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
原创 数据结构之循环单链表
###############################################################循环链表功能介绍################################################################1、创建#2、检测#3、长度#4、插入:前端,后端、任意位置#5、删除:基于元素,基于位置############...
2019-01-19 10:12:22
192
原创 数据结构之简单单链表
###############################################################单链表功能介绍#1、创建#2、检测#3、长度#4、插入:前端,后端、任意位置#5、删除:基于元素,基于位置#############################################################单链表#定义异常clas...
2019-01-19 10:06:48
97
原创 数据结构之单链表的实现
线性表根据存储结构的不同可以分为顺序存储和链式存储两种结构顺序线性表构建的方法1、创建2、检测3、遍历4、查找、定位5、插入6、删除基本实现形式1、一体式2、分离式python的标准list是一种元素个数可变的线性表1、基于下标的元素访问,O(1)2、允许加入元素3、连续表4、能更换存储区,要想跟换存储区时,list对象的标识不变,必须采用分离式线性链表...
2019-01-19 09:37:12
223
原创 python3 学习笔记
python3 学习笔记 ——廖雪峰老师python3 学习笔记 ——基础~I\O编程安装编辑脚本运行第一个脚本输入输出,print,inputPython 基础:数据类型编码和解码ASII码,unicode码,utf-8...
2018-12-25 10:10:17
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人