随笔分类 - 刷题(数据结构和算法)
摘要：请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用快速排序的方法对关键码数组进行排序，输出每轮比较的过程。 输入描述 各个命令以及相关数据的输入格式如下： 第一行输...
阅读全文
摘要：请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用堆排序的方法对关键码数组进行排序，输出初始堆序列，以及每轮调整堆的关键码比较过程。 输入描述 各个命令以及相关数据...
阅读全文
摘要：迷宫2 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15196 题目描述 这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N...
阅读全文
摘要：散列查找实验（闭散列） 请设计一个整型闭散列表，散列函数为除留余数法，处理冲突时的探查方法为线性探查法，其中散列表的长度、除留余数法的模和关键码的个数由键盘输入，再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找，如果找到了输出位置，如果没...
阅读全文
摘要：PUBG (nowcoder.com)https://ac.nowcoder.com/acm/problem/15752 题目描述 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区...
阅读全文
摘要：[JSOI2010]GROUP 部落划分 GROUP (nowcoder.com)https://ac.nowcoder.com/acm/problem/20181 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同...
阅读全文
摘要：[HAOI2016]食物链 (nowcoder.com)https://ac.nowcoder.com/acm/problem/20000 目录 题目描述 输入描述: 输出描述: 输入 输出 BFS写法 DFS写法 题目描述 现在给你n个物种和m条能量流动关...
阅读全文
摘要：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历...
阅读全文
摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，...
阅读全文
摘要：输入描述 首先输入图中顶点个数和边的条数；输入顶点的信息（字符型）；输入各顶点的入度；输入各边及其权值。 输出描述 输出AOV网的拓扑序列（顶点信息），以空格隔开，最后一个顶点后面有空格，如果AOV网存在回路，输出"有回路"的信息，占一行。 输入样例 6 9...
阅读全文
摘要：染色法判定二分图 输入样例： 4 41 31 42 32 4 输出样例： Yes #include #include #include using namespace std;const int N = 1e5+10, M = 2e5+20;int n,...
阅读全文
摘要：不是很理解CSDN连小白(标题违规???)都容不下了么 A数字游戏https://ac.nowcoder.com/acm/contest/11217/A 用到了非递归快速幂(怕超时)和位运算 #includetypedef long long ll;ll Q...
阅读全文
摘要：用邻接矩阵存储无向图，实现最小生成树Prim算法，图中边的权值为整型，顶点个数少于10个。 输入描述 首先输入图中顶点个数和边的条数；再输入顶点的信息（字符型）；再输入各边及其权值。 输出描述 输出从编号为0的顶点开始的Prim算法最小生成树中的各边及其权值...
阅读全文
摘要：嘿嘿,第一个AC ... 用邻接矩阵存储有向图，实现最短路径Dijkstra算法，图中边的权值为整型，顶点个数少于10个。 部分代码提示： #include #include using namespace std;const int MaxSi...
阅读全文
摘要：小木乃伊到我家 (nowcoder.com)https://ac.nowcoder.com/acm/problem/15549 题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小...
阅读全文
摘要：目录 🌠DFS 🌠BFS 🌠树与图的广度优先遍历 →拓扑排序 例题: 🌠最短路 👉单源最短路(朴素Dijkstra)(一定不能存在负权边) →堆优化Dijkstra(待续...) 👉有负权边的单源最短路(bellman-ford, spfa)...
阅读全文
摘要：4004. 传送阵 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/description/4007/ 输入样例1： 51 15 50000111111001110011000110 输出...
阅读全文
摘要：用邻接表表示有向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列，边的输入按照边的顶点序号从小到大的顺序排列，如下图的边的输入顺序为0 1，0 2，0 3，1 2，1 3，2 4，3 4共七条边，...
阅读全文
摘要：采用邻接矩阵表示无向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示： 输入描述 第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数第二行输入各顶点的信...
阅读全文
摘要：输入样例： 5 5C 1 2Q1 1 2Q2 1C 2 5Q2 5 输出样例： Yes23 #include using namespace std;const int N = 100010;int n, m;int p[N], cnt[N];int fi...
阅读全文
