数据结构 - 随笔分类(第4页) - 蔡军帅

树的同构（25 分）

摘要：树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输阅读全文

posted @ 2018-03-12 23:09 蔡军帅阅读(308) 评论(0) 推荐(0) 编辑

顺序存储的二叉树的最近的公共祖先问题（25 分）

摘要：顺序存储的二叉树的最近的公共祖先问题（25 分）设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点阅读全文

posted @ 2018-03-12 22:46 蔡军帅阅读(3980) 评论(0) 推荐(0) 编辑

任务调度的合理性（25）拓扑排序

摘要：假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比阅读全文

posted @ 2018-03-11 15:51 蔡军帅阅读(1206) 评论(0) 推荐(0) 编辑

PTA 是否同一棵二叉搜索树（25 分）

摘要：是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜阅读全文

posted @ 2018-03-11 15:39 蔡军帅阅读(443) 评论(0) 推荐(0) 编辑

zufeoj NO.1（结构体简单题）

摘要：NO.1 题目描述所谓NO.1,就是所有成绩都排在第一的同学，我们假设每个人只有理科，文科，体育这三门课。我们现在假设某门成绩并列第一，并列的人都是这门功课第一名，并且保证数据不会出现2个NO.1 现给定n个人的信息，输出第一面的名字。所谓NO.1,就是所有成绩都排在第一的同学，我们假设每个人阅读全文

posted @ 2018-03-06 22:33 蔡军帅阅读(311) 评论(0) 推荐(0) 编辑

用链表写插入排序

摘要：插入排序题目描述输入10个数，按照插入排序方法进行排序。输入10个数，按照插入排序方法进行排序。输入输出注意：输出最有一个数值后有个空格 2 4 6 6 7 9 9 10 10 2525后面有一个空格注意：输出最有一个数值后有个空格 2 4 6 6 7 9 9 10 10 2525后面阅读全文

posted @ 2018-03-06 19:38 蔡军帅阅读(147) 评论(0) 推荐(0) 编辑

POJ 3468 A Simple Problem with Integers（线段树）

摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 126311 Accepted: 39238 Case Time Limit: 2000MS Description 阅读全文

posted @ 2018-03-02 20:49 蔡军帅阅读(158) 评论(0) 推荐(0) 编辑

HDU 3065 病毒侵袭持续中（AC自动机）

摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16472 Accepted Submission(s): 5572 Proble 阅读全文

posted @ 2018-03-02 13:59 蔡军帅阅读(171) 评论(0) 推荐(0) 编辑

ac自动机讲解

摘要：http://blog.csdn.net/creatorx/article/details/71100840 阅读全文

posted @ 2018-03-02 13:54 蔡军帅阅读(109) 评论(0) 推荐(0) 编辑

HDU 2222 Keywords Search（AC自动机模版题）

摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 72164 Accepted Submission(s): 2 阅读全文

posted @ 2018-03-02 13:46 蔡军帅阅读(238) 评论(0) 推荐(0) 编辑

HDU 4970 Killing Monsters（树状数组）

摘要：Killing Monsters Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2838 Accepted Submission(s): 1 阅读全文

posted @ 2018-03-01 17:11 蔡军帅阅读(203) 评论(0) 推荐(0) 编辑

HDU 1541 Stars（树状数组）

摘要：Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11234 Accepted Submission(s): 4472 Problem 阅读全文

posted @ 2018-03-01 14:54 蔡军帅阅读(253) 评论(0) 推荐(0) 编辑

POJ 1990 MooFest（树状数组）

摘要：MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9006 Accepted: 4073 Description Every year, Farmer John's N (1 <= N <= 20,000) cows 阅读全文

posted @ 2018-03-01 13:57 蔡军帅阅读(175) 评论(0) 推荐(0) 编辑

POJ 2991 Crane（线段树）

摘要：Crane Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7687 Accepted: 2075 Special Judge Description ACM has bought a new crane (crane -- je 阅读全文

posted @ 2018-03-01 13:13 蔡军帅阅读(189) 评论(0) 推荐(0) 编辑

HDU 1754 I Hate It(线段树）

摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89455 Accepted Submission(s): 34142 Pro 阅读全文

posted @ 2018-02-28 18:45 蔡军帅阅读(124) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵（线段树模版题）

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107484 Accepted Submission(s): 45175 Problem 阅读全文

posted @ 2018-02-28 16:41 蔡军帅阅读(136) 评论(0) 推荐(0) 编辑

Tree Recovery

摘要：链接：https://www.nowcoder.com/acm/contest/77/H来源：牛客网 Tree Recovery Tree Recovery 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %l 阅读全文

posted @ 2018-02-26 20:27 蔡军帅阅读(154) 评论(0) 推荐(0) 编辑

情人节的电灯泡（二维树状数组）

摘要：题目描述情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 <= n <= 阅读全文

posted @ 2018-02-26 20:17 蔡军帅阅读(383) 评论(1) 推荐(1) 编辑

集合问题（并查集）

摘要：链接：https://www.nowcoder.com/acm/contest/77/D来源：牛客网集合问题集合问题时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你a,b和n个数p 阅读全文

posted @ 2018-02-26 20:04 蔡军帅阅读(223) 评论(1) 推荐(0) 编辑

逆序对（树状数组）

摘要：链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网逆序数逆序数时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个排列中，如果一对数阅读全文

posted @ 2018-02-26 19:25 蔡军帅阅读(210) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构