03 2021 档案

摘要:是否同一棵二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入 阅读全文
posted @ 2021-03-30 12:32 onlyblues 阅读(441) 评论(0) 推荐(0) 编辑
摘要:Complete Binary Search Tree A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of 阅读全文
posted @ 2021-03-28 09:45 onlyblues 阅读(226) 评论(0) 推荐(0) 编辑
摘要:Pop Sequence 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 阅读全文
posted @ 2021-03-26 14:12 onlyblues 阅读(167) 评论(0) 推荐(0) 编辑
摘要:List Leaves Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file co 阅读全文
posted @ 2021-03-26 08:18 onlyblues 阅读(112) 评论(0) 推荐(0) 编辑
摘要:Tree Traversals Again An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node 阅读全文
posted @ 2021-03-25 19:00 onlyblues 阅读(164) 评论(0) 推荐(0) 编辑
摘要:遍历二叉树可以用递归的方法去实现,也可以用非递归的方法去实现。递归代码的好处是简洁,直观,最主要的还是递归的代码少,很快就可以写完。但我们知道,递归的调用会用到一个专门的栈,这个栈的深度是有限的,如果递归函数调用的次数很多,超过栈限制的深度,那么程序就会崩溃。这个时候就需要把递归的代码改为非递归了。 阅读全文
posted @ 2021-03-18 09:17 onlyblues 阅读(1988) 评论(0) 推荐(4) 编辑
摘要:Reversing Linked List Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, give 阅读全文
posted @ 2021-03-17 14:23 onlyblues 阅读(300) 评论(0) 推荐(0) 编辑
摘要:一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非 阅读全文
posted @ 2021-03-14 21:01 onlyblues 阅读(2959) 评论(1) 推荐(1) 编辑
摘要:前言 对单链表进行反转是一个很基本的算法。下面将介绍3种不同的单链表反转操作,需要注意的是,我们所讨论的单链表是包含头节点的。 我们的链表节点和main函数以及部分函数的代码如下: 1 #include <cstdio> 2 3 struct LNode { 4 int data; 5 LNode 阅读全文
posted @ 2021-03-13 20:33 onlyblues 阅读(1934) 评论(0) 推荐(0) 编辑
摘要:出现的问题 在做编程题的的时候,遇到了一个很奇怪的错误,出问题的代码如下: 1 #include <cstdio> 2 using namespace std; 3 4 int main() { 5 int c; 6 bool b; 7 // printf("%p %p", &c, &b); // 阅读全文
posted @ 2021-03-07 10:07 onlyblues 阅读(442) 评论(0) 推荐(1) 编辑
摘要:基本概念 我们已经知道在定义一个对象时,该对象会根据你传入的参数来调用类中对应的构造函数。同时,在释放这个对象时,会调用类中的析构函数。其中,构造函数有三种,分别是默认构造函数,有参构造函数和拷贝构造函数。在类中,如果我们没有自行定义任何的构造函数,编译器会为我们提供两种构造函数(默认构造函数和拷贝 阅读全文
posted @ 2021-03-01 16:32 onlyblues 阅读(611) 评论(0) 推荐(0) 编辑

Web Analytics
点击右上角即可分享
微信分享提示