继承 继承是一种新建类的方式,新建的类称之为子类/派生类,被继承的类称之为父类/基类/超类继承是一种关系,描述两个对象之间,什么是什么的关系。例如麦兜,佩奇,猪刚鬣 都是猪啊, 继承有3个特点:1. 子类可以遗传/重用父类的属性(解决类与类之间代码冗余的问题),2. 在python中一个子类可以同时 ...
分类:
其他好文 时间:
2019-07-25 20:30:00
阅读次数:
137
WOW,好长时间没有更新博客了,最近加班,加到屎...果然年轻就要996...哈哈 最近,TA们又有了个新的点子,也不对,可能只是在某处看到的点子,不过..who care!,反正最后我来搬砖,除了CRUD之外好像没啥新颖的地方, 不过有个地方我还是学习了下,参考了一位博主写的: 其中,在githu ...
分类:
其他好文 时间:
2019-07-23 19:01:22
阅读次数:
155
传送门~ 树链剖分,顾名思义,就是把树分成链。 通过这个方法,可以优化对树上两点间路径、某一点子树的修改和查询的操作,等。 流程 $dfs1()$ 在这个函数中,要处理出每个节点的: 深度dep[] 父亲fa[] 大小siz[] 重儿子编号hson[] 一个节点的siz[],是包括它自己、它的儿子、 ...
分类:
其他好文 时间:
2019-07-23 13:23:45
阅读次数:
95
前面有学习过二叉树,二叉搜索树(也叫做二叉查找树或者二叉排序树)也是一种二叉树,主要其搜索速度非常快,接下来了解一下。 二叉搜索树特点 (1)如果左子树不为空,则左子树上的结点的值都小于根结点 (2)如果右子树不为空,则右子树上的结点的值都大于根结点 (3)子树同样满足上述两点 如下就是一颗典型的二 ...
分类:
其他好文 时间:
2019-07-13 15:03:38
阅读次数:
141
概念 将所有对象组合成一种树形结构,有分支节点、叶子节点,分支节点可以有自己的子节点,子节点可以是分支节点、叶子节点,可以进行增删的操作,而叶子节点不可以。比如文件夹就是一个分支节点,而文件就是一个叶子节点。用于遍历组织结构或者处理树形对象。父类引用指向派生类对象(Compoent->Documen ...
分类:
编程语言 时间:
2019-06-25 09:16:39
阅读次数:
108
轴定位 什么是轴定位?如果要定位的元素依靠自己本身的属性无法定位时,可根据其父节点 / 子节点 /同胞节点来定位,这种定位方式称作为轴定位。 ...
分类:
其他好文 时间:
2019-06-12 19:53:06
阅读次数:
76
面向对象的三大特征:封装性、继承性、多态性。 继承是多态的前提,如果没有继承就没有多态 继承主要解决的问题就是:共性抽取 继承关系当中的特点:1、子类可以拥有父类的内容2、子类还可以拥有自己专有的内容。 父类也可以叫基类、超类。子类还可以拥有自己专有的内容。 在父子类的继承关系中,如果成员变量重名, ...
分类:
编程语言 时间:
2019-05-26 17:46:38
阅读次数:
86
树的划分流程 理解树,就需要理解几个关键词:根节点、父节点、子节点和叶子节点。 父节点和子节点是相对的,说白了子节点由父节点根据某一规则分裂而来,然后子节点作为新的父亲节点继续分裂,直至不能分裂为止。而根节点是没有父节点的节点,即初始分裂节点,叶子节点是没有子节点的节点 决策树的做法是每次选择一个属 ...
分类:
其他好文 时间:
2019-05-23 15:38:04
阅读次数:
611
ArrayList: 底层数据结构是数组,查询快,增删慢。 线程不安全,效率高。 Vector: 底层数据结构是数组,查询快,增删慢。 线程安全,效率低。 Vector相对ArrayList查询慢(线程安全的) Vector相对LinkedList增删慢(数组结构) LinkedList: 底层数据 ...
分类:
其他好文 时间:
2019-05-18 23:40:48
阅读次数:
148
一个游戏场景有若干个节点组成,这些包括渲染节点,UI节点。 这里弱化了Layer层的概念。 一个游戏由若干个场景组件。 每个节点由若干个组件和若干子节点组成。 例如UI节点中的 按钮节点。子节点有一张背景图片Background节点[由 Node节点,Sprite组件,widget组件组成]。 Ba ...
分类:
其他好文 时间:
2019-05-18 18:45:16
阅读次数:
151