搜索到与相关的文章
Python

python实现Dijkstra算法--最短路径问题

本文借鉴于张广河教授主编的《数据结构》,对其中的代码进行了完善。从某源点到其余各顶点的最短路径Dijkstra算法可用于求解图中某源点到其余各顶点的最短路径。假设G={V,{E}}是含有n个顶点的有向图,以该图中顶点v为源点,使用Dijkstra算法求顶点v到图中其余各顶点的最短路径的基本思想如下:使用集合S记录已求得最短路径的终点,初始时S={v}。选择一条长度最小的最短路径,该路径的终点w属于V-S,将w并入S,并将该最短路径的长度记为Dw。对于V-S

系统 2019-09-27 17:53:14 2197

Python

Python 使用 attrs 和 cattrs 实现面向对象编程的实践

Python是支持面向对象的,很多情况下使用面向对象编程会使得代码更加容易扩展,并且可维护性更高,但是如果你写的多了或者某一对象非常复杂了,其中的一些写法会相当相当繁琐,而且我们会经常碰到对象和JSON序列化及反序列化的问题,原生的Python转起来还是很费劲的。可能这么说大家会觉得有点抽象,那么这里举几个例子来感受一下。首先让我们定义一个对象吧,比如颜色。我们常用RGB三个原色来表示颜色,R、G、B分别代表红、绿、蓝三个颜色的数值,范围是0-255,也就

系统 2019-09-27 17:53:07 2197

Python

Python中使用socket发送HTTP请求数据接收不完整问题解决方法

由于工作的需求,需要用python做一个类似网络爬虫的采集器。虽然Python的urllib模块提供更加方便简洁操作,但是涉及到一些底层的需求,如手动设定User-Agent,Referer等,所以选择了直接用socket进行设计。当然,这样的话,需要对HTTP协议比较熟悉,HTTP协议这里就不做讲解了。整个python的代码如下:#!/usr/binenvpythonimportsockethost="www.baidu.com"se=socket.so

系统 2019-09-27 17:52:30 2197

Python

Python去除、替换字符串空格的处理方法

个人想到的解决方法有两种,一种是.replace('old','new')第一个参数是需要换掉的内容比如空格,第二个是替换成的内容,可以把字符串中的空格全部替换掉.第二种方法是像这样str_1_data='abc'str_2_list=str_1_data.split()str_1=''foriinrange(len(str_2_list)):#这里可以直接用str_1.join(str2_list)str_1+=str_2_list[i]print(st

系统 2019-09-27 17:51:45 2197

Python

python综合题

一、如何抛出异常并且捕获异常二、常用的Python标准库有哪些,并且说明其作用三、描述深拷贝和浅拷贝的区别四、__init__和__new__的区别__new__会优先调用且有返回值__init__没有返回值五、什么是解释型语言,什么是编译型语言六、Match和search的区别Match:只有在0位置匹配成功的话才有返回,如果不是开始位置匹配成功的话,返回nonesearch:会扫描整个字符串并返回第一个成功的匹配七、用Python匹配HTMLtag的时

系统 2019-09-27 17:51:31 2197

Python

Python 学习之路——前言

目录python编程语言简介一、产生背景:二、python编程语言的应用场景三、python的优缺点四、python语法五、python基础内容点六、代码规范:python编程语言简介Python是著名的“龟叔”GuidovanRossum在1989年圣诞节期间,为了打发无聊的圣诞节而编写的一个编程语言。Python是一门面向对象的解释型脚本编程语言Python是一门高级编程语言,但是高级不等同于简单。但是对于新手和初学者,非常容易上手Python语言是当

系统 2019-09-27 17:51:23 2197

Python

Python中判断输入是否为数字的实现代码

在接收raw_input方法后,判断接收到的字符串是否为数字例如:str=raw_input("pleaseinputthenumber:")ifstr.isdigit():为True表示输入的所有字符都是数字,否则,不是全部为数字str为字符串str.isalnum()所有字符都是数字或者字母str.isalpha()所有字符都是字母str.isdigit()所有字符都是数字str.islower()所有字符都是小写str.isupper()所有字符都是

系统 2019-09-27 17:51:10 2197

Python

Python的枚举类enum

枚举的作用简述:枚举本身的意思就是一一列举出来,在python及其它语言中,枚举就是将该类型变量的所有可能取的值事先一一列举出来,然后限制该变量在实际使用中就只能在这些值的范围内取值。使用枚举类有哪些好处枚举类可以方便地表示星期,月份等常数类型,如果你不用枚举类,那么你只能用数字或者字符串。如果你使用数字,用1-7来表示星期数,但一个数字在程序中不仅可以表示星期数,可能还有其他许多含义,这样你在写程序时就必须时刻记住这些数字的含义,这降低了程序的可读性,也

系统 2019-09-27 17:50:48 2197

Python

python发送告警邮件脚本

python脚本为敏捷开发脚本,在zabbix监控也起到重要作用,以下是使用python脚本发送告警邮件配置方法。脚本如下:#!/usr/bin/python#coding:utf-8importsmtplibfromemail.mime.textimportMIMETextimportsysmail_host='smtp.126.com'mail_user='username'mail_pass='passwd'mail_postfix='126.com

系统 2019-09-27 17:50:36 2197

Python

python openCV 基于TCP的socket网络传输视频(一)

createtime:2019年7月17日我在网上找了好多,现在基本实现了传输视频的功能,其思路是:首先得先了解如何使用openCV采集摄像头数据,其次得了解pythonsocket网络编程。因为socket不能直接传输openCV采集的数据,所以还需要转码操作。在下个版本,我用的类的方式实现了视频传输,这个版本先用平常方法实现的,也是一个客户端,一个服务端。服务端#!/usr/bin/python#-*-coding:utf-8-*-importsock

系统 2019-09-27 17:50:02 2197