- 博客(4)
- 收藏
- 关注
原创 python正则表达式
\n \t 空格 都是常规字符 . 表示任意字符 字符组描述符[…] :与方括号中列出的字符序列的任一字符匹配。字符组里的排序不重要。 - 区间形式:例如 [34a-df-s],[0-9A-Za-z]能匹配所有的英文字母和数字 - 特殊形式:[^....]表示对^之后列出的字符组求补。 例如:[^0-9]匹配所有的非数字字符 圆点字符 .:它能匹配任何字符 重述描述符 ...
2018-09-11 00:55:14 89
原创 python实现KMP算法
核心原理可以查看下面的博文 字符串匹配——一文吃透KMP算法 下面是本人用python实现的代码 # -*- coding: utf-8 -*- """ Created on Mon Sep 10 20:01:49 2018 @author: liweishen """ def kmp(t,p): n,m=len(t),len(p) next_list=gen_nex...
2018-09-11 00:00:05 600
原创 数据结构--二叉树(Python实现)
二叉树结构 class Node(object): def __init__(self, data, left=None, right=None): self.data=data self.left=left self.right=right binarytree=Node(1,Node(3,Node(7,Node(0)),Node(...
2018-08-19 20:38:01 208
原创 数据结构--图
数据结构-图 存储结构 邻接表 邻接矩阵 最小生成树 prim普里姆算法 kruskal克鲁斯卡尔算法 prim算法是以某顶点为起点,逐步找各顶点上最小权值的边来构造最小生成树的。 我们也可以直接就以边为目标去构建,因为权值就在边上,直接去找最小权值的边来构建生成树,只不过在构建的时候要考虑是否会形成环路。 克鲁斯卡尔算法主要是针对边展开,边数...
2018-08-19 20:31:02 118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人