随笔分类 - 0J---dotcpp
摘要：题目链接：https://www.dotcpp.com/oj/problem1676.html 题目描述 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1744.html 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1690.html 题目描述 字符串的子串定位称为模式匹配，模式匹配可以有多种方法。简单的算法可以使用两重嵌套循环，时间复杂度为母串与子串长度的乘积。而KMP算法相对来说在时间复杂度上要好得多，为母串与子串长度的和。但其算符
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1923.html 题目描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1672.html 问题 1672: 迷宫问题 时间限制: 1Sec 内存限制: 32MB 提交: 663 解决: 158 问题 1672: 迷宫问题 时间限制: 1Sec 内存限制: 32MB 提交: 663 解决: 15
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1752.html 题目描述 输入一个N维矩阵，判断是否对称。 题目描述 输入一个N维矩阵，判断是否对称。 输入一个N维矩阵，判断是否对称。 输入 输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。接下来的N行
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1755.html 题目描述 存储一组姓名，如Apple,Tom,Green,Jack 要求按照字典序排序并显示。 题目描述 存储一组姓名，如Apple,Tom,Green,Jack 要求按照字典序排序并显示。 存储一组姓名
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1751.html 题目描述 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 题目描述 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 输入一个N*N的矩阵，将其转置后
阅读全文
摘要：题目链接:https://www.dotcpp.com/oj/problem1756.html 题目描述 输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。 题目描述 输入10个整数，彼此以空格分
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1757.html 题目描述 求一个n×n矩阵对角线元素之和，其中1≤n<100，矩阵元素都小于10000。 题目描述 求一个n×n矩阵对角线元素之和，其中1≤n<100，矩阵元素都小于10000。 求一个n×n矩阵对角线元
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1758.html 题目描述 找最大值最小值应该已经难不住大家了！那么我们变一哈（ha） 输入n个正整数（可以有重复的情况出现），输出其中最小的k个（如有重复的情况出现，重复输出），其中1≤k≤n≤10000，每个正整数小于
阅读全文