随笔分类 -  刷题(数据结构和算法)

上一页 1 2 3 4 5 6 7 下一页
[D-OJ练习] 求一个无向图的连通分量(两种写法)
摘要：已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。(注意：判断一个无向图是否连通) 求一个无向图的连通分量。 输入描述 第一行输入无向图的顶点数和边的条数，以空格隔开第二... 阅读全文
posted @ 2021-10-27 14:30 泥烟 阅读(224) 评论(0) 推荐(0) 编辑
[D-OJ练习] 求无向图中某顶点的度
摘要：已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少？ 输入描述 第一行输入无向图的顶点数和边的条数，以空格隔开第二行输入每个顶点的数据，中间没有空格第三... 阅读全文
posted @ 2021-10-26 19:07 泥烟 阅读(148) 评论(0) 推荐(0) 编辑
[数组模拟] AcWing 847. 图中点的层次
摘要：输入样例： 4 51 22 33 41 31 4 输出样例： 1 思路: 所有边的长度都是 1, 权值相同求有向图最短路, 广度优先即可 ,因为要求的是1~n的距离, 我们另设一个数组d[i] 来表示1~i之间的距离 有关边的添加思路可以参考数组实现单... 阅读全文
posted @ 2021-10-26 18:39 泥烟 阅读(24) 评论(0) 推荐(0) 编辑
2021辽宁省大学生程序设计竞赛 C D E F G I L
摘要：WAWA大哭, 弱鸡七题摘银准备退役... 感谢队友方大师和棋兄的鼎力相助👍 C传染病统计https://ac.nowcoder.com/acm/contest/22352/C题目描述 阿强来到大街上，街上有 N 个人，编号为 1 ∼N 。简单起见，我们把... 阅读全文
posted @ 2021-10-23 19:08 泥烟 阅读(82) 评论(0) 推荐(0) 编辑
[D-OJ 练习] (取余优化) 判断一个字符串不区分大小写是否回文
摘要：输入描述 输入一个字符串，以#号结束，不包含空格，占一行 输出描述 判断字符串不区分大小写是否回文，是输出YES，否则输出NO。 输入样例 MadaDAm# 输出样例 YES 写的时候在判断大小写上有了一些想法,可以省去一些步骤,根据的是大小写字母的ASCII... 阅读全文
posted @ 2021-10-21 23:13 泥烟 阅读(43) 评论(0) 推荐(0) 编辑
★★★[并查集变形] AcWing 240. 食物链 题解
摘要：输入样例： 100 71 101 1 2 1 22 2 3 2 3 3 1 1 3 2 3 1 1 5 5 输出样例： 3 思路: 我们可以将食物链的环状捕食关系用并查集的形式表现出来, 印射成某节点距根节点的距离取余3的值(0 / 1 / 2 ... 阅读全文
posted @ 2021-10-20 23:42 泥烟 阅读(21) 评论(0) 推荐(0) 编辑
[图解] 数组模拟Trie树
摘要：输入样例： 5I abcQ abcQ abI abQ ab 输出样例： 101 #include #include #include using namespace std;const int N = 2e4+10;int son[N][26],... 阅读全文
posted @ 2021-10-15 00:03 泥烟 阅读(75) 评论(0) 推荐(0) 编辑
[D-OJ练习] 求二叉树的深度
摘要：采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。 输入描述 ... 阅读全文
posted @ 2021-10-12 20:47 泥烟 阅读(33) 评论(0) 推荐(0) 编辑
[D-OJ练习] 二叉树的基本操作
摘要：设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。 输入描述 输入数据只有一组, 二叉树的结点均为一个数字， 数据为0代... 阅读全文
posted @ 2021-10-12 20:31 泥烟 阅读(25) 评论(0) 推荐(0) 编辑
[辽宁省程序设计竞赛]C 轮到谁了？
摘要：C-轮到谁了？_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/C #include#includeusing namespace std;const i... 阅读全文
posted @ 2021-10-11 20:21 泥烟 阅读(16) 评论(0) 推荐(0) 编辑
[辽宁省程序设计竞赛]A 组队分配
摘要：A-组队分配_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/A #include#include#includeusing namespace st... 阅读全文
posted @ 2021-10-11 20:20 泥烟 阅读(25) 评论(0) 推荐(0) 编辑
[辽宁省程序设计竞赛]F 最长回文串
摘要：F-最长回文串_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/F #includeusing namespace std;unordered_map m... 阅读全文
posted @ 2021-10-11 20:17 泥烟 阅读(32) 评论(0) 推荐(0) 编辑
[BFS模板题] 数组版/STL版 以及记录路线
摘要：目录 题目 ​ 用数组模拟队列 运用queue 拓展:记录路线 题目 输入样例： 5 50 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 输出样例： 8 用数组模拟队列 #include #includ... 阅读全文
posted @ 2021-10-06 23:24 泥烟 阅读(32) 评论(0) 推荐(0) 编辑
[DFS模板题] 全排列以及n-皇后问题
摘要：目录 排列数字 利用一维数组标记 利用二进制标记 n-皇后问题 对于关键操作的理解 排列数字 输入样例： 3 输出样例： 1 2 31 3 22 1 32 3 13 1 23 2 1 利用一维数组标记 #include using namespace... 阅读全文
posted @ 2021-10-05 19:43 泥烟 阅读(30) 评论(0) 推荐(0) 编辑
[★状态压缩DP★] AcWing 291. 蒙德里安的梦想
摘要：输入样例： 1 21 31 42 22 32 42 114 110 0 输出样例： 10123514451205 #include#include#include#includeusing namespace std;typedef long long ... 阅读全文
posted @ 2021-10-04 21:11 泥烟 阅读(17) 评论(0) 推荐(0) 编辑
[PTA团体程序设计天梯赛-练习集] L2-002 链表去重
摘要：题目详情 (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即... 阅读全文
posted @ 2021-10-01 15:39 泥烟 阅读(53) 评论(0) 推荐(0) 编辑
[初学区间DP时的意识流] AcWing 282. 石子合并
摘要：例题:282. 石子合并 - AcWing题库 输入样例： 41 3 5 2 输出样例： 22 思路简述: 如何求每一段连续区间的最小代价呢? ①将其分为两部分,举个栗子,这个区间左右边界下标分别为 3 , 10, 那么我们依次将其分为两部分(每部... 阅读全文
posted @ 2021-09-29 19:59 泥烟 阅读(34) 评论(0) 推荐(0) 编辑
[D-OJ练习] 栈的链式存储结构与操作
摘要：请你定义一个链栈，可以对链栈进行 “将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、 “清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈的元素为字符。 输入描述 各个命令以及相关数据的输入格式如下： 将某个... 阅读全文
posted @ 2021-09-25 16:51 泥烟 阅读(42) 评论(0) 推荐(0) 编辑
[D-OJ练习] 银行业务队列简单模拟
摘要：设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍，即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个... 阅读全文
posted @ 2021-09-25 15:04 泥烟 阅读(37) 评论(0) 推荐(0) 编辑
[D-OJ练习] 判断一个字符串中括号是否匹配
摘要：从键盘读入一个字符串，其中只含有() {} [ ] ，判断该字符串中的每种括号是否成对出现。 提示：可借助栈来实现，括号必须配对出现，如()[ ]{}，这是匹配的括号，如([{])}，这是不匹配的括号（中间无空格）。 输入描述 输入一个字符串（中间不包含空... 阅读全文
posted @ 2021-09-25 11:28 泥烟 阅读(84) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 下一页
点击右上角即可分享
微信分享提示