Python
文章平均质量分 63
CaretEight
这个作者很懒,什么都没留下…
展开
-
二分查找:在有序集合中搜索特定值
描述:给定一个 n 个元素有序的(升序)整型数组 和一个目标值 ,写一个函数搜索 中的 ,如果目标值存在返回下标,否则返回 -1。其实真的hin简单原创 2022-07-01 17:16:52 · 149 阅读 · 1 评论 -
Leetcode 中级: 递增的三元子序列
方便以后面试复习的算法题集合原创 2022-06-30 21:16:05 · 194 阅读 · 0 评论 -
树Trees Python实现:1. 中英术语
1. 树(Tree)的相关概念树是一种长得像遗传系谱图(实际上一些关系和术语也很类似遗传谱图的)的抽象数据类型(ADT)。其由有限个节点按照其内在关系链接起来,且满足以下特点:每个节点(Node)有另个或多个子节点(Child);有且仅有根节点(Root)没有父节点(Parent);每一个非根节点有且仅有一个父节点;【递归Recursion】从每个节点出发都可以独立地看为新树一些术语Node Degree节点的度:某一节点的子节点数量(e.g. 独生子女 degree = 1)Deg原创 2021-08-11 09:33:36 · 155 阅读 · 0 评论 -
Python Class笔记2:属性的__slots__和@property方法
1 __slots__ : 在具有大量实例时使用的Python默认用字典__dict__来保存类的实例属性,这会占用大量的空间。使用__slots__后,Python不会再建立字典,只给一个slots声明的属性分配空间。当一个类需要创建大量实例时,可以通过__slots__声明实例所需要的属性,以减小内存占用。1. 先看看没有__slots__的情况class Teacher(object): def __init__(self, name='saolaoshi', age=21, nu原创 2021-08-05 09:36:42 · 170 阅读 · 0 评论 -
Python Class笔记1:动态添加类方法
1. 面向对象编程(Object Oriented Programming, OOP)1.1 面向对象与面向过程面向过程 – 是将计算机任务交由函数(Function)来处理,通过将复杂的任务分割成一个一个的小函数来降低系统复杂度。面向对象 – 是为程序构建一个一个的对象(Object),对象内部有一些属性(Property),也有一些处理信息的方法(Method)。程序的执行就是一系列信息在各个对象之间传递。对Python而言,所有的数据类型,比如string、list、int…都是对象。原创 2021-08-02 09:41:01 · 700 阅读 · 0 评论