本文借鉴于张广河教授主编的《数据结构》，对其中的代码进行了完善。从某源点到其余各顶点的最短路径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 1719
前言正则表达式就是从字符串中发现规律，并通过“抽象”的符号表达出来。打个比方，对于2,5,10,17,26,37这样的数字序列，如何计算第7个值，肯定要先找该序列的规律，然后用n2+1这个表达式来描述其规律，进而得到第7个值为50。对于需要匹配的字符串来说，同样把发现规律作为第一步，本文主要使用正则表达式完成字符串的查询匹配、替换匹配和分割匹配。常用的正则符号在进入字符串的匹配之前，先来了解一下都有哪些常用的正则符号，见下表所示：如果读者能够比较熟练地掌握
系统 2019-09-27 17:52:54 1719
第一步：建立一个setup.py的文件，文件内容如下：fromsetuptoolsimportsetup,find_packagessetup(name='',version='',packages=find_packages(),#必填author='',author_email='',url='',license='',description='',platforms='Windows',#需要安装的依赖install_requires=[],#此项需
系统 2019-09-27 17:52:53 1719
在学习过程中，把开发过程中重要的一些内容备份一下，下面内容是关于python实现中文繁体和中文简体之间的相互转换的内容，应该是对码农们有所好处。#转换繁体到简体line=Converter('zh-hans').convert(line.decode('utf-8'))line=line.encode('utf-8')#转换简体到繁体line=Converter('zh-hant').convert(line.decode('utf-8'))line=li
系统 2019-09-27 17:52:50 1719
关于我一个有思想的程序猿，终身学习实践者，目前在一个创业团队任teamlead，技术栈涉及Android、Python、Java和Go，这个也是我们团队的主要技术栈。Github：https://github.com/hylinux1024微信公众号：终身开发者(angrycode)Flask中全局变量有current_app、request、g和session。不过需要注意的是虽然标题是写着全局变量，但实际上这些变量都跟当前请求的上下文环境有关，下面一起
系统 2019-09-27 17:52:41 1719
作者：HelloGitHub-ProdesireHelloGitHub的《讲解开源项目》系列，项目地址：https://github.com/HelloGitHub-Team/Article前言在前面三篇介绍argparse的文章中，我们全面了解了argparse的能力，相信不少小伙伴们都已经摩拳擦掌，想要打造一个属于自己的命令行工具。本文将以我们日常工作中最常见的git命令为例，讲解如何使用argparse库来实现一个真正可用的命令行程序。本系列文章默认
系统 2019-09-27 17:52:35 1719
前言刚开始开发Web的时候，没太在意隔离虚拟环境，用了系统的那一套，Python2.7版本是系统自带的，虽说明年就结束了，但是现在开发都会有一套3.x以上的环境，即使你开发不注意，你部署的时候总归是要隔离出来的。1.方便隔离，不同环境编写测试2.方便迁移，pipfreeze到出包文件依赖，随后提交管理和迁移都很方便virtualenv前提是你有两套PythonmikejingdeMacBook-Pro:~MKJ$whichpython/usr/bin/py
系统 2019-09-27 17:52:34 1719
mkvirtualenv-ppython3环境名创建虚拟环境rmvirtualenv环境名删除环境进入虚拟环境workon环境名(workon+tab可以出来所有环境)查看环境下所有包pip3list查看环境下安装的包(不包括原生python包)pip3freeze依赖包文件生成pip3freeze>requirements.txt环境导入依赖包pip3install-rrequirements.txt普通安装pip3install包名这是linux下的指
系统 2019-09-27 17:52:34 1719
背景介绍从学sklearn时，除了算法的坎要过，还得学习matplotlib可视化，对我的实践应用而言，可视化更重要一些，然而matplotlib的易用性和美观性确实不敢恭维。陆续使用过plotly、seaborn，最终定格在了Bokeh，因为它可以与Flask完美的结合，数据看板的开发难度降低了很多。前阵子看到这个库可以较为便捷的实现数据探索，今天得空打算学习一下。原本访问的是英文文档，结果发现已经有人在做汉化，虽然看起来也像是谷歌翻译的，本着拿来主义，
系统 2019-09-27 17:52:29 1719
本文实例讲述了Python进程间通信Queue消息队列用法。分享给大家供大家参考，具体如下：进程间通信-QueueProcess之间有时需要通信，操作系统提供了很多机制来实现进程间的通信。1.Queue的使用可以使用multiprocessing模块的Queue实现多进程之间的数据传递，Queue本身是一个消息列队程序，首先用一个小实例来演示下Queue的工作原理：代码如下：#coding=utf-8frommultiprocessingimportQue
系统 2019-09-27 17:52:28 1719
