《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念：1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中，若从一顶点到另一顶点存在着一条路径，称该路径上所有经过的边的数目为该路径长度，它等于该路径上的顶点数减1。把路径长度最短的那条
系统 2019-08-12 01:32:21 2404
这里就不给大家废话了，直接上代码，代码的解释都在注释里面，看不懂的也别来问我，好好学学基础知识去！复制代码代码如下:#-*-coding:utf-8-*-#---------------------------------------#程序：百度贴吧爬虫#版本：0.1#作者：why#日期：2013-05-14#语言：Python2.7#操作：输入带分页的地址，去掉最后面的数字，设置一下起始页数和终点页数。#功能：下载对应页码内的所有页面并存储为html文件
系统 2019-09-27 17:54:50 2403
利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。思路：使用capitalize()函数将字符串的首字母转为大写，其余变为小写L1=['AdmIn','anny','LUCY','sandY','wILl']defnormallize(name):returnname.capitalize()L2=list(map(normallize,L1))print(L2)打印如下：['Admin','Anny','Lucy','
系统 2019-09-27 17:54:08 2403
在python中有个特殊的符号“*”，可以用做数值运算的乘法算子，也是用作对象的重复算子，但在作为重复算子使用时一定要注意注意的是：*重复出来的各对象具有同一个id，也就是指向在内存中同一块地址，在对各个对象进行操作是一定要注意。举例来说：>>>alist=[range(3)]*4>>>alist[[0,1,2],[0,1,2],[0,1,2],[0,1,2]]上面初始化一个二层列表用来模拟矩阵，该矩阵式4X3的，为描述方便，这里记矩阵为A。现在我想给A1
系统 2019-09-27 17:53:32 2403
在头条看了一篇文章，说五行代码实现人脸识别，一时感兴趣了，来搞搞先是按照文章说的操作了几步，到后面虽然，importdlib不报错，但是代码里面运行的时候detector=dlib.get_frontal_face_detector()这句话报错，说是dlib模块找到不到get_frontal_face_detector属性（当然愿意可能是我按照文章的操作过程中忽略了几个报错信息）后来也在网上找了很多文章，资料学习，要么是资料讲的不够仔细也不够全面，导致问
系统 2019-09-27 17:52:41 2403
今天群里有个伙计问，怎么用python统计Nginx日志访问次数前十的IP才能快一些，他表示自己使用的方式是将日志前面的IP全部放在列表中，然后通过列表的count方法来统计的，起初都还好，但是当日志量一大就很慢，问有没有啥好的方法可以解决！当然有，可以使用python的字典来加快速度，下面的日志文件是我用代码模拟生成的：#!/usr/bin/envpython#-*-coding:utf-8-*-#@Time:2019/5/2210:27#@Author
系统 2019-09-27 17:52:27 2403
---恢复内容开始---python内置基础模块——os模块一、os模块（importos加载模块）1、os.cpu_count()获取cpu架构2、os.chdir(path)修改目录3、os.chmod()4、os.curdir获取当前路径（相对路径）5、os.mkdir(path)在对应的路径下创建文件夹，注意：只能创建一级6、os.makedirs(path)在对应的路径下创建文件夹，注意：可以创建多级7、os.rename(oldname,new
系统 2019-09-27 17:50:02 2403
原文链接：https://mp.weixin.qq.com/mp/profile_ext?action=home\x26amp;__biz=MzI0ODcxODk5OA==\x26amp;scene=124#wechat_redirect作者|RahulAgarwal译者|Monanfei编辑|Jane出品|AI科技大本营（ID：rgznai100）作为数据科学家，我们已经对Pandas或SQL等其他关系数据库非常熟悉了。我们习惯于将行中的用户视为列。但现
系统 2019-09-27 17:47:14 2403
Python字符串字符串是Python中最常用的数据类型。我们可以使用引号来创建字符串。创建字符串很简单，只要为变量分配一个值即可。例如：var1='HelloWorld!'var2="PythonProgramming"Python访问字符串中的值Python不支持单字符类型，单字符也在Python也是作为一个字符串使用。Python访问子字符串，可以使用方括号来截取字符串，如下实例：#!/usr/bin/pythonvar1='HelloWorld!'
系统 2019-09-27 17:38:17 2403
如何根据图表中没有的变量更改折线图的背景颜色？例如，如果我有以下数据帧：importnumpyasnpimportpandasaspddates=pd.date_range('20000101',periods=800)df=pd.DataFrame(index=dates)df['A']=np.cumsum(np.random.randn(800))df['B']=np.random.randint(-1,2,size=800)如果我做df.A的折线图，
系统 2019-09-27 17:37:39 2403
