python
帕特尼的小虾米
这个作者很懒,什么都没留下…
展开
-
设计实现遍历目录与子目录,抓取.pyc文件
第一种方法: import os def get_files(dir,suffix): res = [] for root,dirs,files in os.walk(dir): for filename in files: name,suf = os.path.splitext(file...原创 2019-03-07 22:02:47 · 497 阅读 · 0 评论 -
Python 图算法
inf = float("inf") # inf的值大于任何float类型的值class GraphError(ValueError): pass邻接矩阵实现class Graph: def __init__(self, mat, unconn=0): vnum = len(mat) for x in mat: ...原创 2019-05-22 21:26:19 · 737 阅读 · 0 评论 -
Python 二叉树的非递归遍历
二叉树类实现class BinTNode: def __init__(self, dat, left = None, right = None): self.data = data self.left = left self.right = right统计树中节点个数def count_BinTNodes(t): if...原创 2019-05-16 20:39:49 · 1254 阅读 · 0 评论 -
Python 数据结构 优先队列
基于list实现的优先队列class PrioQueueError(ValueError): passclass PrioQue: def __init__(self, elist=[]): self._elems = list(elist) # 1.对实参表做拷贝,避免共享。2.使构造函数的实参可以使任何可迭代对象。 ...原创 2019-05-16 17:07:12 · 343 阅读 · 0 评论 -
算法 - 字符串匹配 - KMP算法
先复习一下朴素串匹配算法:#朴素串匹配算法def navie_matching(t, p): m, n = len(p), len(t) i, j = 0, 0 while i < m and j < n: # i == m 说明找到匹配 if p[i] == t[j]: # 字符相同, 考虑下一对字符 i,...原创 2019-05-10 17:42:32 · 144 阅读 · 0 评论 -
Python 迷宫求解和状态空间搜索问题
迷宫问题,给定一个迷宫图,包括一个入口与一个出口,要求在图中找到一条从入口到出口的路径。映射到二维0/1矩阵,0表示空位置,1表示障碍辅助结构dirs = [(0, 1), (1, 0), (0, -1), (-1, 0)]def mark(maze, pos): # 给迷宫maze的位置pos标2 表示“到过了” maze[pos[...原创 2019-05-15 15:09:03 · 1139 阅读 · 0 评论 -
Python 数据结构 栈与队列
栈先设置栈下溢异常class StackUnderflow(ValueError): # 栈下溢 pass栈的顺序表实现class SStack(): # 基于顺序表技术实现的栈类 def __init__(self): # 用list对象 _elems存储栈中元素 self._el...原创 2019-05-14 22:08:16 · 194 阅读 · 0 评论 -
Python 数据结构 链表实现
单链表类 与 循环单链表类 的实现 以及Josephus问题#!/usr/bin/env python# -*- coding: utf-8 -*-class LNode: def __init__(self, elem, next_ = None): self.elem = elem self.next = next_class Lin...原创 2019-05-05 18:10:27 · 213 阅读 · 0 评论 -
python--argparse 模块
一、简介argparse是python用于解析命令行参数和选项的标准模块,用于代替已经过时的optparse模块。argparse模块的作用是用于解析命令行参数。二、使用步骤1. import argparse2. parser = argparse.ArgumentParser()3. parser.add_argument4. parser.parse_args()解释...原创 2019-04-03 20:45:58 · 125 阅读 · 0 评论 -
leetcode 125. 验证回文串
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falsec++ 方法:用 isalpha()函数(功能:如果参数是字...原创 2019-03-08 10:46:05 · 161 阅读 · 0 评论 -
python gdal安装 (ubuntu)
感觉网上大部分的教程都不好使,直接pip install gdal会报错,通过安装pygdal就能用。本人ubuntu16.04安装依赖库:sudo apt-get install libgdal1i libgdal1-dev libgdal-dev现在运行gdal-config --version来获取apt-get为您提供的版本。 例如,我得到1.11.3pip ins...原创 2019-06-26 17:53:05 · 2377 阅读 · 1 评论