AliceK1008的博客

1,2,3,4依次入栈，可能的出栈序列有多少种？我们来模拟一下就知道了。考虑4最先出栈，那么就只有4321这一种情况。考虑3最先出栈，那么 44 还没有入栈，栈中有1,2,3那么出栈顺序有3214,3241,3421三种情况。考虑2最先出栈，那么有2134,2143,2314,2341,2431五种情况。考虑1最先出栈，那么有1234,1243,1324,1342,1432五种情况。总共有1+3+5+5。

文章目录深度优先搜索程序实现广度优先搜索程序实现建议理解图的基本概念和邻接矩阵再看这篇文章，我写了一篇相关的[文章]。(https://blog.youkuaiyun.com/AliceK1008/article/details/119904403?spm=1001.2014.3001.5501)深度优先搜索从某一个顶点出发开始访问，被访问的顶点做相应的标记，输出访问顶点。从被访问的顶点出发，搜索与该顶点有边的关联的某个未被访问的邻接点。再从该邻接点出发进一步搜索与该顶点有边的关联的某个未被访问的邻接点，知

链表一般会有一个结构体表示一个节点，然后节点之间首尾相接的结构就叫链表。struct node { int val; node *nxt;};这种只包含下一个元素，对于查找上一个元素需要将整个链表再遍历一遍，为了使用方便，也有双向或者循环链表的说法，就可以不单找到它的下一个节点，也可以找到它前一个节点。struct node { int val; node *nxt, *pre;};...

文章目录图的基本概念定义无向图有向图带权图完全图顶点的度邻接点路径、路径长度、回路连通图图的存储邻接矩阵邻接表邻接矩阵邻接表邻接矩阵程序实现图的基本概念定义图是有顶点V的集合和边E的集合组成的二元组记G=(V,E)。无向图顶点之间没有方向。有向图顶点之间的边有方向。带权图顶点之间的边为某种含义的数值，如两点间的距离或花费等等。完全图图中每两个顶点之间都存在一条边对于无向图来讲，边的总数为n*(n-1)/2。对于有向图来讲，边的总数为n*(n-1)。顶点的度图中连接该顶点

作者优快云：AliceK1008作者洛谷博客：AliceK求关注qwq话不多说，这就开始文章目录图的基本概念有向图无向图点的度数连通性树二叉树斜树满二叉树完全二叉树链表图的基本概念一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点也称为交点和节点，顶点也称为链接。有向图有向图就是两个端点不是集合概念而是有顺序的，分别称作起点和终点。例如图中的4->5边，4是起点，5是终点。无向图两端无顺序，可以顺着或逆着就叫做无向图，但是为了方便一般我们会用双向有向边来表

作者优快云：AliceK1008作者洛谷博客：AliceK求关注qwq话不多说，这就开始文章目录比赛情况csp-j比赛概况NOI及相关活动计算机发展史Alan Mathison Turing（艾伦·麦席森·图灵）冯·诺依曼结构全球首台电子计算机ENIAC计算机时代划分第一代第二代第三代第四代计算机基本结构以及使用文件单位换算计算机文件计算机硬件组成主板CPU（中央处理器）内存硬盘（外存）I/O设备计算机操作系统和网络基础知识操作系统32位和64位网络协议OSI七层网络协议TCP/IP五层协议常见协

作者优快云：AliceK1008作者洛谷博客：AliceK求关注qwq话不多说，这就开始文章目录进制与进制转换十进制转k进制k进制转十进制2、8、16进制之间的转换浮点数进制转换数值编码--浮点数编码计数基本原理加法原理乘法原理排列组合排列数组合数时间复杂度进制与进制转换平时，我们在生活中都是由十进制来表示数字，而计算机由于物理性质使用二进制来存储和计算数据。而我们所说的k进制数字，就是每一位上由0，1，2，3……k-1所组成的数字，常考的进制有二、八、十、十六进制。十六进制中的11~1