福生老铁

一、基本概念 1.名字空间：std是名字空间 ，iostream是库。不同的库里，有同名的函数，调用的时候会产生歧义，所以要用名字空间区分。 2.输入、输出： 3.Stri...

关键字的取值情况，会使排序结果可能不唯一。 按照主关键字排序，排序结果唯一；按照次关键字排序，排序结果可能不唯一。 若对任意的数据元素序列，使用某个排序方法，对它按关键字进...

![1716088535604.png](https://p9-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/6e094b5d56da42e...

一、静态查找表 （一）数组顺序表 1.普通顺序查找 2.哨兵顺序查找（提高速度） 查找成功的平均查找长度:（查找成功的情况下，平均找一个数据元素需要的比较次数）ASL=(1...

一、基本概念 图：G(V,E),V(G)是顶点集合，E(G)是边集 有向图:边又叫弧，是顶点的有序对<v,w>，v头w尾（尾巴带箭头） 无向图：(v,w)=(w,v) 本章...

12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-A-卡片12-A-...

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。11111...

注意：这里采用的创建二叉树的方法，是输入先序序列，递归创建二叉树，要求输入的数字顺序是合理的先序，不然就没办法创建成功...

一、基本概念 结点的路径长度：从根结点到该结点的路径上分支的数目 树的路径长度：树中每个结点的路径长度之和 结点的带权路径长度：从根结点到该结点的路径长度(lk)与结点上权...

里面有一个，借助助队列的层次遍历建立二叉树，也很重要。奥班农种植土豆，每年秋天都能收获很多很多，假设每个土豆能产生两个后代土豆，如...

leetcode337打家劫舍③|C语言题解，分为偷根结点和不偷根结点两种情况，#include <stdio.h> #include <stdlib.h> #includ...

735. 小行星碰撞 - 力扣（LeetCode） 这道题自己在纸上模拟一下，入栈、出栈、碰撞、输出的操作，会比较好想，注意输出result数组要逆序输出，而数组的大小又不...

一、树的基本术语 结点的度：分支的个数，子树的个数 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点 分支结点：度大于0的结点 结点路径：由从根到该结点所经分支和结...

一、二维数组的顺序存储结构 （一）行主序 1.顺序： a11,a12,...,a1n,a21,a22...,从a11到amn，存在下标为0~mn-1的一维数组里，一行一行存...

特点：插入只能在表尾（队尾）a1进行，删除只能在表头（队首）an进行。先进先出。 双端队列：允许同时从前后端添加和删除元素，是队列和栈的结合体。 超队列：插入只能在表尾进行...

特点:只能在表尾（栈顶）a1插入和删除，后进先出。表头an是栈底 存储方式：顺序栈，链栈 一、顺序栈 定义：地址连续，依次存储，数组实现 用栈顶指针保存栈顶位置，有两种方法...

一、顺序存储（数组） 二、链式存储 1.建立结构体 2.多项式相加函数 再吐槽一遍这个错误qb = pb->next，这里之前写成了qb=qb->next，qb已经free...

线性表 一、线性表的顺序表示 1.特点 ①逻辑上相邻的元素，物理上也相邻，地址连续 ②首元素a1地址为LOC(a1)，每个元素占L字节，则LOC(ai+1)=LOC(ai)...