环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
是一个父类Entity，父类中包含的成员有坐标XY以及移动函数move #include<iostream> class Entity { public: float X,Y; void Mive(float xa,float ya) { X+=xa; Y+=ya; } }; class Playe ...
分类：
其他好文 时间：
2020-04-11 15:45:59
阅读次数：
64
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
回顾： 多继承：可以继承多个父类 优点：子类可以同时遗传多个父类的属性，最大限度地重用代码 缺点： 1、违背人的思维习惯：继承表达的是一种什么"是"什么的关系 2、代码可读性会变差 3、不建议使用多继承，有可能会引发可恶的菱形问题，扩展性变差， 如果真的涉及到一个子类不可避免地要重用多个父类的属性， ...
分类：
其他好文 时间：
2020-04-10 14:40:01
阅读次数：
75
二叉树 根节点 左右叶子节点 子树： 完整的子树 不完整的子树 结论： 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历，是根据根节点的位置 实现一个二叉树： 排序二叉树 数值小的插入左节点，数值大的插入右节点 使用的是 ...
分类：
其他好文 时间：
2020-03-29 19:34:28
阅读次数：
71
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 知识铺垫： 先来看下子树和子结构的概念 子树：只要包含了一个节点，就得包含这个节点下的所有节点 子结构：包含了 ...
分类：
其他好文 时间：
2020-03-19 13:23:02
阅读次数：
61
思路 令黑点点权为 -1 ， 白点点权为 1，求最大子树点权和。 设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和 比 当前点父亲的最大点权和小， 则更新当前点。 比较蠢的做法是，分两种情况讨论下，当前点的点权和 大于 或 小于 0 的情况处理是不同的。 如果当前点子树权值 >= ...
分类：
其他好文 时间：
2020-03-13 01:31:15
阅读次数：
64
子网掩码 用连续的1来标识网络ID的位数，用连续的0来标识主机ID的位数 所以子网掩码和ip地址位数相同 子网掩码不能单独存在，必须结合ip地址使用 通过子网掩码的设置，将一个较大的网络划分成若干个小的网络，目的为减少IP地址的浪费 ip地址和子网掩码进行按位与运算可以得出网段地址 ip为192.1 ...
分类：
其他好文 时间：
2020-03-12 12:45:15
阅读次数：
62
ZooKeeper: 分布式应用协同服务 ZooKeeper 是一种分布式，开源的协同服务。分布式应用可以基于其所提供的一些特性来实现服务同步，配置维护，服务分组及命名等。zookeeper是比较简单易用的，并且使用类文件系统树状结构组织数据结构。 服务同步一直以来都是一个应用中的难点。尤其是在多线 ...
分类：
其他好文 时间：
2020-03-06 00:51:39
阅读次数：
79
