《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念：1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中，若从一顶点到另一顶点存在着一条路径，称该路径上所有经过的边的数目为该路径长度，它等于该路径上的顶点数减1。把路径长度最短的那条
系统 2019-08-12 01:32:21 2413
查看控制台#tail-fcatalina.out脚本执行权限chmodu+x*.sh#看是否已经有tomcat在运行了ps-ef|greptomcat#如果有，用kill;kill-9pid#pid为相应的进程号例如ps-ef|greptomcat输出如下sun51441010:21pts/100:00:06/java/jdk/bin/java-Djava.util.logging.manager=org.apache.juli.ClassLoaderLo
系统 2019-08-12 01:32:16 2413
《那年，一步一步学linuxc》全系列（目录索引）-Kernel、Drivers、ARM---张同浩-博客频道-CSDN.NET[置顶]《那年，一步一步学linuxc》全系列（目录索引）分类：嵌入式linuxc编程2012-03-1122:3618604人阅读评论(40)收藏举报几点说明：该系列文章中所用结构数据代码均来自linux2.6.39.文章中若有不对或某些功能更好的实现方法，请指出或直接留言。本人邮箱muge0913@sina.com转载请注明出
系统 2019-08-12 01:32:02 2413
Python很慢和/或它不是的两个最常见的原因高性能：解读GIL第一个是相当直接的，但在高级别编译器将更高级别的语言翻译成更低级别（更快）的语言，因此编译语言几乎总是比非编译语言执行得更快。这个经验法则有一些例外（例如JIT可能比AOT编译更快的情况），但它们会分散讨论。第二个是更臭名昭着，但是Python有一个叫做全局解释器锁的东西，它通过强制解释器一次只在一个进程（Python解释器的实例）中执行单个线程来基本上防止多线程。它的工作原理也很有趣，但也像
系统 2019-09-27 17:57:24 2412
pythoncx_Oracle模块的安装最近需要写一个数据迁移脚本，将单一Oracle中的数据迁移到MySQLSharding集群，在linux下安装cx_Oracle感觉还是有一点麻烦的，整理一下，做个总结。对于Oracle客户端，不只需要安装相应的python模块(这里我用了Oracle官方的python模块――cx_Oracle)，还需要安装OracleClient，一般选择InstantClient就足够了，还需要配置tnsnames.ora(当然
系统 2019-09-27 17:56:39 2412
前情提要：Python爬虫初体验（1）：利用requests和bs4提取网站漫画前几天有些放松懈怠，并没有做多少事情……这几天要加油了！7月的计划要抓紧时间完成！今天疯狂肝这个程序，算是暑假睡得最晚的一天了……（不过程序仍然有问题）好的废话不多说，进入正题总结了下上次的爬虫体验。虽然能保证稳定下载，但是下载50张XKCD漫画花费的时间达到了将近10分钟，效率比较低。所以这次学习了多线程，以求达到较快下载完全部2000余张漫画的目标。（另外配合V姓网络加速工
系统 2019-09-27 17:55:07 2412
前言我们在使用python开发的过程中时常听到GIL这个词，并且发现这个词经常和Python无法高效的实现多线程关联在一起，关于python多线程的实现在前面的文章已经介绍过，本文我们主要来了解一下GIL到底是什么？为什么会影响python的多线程。一、什么是GILGIL全称GlobalInterpreterLock，官方给出的解释如下：InCPython,theglobalinterpreterlock,orGIL,isamutexthatprevent
系统 2019-09-27 17:53:19 2412
由于我经常需要备份文件夹下的内容到邮件里面，每个打开邮件，上传文件，发送，太过麻烦，其实每次发送的文件都是放在固定置的，只是邮件标题不同而已，于是用python为自己写了个发送文件到邮箱的小工具，在任意目录下执行该脚本，并指定邮件标，就将指定文件夹下的文件发送到邮箱中备份起来。#!/usr/bin/envpython#coding:utf-8fromsmtplibimportSMTP,quotedata,CRLF,SMTPDataErrorfromemai
系统 2019-09-27 17:48:07 2412
asin()方法返回x的反正弦，以弧度表示。语法以下是asin()方法语法：asin(x)注意：此函数是无法直接访问的，所以我们需要导入math模块，然后需要用math的静态对象来调用这个函数。参数x--这必须是在-1到1的数字值的范围内，如果x大于1，则它会产生一个错误。返回值此方法返回的x反正弦，以弧度表示。例子下面的例子显示了asin()方法的使用。#!/usr/bin/pythonimportmathprint"asin(0.64):",math.
系统 2019-09-27 17:47:32 2412
背景：工作过程中需要对现有的机器、服务做监控，当服务出现问题后，邮件通知对应的人问题：使用python2.7自带的email库来进行邮件的发送，但是发送后没有展示收件人列表内容问题代码示例：#-*-coding:utf-8-*-importsmtplibfromemail.mime.multipartimportMIMEMultipartfromemail.mime.textimportMIMETextdefsend_email_to(fromAdd,to
系统 2019-09-27 17:46:44 2412
