, 使用 Python 3.9 开发 ; 一、Graham 凸包扫描算法 1、凸包概念 凸包概念 : 在二维平面中 , 包围点集的最小凸多边形 , 其顶点集包含了给定点集中的所有点 , 并且不存在任何一条线段可以穿过这个多边形的内部而不与多边形的边界相交...; 下图中 , 左侧的 P1 图是凸包 ; 右侧的 P2 图不是凸包 , 因为该图中 , A2 到 B2 的点连接线与 凸多边形 的边界发生了相交 ; 2、常用的凸包算法 常用的凸包算法有 : Graham...扫描法 Jarvis 步进法 快速凸包算法 3、Graham 凸包扫描算法 在二维平面上给出一个有限个点的点集 , 其坐标都为 (x , y) ; Graham 格雷厄姆 凸包扫描算法 , 可以找到上述点集的...凸包边界 , 其时间复杂度是 O(nlogn) ; 二、Graham 算法前置知识点 1、角排序 角排序 是 以角度大小进行排序 , 这里的角度是 选定的基准点 与 点集中的点 的 极角 进行排序 ;...) 确定 ; 在角排序中 , 极角是指从基准点出发到其他点的连线与某一固定方向的夹角 ; 角排序用于解决凸包算法中的子问题 , 例如 Graham 扫描算法中 , 需要对点集中的点按照其与基准点的极角进行排序
一、Python 包简介 1、Python 包引入 之前 介绍了 Python 模块 , 每个 Python 源码文件 , 都可以定义为一个 Python 模块 ; 如果 定义的 Python 源码模块很多..., 有几百上千个 , 则会出现管理繁琐 , 混乱的问题 ; 这里引入 新的代码结构 " Python 包 " ; 2、Python 包概念 Python 包 概念 : 包是 Python 模块 Module...的扩展 , 将若干 相关的 Module 模块 组织起来 形成一个 Python 包 , 可以更好地 组织 和 管理 Python 代码 ; 在 Python 包中 可以 定义 变量 / 函数 / 类...的功能 ; Python 标准库 包含了许多常用的包和模块 , 如 : os sys datetime math 第三方包可以通过 Python Package Index ( PyPI ) 进行 下载...和 安装 , 如 : numpy pandas Flask 3、Python 包结构 Python 包 组成 : 文件夹 / 目录 __init__.py 的文件 文件夹 / 目录 的名称必须是 唯一的
Python的os包 os的文件与目录函数介绍 import os 函数名 参数 介绍 举例 返回值 getcwd 无 返回当前的路径 os.getcwd() 字符串 listdir path 返回制定路径下所有的文件或文件夹...os.makedirs('test3') # os.removedirs('test2/abc') # os.rename('test3', 'test3_new') # os.rename('test1.py', 'python_test1...test3'): os.rename('test3', 'test3_new') if os.path.exists('test1.py'): os.rename('test1.py', 'python_test1
Python中的包 什么是python的包与模块 包就是文件夹,包中还可以有包,也就是文件夹 一个个python文件就是模块 包的身份证 __init__.py是每一个python包里必须存在的文件 如何创建包...要有一个主题,明确功能,方便使用 层次分明,调用清晰 包的导入 import 功能 将python中的某个包(或模块),导入到当前的py文件中 用法 import package 参数 package...:被导入的包的名字 要求 只会拿到对应包下__init__中的功能或当前模块下的功能 模块的导入 form..import.....功能 通过从某个包中找到对应的模块 用法 form package import module 参数 package:来源的包名 module:包中的目标模块 举例: form animal import...dog dog.run 我们通过 form import 直接找到了dog模块 所以只需要使用dog模块用.的方式找到里面的方法并执行 as可以取别名 代码 test1.py # coding
凸包类型的题算法主要有三种:JarvisMarch 算法、Graham 算法和 Andrew 算法,这三种算法时间性能上递增。 1....JarvisMarch 算法 1.1 思想 纵坐标最小然后横坐标最小的点一定是凸包上的点, 我们将其记为 ,从 开始,按逆时针的方向,逐个找凸包上的点,每前进一步找到一个点,所以叫作步进法。...Jarvis March的步进算法 算法复杂度:O(nH)。...Graham 算法 2.1 思想 把所有点放在二维坐标系中,则纵坐标最小的点一定是凸包上的点,记为 。计算各个点相对 的幅角,按从小到大的顺序对各个点排序。...按照 graham 算法思想从 、 扫描所有点得到下凸包,再从 、 扫描所有点得到上凸包,二者结合即为整个凸包。
一、包(Package)的概念、2种建立包的方式1》包概念:包是一个包含多个模块的特殊目录,目录下有一个特殊的文件__init__.py1.1包名的命名方式:命名方式和变量名一样,小写字母+_(小写字母加个下划线...New ——》点击Directory(目录) ——》 输入目录名pg_message 回车——》建立好了名叫pg_message的目录——选中这个目录点击右键选择New,在弹出的菜单中选中Python...2.2 自动建立包(方便快捷)步骤:点击我自己的文件名PythonProject鼠标右键——》点击New ——》 点击Python Package——》在选框中写上包的名字pg_message回车——》...总结: 在python中,一个包含多个模块的文件,然后再加上一个__init__特殊文件,就组成了一个包,在给包起名时一定要使用小写字母加下划线的方式,不能以数字开头----二、包的使用(封装模块、设置...python全栈体系课程
地位: 闭包 和函数有关系 解释: python中一切皆对象: 函数可以赋值给变量,例如 a = def func(), 可以把函数当做参数,传入一个函数 可以把函数当做一个函数的返回结果 示例: Python...curve_pre()内的a的值 上述就是闭包的现象 闭包定义: 由函数以及函数定义时外部的变量构成的整体,叫闭包 闭包 = 函数 + 原函数所处环境的变量(原函数外部) 注意: 上述函数所处环境的变量不能是全局变量...__closure__[0].cell_contents) #输出:25 注意: 单一函数 + 不同的外部变量 = 多种不同的闭包(类似设计模式的工厂模式) 闭包的调用方式: 正常非闭包函数的调用...将func2中的局部变量a去掉后,只要func2中产生对外部变量a的使用,就可以被作为闭包 闭包一定要引用外部环境的变量 闭包的应用: 要求: 对于x,y 按顺序x=3,y=3;x...,打印__closure__[0].cell_contents也会发现,闭包确实记录了中间变量 闭包的扩展: 可以实现设计模式中的;工厂模式 闭包内的变量会常驻内存,使用时要注意 闭包不是函数式编程的全部
背景 Weisfeiler-Lehman算法(威斯费勒-莱曼算法)是测试图同构的经典算法之一,我在这儿记录一下它的实现原理,参考文章为Weisfeiler-Lehman Graph Kernels 伪代码...论文中的伪代码如下所示 假设要测试同构的两张图为G和G`,那么在结点v的第i次迭代里,算法都分别做了四步处理:标签复合集定义、复合集排序、标签压缩和重标签。...重标签 将压缩标签作为结点v在两张图中的第i轮标签。 如果G和G`在这一轮生成的标签集不一样,那么这两张图就不是同构的,算法直接结束。...举例 以下面的图为例,图a到图d显示了威斯费勒-莱曼算法在G和G`上的第一轮迭代过程 图a是初始形态,结点的标签对应结点类型。 图b则是复合集的生成与排序拼接的结果。...如果迭代次数为h,那么威斯费勒-莱曼算法计算复杂度就是O(hm) 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/127546.html原文链接:https://javaforall.cn
在python中一切都是对象,包括整型数据1,函数,其实是对象。 当我们进行a=1的时候,实际上在内存当中有一个地方存了值1,然后用a这个变量名存了1所在内存位置的引用。...相同的道理,当我们在python中定义一个函数def demo(): 的时候,内存当中会开辟一些空间,存下这个函数的代码、内部的局部变量等等。...在基本的python语法当中,一个函数可以随意读取全局数据,但是要修改全局数据的时候有两种方法: 1 global 声明全局变量 2 全局变量是可变类型数据的时候可以修改 在闭包内函数也是类似的情况。...在内函数中想修改闭包变量(外函数绑定给内函数的局部变量)的时候: 在python3中,可以用nonlocal 关键字声明 一个变量, 表示这个变量不是局部变量空间的变量,需要向上一层变量空间找这个变量。...在python2中,没有nonlocal这个关键字,我们可以把闭包变量改成可变类型数据进行修改,比如列表。
python 包 简介 官网解释包是一种通过使用"虚线模块名称"来构建Python的模块命名空间的方法。...看完这句话可能对包还没有太多的印象或理解,在使用pycharm中,我们也很容易发现,创建的选项很多,例如文件夹和python package,那么他们的区别就是,包下有__ init __.py 文件,...包的使用 如何使用包规范导入 结合模块来说,包就是多个模块功能的结合体。...需要注意的是,python3中如果包下没有 __ init __.py文件,import包不会报错,而在python2中,包下一定要有该文件,否则报错。...('from __init__.py') # 结果 from __init__.py '''发现导入包执行了__init__.py下的输出语句''' 在python3中,导入包和导入文件夹的区别就是
Python包 包用于将一组模块归并到一个目录中,此目录即为包,目录名即为报名 包是一个有层次的文件目录结构,它定义了一个由模块和子包组成的Python应用执行环境 基于包,Python在执行模块导入时可以指定模块的导入路径..._init_.py文件 _init_.py可包含python代码,但通常为空,仅用于扮演包初始化的挂钩、替目录产生模块命名空间以及使用目录导入时实现from * 行为的角色 模块的顶层执行及被导入 一个模块文件可以同时支持顶层执行...maintainer维护者的名称 maintainer_email 维护者的电子邮件地址 url包的主页 description 包的简短描述 long_description 包的详细描述...py_modules:各模块名称组成的列表,此些模块可能位于包的根目录下,也可能位于某子包目录中(subpkg1.modname): packages:各子包名称的列表 大体分为两类:元数据信息和包中的内容列表...:获取特定命令支持使用的格式 pip,esay_install 安装包: python setup.py install 步骤:build and install: build定制: python setup
《Python包》一节中已经提到,包其实就是文件夹,更确切的说,是一个包含“__init__.py”文件的文件夹。...当然,也可以编写一些 Python 初始化代码,则当有其它程序文件导入包时,会自动执行该文件中的代码(本节后续会有实例)。...由此,我们就成功创建好了一个 Python 包。 创建好包之后,我们就可以向包中添加模块(也可以添加包)。...Python包的导入 通过前面的学习我们知道,包其实本质上还是模块,因此导入模块的语法同样也适用于导入包。...("http://c.biancheng.net/python/") 程序执行结果为: http://c.biancheng.net/python/ 另外,当直接导入指定包时,程序会自动执行该包所对应文件夹下的
Python包的导入 有时候,我们需要把包里面的所有模块全部一次导入,就可以直接导入包,然后不需要使用上一篇文章的方法进行一个一个模块导入。 将core模块下的login与test模块一次性导入 ?...1、编写main.py 程序导入包 import os import sys # print(sys.path) BASE_DIR = os.path.dirname(os.path.dirname.../Users/kang/PycharmProjects/不破不立/第二章/20190129/ATM sys.path.append(BASE_DIR) import core #导入core包,...此方法等同于导入__init__.py文件 core.login.ldap() #login里的ldap涵数调用 core.test.test_fun() #test...里的test_fun涵数调用 2、编写init.py文件导入 #Author Kang from . import login from . import test
简单的来说,闭包是一个独立的代码块,但是他可以访问其定义体之外的非全局变量。 很多语言通过匿名函数来实现闭包特性,著名的 lambda 表达式就是一个典型的闭包的例子。...python 对闭包有着很好的支持。 2....此前我们介绍过 python 的作用域,其中提到了 Enclosing 作用域(嵌套函数的外层函数内部) — 嵌套作用域(闭包) python 的名称空间与作用域 当 python 解释器看到嵌套函数内部使用了外部该局部变量时...3. python 闭包可能存在的问题 — nonlocal 关键字 上面的例子我们进一步修改: >>> def make_average(): ......通常来说,闭包能够实现的功能都可以通过类的方式来实现,类也是通常最容易想到的解决方案,那么,闭包的优势又体现在哪里呢? 在 python 中,闭包最重要的使用方式是在装饰器中,那么,装饰器究竟是什么?
Background 在Python的大型项目中,一般都会用到模块包来组织文件层次,其中当一个目录内含有__init__ . py文件时,就可以視该目录为一个模块包。...Prerequisite Python脚本运行的方式? Python脚本运行分为两种方式:一种是作为top level script运行,另一种则是作为被导入的包模块运行。...绝对导入模式是Python3默认采取的包导入方式,其实这种方式在Python2.5及以上版本就已经实现,要想使用只需加上: from __future__ import absolute_import...,这是因为Python语法不支持的缘故。...relative import in non-package 当然,在PEP 366 – Main module explicit relative imports中,也给出了在Python中执行非包内的模块
Python中的闭包 1. 闭包的概念 首先还得从基本概念说起,什么是闭包呢?...当然还得有个前提,这个包裹是被创建出来的。 在通过Python的语言介绍一下,一个闭包就是你调用了一个函数A,这个函数A返回了一个函数B给你。这个返回的函数B就叫做闭包。...另外再说一点,闭包并不是Python中特有的概念,所有把函数做为一等公民的语言均有闭包的概念。不过像Java这样以class为一等公民的语言中也可以使用闭包,只是它得用类或接口来实现。...使用闭包 第一种场景 ,在python中很重要也很常见的一个使用场景就是装饰器,Python为装饰器提供了一个很友好的“语法糖”——@,让我们可以很方便的使用装饰器,装饰的原理不做过多阐述,简言之你在一个函数...最后总结下,闭包这东西理解起来还是很容易的,在Python中的应用也很广泛,这篇文章算是对闭包的一个总结,有任何疑问欢迎留言交流。 4.
创建步骤: 创建一个文件夹:mymath,在该文件夹下创建三个python 文件,分别为:__init__.py getMax.py getMin.py __init__.py: 这个文件必须以...a,b): if a <= b: return a else: return b 在mymath 文件同目录下创建一个test.py 用来测试这个包:
python的跨包引用方法 假设包的层次结构如下: package1/ __init__.py subPack1/ __init__.py...13.py subPack2/ __init__.py module_21.py module_22.py 现在假设subPack2 中的module..._21需要引用 subPack1中的模块module_11的funcA,则引用语法为: from subPack1.module_11 import funcA 但是这样引用存在一个缺点:当模块
通常 Python 使用的 Yaml 文件处理的包有 2 个。...PyYAML ruamel.yaml 可以理解为 PyYAML 是 Python 自带的 Yaml 数据处理库,ruamel.yaml 是 PyYAML 的增强版。...pip install pyyaml pip install ruamel.yaml 输出 对比了下 2 个包的输出格式,ruamel.yaml 输出格式更好,更加标准。...这也许就是很多人使用 ruamel.yaml 的原因吧。 对比下使用 PyYAML 的输出来看,确实 PyYAML 的输出文件更加不好阅读。...因为我们在测试的时候只有很少的数据量,如果你的 yaml 文件的数据量比较大的话,那读起来还是很费劲的。 https://www.ossez.com/t/python-yaml/13386
闭包 绑定外部变量的函数 返回一个绑定外部变量的内部函数 嵌套函数 内部函数用到了外部变量 外部函数返回内部函数 def pow_x(x): def echo(value): .../usr/bin/env python # -*- coding:utf-8 -*- __author__ = 'teng' def pow_y(x): def echo(value): ...print "closure powy", lst2(2) print "closure powy", lst2(3) print "closure powy", lst2(4) 一个关于闭包的应用.../usr/bin/env python # -*- coding:utf-8 -*- __author__ = 'teng' origin = [0, 0] legal_x = [0, 50] legal_y
领取专属 10元无门槛券
手把手带您无忧上云