Python

手撕算法面试题集锦(剑指offer)_python实现

持续更新中…文章目录1链表1.1从尾到头打印链表1.2链表中倒数第k个结点1.3反转链表1.4合并两个排序的链表1.5链表中环的入口结点1.6两个链表的第一个公共结点1.7复杂链表的复制1.8二叉搜索树与双向链表1.9删除链表中重复的节点2树2.1二叉树的镜像2.2对称的二叉树2.3从上往下打印二叉树2.4二叉树的下一个结点2.5重建二叉树2.6二叉树的深度2.7树的子结构2.8二叉搜索树的后序遍历序列2.9二叉树中和为某一值的路径2.10平衡二叉树2.1

系统 2019-09-27 17:54:30 2929

Python

python opencv minAreaRect 生成最小外接矩形的方法

使用pythonopencv返回点集cnt的最小外接矩形,所用函数为cv2.minAreaRect(cnt),cnt是点集数组或向量(里面存放的是点的坐标),并且这个点集不定个数。举例说明:画一个任意四边形(任意多边形都可以)的最小外接矩形,那么点集cnt存放的就是该四边形的4个顶点坐标(点集里面有4个点)cnt=np.array([[x1,y1],[x2,y2],[x3,y3],[x4,y4]])#必须是array数组的形式rect=cv2.minAre

系统 2019-09-27 17:51:58 2928

Python

python五子棋游戏的设计与实现

1.先使用Qtdesigner设计两个窗口,一个是主窗口,一个是子窗口其中主窗口是新建-MainWindow,子窗口是Dialog窗体。两个窗口不能是同一类型,否则会崩溃。并保存为EyeTracking_main.ui和EyeTracking_process.ui(因为我在做眼动追踪,因此窗体命名与此相关,后同),使用UIC工具转成.py文件。2.写一个驱动函数调用两个窗体主窗体Eyetracking_main.pyfromPyQt5importQtCor

系统 2019-09-27 17:48:48 2928

Python

Python中的if语句和if not语句

此篇是我的《树莓派Python编程入门与实战》的阅读笔记.举例:defcheck():"""检查超平面是否已将样本正确分类:return:true如果已正确分类则返回True"""flag=Falseforitemintraining_set:ifcal(item)<=0:#如果有分类错误的flag=True#将flag设为Trueupdate(item)#用误分类点更新参数ifnotflag:#如果没有分类错误的点了print("最终结果:w:"+str

系统 2019-09-27 17:47:33 2927

Python

python生成三维点云包围盒

matplotlib生成三维点云包围盒运行环境:win10、python3.5.2、matplotlib评价:消耗时间较长效果展示:运行上面包围盒消耗的时间:单位(秒/s)代码:frommpl_toolkits.mplot3dimportAxes3Dimportmatplotlib.pyplotaspltimportnumpyasnpfromitertoolsimportproduct,combinationsimporttimeimportmathfig

系统 2019-09-27 17:55:17 2926

Python

利用python求积分的实例

python的numpy库集成了很多的函数。利用其中的函数可以很方便的解决一些数学问题。本篇介绍如何使用python的numpy来求解积分。代码如下:#-*-coding:utf-8-*-importnumpyasnpfromscipy.integrateimportquad,dblquad,nquaddefmain():printquad(lambdax:np.exp(-x),0,np.inf)'''求积分,np.inf代表正无穷。结果第一个数值代表运算

系统 2019-09-27 17:49:49 2926

Python

Python OpenCV之图片缩放的实现(cv2.resize)

OpenCV函数原型:cv2.resize(InputArraysrc,OutputArraydst,Size,fx,fy,interpolation)参数解释:InputArraysrc输入图片OutputArraydst输出图片Size输出图片尺寸fx,fy沿x轴,y轴的缩放系数interpolation插入方式interpolation选项所用的插值方法:INTER_NEAREST最近邻插值INTER_LINEAR双线性插值(默认设置)INTER_A

系统 2019-09-27 17:54:08 2925

Python

pow在python中的含义及用法

