《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念：1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中，若从一顶点到另一顶点存在着一条路径，称该路径上所有经过的边的数目为该路径长度，它等于该路径上的顶点数减1。把路径长度最短的那条
系统 2019-08-12 01:32:21 2404
在中学里学习过直角坐标系，也叫做笛卡尔坐标系，它是正交坐标系，不过也学习过极坐标系，这种坐标系比较适合大炮发射的场合。极坐标系的定义如下：在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向(通常取逆时针方向)。对于平面内任何一点M，用ρ表示线段OM的长度，θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对(ρ,θ)就叫点M的极坐标，这样建立的坐标系叫做极坐标系。极坐标很方便应用到雷达上面，因为雷达不
系统 2019-09-27 17:54:31 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
前言djangowsgipython有个自带的wsgi模块可以写自定义web框架用wsgi在内部创建socket对象就可以了自己只写处理函数就可以了django只是web框架他也不负责写socketdjango依赖wsgi接口创建socketwsgi是一套规则是一套接口按照wsgi规则写以后想封装socket在内部封装socket就可以了我只要遵循规则把wsgi模块一导入我就可以使用wsgi写的socket了遵循wsgsocketi接口有哪些这些模块已经创
系统 2019-09-27 17:53:13 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
使用JSON获取前端数据，转成JSON，传递到后端，然后对数据库做修改。前端代码UPDATEID:NAME:AGE:$("#update_id").click(functionuser_update(){data={id:$("#id_up").val(),name:$("#name_up").val(),age:$("#age_up").val()}data=JSON.stringify(data);$.post("http://127.0.0.1:80
系统 2019-09-27 17:50:33 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
日常运维工作中，通常是邮件报警机制，但邮件可能不被及时查看，导致问题出现得不到及时有效处理。所以想到用Python实现发短信功能，当监控到问题出现时，短信报警，使问题能得到及时的处理。当然，我相信，用Python发短信应用场景不止此一处，下面我们开始Python发短信的实现。首先，看下成果展示：然后，看下代码实现：是不是非常简单！现在开始具体讲解，如何实现Python发短信功能。操作步骤1、安装模块twiliopipinstalltwilio2、申请获得t
系统 2019-09-27 17:47:21 2403
方法一：cmd命令行窗口首先打开windows上的cmd命令行窗口，再将目录切换到python运行的那个目录下，那怎么查看自己是在那个目录下呢？鼠标右键点击file，依次点开就可以看到运行路径。在cmd中输入：cd/dD:\py_project\code\class_practice\classs\venv\Scripts通过使用CD命令，并加入参数/d，可以通过一个步骤，直接进入指定盘符下的任意文件夹，否则还是会在系统无法切换。以安装pandas模块为例
系统 2019-09-27 17:47:19 2403
