摘要: 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 九大于七 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 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 九大于七 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 这一块的题目难度普遍较大,题目也比较经典,做不来的时候可以百度搜索思路,然后自己代码实现2322 二叉树的创建 III这题可以用递归来做,代码实现不复杂,重点在于对先序和递归的理解。附上代码:BTree creat(){//ABD...C.. BTree p = (BTree)malloc(size... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 树是一种存储结构,可以顺序存储或者链表存储,作业里用的是链表存储。链表存储的树就像链表的变形,把原来只有next previous 关系的链表改造成 类似族谱关系的链表, 然后我们生动形象地把这个类似族谱的东东叫做树。二叉树与树不同的地方在于,二叉树的任意节点,最多只有两个子节点(想象成现在的二胎,... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(318) 评论(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 九大于七 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 栈链,就是栈和链表的集合体咯,理解上不难,只是因为链表指针的存在容易做错typedef int ElemType;struct Node;typedef struct Node * PtrToNode;typedef PtrToNode Stack;struct Node{ ElemType ... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 栈是什么? 栈是一种结构,也是一种方式。 栈代表着“后进先出”,我是这么理解的(如图) 就像是放在试管里的鸡蛋,新放进去的鸡蛋肯定是在最上层,想拿走的话只能从最上层一个个拿,这种方式叫做栈。 以下是百度百科的解释,用以对比。 栈(stack)又名堆栈,它是一种运算受限的线性表。其限... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 顺序表比较简单,基本就是一个数组的变形typedef int ElemType;typedef struct{ ElemType * Array; //实际存放元素的数组 int length; //已经使用了多少元素 int capacity; //容量}L... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 首先我们来看双向链表的定义 :typedef int ElemType;typedef struct Node * PtrToNode;typedef PtrToNode Position;struct DListNode;typedef DListNode * DList;typedef... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(131) 评论(0) 推荐(0) 编辑