- 博客(8)
- 收藏
- 关注
RSS订阅原创 栈和排序解法
题目：给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列排列：指 1 到 n 每个数字出现且仅出现一次数据范围：1≤n≤5×10^4，排列中的值都满足 1≤val≤n。
2024-06-22 12:03:13
236
原创 直方图中最大矩阵
题目：给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少?1.每个直方图宽度都为12.直方图都是相邻的3.如果不能形成矩形，返回0即可4.保证返回的结果不会超过2^31-1。
2024-06-22 11:55:55
197
原创 树的一些重要性质和概念
5.如果一个完全二叉树节点的编号是n那么它的左孩子的编号是2*n（如果有），右孩子的编号是2*n+1（如果有）。3.一个二叉树的叶子节点的数量是n0，度为二的节点的数量为n2，那么n0=n2+1。2.一个k层的二叉树最多有2^k-1个节点（满二叉树），最少k个节点。4.一个有n个节点的完全二叉树的深度为log2 n向下取整后+1.一个节点的 子树个数，所以节点中的最大度即为这棵树的度。1.一个二叉树的第k层最多有2^（k-1）个节点。所以都只有左子树（或都只有右子树）的树。下面的概念都是相对二叉树来说的。
2024-04-15 15:37:29
352
1
原创 三元组类与稀疏矩阵运算
当我们在储存稀疏矩阵时（很少有效数据，大部分为0的矩阵），如果我们用二维数组去储存的话，就会浪费很多存储空间，所以我们就用三元组类来储存。
2024-04-06 20:15:17
937
1
原创 堆栈知识整理
一个数据变量data（我在例子中写的是ch，问题不大）一个指针域指向结构体这种类型（额，一般的结构体好像都这么定义，包括后面的其它数据结构）
2024-03-23 19:03:03
900
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人