学习资源
文章平均质量分 75
安心学编程
越努力,越幸运!
展开
-
【数据结构】二叉树概念 | 满二叉树 | 完全二叉树
二叉树在实践中用的很多。一棵二叉树是结点的一个有限集合,该集合:或者为空一个根结点两棵左子树右子树二叉树最多两个孩子这里注意:二叉树并不是度为2的树。二叉树的度最大值是2,并不是说它的度一定为2。二叉树不存在度大于2的节点;二叉树的子树有左右之分次序是不能颠倒的,因此二叉树是有序树。二叉树通俗也可以理解为对树进行了“计划生育”。“计划生育”也就是生两个小孩,但是是每一家来说都是生两个吗?度为2一定是二叉树。所有节点的最大的度就是2。原创 2023-11-23 11:49:51 · 605 阅读 · 1 评论 -
【数据结构】树如何定义 | 如何存储 | 实际应用
如上图,A中的孩子的个数是不固定的。我们无法精确的每个不同的根结点有多少个孩子。所以并不能精确知道需要定义多少个孩子节点。原创 2023-11-23 11:34:08 · 263 阅读 · 0 评论 -
【数据结构】树的基本概念 | 入门树以及二叉树必熟知
结点的度结点的度:一个节点含有的子树的个数称为该结点的度;如A节点的度为6,B节点的度为0。叶节点或终端结点叶节点或终端结点:度为0的节点称为叶节点;如上图P/Q/H/I/B/C...等都为叶节点。非终端节点或分支节点非终端节点或分支节点:度不为0的结点;如上图D/E/F/G/J都为非终端节点。双亲节点或父节点双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;如上图:A是B的父节点。孩子节点或子节点孩子节点或子节点:一个节点含有子树的根结点则称为该结点原创 2023-11-23 11:20:09 · 88 阅读 · 0 评论 -
【数据结构】单链表 | 详细讲解
在链式结构中,除了要存储数据元素信息外,还要存储它的后继元素的存储地址。数据域:存储数据元素信息的域称为数据域;指针域:存储直接后继位置的域称为指针域。在指针域中存储的信息称为指针或链。数据域与指针域信息组成数据元素的存储映像,称为结点。单链表:n个结点链结成的链表,此链表中的每个结点中只包含一个指针域。原创 2023-11-15 21:43:57 · 632 阅读 · 37 评论 -
【笔试题】给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。原创 2023-10-25 14:44:46 · 344 阅读 · 0 评论 -
【malloc详解】| malloc是什么意思以及如何使用
在malloc函数分配好内存空间之后,这个函数将返回指向该内存块的起始位置,即指针。新分配的内存若没有初始化,则那么就是随机值。如果malloc中参数的size为0,那么分配空间将取决于该特定的库实现,它可能是也可能不是空指针,但是该空指针(也就是野指针)是不能被解引用的。原创 2023-10-25 11:50:25 · 339 阅读 · 0 评论 -
详细讲解 | 变种水仙花数
变种水仙花数 - Lily Number:把任意的数字,从中间拆分成两个数字,比如1461 可以拆分成(1和461),(14和61),(146和1),如果所有拆分后的乘积之和等于自身,则是一个Lily Number。例如:655 = 6 * 55 + 65 * 51461 = 1*461 + 14*61 + 146*1求出 5位数中的所有 Lily Number。原创 2023-10-24 17:32:58 · 665 阅读 · 1 评论