- 博客(11)
- 收藏
- 关注
RSS订阅原创 【求完全二叉树的节点个数（优化后的递归全过程）】
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。输入：root = [1,2,3,4,5,6]时间复杂度：O(log n × log n)空间复杂度：O(log n)输入：root = [1]输入：root = []时间复杂度：O(n)空间复杂度：O(n)按上述题目所给示例1。
2024-03-26 23:30:14
834
原创 csp202009-1称检测点查询(C++)
题目背景2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述某市设有 n个核酸检测点，编号从 1到n ，其中 i号检测点的位置可以表示为一个平面整数坐标
2022-02-25 08:59:35
843
原创 csp202112-1序列查询
提交结果如下：自己的第一次上手，开始记录一下做第一道题的坑。第一遍做的时候完全按照题意的顺序，写了两个for循环，导致运行超时；后来便从例子出发，找规律，发现通过N来确定整组序列的大小，确定了起点和终点。i=2，3，4，对应f(i)为1，1，1；即2，3，4是位于序列A的2和5之间；i=5，6，7，对应f(i)为2，2，2；即5，6，7是位于序列A的5和8之间；这样利用一个for循环解决了i从0到A序列最后一个值，还有A序列最后一个值到N之间未比较，需要作类似上述操作，但不需要循环，一次相加就
2022-01-26 19:20:50
280
原创 Java反射机制
话不多说，直接上代码。前提为Person.javapackage reflection;public class Person { public String idNo="110";// 身份证号 public String name="Crystal";// 姓名 public Integer age=20;// 年龄 public String sex="女";// 性别 public Boolean isMerried=false;// 是否已婚 private Person(
2021-12-13 00:03:19
373
原创 数据结构绪论（参考《大话数据结构》
程序设计 = 数据结构 + 算法数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合数据其实就是符号，而且这些符号必须具备两个前提，即可输入到计算机中和能被计算机程序处理数据元素：是数据的基本单位。如猪，牛，羊是畜类的数据元素数据项：是数据不可分割的最小单位数据对象：是性质相同的数据元素的集合，是数据的一个子集数据结构(D,S)可分为逻辑结构和物理结构逻辑结构：指数据对象中数据元素之间的相互关系，可分为——集合结构，线性结构，树形结构.
2021-03-06 12:06:07
111
原创 二叉树的遍历
递归遍历先序遍历先根节点，再遍历其左子树，右子树void PreOrderTraversal(BinTree BT){ if(BT){ printf("%d",BT->Data); PreOrderTraversal(BT->Left); PreOrderTraversal(Right); }}左图访问顺序为ABDFECGHI中序遍历左子树->根->右子树void InOrderTraversal(BinTree BT){ if(B..
2021-02-19 00:16:42
556
2
原创 二叉树学习笔记
概念二叉树：一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点满二叉树（完美二叉树）： 除最下面一层全为叶节点，其他层每个节点都有两个儿子完全二叉树：对有n个结点的二叉树按从上到下，从左到右的顺序进行编号（编号为i的节点与满二叉树中编号为i节点位置相同）。如下图所示，J再满二叉树中的位置为10，K位置为11，故下列编.
2021-02-12 19:39:49
593
原创 数据结构之树（浙大版数据结构）
树用途：有效率地查找查找分为静态查找和动态查找；静态查找：没有插入和删除操作，只有查找A.顺序查找时间复杂度为O(n)//前提typedef struct LNode* List;struct LNode{ ElementType Element[MAXSIZE]; int Length;};//数组中存放的元素下标从1开始int SequentialSearch(StaticTable *Tbl,ElementType K){ Tbl->Element[0]=K;
2021-02-10 16:11:51
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人