11 2017 档案

前序中序确认二叉树 7-23 还原二叉树（25 分）
摘要：7-23 还原二叉树（25 分）给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样... 阅读全文
posted @ 2017-11-30 12:45 九大于七 阅读(224) 评论(0) 推荐(0)
1130. Infix Expression (25)
摘要：1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are supposed to output the corr... 阅读全文
posted @ 2017-11-18 17:39 九大于七 阅读(162) 评论(0) 推荐(0)
11-散列1 电话聊天狂人（25 分）
摘要：11-散列1 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂... 阅读全文
posted @ 2017-11-18 14:50 九大于七 阅读(274) 评论(0) 推荐(0)
1129. Recommendation System (25)
摘要：1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the preference that a user wo... 阅读全文
posted @ 2017-11-16 12:15 九大于七 阅读(206) 评论(0) 推荐(0)
1128. N Queens Puzzle (20)
摘要：1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem of placing eight chess qu... 阅读全文
posted @ 2017-11-15 17:45 九大于七 阅读(160) 评论(0) 推荐(0)
1134. Vertex Cover (25)
摘要：1134. Vertex Cover (25)时间限制600 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA vertex cover of a graph is a set of vertices such that each edge of... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(235) 评论(0) 推荐(0)
1133. Splitting A Linked List (25)
摘要：1133. Splitting A Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a singly linked list, you are supposed to rearrange ... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(226) 评论(0) 推荐(0)
作业五 二叉树II
摘要：这一块的题目难度普遍较大，题目也比较经典，做不来的时候可以百度搜索思路，然后自己代码实现2322 二叉树的创建 III这题可以用递归来做，代码实现不复杂，重点在于对先序和递归的理解。附上代码：BTree creat(){//ABD...C.. BTree p = (BTree)malloc(size... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(136) 评论(0) 推荐(0)
实验三 二叉树
摘要：树是一种存储结构，可以顺序存储或者链表存储，作业里用的是链表存储。链表存储的树就像链表的变形，把原来只有next previous 关系的链表改造成 类似族谱关系的链表， 然后我们生动形象地把这个类似族谱的东东叫做树。二叉树与树不同的地方在于，二叉树的任意节点，最多只有两个子节点（想象成现在的二胎，... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(363) 评论(0) 推荐(0)
作业四 链队列
摘要：链队根本就是链栈的亲兄弟哇，做了栈.队.链表，现在还会怕它吗？题目声明的定义：typedef int ElemType;struct node;typedef struct node Node;struct queue;typedef struct queue * Queue;struct no... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(128) 评论(0) 推荐(0)
作业三 链栈
摘要：栈链，就是栈和链表的集合体咯，理解上不难，只是因为链表指针的存在容易做错typedef int ElemType;struct Node;typedef struct Node * PtrToNode;typedef PtrToNode Stack;struct Node{ ElemType ... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(76) 评论(0) 推荐(0)
实验二 栈和队列——顺序栈、顺序队列
摘要：栈是什么？ 栈是一种结构，也是一种方式。 栈代表着“后进先出”，我是这么理解的（如图） 就像是放在试管里的鸡蛋，新放进去的鸡蛋肯定是在最上层，想拿走的话只能从最上层一个个拿，这种方式叫做栈。 以下是百度百科的解释，用以对比。 栈（stack）又名堆栈，它是一种运算受限的线性表。其限... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(290) 评论(0) 推荐(0)
作业一 顺序表
摘要：顺序表比较简单，基本就是一个数组的变形typedef int ElemType;typedef struct{ ElemType * Array; //实际存放元素的数组 int length; //已经使用了多少元素 int capacity; //容量}L... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(117) 评论(0) 推荐(0)
作业二 双向链表
摘要：首先我们来看双向链表的定义 ：typedef int ElemType;typedef struct Node * PtrToNode;typedef PtrToNode Position;struct DListNode;typedef DListNode * DList;typedef... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(147) 评论(0) 推荐(0)