摘要： 二叉树及其遍历 push为前序遍历序列，pop为中序遍历序列。将题目转化为已知前序、中序，求后序。 前序GLR 中序LGR 前序第一个为G，在中序中找到G，左边为左子树L，右边为右子树R。 将左右子树看成新的树，同理。 An inorder binary tree traversal can be 阅读全文

摘要： 飘灯说：我特别喜欢一个人有他/她真正热爱的领域， 命中注定的竞技场，并为此竭尽此生，除此之外，不知道还有什么方式，可以迸发出自然的激情和欢乐。 有一天我会成为飘灯所喜欢的人。生活不止眼前的苟且，换个自己敬重自己一点的活法。就是这样。 阅读全文

摘要： 二叉树及其遍历 一遍AC，挺开心的hhh~ 简单讲下思路：叶子，顾名思义就是没有左右子树的结点。由于题目要求，叶子结点的输出顺序是从上往下，从左往右。所以用层序遍历法。 当然，这里先找到root树的根。运用队列，将root进队列。然后依次将队头出队，若是叶子则输出，否则且将其有的左右孩子进队，达到层 阅读全文

摘要： 二叉树及其遍历 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式 阅读全文

摘要： 由于不是计算机专业的学生，很遗憾我们专业并没有开数据结构这门课。现在学习数据结构的网课，也购买了教材；教材上给了大部分的代码，但是我还是打算根据网课和课本整理一遍，自己打一遍代码，去调试通过。呐、希望自己不会半途而废 (＾－＾)V 一．关于空间的使用 Eg：写程序实现一个函数PrintN，使得传入一 阅读全文

摘要： 1.内存分配函数_alloca、malloc、realloc、calloc： _alloca 函数原型void * __cdecl _alloca(size_t); 头文件：malloc.h _alloca函数返回一个指向申请到的空间的void型指针。该函数向栈(stack)申请内存,用完就立刻释放 阅读全文

摘要： 最近学习c++看视频时，老师时常提到栈区堆区，搞不清楚，只能泪目，毕竟爱过。。。因此，接下来对此做些整理，方便回顾。（老师说：这个简化模型仅用于初学者示意，与实际模型并不完全一致） 1.stack(栈) 编译器自动分配释放 2.Heap(堆) 一般由程序员分配释放，程序运行时用malloc或new申 阅读全文

摘要： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s 阅读全文

摘要： 由于最近学的是线性结构，且因数组需开辟的空间太大。因此这里用的是纯链表实现的这个链表翻转。 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements 阅读全文

摘要： 设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，... 阅读全文