文章目录一、题目描述二、解题思路题目难度：简单一、题目描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。LeetCode链接：100. 相同的树 - 力扣（LeetCode）二、解题思路核心思路：先比较两颗二叉树的根节点如果「都为空」，则返回 true，说明两树相同。如果「一个为空一个不为空」，说明这两颗

Linux 基础开发工具（yum、vim、gcc/g++、gdb、make/makefile、git）的介绍与使用

阅读STL源码就可以发现，其实 set 和 map 自己没有实现啥东西，整体就是对红黑树进行了一个封装，set 和 map 的 insert / erase 接口底层就是调用红黑树的 insert / erase 接口，并且 set 和 map 的迭代器也都是取的红黑树里面的迭代器那 set 和 map 的核心区别在哪里呢？set 底层封装了一颗红黑树，是 KV 结构，值得注意的是 key_typ

文章目录一、题目描述二、解题思路题目难度：较难牛客网链接：二叉树遍历_一、题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括1行字符串，长度不超过100。输出描述：可能有

文章目录一、Top-k问题1.1 解法一：暴力排序1.2 解法二：建N个数的堆1.3 解法三：建K个数的堆（最优解法）二、堆排序一、Top-k问题Top-k问题：在 N 个数中，找出前 K 个（最大/最小）的元素，一般情况下数据量 N 都远大于 k。Top-k问题在生活中是非常的常见，比如游戏中某个大区某个英雄熟练度最高的前10个玩家的排名，我们就要根据每个玩家对该英雄的熟练度进行排序，可能有20

文章目录（1）前言1）队列的概念2）队列的结构（2）队列的实现（链式结构）1）队列的定义2）队列的初始化3）队列的销毁4）入队（尾插）5）出队（头删）6）获取队列元素个数7）获取队头元素8）获取队尾元素9）检查队列是否为空数据结构系列文章：【数据结构入门】顺序表（SeqList）详解（初始化、增、删、查、改）【数据结构入门】无头单向非循环链表（SList）详解（定义、增、删、查、改） | 图解链表

文章目录（1）顺序表和链表的区别（2）缓存利用率1）存储器层次结构2）CPU和寄存器、高速缓存，以及主存之间的关系3）缓存利用率（1）顺序表和链表的区别链表和顺序表各有优劣，它们相辅相成顺序表链表存储空间上物理上一定连续逻辑上连续，物理上不一定连续随机访问（用下标访问）支持 [ O(1) ]不支持 [ O(N) ]在任意位置插入或者删除元素可能需要挪动元素，效率低 [ O(N) ]只需要修改指针指

文章目录（1）链表介绍1）为什么引入链表2）链表的概念及结构3）链表的分类（2）无头单向非循环链表的实现1）单链表的定义2）动态申请一个节点3）打印单链表4）单链表尾插5）单链表头插6）单链表尾删7）单链表头删8）在单链表中查找指定值的节点9）单链表在pos位置之后插入10）单链表删除指定pos位置的节点11）单链表删除指定pos位置之后的节点12）求单链表长度13）判断单链表是否为空12）求单链

环境变量的基本概念，查看环境变量，和环境变量相关的指令，通过库函数获取环境变量，本地变量，命令行参数，main函数的参数列表，命令行参数的意义，环境变量的组织方式

文章目录getchar( ) 函数定义函数返回值注意区分 getchar 和 scanfgetchar 的使用实例getchar( ) 函数定义getchar() - 字符输入函数，没有参数，从输入缓冲区里面读取一个字符 - 「 一次只能读取一个字符 」EOF（-1） - end of file 文件结束标志 - 键盘上用 ctrl + z 实现先查一下文档函数返回值该函数以无符号 char 强制