《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念:1、在无向图G中,若从订单vi到顶点vj有路径,则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中,若从一顶点到另一顶点存在着一条路径,称该路径上所有经过的边的数目为该路径长度,它等于该路径上的顶点数减1。把路径长度最短的那条
系统 2019-08-12 01:32:21 2554
python使用get_argument获取urlquery参数ornado的每个请求处理程序,我们叫做handler,handler里可以自定义自己的处理程序,其实也就是重写方法,如post,get,get_current_user,send_error等等,这里我们只讲get和post的自定义。我们都知道,在Tornado里,获得用户的输入,都是一个get_argument搞定,似乎很顺理成章:defpost(self):nowamagic=self.
系统 2019-09-27 17:55:52 2553
requests库的安装:ubuntu和windows下安装requests库:pipinstallrequestsrequests的介绍:Requests是一个优雅而简单的PythonHTTP库requests的文档:中文版:http://cn.python-requests.org/zh_CN/latest/英文版:http://docs.python-requests.org/en/master/api/requests的基本用法:Get请求:(一)
系统 2019-09-27 17:52:36 2553
在Python3.5(含)以前,字典是不能保证顺序的,键值对A先插入字典,键值对B后插入字典,但是当你打印字典的Keys列表时,你会发现B可能在A的前面。但是从Python3.6开始,字典是变成有顺序的了。你先插入键值对A,后插入键值对B,那么当你打印Keys列表的时候,你就会发现B在A的后面。不仅如此,从Python3.6开始,下面的三种遍历操作,效率要高于Python3.5之前:forkeyin字典forvaluein字典.values()forkey
系统 2019-09-27 17:51:01 2553
在Python中我们主要是通过thread和threading这两个模块来实现的,其中Python的threading模块是对thread做了一些包装的,可以更加方便的被使用,所以我们使用threading模块实现多线程编程。一般来说,使用线程有两种模式,一种是创建线程要执行的函数,把这个函数传递进Thread对象里,让它来执行;另一种是直接从Thread继承,创建一个新的class,把线程执行的代码放到这个新的class里。将函数传递进Thread对象复
系统 2019-09-27 17:50:58 2553
ATM+购物车需求分析'''-额度15000或自定义-实现购物商城,买东西加入购物车,调用信用卡接口结账-可以提现,手续费5%-支持多账户登录-支持账户间转账-记录每月日常消费流水-提供还款接口-ATM记录操作日志-提供管理接口,包括添加账户、用户额度,冻结账户等...-用户认证功能'''一个项目是如何从无到有的#1、需求分析:'''开发项目前,都必须找到相应的客户,让客户给企业提出项目的需求,以及需要实现的功能有哪些,拿到需求后再提取出一些列功能。'''
系统 2019-09-27 17:50:14 2553
一、引言在《第11.3节Python正则表达式搜索支持函数search、match、fullmatch、findall、finditer》重点介绍了几个搜索函数,除了搜索,re模块也提供搜索并替换功能,这个就是re模块的sub函数。二、语法释义调用语法:re.sub(pattern,repl,string,count=0,flags=0)re.subn(pattern,repl,string,count=0,flags=0)参数:1)pattern:匹配的
系统 2019-09-27 17:49:14 2553
大家都知道在微信朋友圈或者微博以及QQ动态中,有很多“强迫症患者”发图片都爱发9张,而有些图是一张图片分成的九宫图,对于这种操作,大家知道是怎么做到的吗?本文就是用Python做的一个九宫格图片生成器,是一个打包好的exe文件,用户无需部署安装Python的开发环境,在本地就可以运行此程序,以此快速生成九宫格图片。下面是程序的所有代码,这是一个PythonGUI程序,代码不多,也很容易理解:#-*-coding:UTF-8-*-#将一张图片分成九张,九宫格
系统 2019-09-27 17:48:31 2553
macos以前没有使用过,这次使用了一把,的确还是比较不顺手的,估计从今以后,就要把平台逐渐切换到mac了。今后好的文章,专门会开一个macos专栏,专门记录macos的使用过程中的心得,体会,以及遇到的一些问题总结。一般是python2默认安装了,python3没有安装,这时候一般使用命令:brewinstallpython3进行安装这里有个基础知识要记录一下,就是不同方法安装python的路径是不一样的,如下所示:接下来就要看具体步骤了。1控制台输入:
系统 2019-09-27 17:47:33 2553
什么是继承继承是一种创建新类的方式,新建的类可以继承一个或多个父类(python支持多继承),父类又可称为基类或超类,新建的类称为派生类或子类。子类会“”遗传”父类的属性,从而解决代码重用问题(比如练习7中Garen与Riven类有很多冗余的代码)python中类的继承分为:单继承和多继承classParentClass1:#定义父类passclassParentClass2:#定义父类passclassSubClass1(ParentClass1):#单
系统 2019-09-27 17:46:49 2553