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 · 493 阅读 · 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 · 723 阅读 · 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 · 1251 阅读 · 0 评论 -
Python 数据结构 优先队列
基于list实现的优先队列 class PrioQueueError(ValueError): pass class PrioQue: def __init__(self, elist=[]): self._elems = list(elist) # 1.对实参表做拷贝,避免共享。2.使构造函数的实参可以使任何可迭代对象。 ...原创 2019-05-16 17:07:12 · 340 阅读 · 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 · 140 阅读 · 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 · 1054 阅读 · 0 评论 -
Python 数据结构 栈与队列
栈 先设置栈下溢异常 class StackUnderflow(ValueError): # 栈下溢 pass 栈的顺序表实现 class SStack(): # 基于顺序表技术实现的栈类 def __init__(self): # 用list对象 _elems存储栈中元素 self._el...原创 2019-05-14 22:08:16 · 193 阅读 · 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 · 211 阅读 · 0 评论 -
python--argparse 模块
一、简介 argparse是python用于解析命令行参数和选项的标准模块,用于代替已经过时的optparse模块。argparse模块的作用是用于解析命令行参数。 二、使用步骤 1. import argparse 2. parser = argparse.ArgumentParser() 3. parser.add_argument 4. parser.parse_args() 解释...原创 2019-04-03 20:45:58 · 123 阅读 · 0 评论 -
leetcode 125. 验证回文串
题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false c++ 方法: 用 isalpha()函数(功能:如果参数是字...原创 2019-03-08 10:46:05 · 160 阅读 · 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.3 pip ins...原创 2019-06-26 17:53:05 · 2362 阅读 · 1 评论