搜索到与相关的文章
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 1999

Python

python学习——锁

1.锁:Lock(1次放1个)同步锁线程安全,多线程操作时,内部会让所有线程排队处理。如:list/dict/Queue线程不安全+人=>排队处理。需求:a.创建100个线程,在列表中追加8b.创建100个线程v=[]锁-把自己的添加到列表中。-在读取列表的最后一个。解锁以后锁一个代码块:importthreadingimporttimev=[]lock=threading.Lock()deffunc(arg):lock.acquire()#锁的区域---

系统 2019-09-27 17:52:33 1999

Python

Python:logging.NullHandler 的使用

在使用peewee框架时,默认是不会出现日志消息的。frompeeweeimportModel,CharField,DateTimeField,IntegerFieldfrompeewee_mssqlimportMssqlDatabasedb=MssqlDatabase(database='test',host='.',user='sa',password='sa')classBaseModel(Model):classMeta:database=dbcl

系统 2019-09-27 17:52:28 1999

Python

Python3快速入门(八)——Python3 JSON

Python3快速入门(八)——Python3JSON1、JSON简介JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式,是基于ECMAScript的一个子集。2、json模块简介Python3中可以使用json模块来对JSON数据进行编解码,包含两个函数:json.dumps():对数据进行编码。json.loads():对数据进行解码。在json的编解码过程中,Python的数据类型与json类型会相互转换。json

系统 2019-09-27 17:51:32 1999

Python

Python踩坑系列-20190803

关于声明并初始化二维列表想要快速创建一个二维列表如:5x3的二维列表[[0,0,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]正确用法:#先创建一个一维列表tmp=[0,]*3result=[]foriinrange(5):#拷贝对象result.append(tmp.copy())result[0][1]=1print(result)#[[0,1,0],[0,0,0],[0,0,0],[0,0,0],[0,0,0]]误用:#得到的

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

Python

Windows 10 2019五月更新让Python安装和使用变得更加容易

尽管很多人想要学习编程,但“万事开头难”这个道理,还是会将不少人劝退。你在网上找到的大多数教程,都既定假设用户已经知道了如何执行基本操作,甚至直接跳到服务器管理等进阶内容。好消息是,在Windows102019五月更新(Version1903)中,微软为想要学习Python编程的用户,提供了一个更加便捷的部署选项。python.jpg(题图via:OnMSFT)据悉,Python是一种易于上手和阅读的编程语言,功能性毋庸置疑,但并非Windows自带。此前

系统 2019-09-27 17:51:08 1999

Python

Python多线程编程(一):threading模块综述

Python这门解释性语言也有专门的线程模型,Python虚拟机使用GIL(GlobalInterpreterLock,全局解释器锁)来互斥线程对共享资源的访问,但暂时无法利用多处理器的优势。在Python中我们主要是通过thread和threading这两个模块来实现的,其中Python的threading模块是对thread做了一些包装的,可以更加方便的被使用,所以我们使用threading模块实现多线程编程。这篇文章我们主要来看看Python对多线程

系统 2019-09-27 17:51:00 1999

Python

Python实现代码统计工具

本文实例为大家分享了Python实现代码统计工具的具体代码,供大家参考,具体内容如下思路:首先获取所有文件,然后统计每个文件中代码的行数,最后将行数相加.实现的功能:统计每个文件的行数;统计总行数;支持指定统计文件类型,排除不想统计的文件类型;排除空行;排除注释行importosimportsysimportos.path#foriinsys.argv:#print(i)#判断单个文件的代码行数defcount_file_lines(file_path):

系统 2019-09-27 17:50:58 1999

Python

python3使用print打印带颜色的字符串代码实例

一、实现过程终端的字符颜色是用转义序列控制的,是文本模式下的系统显示功能,和具体的语言无关转义序列是以ESC开头,即用\033来完成(ESC的ASCII码用十进制表示是27,用八进制表示就是033)书写格式:开头部分:\033[显示方式;前景色;背景色m+结尾部分:\033[0m注意:开头部分的三个参数:显示方式,前景色,背景色是可选参数,可以只写其中的某一个;另外由于表示三个参数不同含义的数值都是唯一的没有重复的,所以三个参数的书写先后顺序没有固定要求,

系统 2019-09-27 17:50:28 1999

Python

Python爬出基础编程

阅读更多初学Python爬虫时都会从最简单的方法开始,以下为几种常见的基础做法。"""简单的循环处理"""importrequestsurl_list=["https://www.baidu.com","https://www.cnblogs.com/"]forurlinurl_list:result=requests.get(url)print(result.text)"""线程池处理"""importrequestsfromconcurrent.fut

系统 2019-09-27 17:49:32 1999