《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念：1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中，若从一顶点到另一顶点存在着一条路径，称该路径上所有经过的边的数目为该路径长度，它等于该路径上的顶点数减1。把路径长度最短的那条
系统 2019-08-12 01:32:21 2547
1、安装Tomcat1）下载apache-tomcat-6.0.37.tar.gz，上传到服务器的/softs目录[root@h1~]#cd/softs[root@h1softs]#lsapache-tomcat-6.0.37.tar.gz[root@h1softs]#2）进入/usr/local目录，执行如下明命令[root@h1local]#tar-zxvf/softs/apache-tomcat-6.0.37.tar.gz执行结束，Tomcat已经解
系统 2019-08-12 01:32:19 2547
python线程之GILpython的线程bug:GIL：GlobalInterpreterLock全局解释器锁Python-->支持多线程-->同步互斥-->加锁-->超级锁(把解释器锁住了)-->在同一时刻，解释器只能解释一个线程-->由于历史原因，大量的python库延用了这种方法-->导致python多线程效率低下GIL问题：由于pythond的全局解释器锁造成python的多线程效率低下解决方法：1，不使用线程，使用多进程2，不使用C/c++做解
系统 2019-09-27 17:57:44 2546
方式一交互式编程交互式编程不需要创建脚本文件，是通过Python解释器的交互模式进来编写代码。linux上你只需要在命令行中输入Python命令即可启动交互式编程,提示窗口如下：$pythonPython2.7.6(default,Sep92014,15:04:36)[GCC4.2.1CompatibleAppleLLVM6.0(clang-600.0.39)]ondarwinType"help","copyright","credits"or"licen
系统 2019-09-27 17:56:44 2546
引言今天学习python连接数据库，就想安装一下mysql数据库，没想到小小的数据库也遇到了不少挫折，所以我就把自己的安装过程以及问题写出来分享给大家。mysql下载链接：https://u20538204.ctfile.com/fs/20538204-384372135步骤1、解压2、配置环境，加一个MYSQL_HOME变量，以及path里面新增路径%MYSQL_HOME%\bin;3、建目录以及新增文件，在mysql安装路径下建一个data文件夹，并且
系统 2019-09-27 17:56:36 2546
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 2546
目录一、概述二、程序的格式框架2.1代码高亮2.2缩进2.3注释2.4缩进、注释三、命名与保留字3.1变量3.2命名3.3保留字3.4变量、命名、保留字四、数据类型4.1字符串、整数、浮点数、列表4.210,011,101该如何解释呢？4.3供计算机程序理解的数据形式4.410,011,1014.5字符串4.5.1字符串的序号4.5.2字符串的使用4.6数字类型4.7列表类型五、语句与函数5.1赋值语句5.2分支语句5.3函数5.4赋值语句、分支语句、函数
系统 2019-09-27 17:55:35 2546
最近在做pythonchallenge，做到16关的时候，需要导入Image模块成功通过setuptools安装okimportImage代码中直接这样导入，结果库里没有方法函数百度查了半天，发现都是这样导入的没问题。但我这样没法运行啊，最后无意间被我试出来了改成fromPILimportImage就可以了，心塞塞，很少做关于图像处理的，这次长教训，学习了很多
系统 2019-09-27 17:54:45 2546
操作事件简介Monkey所执行的随机事件流中包含11大事件，分别是触摸事件、手势事件、二指缩放事件、轨迹事件、屏幕旋转事件、基本导航事件、主要导航事件、系统按键事件、启动Activity事件、键盘事件、其他类型事件。Monkey通过这11大事件来模拟用户的常规操作，对手机App进行稳定性测试。下面让我们来详细了解这11大事件。1、触摸事件触摸事件是指在屏幕某处按下并抬起的操作，可通过--pct-touch参数来配置其事件百分比。从Monkey执行该事件对外
系统 2019-09-27 17:53:28 2546
在Python中我们主要是通过thread和threading这两个模块来实现的，其中Python的threading模块是对thread做了一些包装的，可以更加方便的被使用，所以我们使用threading模块实现多线程编程。一般来说，使用线程有两种模式，一种是创建线程要执行的函数，把这个函数传递进Thread对象里，让它来执行；另一种是直接从Thread继承，创建一个新的class，把线程执行的代码放到这个新的class里。将函数传递进Thread对象复
系统 2019-09-27 17:50:58 2546
