- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构基础 — Root of AVL Tree
这道题也没啥的，就是建一颗AVL树，只是Insert和旋转，连删除都没有设计，毕竟AVL树的删除比插入要复杂。04-树5 Root of AVL Tree（25 分）An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node...
2018-03-29 14:54:38
277
原创 数据结构基础 — 是否同一棵二叉搜索树
这道题直接按照老师给出来的就好了。04-树4 是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行...
2018-03-29 13:55:24
130
原创 单调栈2 - 矩形最大面积
这道题的唯一的难点是：二维转化成一维的时候： /* 如果当前行 j 位仍然是1，那么height[j]++。否则height[j]更新为0 */ 比如第一列上一行是 '.', 第二行第一列是 'X',那肯定无法形成矩形。问题描述有一个 n*m 的棋盘，棋盘上的每个点都是红的或绿的。你需要找出一个面积最大的矩形区域，使得其中没有绿的格子。输入格式第一行 2 个正整数 n,m，描述棋盘尺寸...
2018-03-29 10:32:42
765
原创 数据结构基础 — BST二叉查找树的操作集
这道题可谓是非常非常简单了，修改了课件中的几行即可，一个是空树时的FindMin,另外一个是找不到则打印一行not found. 还有关于BST的一个应用实例可以在MIT的6.006的lecture 05例子中，就是一个例子只能用BST而不能用priority queue的案例，我觉得那个特别的好。04-树7 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：B...
2018-03-28 22:06:08
221
原创 单调栈1 — 直方图最大面积
直方图最大面积时间限制：1 sec空间限制：256 MB问题描述有一个直方图，横轴长度为 n，第 i 列的高度为 h[i]。请你求出在这个直方图中面积最大的子矩阵。输入格式第一行一个正整数 n。第二行 n 个用空格隔开的非负整数，依次描述 h[1],h[2],…,h[n]。输出格式输出一行一个数，表示最大面积。样例输入52 3 3 3 2样例输出10数据范围对于 30% 的测试点，保证 n&...
2018-03-28 14:12:13
709
原创 数据结构基础—树的同构
hhh 这道题嘛老师都把代码给出来了超就好了，也不难理解对吧～ 03-树1 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息...
2018-03-27 21:45:18
288
2
原创 数据结构基础— Tree Traversals Again
我觉得这道题真的是树的递归的应用的超级好的例题，把二叉树的遍历的递归性的举一反三的能力考察的淋漓尽致。从输入的push pop可以看出来就是给出了前序和中序，输出是后序遍历：前序就是每次push时候的输出：1 2 3 4 5 6； 中序就根据pop的顺序：3 2 4 1 6 5; 再确定一下整棵树的根节点就是 push 的第一棵树 1；然后把先序的遍历值储存在preorder[30]中，把中序...
2018-03-23 15:13:22
242
原创 数据结构基础— List Leaves
从上到下，从左到右输出，就是层次遍历 所有的查找什么东西在树中 都是遍历的问题 这里是查找叶节点 那就是 “层次遍历 + 判断是否为叶节点” 03-树2 List Leaves（25 分） Given a tree, you are supposed to list all the leaves in the order of top down, and left to right....
2018-03-21 22:19:49
507
原创 数据结构基础—Pop Sequence
02-线性结构3 Reversing Linked List（25 分） 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, the...
2018-03-17 16:38:37
647
转载 UNIQUE和PRIMARY 约束的区别
PRIMARY KEY 约束 https://msdn.microsoft.com/zh-cn/library/ms191236.aspx 表通常具有包含唯一标识表中每一行的值的一列或一组列。这样的一列或多列称为表的主键 (PK)，用于强制表的实体完整性。在创建或修改表时，您可以通过定义 PRIMARY KEY 约束来创建主键。 一个表只能有一个 PRIMARY KEY 约束，并且 PRIMA
2018-03-15 15:39:35
262
原创 数据结构基础 一元多项式的乘法与加法运算
这道题呢，我写的超级长- - 我觉得可以缩减很多，但是我不想改了，就酱紫吧- - *相乘那个函数可以把那个创建节点单独拎出来，相加那个也是。。 但是我不想改了 应该可以优化个30行的。。但是还好啦，就是难看了点- -* 02-线性结构2 一元多项式的乘法与加法运算（20 分） 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，...
2018-03-14 19:16:02
689
原创 数据结构基础 - 两个有序链表序列的合并
这道题呢，首先，看看输入输出和merge函数声明的样式， **1）输出中L1，L2都改变了，但是merge函数声明成这样是无法改变L1本身这个节点的内容，所以说这个链表肯定是有一个头节点的； 2）既然假定了有头节点，那么就按照有头节点的去做就好了，这样就很简单啦。**02-线性结构1 两个有序链表序列的合并（15 分） 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的...
2018-03-14 14:27:12
596
原创 PTA 6-2顺序表操作集
这道题题目很简单，但是我一直写错了一个判断条件： 我把判断出界条件的if(P > L->Last+1 || P<0) 一直写错成if(P > MAXISIZE || P<0) 比较对照之后才能发现自己的问题吧，本来觉得也可以自己一步步调试的，但是实在是懒，不过这种错误还是很好发现的，希望自己以后在顺序表上不会犯这种低级错误。 6-2 ...
2018-03-13 20:18:22
5250
5
原创 数据结构基础PTA6-3 求链式表的表长
6-3 求链式表的表长（10 分） 本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNod...
2018-03-09 21:25:56
2385
4
原创 数据结构基础 - 二分查找
01-复杂度3 二分查找（20 分） 本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSI...
2018-03-09 21:07:29
1633
4
原创 数据结构基础 - Maximum Subsequence Sum(子序列基础上修改)
01-复杂度2 Maximum Subsequence Sum（25 分） Given a sequence of K integers { N1, N2, …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the con...
2018-03-09 15:52:12
167
转载 汇编笔记
我为什么要转载去查询这个呢 因为因为X86操作系统的引导扇区代码就是： mov ax, #BOOTSEG mov ds, ax mov ax, #INITSEG mov es, ax mov cx, #256 sub si, si sub di, di rep movw 我没看懂这最后一句，然后来搜了一下，顺便让自己记住吧！！ 这一段就是腾出空间腾出空间！！！把DS:S...
2018-03-09 14:34:51
342
原创 数据结构基础-最大子列合
本科的时候修过数据结构，后来觉得自己忘的蛮多的，就随着MOOC一起把本校的数据结构课程后面的作业全部再做一遍吧，希望自己以后能记住。题目： 01-复杂度1 最大子列和问题（20 分） 给定K个整数组成的序列。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编...
2018-03-09 13:28:14
122
原创 《汇编语言》王爽 P88 实验3
《汇编语言》王爽 P88 实验3Mac系统配置这些蛮麻烦的： 下载个DOSBOX，再下载debug，在DOSBOX中把debug挂到C盘去吧 比如我想把air下面的debug文件挂成C盘，就括号中这条命令： （mount c /Users/air/debug），当然你也可以放其他位置，取其他的名字，只要后面的目录对就可以； 下载edit.exe 和masm都放到debug这个文件中...
2018-03-07 14:38:26
5402
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人