随笔分类 -  数据结构--基本数据结构

2019牛客暑期多校训练营（第二场）-D Kth Minimum Clique
摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/D 题意：求给定点权无向图中，点权和第k小的完全子图的点权和。（包括空集） 思路：从空集开始，每找到一个完全子图，通过添加一个点来找到新的完全子图（只要该点与原来的所有点邻接），并存入优先队列中，每次取出权值和 阅读全文
posted @ 2019-07-22 21:33 Frank__Chen 阅读(227) 评论(0) 推荐(0)
pta l2-11（玩转二叉树）
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 题意：给定二叉树的结点个数n，其前序遍历结果pre，中序遍历结果in，求其镜像二叉树的层序遍历结果。 思路：与pta l2-6基本一模 阅读全文
posted @ 2019-03-16 21:18 Frank__Chen 阅读(272) 评论(0) 推荐(0)
pta l2-6（树的遍历）
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题意：给出一个二叉树的结点数目n，后序遍历序列post，中序遍历序列in，求其层序遍历序列。 思路：首先给二叉树每个结点一个编号，按照 阅读全文
posted @ 2019-03-16 15:42 Frank__Chen 阅读(213) 评论(0) 推荐(0)
pta l2-4（这是二叉搜索树吗？）
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题意：给定n以及n个整数，问该序列是否为二叉搜索树的前序遍历或者二叉搜索树镜像的前序遍历，若是，则输出YES，并输出其后序遍历，否则输 阅读全文
posted @ 2019-03-16 12:33 Frank__Chen 阅读(707) 评论(0) 推荐(0)
pta6-17（另类堆栈）
摘要：题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101313244872126464 题意：一种新的堆栈，用Top表示当前栈顶的上一个地址，这里数据是入栈Top++。则当Top=MaxSize时栈满，当Top=0时栈 阅读全文
posted @ 2019-03-06 21:26 Frank__Chen 阅读(1213) 评论(0) 推荐(0)
pta6-15（双端循环队列）
摘要：题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101313244863737856 题意：实现双段队列的队首出队、入队以及队尾出队、入队4个操作 思路： 根据裁判测试程序我们可以发现，在CreateDeque函数中 阅读全文
posted @ 2019-03-06 20:55 Frank__Chen 阅读(608) 评论(0) 推荐(0)
关键路径（拓扑排序）
摘要：一.先给出几个概念： AOE-网：在带权有向图中顶点表示事物，有向边表示活动，权表示活动持续的时间，则此有向图称为边表示活动的网络。（Activity On Edge Network) （表示实际工程的AOE-网应该是无环的，且存在唯一入度为0的起始顶点（始点），以及唯一出度为0的完成顶点（终点）。 阅读全文
posted @ 2018-12-16 10:13 Frank__Chen 阅读(569) 评论(0) 推荐(0)
二叉树的创建、遍历(递归和非递归实现）、交换左右子数、求高度(c++实现)
摘要：要求：以左右孩子表示法实现链式方式存储的二叉树（lson—rson），以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归的方式实现。 写在前面 二叉树向量存储的优势和弊端 二叉树同样有两 阅读全文
posted @ 2018-11-18 21:35 Frank__Chen 阅读(829) 评论(0) 推荐(0)