串的概念：串（字符串）：是由 0 个或多个字符组成的有限序列。 通常记为：s ‘ a1 a2 a3 … ai …an ’ ( n≥0 )。 串的逻辑结构和线性表极为相似。 一些串的类型： 空串：不含任何字符的串&#x…

Numpy 入门 Numpy简介 官网链接：http://www.numpy.org/NumPy是Python语言的一个扩充程序库。支持高级大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库 Numpy的基本功能 快速高效的多维数组对象ndarray用于对数组执行元素级计算以…

树 树的定义：树(Tree)是 n(n≥0)个结点的有限集。若 n0，称为空树；若 n > 0，则它满足如下两个条件： (1) 有且仅有一个特定的称为根 (Root) 的结点； (2) 其余结点可分为 m (m≥0) 个互不相交的有限…

pandas 入门培训 pandas简介 - 官网链接：http://pandas.pydata.org/ - pandas pannel data data analysis - Pandas是python的一个数据分析包 , Pandas最初被作为金融数据分析工具而开发出来，因此，pandas为时间序列分析提供了很好的支持 …

分析： 暴力求每一段距离也可。 对于以本节点为根的二叉树，最远距离有三种可能： 1）最远路径来自左子树 2 ）最远路径来自右子树（图示与左子树同理） 3）最远路径为左右子树距离根最远…

完全二叉树的定义: 一棵二叉树，除了最后一层之外都是完全填充的，并且最后一层的叶子结点都在左边。 https://baike.baidu.com/item/%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91/7773232?fraladdin 百度定义 思路：层序遍历二叉树 如果…

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于…

文章目录[toc]第一章 面试流程1.1 面试官谈面试1.2 面试3种形式1.3 面试的3个环节第一章 面试流程 1.1 面试官谈面试 初级的程序员谈算法和数据结构，高级的程序员谈项目经验要对公司近况和项目情况了解不要紧张，不要马上上手写代码 1.2 面试3种形式 …

第一次见这个题，看时间小于O(N)。。。。。 只能是二分啊。 但是怎么二分，条件是什么，真的想不到。 后来知道了，我们要找最深一层最右边那个结点。借此确定结点个数。 我们知道，满二叉树的结点个数和深度是有公式的&a…

文章目录第三章 高质量代码1.1 面试官谈高质量代码1.2 代码的规范性1.3 代码的完整性1.4 代码的鲁棒性第三章 高质量代码 1.1 面试官谈高质量代码 代码应该考虑异常状况和垃圾回收问题，不能忽视边界情况变量，函数命名应该要统一，备注要恰到…

遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结…

二叉树遍历 所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 从二叉树的递归定义可知，一…

文章目录第六章 面试中的各项能力1.1 面试官谈能力1.2 沟通能力和学习能力1.3 知识迁移能力1.4 抽象建模能力1.5 发散思维能力第六章 面试中的各项能力 1.1 面试官谈能力 1.礼貌平和，不卑不亢的和面试官沟通；逻辑清楚，详略得到的介绍项目经…

满二叉树 (Full binary tree) 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树…

二叉树的存储结构 顺序存储结构 完全二叉树：用一组地址连续的 存储单元依次自上而下、自左至右存 储结点元素，即将编号为 i 的结点元 素存储在一维数组中下标为 i –1 的分量中。 一般二叉树：将其每个结点与完 全二叉树上的结点相对照&…

经典又兼具备趣味性的Kaggle案例泰坦尼克号问题 大家都熟悉的『Jack and Rose』的故事，豪华游艇倒了，大家都惊恐逃生，可是救生艇的数量有限，无法人人都有，副船长发话了『lady and kid first！』&#xff0c…

树存储结构 父节点表示法 数据域：存放结点本身信息。 双亲域：指示本结点的双亲结点在数组中的位置。 对应的树： /* 树节点的定义 */ #define MAX_TREE_SIZE 100typedef struct{TElemType data;int parent; /* 父节点位置域 */ } PTNode;type…

图是一种： 数据元素间存在多对多关系的数据结构 加上一组基本操作构成的抽象数据类型。 图 (Graph) 是一种复杂的非线性数据结构，由顶点集合及顶点间的关系（也称弧或边）集合组成。可以表示为： G＝(V, V…

文章目录问题描述：问题解决分析问题：解决问题第一步：读取原始数据第二步：观察原始数据第三步：原始数据的可视化第四步：数据的预处理时间属性的分解第五步：数据的特征提取特征生成特征选择第六步…

二叉树被记录成文件的过程，为二叉树的序列化 通过文件重新建立原来的二叉树的过程，为二叉树的反序列化 设计方案并实现。 （已知结点类型为32位整型） 思路：先序遍历实现。 因为要写入文件，我们要把二叉树…