下载地址:http://pan.baidu.com/s/1i4pMZ9z密码:v9ra算法分析与设计Java版,是一套实用型算法课程。通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、..
分类:
编程语言 时间:
2016-01-21 12:19:03
阅读次数:
219
这道题预计是ac率最高的一道了。你当然能够用层序遍历,我佩服你的耐心和勇气。由于看到别人的三行代码,会不会流眼泪呢。。class Solution {public: int maxDepth(TreeNode *root) { if(root == NULL) return...
分类:
其他好文 时间:
2016-01-06 21:58:09
阅读次数:
208
#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int status;typedef ...
分类:
其他好文 时间:
2015-12-11 01:23:42
阅读次数:
253
【题目描述】 从上往下打印出二叉树的每个节点,同层节点从左至右打印。【解题思路】 用队列实现二叉树的层序遍历(即图中的广度优先遍历)【代码实现】 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 ...
分类:
其他好文 时间:
2015-12-09 13:44:05
阅读次数:
112
#include #include #define OK 1#define FALSE 0#define ERROR -1typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; QNod...
分类:
其他好文 时间:
2015-11-28 13:27:41
阅读次数:
279
Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2...
分类:
其他好文 时间:
2015-10-23 21:23:34
阅读次数:
230
二叉树层序遍历即从上往下、自左而右地访问每个节点,但按这样的顺序的话,相邻访问的两个节点间大多没有直接联系,不易访问,所以会显得比较麻烦,不过我们有队列这个好东西,建一个顺序表队列,里面按顺序存入每个节点的地址,之后在队列中按顺序访问就行了。关键是用队列到底能不能恰好地把每一个节点按从上往下、自左而...
分类:
其他好文 时间:
2015-10-22 23:44:34
阅读次数:
299
LinkQueue://链式队列#includeusing namespace std;typedef int elemType;struct QNode{ elemType data; QNode *next;};struct LinkQueue{ QNode *front; ...
分类:
编程语言 时间:
2015-10-06 22:03:10
阅读次数:
337
本文是针对数据结构基础系列网络课程(3):栈和队列的实践项目。【项目 - 队列数组】
创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。
要求将队列处理成链式队列,使用链式队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队...
分类:
编程语言 时间:
2015-10-06 08:05:46
阅读次数:
215
利用单向链表,开始结点充当队列的head,末尾结点充当队列的tail,并考虑下溢出。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class...
分类:
其他好文 时间:
2015-10-05 19:33:17
阅读次数:
215