随笔分类 -  数据结构

上一页 1 2 3 4 5 下一页
求先序排列(二叉树已知中序和后序,求先序)
摘要:问题 A: [2001_p3]求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 输入 每个测试文件只包含一组测试数据,每组输入包 阅读全文
posted @ 2019-04-26 11:15 蔡军帅 阅读(3459) 评论(0) 推荐(0) 编辑
查找二叉树(tree_a)
摘要:问题 E: 查找二叉树(tree_a) 题目描述 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点(通过中序遍历访问的 第几个节点)。例:如图二叉树的数据文件的数据格式如下: 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点(通过中序遍 阅读全文
posted @ 2019-04-19 08:41 蔡军帅 阅读(1362) 评论(0) 推荐(0) 编辑
二叉树遍历(flist)(已知中序和按层遍历,求先序 )
摘要:问题 F: 二叉树遍历(flist) 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。 假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。 树和二叉树基本上都有先序、中序、后序、按 阅读全文
posted @ 2019-04-19 08:23 蔡军帅 阅读(2797) 评论(0) 推荐(0) 编辑
问题 H: 老管家的忠诚(线段树)
摘要:问题 H: 老管家的忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2, 阅读全文
posted @ 2019-04-02 18:53 蔡军帅 阅读(650) 评论(0) 推荐(0) 编辑
走迷宫(用栈模拟实现非递归,并输出路径)
摘要:#include #include using namespace std; int a[10][10]={ {1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1},{1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1},{1,0,0,0,1... 阅读全文
posted @ 2018-08-22 10:36 蔡军帅 阅读(1129) 评论(0) 推荐(0) 编辑
PTA 1004 Counting Leaves (30)(30 分)(dfs或者bfs)
摘要:A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain 阅读全文
posted @ 2018-08-08 16:23 蔡军帅 阅读(1363) 评论(0) 推荐(0) 编辑
二叉搜索树的操作集(30 分)
摘要:本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, 阅读全文
posted @ 2018-07-03 00:20 蔡军帅 阅读(356) 评论(0) 推荐(0) 编辑
数据结构——图和排序 习题及答案
摘要:2-3 对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是: (2分) 作者: DS课程组 单位: 浙江大学 2-4 若一个有向图用邻接矩阵表示,则第i个结点的入度就是: (2分) 作者: DS课程组 单位: 浙江大学 2-5 下面关于图的存储的叙述中,哪一个是正确的? (2分) 作 阅读全文
posted @ 2018-06-23 12:35 蔡军帅 阅读(25979) 评论(0) 推荐(0) 编辑
还原二叉树(25 分)(已知前序和中序)
摘要:还原二叉树(25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入 阅读全文
posted @ 2018-06-07 12:07 蔡军帅 阅读(709) 评论(0) 推荐(0) 编辑
POJ 2823 Sliding Window(单调队列入门题)
摘要:Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 67218 Accepted: 19088 Case Time Limit: 5000MS Description An array of size  阅读全文
posted @ 2018-05-14 19:39 蔡军帅 阅读(154) 评论(0) 推荐(0) 编辑
POJ_3740 Easy Finding ——精确覆盖问题,DLX模版
摘要:Easy Finding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18790 Accepted: 5184 Description Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M 阅读全文
posted @ 2018-05-10 12:23 蔡军帅 阅读(294) 评论(0) 推荐(0) 编辑
HDU 2544 最短路(邻接表+优先队列+dijstra优化模版)
摘要:最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81706 Accepted Submission(s): 35385 Problem D 阅读全文
posted @ 2018-05-01 20:58 蔡军帅 阅读(211) 评论(0) 推荐(0) 编辑
POJ 1276 Cash Machine(单调队列优化多重背包)
摘要:Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38986 Accepted: 14186 Description A Bank plans to install a machine for cash w 阅读全文
posted @ 2018-04-24 21:58 蔡军帅 阅读(319) 评论(0) 推荐(0) 编辑
codeforce 510C Fox And Names(拓扑排序)
摘要:Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox And Names time limit p 阅读全文
posted @ 2018-04-21 22:12 蔡军帅 阅读(247) 评论(0) 推荐(0) 编辑
POJ 3250 Bad Hair Day(单调栈)
摘要:Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20917 Accepted: 7150 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
posted @ 2018-04-17 21:55 蔡军帅 阅读(145) 评论(0) 推荐(0) 编辑
POJ2559 Largest Rectangle in a Histogram(单调栈)
摘要:Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24316 Accepted: 7866 Description A histogram is a polygon 阅读全文
posted @ 2018-04-17 21:40 蔡军帅 阅读(199) 评论(0) 推荐(0) 编辑
Codeforce 101B. Buses(线段树or树状数组+离散化)
摘要:Buses time limit per test 2 seconds memory limit per test 265 megabytes input standard input output standard output Little boy Gerald studies at schoo 阅读全文
posted @ 2018-04-15 13:29 蔡军帅 阅读(534) 评论(0) 推荐(0) 编辑
ZOJ 4016 Mergeable Stack(栈的数组实现)
摘要:Given initially empty stacks, there are three types of operations: 1 s v: Push the value onto the top of the -th stack. 2 s: Pop the topmost value out 阅读全文
posted @ 2018-04-15 13:10 蔡军帅 阅读(203) 评论(0) 推荐(0) 编辑
单链表逆转
摘要:单链表逆转(20 分) 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结 阅读全文
posted @ 2018-04-12 12:03 蔡军帅 阅读(230) 评论(0) 推荐(0) 编辑
L3-003. 社交集群(并查集)
摘要:L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 1000 ms 时间限制 1000 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8 阅读全文
posted @ 2018-03-30 20:51 蔡军帅 阅读(212) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 下一页