Snow_in_winter

摘要： ■ 堆栈ADT实现及应用 假设栈ADT的数据元素为整数，栈ADT的实现采用顺序存储结构。现要用栈来辅助完成任意非负十进制整数到Base(Base不大于35)进制的转换。部分代码已经给出，请补充完善栈溢出处理函数和主函数。 注意：只提交需要补充的函数，其他代码不允许自己重写和修改。 栈溢出处理函数ov 阅读全文

摘要： 实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 阅读全文

摘要： ■ 线性表ADT实现 假设线性表ADT的数据元素类型为正整数，采用带头结点的单链式存储结构。线性表ADT实现的大部分代码已经给出，请补充写出类的两个成员函数insert和reverse。 注意：只需提交需要补充的函数代码，其他代码不能自己重写和修改。 insert函数：在元素值从小到大有序的线性表中 阅读全文

摘要： ```c++#include using namespace std;const int maxn=1e7+10;int n,a[maxn];int maxbit(int data[], int n) //辅助函数，求数据的最大位数{ int maxData = data[0]; for (int i = 1; i = p) { maxData /= 10; ... 阅读全文

摘要： ```c++ #include #include #include #include using namespace std; typedef long long LL; const int N=100+10; char pre[N],in[N],last[N]; void Find_Last(int l1,int r1,int l2,int r2) { if (l1 > r1) return; 阅读全文

摘要： ```c++#pragma comment(linker, "/STACK:1024000000,1024000000")#pragma GCC optimize(3,"Ofast","inline")#include using namespace std;#define rep(i , a , b) for(register int i=(a);i=(b);i--)#define sqr(x)... 阅读全文

摘要： ```c++ #include using namespace std; int n,a[100000]; void quick_sort(int a[], int l, int r) { if (l = x) // 从右向左找第一个小于x的数 j--; if (i using namespace std; int n,a[100000]; void quick_sort(int l,int r) 阅读全文

摘要： namespace FastIO { char buf[1 << 21], buf2[1 << 21], a[20], *p1 = buf, *p2 = buf, hh = '\n'; int p, p3 = -1; void read() {} void print() {} inline int 阅读全文

摘要： ```c++ #include #include int a[100010]; int main() { int n, q; scanf("%d", &n); for (int i = 1; i > 1; if (a[mid] >= x) { ans = mid; r = mid - 1; } else l = mid + 1; } if (ans == -1 || a[ans] != x) pr 阅读全文

摘要： 数据结构大师 时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述 小Z是个数据结构高手，这天他得到了一个由左括号和右括号组成的字符串。随之而来的是m次询问，对于第i次询问，小Z需要回答出这个字符串的第li到ri个字符组成的字串中最长的合法括号子序列的长度。 小Z认为一个由 阅读全文