- 博客(5)
- 收藏
- 关注
原创 二分查找:在有序集合中搜索特定值
描述:给定一个 n 个元素有序的(升序)整型数组 和一个目标值 ,写一个函数搜索 中的 ,如果目标值存在返回下标,否则返回 -1。 其实真的hin简单
2022-07-01 17:16:52 156 1
原创 树Trees Python实现:1. 中英术语
1. 树(Tree)的相关概念 树是一种长得像遗传系谱图(实际上一些关系和术语也很类似遗传谱图的)的抽象数据类型(ADT)。其由有限个节点按照其内在关系链接起来,且满足以下特点: 每个节点(Node)有另个或多个子节点(Child); 有且仅有根节点(Root)没有父节点(Parent); 每一个非根节点有且仅有一个父节点; 【递归Recursion】从每个节点出发都可以独立地看为新树 一些术语 Node Degree 节点的度:某一节点的子节点数量(e.g. 独生子女 degree = 1) Deg
2021-08-11 09:33:36 160
原创 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 177
原创 Python Class笔记1:动态添加类方法
1. 面向对象编程(Object Oriented Programming, OOP) 1.1 面向对象与面向过程 面向过程 – 是将计算机任务交由函数(Function)来处理,通过将复杂的任务分割成一个一个的小函数来降低系统复杂度。 面向对象 – 是为程序构建一个一个的对象(Object),对象内部有一些属性(Property),也有一些处理信息的方法(Method)。程序的执行就是一系列信息在各个对象之间传递。 对Python而言,所有的数据类型,比如string、list、int…都是对象。
2021-08-02 09:41:01 713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人