Python

kruskal算法(最小生成树) python实现

kruskal(克鲁斯卡尔)的思路很直观,边按权值从小到大排序,然后从小到大选不会构成回路的边,构成生成树。(选两点不在同一个连通分量里面的边)构建并查集,用并查集判断是否构成回路(是否在同一个分量里面)(两个连通分量如果根结点相同,两点连接就会构成回路)python代码:deffind(x,pres):"""查找x的最上级(首级):paramx:要查找的数:parampres:每个元素的首级:return:根结点(元素的首领结点)"""root,p=x,

系统 2019-09-27 17:56:12 2127

Python

Python格式化输出(%d、%f、占为符及百分号)

一、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

如何在Python中实现goto语句的方法

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

Python

Python返回真假值(True or False)小技巧

在昨天关于substring的blog中有如下一段代码:也许你已经发现,在Python3中其实有办法只用一行完成函数:复制代码代码如下:>>>defisSubstring2(s1,s2):returnTrueifs2.find(s1)!=-1elseFalse但是。。。还可以更简单吗?如何更简单使用Python表达条件语句呢,justforfun:)一种做法是使用列表索引:复制代码代码如下:>>>defisSubstring2(s1,s2):return[

系统 2019-09-27 17:38:34 2127

Python

python机器学习包mlxtend的安装和配置详解

今天看到了mlxtend的包,看了下example集成得非常简洁。还有一个吸引我的地方是自带了一些data直接可以用,省去了自己造数据或者找数据的处理过程,所以决定安装体验一下。依赖环境首先,sudopipinstallmlxtend得到基础环境。然后开始看看系统依赖问题的解决。大致看了下基本都是python科学计算用的那几个经典的包,主要是numpy,scipy,matplotlib,sklearn这些。LINUX环境下的话,一般这些都比较好装pip一般

系统 2019-09-27 17:52:09 2126

Python

Python数据可视化实现正态分布(高斯分布)

正态分布(Normaldistribution)又成为高斯分布(Gaussiandistribution)若随机变量X服从一个数学期望为、标准方差为的高斯分布,记为:则其概率密度函数为:正态分布的期望值决定了其位置,其标准差决定了分布的幅度。因其曲线呈钟形,因此人们又经常称之为钟形曲线。我们通常所说的标准正态分布是的正态分布:概率密度函数代码实现:#Python实现正态分布#绘制正态分布概率密度函数u=0#均值μu01=-2sig=math.sqrt(0.

系统 2019-09-27 17:51:53 2126

Python

Python环境安装与卸载遇到的问题

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

Python

LeetCode刷题笔记85:最大矩形(Python实现)

题目描述:给定一个仅包含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

Python

python之字符串填充和对齐

函数名说明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

Python

Python面试准备(二)之 Python编码规范

编码规范什么是PEP8?答:PEP8通常会听别人提到,但是具体的指什么内容呢,简单介绍下。《PythonEnhancementProposal#8》(8号Python增强提案)又叫PEP8,他针对的Python代码格式而编订的风格指南。了解Python之禅么?答:通过importthis语句可以获取其具体的内容。它告诉大家如何写出高效整洁的代码。了解DocStrings么?答:DocStrings文档字符串是一个重要工具,用于解释文档程序,帮助你的程序文档

系统 2019-09-27 17:48:42 2125

Python

Python3安装make过程出错[Objects

问题描述$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

Python

python学习手册笔记——38.装饰器

00.装饰是未函数和类指定管理代码的一种方式。装饰器本身的形式是处理其他的可调用对象的可调用的对象。*函数装饰器在函数定义的时候进行名称重绑定,提供一个逻辑层来管理函数和方法或随后对它们的调用。*类装饰器在类定义的时候进行名称重绑定,提供一个逻辑层来管理,或管理随后调用它们所创建的示例。01.管理调用和实例*函数装饰器安装包装器对象,以在需要的时候拦截随后的函数调用并处理它们*类装饰器安装包装器对象,以在需要的时候拦截随后的实例创建调用并处理它们。02.装

系统 2019-09-27 17:57:31 2122

Python

Python turtle库绘制简单图形

一、简介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

Python 画出来六维图

来自维基百科我们的大脑通常最多能感知三维空间,超过三维就很难想象了。尽管是三维,理解起来也很费劲,所以大多数情况下都使用二维平面。不过,我们仍然可以绘制出多维空间,今天就来用Python的plotly库绘制下三维到六维的图,看看长什么样。数据我们使用一份来自UCI的真实汽车数据集,该数据集包括205个样本和26个特征,从中选择6个特征来绘制图形:基础工作安装好plotly包:pipinstallplotly加载数据集(文末会提供):importpandas

系统 2019-09-27 17:56:01 2122

Python

Python AutoCAD 修改

本文不定期更新!目录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