摘要: 面向对象中的成员和组合 class Foo: # 类变量(静态字段) age = 233 def __init__(self, name): # 实例变量 self.name = name def func(self): pass # 不同的对象,有不同的存储空间,保存着自己的属性(字段) obj1 阅读全文
posted @ 2020-09-29 16:10 剪剪 阅读(84) 评论(0) 推荐(0) 编辑
摘要: # 1. 简述编写类和执行类中的方法流程 class Bar: pass obj = Bar() class Foo: def __init__(self, name): # 构造方法: 完成对象内容的初始化 self.name = name self.age = 233 obj = Foo('Ca 阅读全文
posted @ 2020-09-29 15:22 剪剪 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Python面向对象OOP 1、函数式编程和面向对象的对比 2、面向对象代码如何实现 3、面向对象三个特性:封装/继承/多态 (1) 面向过程 (2) 函数式编程 : 提高代码重用性 def func(arg): pass ​ func(1) func(2) (3) 为什么要将某些函数写在指定文件中 阅读全文
posted @ 2020-09-29 11:19 剪剪 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 当计算机执行万恶之源(printf("Hello World!"))他都做了些啥?? 先看一张图: 一条printf("Hello World!)的流程,大概如下: 1、CPU发一些指令给内存 2、把内存中的数据写入显存进行展示 所以在冯诺依曼计算机的组成有以下几个部分:运算器,控制器,存储器,输入 阅读全文
posted @ 2020-09-29 10:54 剪剪 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 说出来可能不信,这已经是我第三次入门DFS和BFS了,大佬都救不了我的那种,所以我打算自救,这里我会慢慢整理对于DFS和BFS自己的理解,我不想再拿到DFS和BFS的题目之后只能和他大眼瞪小眼,大家见笑了。 树也是一种无向无环图,所以DFS和BFS对于树的遍历也是适用的。 如果是树,那么对于树的DF 阅读全文
posted @ 2020-09-26 13:27 剪剪 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 112. 路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 解法1:递归 从根节点开始,是否存在一条到达叶子节点路径,使得和为sum,这个问题可以转换为更小的问题:在根节点(root, roo 阅读全文
posted @ 2020-09-26 10:16 剪剪 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 等我学完数论我就来填坑!! 说到最大公因(gcd)),我们就不得不提辗转相除法,本身也是一种递归的方式,假设求a和b的最大公因数,那么基本步骤为: r = a % b a = b b = r 直到余数为0(b=0)时,此时的a就是a和b的最大公因数 代码为: def gcb(a, b): if b 阅读全文
posted @ 2020-09-24 12:22 剪剪 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 27. 二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 使用递归的方法: 先对左子树递归调用镜像 再多右子树递归调用镜像 最后在解决本节点左节点和右节点的交换位置 代码如下: # Definition for a binary tree node. # clas 阅读全文
posted @ 2020-09-23 22:11 剪剪 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 204. 计数质数 统计所有小于非负整数 n 的质数的数量。 等我学了《数论》,我就来填筛选法的坑!这里先背一下代码!! 要的到n以内的全部素数,必须要把不大于根号n素数的倍数全部剔除,剩下的就是素数: 2是素数,2留下,2的倍数全部剔除;3是素数,3留下,三的倍数全部剔除... class Sol 阅读全文
posted @ 2020-09-23 21:55 剪剪 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差 示例: 首先需要对两个数组进行排序; 排序之后 a = [1, 2, 3, 11, 15] b = [8, 19, 23, 127, 235] 定义两个指针i和j分别用来扫a和b 当a[i]和b[j]时 阅读全文
posted @ 2020-09-23 21:37 剪剪 阅读(134) 评论(0) 推荐(0) 编辑