本文借鉴于张广河教授主编的《数据结构》，对其中的代码进行了完善。从某源点到其余各顶点的最短路径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 1498
Python中的json对象实际是一个字典结构，用于存储和交换信息，导入json模块：importjson1，把字符串转换为jsonjson的load()方法用于把josn格式的字符串转换为json对象，这实际上是一个字典结构：json_string='{"name":"John","age":30,"city":"NewYork"}'#parsestringtojsonjson_obj=json.loads(json_string)2，把字典转换为jso
系统 2019-09-27 17:52:33 1498
一位置传递没什么好过多讲解.#位置传递实例:deffun1(a,b,c):returna+b+cprint(fun1(1,2,3))输出：6二关键字传递更具每个参数的名字写入函数参数#关键字传递deffun2(a,b,c):returna+b+cprint(fun2(1,c=3,b=2))输出：6三参数默认值传递给函数的输入参数设定一个默认值,如果该参数最终没有输入,则使用默认参数出入函数.#默认值传递deffun3(a,b=2,c=3):returna+
系统 2019-09-27 17:52:29 1498
最近学习了python基础，写一下3大排序练练手：复制代码代码如下:'''Createdon2013-8-23@author:codegeek'''//冒泡排序defbubble_sort(seq):foriinrange(len(seq)):forjinrange(i,len(seq)):ifseq[j]
系统 2019-09-27 17:52:28 1498
本文实例讲述了Python闭包和装饰器用法。分享给大家供大家参考，具体如下：Python的装饰器的英文名叫Decorator，作用是完成对一些模块的修饰。所谓修饰工作就是想给现有的模块加上一些小装饰（一些小功能，这些小功能可能好多模块都会用到），但又不让这个小装饰（小功能）侵入到原有的模块中的代码里去。闭包1.函数引用#coding=utf-8deftest1():print('Thisistest1!')#调用函数test1()#引用函数ret=test
系统 2019-09-27 17:52:24 1498
建造者模式，也是一种创建新对象的设计方法，和C++中的虚函数很类似，但是用到了python自身的虚基类ABCMeta。1.应用场景:某个类中的函数较多，且实现比较复杂，很多时候需要继承的子类重载或者重新定义逻辑；2.背景基础：由于用到python中虚函数，需要了解abc模块中的ABCMeta和python中类创建对象时的__metaclass__属性含义。一般地，在某个类中如果定义__metaclass__=something时，简单地说是，创建对象时，会
系统 2019-09-27 17:52:24 1498
今天谈一下关于python中input的一些基本用法（写给新手入门之用，故只谈比较实用的部分）。首先，我们可以看一下官方文档给我们的解释（在python的shell中输入命令即可）：上面的英文说的是什么呢？大家有兴趣的可以自己在网上翻译一下，大致说的就是input这个函数，第一个参数是提示语，它默认是空的。在我们使用input的时候，会从标准输入中读取一个string，即字符串（请注意，这里很重要，下面我们会继续说），对于用户输入的换行是不会读入的，因为我
系统 2019-09-27 17:52:12 1498
转自：https://blog.csdn.net/yilovexing/article/details/80577510在Python中，*和**具有语法多义性，具体来说是有四类用法。1.算数运算*代表乘法**代表乘方>>>2*510>>>2**5322.函数形参*args和**kwargs主要用于函数定义。你可以将不定数量的参数传递给一个函数。不定的意思是：预先并不知道,函数使用者会传递多少个参数给你,所以在这个场景下使用这两个关键字。其实并不是必须写成
系统 2019-09-27 17:51:52 1498
注释PIL是python的一个图像处理库，功能非常强大，可以实现图片的格式转换、旋转、裁剪、改变尺寸、像素处理、图片合并等等操作。PIL已经更名为pillow所以在终端输入pip3installpil会报错，而应该输入pip3installpillow进行安装。源码fromPILimportImagedefImage_PreProcessing():#待处理图片存储路径im=Image.open('UnprocessImage.jpeg')#Resize图
系统 2019-09-27 17:50:56 1498
今天遇到一个需求，就是将一个list文件读取后，存入一个txt配置文件。存入时，发现list文件无法直接存入，必须转为str模式。但在读取txt时，就无法恢复成list类型来读取了（准确地说，即使强行使用list读取，读出来的也是单个的字符）。查了查资料，发现json.loads和json.dumps这对兄弟提供了一个很好的办法。下面看代码#python3.6#!/usr/bin/envpython#-*-coding:utf-8-*-__author__
系统 2019-09-27 17:50:48 1498
