- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构（六）二叉树的遍历
二叉树的先序、中序和后序遍历的递归和非递归实现层序遍历的队列实现二叉树的小例子：输出叶子结点、打印树的高度和由遍历序列确定二叉树
2018-10-30 20:33:06
5778
5
原创 《数据结构》03-树3 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 binary tree (with the keys numbered from 1 to 6) is traversed, the stac...
2018-10-30 17:43:57
3004
4
原创 《数据结构》03-树2 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 contains one test case. For each case, the first line gives a...
2018-10-30 11:21:50
2427
2
原创 《数据结构》03-树1 树的同构
题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一图一图一图二图二图二现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即...
2018-10-30 10:39:40
8188
16
原创 （实验二）带符号数移位操作运算
文章目录1. 实验要求2. 相关知识点0. 移位运算1. 原码移位2. 反码移位3. 补码移位3. 实现思路1. 准备2. 转二进制3. 实现原码移位4. 实现反码移位5. 实现补码移位4. 具体实现上接（实验一）十进制整数的原反补移码实现1. 实验要求 用C/C++编程实现输入一个带符号十进制数，显示其原、反、补三种机器数左、右移2位的结果2. 相关知识点机器字长全部假设为 8 位，...
2018-10-29 07:44:41
7575
2
原创 （实验一）十进制整数的原反补移码实现
1. 实验要求 设计一个简单的算法，完成从键盘输入一个带符号的十进制整数，求得其原码、反码、补码、移码，机器字长假设 8 位2. 相关知识点机器字长全部假设为 8 位，只讨论整数，后不再特殊说明0. 机器数 计算机中数据通常用二进制数来表示，生活中带＋- 号形式表示的数值在计算机技术中称为真值，统一用 X 表示，比如 X = -7、X = +5 但是 + - 号计算机无法识别，于...
2018-10-25 08:06:31
3984
原创 《数据结构》02-线性结构4 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 if a given sequence of numbers is a possible pop sequence of ...
2018-10-23 09:24:57
6315
5
原创 《数据结构》02-线性结构3 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, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K...
2018-10-22 11:02:25
10353
24
原创 《数据结构》02-线性结构2 一元多项式的乘法与加法运算
题目设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6...
2018-10-21 19:32:48
4785
8
原创 《数据结构》02-线性结构1 两个有序链表序列的合并
题目本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next;...
2018-10-20 17:02:47
6964
9
原创 《数据结构》01-复杂度3 二分查找
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; ...
2018-10-12 16:45:37
3843
3
原创 《数据结构》01-复杂度2 Maximum Subsequence Sum
题目Given a sequence of K integers { N1_11 , N2_22 , …, NK_KK }. A continuous subsequence is defined to be { Ni_ii , Ni+1_{i+1}i+1 , …, Nj_jj } where 1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K. The Max...
2018-10-11 19:32:29
5697
6
原创 数据结构（一）基本概念
一、数据结构1. 其他定义数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 ——Sartaj Sahni 《数据结构、算法与应用》数据结构是 ADT（Abstract Data Type，数据抽象类型）的物理实现。 ——Clifford A.Shaffer 《数据结构与算...
2018-10-09 23:21:57
8563
3
原创 《数据结构》01-复杂度1 最大子列和问题
题目给定K个整数组成的序列{ N1_11, N2_22, …, Nk_kk}，“连续子列”被定义为{ Ni_{i}i , Ni+1_{i+1}i+1 , …, Nj_jj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最...
2018-10-09 23:13:52
13396
6
蓝桥杯真题（2013-2017）
2019-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人