kruskal(克鲁斯卡尔)的思路很直观，边按权值从小到大排序，然后从小到大选不会构成回路的边，构成生成树。（选两点不在同一个连通分量里面的边）构建并查集，用并查集判断是否构成回路（是否在同一个分量里面）（两个连通分量如果根结点相同，两点连接就会构成回路）python代码：deffind(x,pres):"""查找x的最上级（首级）:paramx:要查找的数:parampres:每个元素的首级:return:根结点（元素的首领结点）"""root,p=x,
系统 2019-09-27 17:56:12 2127
一、python格式化输出使用占位符输出时，%s表示字符串输出，%d表示整数输出，%f表示浮点数输出优点：填充方式灵活，单个参数可以多次输出,参数顺序可以不同1、整型%d表示整型>>>name='lly'>>>age=19>>>print('%s的年龄是%d'%(name,age))2、浮点型%f表示浮点型，默认保留小数点后六位%.2f表示保留小数点后两位二、整数的占位不够的位数前边补01、使用0占位：缺点：不灵活，位数会发生改变>>>sid=1>>>na
系统 2019-09-27 17:55:32 2127
Python默认是没有goto语句的，但是有一个第三方库支持在Python里面实现类似于goto的功能：https://github.com/snoack/python-goto.。比如在下面这个例子里，fromgotoimportwith_goto@with_gotodeffunc():foriinrange(2):forjinrange(2):goto.endlabel.endreturn(i,j,k)func()在执行第一遍循环时，就会从最内层的fo
系统 2019-09-27 17:54:11 2127
在昨天关于substring的blog中有如下一段代码：也许你已经发现，在Python3中其实有办法只用一行完成函数：复制代码代码如下:>>>defisSubstring2(s1,s2):returnTrueifs2.find(s1)!=-1elseFalse但是。。。还可以更简单吗？如何更简单使用Python表达条件语句呢，justforfun:)一种做法是使用列表索引：复制代码代码如下:>>>defisSubstring2(s1,s2):return[
系统 2019-09-27 17:38:34 2127
今天看到了mlxtend的包，看了下example集成得非常简洁。还有一个吸引我的地方是自带了一些data直接可以用，省去了自己造数据或者找数据的处理过程，所以决定安装体验一下。依赖环境首先，sudopipinstallmlxtend得到基础环境。然后开始看看系统依赖问题的解决。大致看了下基本都是python科学计算用的那几个经典的包，主要是numpy,scipy,matplotlib,sklearn这些。LINUX环境下的话，一般这些都比较好装pip一般
系统 2019-09-27 17:52:09 2126
正态分布（Normaldistribution）又成为高斯分布（Gaussiandistribution）若随机变量X服从一个数学期望为、标准方差为的高斯分布，记为：则其概率密度函数为：正态分布的期望值决定了其位置，其标准差决定了分布的幅度。因其曲线呈钟形，因此人们又经常称之为钟形曲线。我们通常所说的标准正态分布是的正态分布：概率密度函数代码实现：#Python实现正态分布#绘制正态分布概率密度函数u=0#均值μu01=-2sig=math.sqrt(0.
系统 2019-09-27 17:51:53 2126
Python环境安装与卸载遇到的问题（无法卸载）问题1：Win10下安装Python332bit&64bit无法下载学习Python的初期安装的是64位的Python,但在运用到与C语言交互的时候，发现大部分用C语言编译出来的dll文件都是32位的。由于Python与C语言交互必须保持一直，所以在Win10上又安装了32位的Python。后期学习发现Python32位似乎支持的库更完善，所以决定把环境完整迁移后，准备卸载64bitPython。但是却发现无
系统 2019-09-27 17:55:16 2125
题目描述：给定一个仅包含0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例:输入:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6Solution：参考了题解的一种方法：动态规划-每个点的最大高度想象一个算法，对于每个点我们会通过以下步骤计算一个矩形：不断向上方遍历，直到遇到“0”，以此找到矩形的最大高度
系统 2019-09-27 17:51:03 2125
函数名说明A.center(n【,B】)将字符串A居中，len(A)>n返回A，len(A)A.ljust(n【,B】)将字符串A左对齐，同上A.rjust(n【,B】)将字符串A右对齐，同上A.zfill()将字符串右对齐，剩余0补齐将字符串居中对齐，左右对齐，30为总字符长度，默认用空格填充a='IloveChian'print(a.center(30))print(a.ljust(30,'-'))print(a.rjust(30,'_'))字符串右对
系统 2019-09-27 17:49:56 2125
编码规范什么是PEP8?答：PEP8通常会听别人提到，但是具体的指什么内容呢，简单介绍下。《PythonEnhancementProposal#8》（8号Python增强提案）又叫PEP8，他针对的Python代码格式而编订的风格指南。了解Python之禅么？答：通过importthis语句可以获取其具体的内容。它告诉大家如何写出高效整洁的代码。了解DocStrings么？答：DocStrings文档字符串是一个重要工具，用于解释文档程序，帮助你的程序文档
系统 2019-09-27 17:48:42 2125
问题描述$make&&makeinstallgcc-pthread-c-DNDEBUG-g-fwrapv-O3-Wall-Wstrict-prototypes-I.-I./Include-DPy_BUILD_CORE-oModules/python.o./Modules/python.cgcc-pthread-c-DNDEBUG-g-fwrapv-O3-Wall-Wstrict-prototypes-I.-I./Include-DPy_BUILD_CORE
系统 2019-09-27 17:37:41 2125
00.装饰是未函数和类指定管理代码的一种方式。装饰器本身的形式是处理其他的可调用对象的可调用的对象。*函数装饰器在函数定义的时候进行名称重绑定，提供一个逻辑层来管理函数和方法或随后对它们的调用。*类装饰器在类定义的时候进行名称重绑定，提供一个逻辑层来管理，或管理随后调用它们所创建的示例。01.管理调用和实例*函数装饰器安装包装器对象，以在需要的时候拦截随后的函数调用并处理它们*类装饰器安装包装器对象，以在需要的时候拦截随后的实例创建调用并处理它们。02.装
系统 2019-09-27 17:57:31 2122
一、简介Python中的turtle库是一个直观有趣的图形绘制函数库。turtle库绘制图形有一个基本框架：一个小海龟在坐标系中爬行，其爬行轨迹形成了绘制图形。二、简单的图形列举1.绘制4个不同半径的同切圆代码：importturtleturtle.pensize(4)turtle.circle(10)turtle.circle(40)turtle.circle(80)turtle.circle(120)turtle.done()结果：2.六角形的绘制，利
系统 2019-09-27 17:57:16 2122
来自维基百科我们的大脑通常最多能感知三维空间，超过三维就很难想象了。尽管是三维，理解起来也很费劲，所以大多数情况下都使用二维平面。不过，我们仍然可以绘制出多维空间，今天就来用Python的plotly库绘制下三维到六维的图，看看长什么样。数据我们使用一份来自UCI的真实汽车数据集，该数据集包括205个样本和26个特征，从中选择6个特征来绘制图形：基础工作安装好plotly包：pipinstallplotly加载数据集（文末会提供）：importpandas
系统 2019-09-27 17:56:01 2122
本文不定期更新！目录0、相关文章1、连接及库导入2、复制及删除3、平移及旋转4、镜像及缩放5、阵列(1)矩形阵列(2)环形阵列6、尾声0、相关文章Pythonpyautocad库使用简介PythonAutoCAD系统设置PythonAutoCAD图层PythonAutoCAD绘图PythonAutoCAD修改PythonAutoCAD块组PythonAutoCAD注释PythonAutoCAD文件PythonAutoCAD选择集1、连接及库导入#!/usr
系统 2019-09-27 17:56:00 2122