pow()方法返回xy(x的y次方)的值语法以下是math模块pow()方法的语法:importmathmath.pow(x,y)内置的pow()方法pow(x,y[,z])函数是计算x的y次方,如果z在存在,则再对结果进行取模,其结果等效于pow(x,y)%z注意:pow()通过内置的方法直接调用,内置方法会把参数作为整型,而math模块则会把参数转换为float。参数x--数值表达式。y--数值表达式。z--数值表达式。返回值返回xy(x的y次方)的值

系统 2019-09-27 17:55:04 2924

Python

python3 线性回归验证方法

如下所示:#-*-coding:utf-8-*-importpandasaspdimportnumpyasnpfrompatsy.highlevelimportdmatrices#2.7里面是frompatsyimportdmatricesfromstatsmodels.stats.outliers_influenceimportvariance_inflation_factorimportstatsmodels.apiassmimportscipy.st

系统 2019-09-27 17:57:08 2923

Python

【Python】PyCharm设置代码模板:自动生成文件名、作者、创建日期

PyCharm设置代码模板:自动生成文件名、作者、创建日期等信息避免每次新建项目文件时添加注释文件名、作者、创建日期等信息,则可以设置较好的代码模板,在创建文件时自动生成相关信息。设置步骤:打开PyCharm,选择File-->Settings-->Editor-->CodeStyle-->FileandCodeTemplates-->PythonScript生成效果:其设计的模板规范如下:#!/usr/bin/envpython#-*-coding:UT

系统 2019-09-27 17:52:05 2923

Python

python中的句柄操作的方法示例

通过窗口标题获取句柄importwin32guihld=win32gui.FindWindow(None,u"AdobeAcrobat")#返回窗口标题为AdobeAcrobat的句柄通过父窗口句柄获取子句柄#parent为父窗口句柄iddefget_child_windows(parent):'''获得parent的所有子窗口句柄返回子窗口句柄列表'''ifnotparent:returnhwndChildList=[]win32gui.EnumChil

系统 2019-09-27 17:47:16 2923

Python

python 面向对象之多态

多态多态指的是一类事物有多种形态动物有多种形态:人,狗,猪importabcclassAnimal(metaclass=abc.ABCMeta):#同一类事物:动物@abc.abstractmethoddeftalk(self):passclassPeople(Animal):#动物的形态之一:人deftalk(self):print('sayhello')classDog(Animal):#动物的形态之二:狗deftalk(self):print('sa

系统 2019-09-27 17:56:46 2922

Python

Example code for using the Selenium 2 Python

ExamplecodeforusingtheSelenium2Pythonbindings.—Gist#ToinstallthePythonclientlibrary:#pipinstall-Uselenium#ImporttheSelenium2namespace(aka"webdriver")fromseleniumimportwebdriver#iPhonedriver=webdriver.Remote(browser_name="iphone",c

系统 2019-08-12 01:32:52 2922

Python

Python中list转换array的一个问题

详细版本见个人博客:Python中list转换array的一个问题我在数据分析过程中需要将list转换为array,但是转换的过程出了一点问题,下面是记录。一、list转换为array的方法下面的a是一个list类型,如果要进行numpy的一些数值运算,我们就需要将它转换为array类型。importnumpyasnpa=[[1,2,3],[4,5,6]]转换如下:importnumpyasnpa=[[1,2,3],[4,5,6]]a_array=np.a

系统 2019-09-27 17:37:40 2921

Python

Python中用Descriptor实现类级属性(Property)详解

上篇文章简单介绍了python中描述器(Descriptor)的概念和使用,有心的同学估计已经Get√了该技能。本篇文章通过一个Descriptor的使用场景再次给出一个案例,让不了解情况的同学可以更容易理解。先说说decorator这两个单词确实是有些相似,同时在使用中也是形影不离。这也给人造成了理解上的困难,说装饰器和描述器到底是怎么回事,为什么非得用一个@符号再加上描述器才行。很多文章也都把这俩结合着讲,我自己看完之后都会觉得很绕。其实学习一个知识点

系统 2019-09-27 17:56:47 2919