- 博客(4)
- 收藏
- 关注
RSS订阅原创 python正则表达式
\n \t 空格 都是常规字符 . 表示任意字符 字符组描述符[…] :与方括号中列出的字符序列的任一字符匹配。字符组里的排序不重要。 - 区间形式：例如 [34a-df-s],[0-9A-Za-z]能匹配所有的英文字母和数字 - 特殊形式：[^....]表示对^之后列出的字符组求补。 例如：[^0-9]匹配所有的非数字字符圆点字符 .：它能匹配任何字符重述描述符 ...
2018-09-11 00:55:14
78
原创 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
592
原创 数据结构--二叉树（Python实现）
二叉树结构class Node(object): def __init__(self, data, left=None, right=None): self.data=data self.left=left self.right=rightbinarytree=Node(1,Node(3,Node(7,Node(0)),Node(...
2018-08-19 20:38:01
200
原创 数据结构--图
数据结构-图存储结构邻接表邻接矩阵最小生成树prim普里姆算法 kruskal克鲁斯卡尔算法 prim算法是以某顶点为起点，逐步找各顶点上最小权值的边来构造最小生成树的。 我们也可以直接就以边为目标去构建，因为权值就在边上，直接去找最小权值的边来构建生成树，只不过在构建的时候要考虑是否会形成环路。 克鲁斯卡尔算法主要是针对边展开，边数...
2018-08-19 20:31:02
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人