- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 长度统计 线段覆盖长度问题
问题描述 给出n个线段以及它们的左端点和右端点。我们要求得到这些线段覆盖部分的长度。如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分，所以它们覆盖的长度就是2。 输入格式 第一行一个数n表示有n条线段，之后的n行每行两个整数表示每个线段的左端点和右端点。 输出格式 一个数表示覆盖部分的长度。 样例输入 3 1 2 2 3 4 5 样例输出 3 数据规模和约定 0<n<=1000， 答案不超过32位整数。 看到这个问题我首先想到的是集合的并集来计算
2022-03-30 23:17:49
682
原创 C++显示杨辉三角
利用循环队列的数据结构： //"CirQueue.h" #include<iostream> using namespace std; template<class T> class CirQueue { private: T *base; int front; int rear; int queuesize; public: CirQueue(int m); ~CirQueue(); void EnQueue(T x); T DeQueu
2020-12-13 01:40:01
203
原创 C++串逆置问题
#include<iostream> #include<string> #include<stack> using namespace std; //方法一：利用入栈出栈 void StringReverse_1(string &str) { std::stack<char> sta; for (int i = 0; i < str.length(); i++) sta.push(str[i]); for (int j = 0; .
2020-12-13 01:25:57
394
原创 利用链表结构实现集合交运算
题目：利用链表数据结构计算集合A和集合B的交 要求：数据元素为字符型，不开辟新的存储空间，即计算 使用的链表头文件“LinkList.h”： #include<iostream> using namespace std; template<class T> struct Node { T data; Node *next; }; template<class T> class LinkList { private: Node<T> *Hea
2020-12-02 10:27:35
746
原创 霍华德是澳门非常有名的侦探。 每次发生犯罪时，霍华德都能迅速抓获许多嫌疑人，但问题是……确实有太多嫌疑人……而其中只有一名是真正的犯罪者。 因此，作为初级侦探，您需要帮助霍华德缩小犯罪嫌疑人的数量
题目： # 霍华德是澳门非常有名的侦探。 每次发生犯罪时，霍华德都能迅速抓获许多嫌疑人，但问题是……确实有太多嫌疑人……而其中只有一名是真正的犯罪者。 # 因此，作为初级侦探，您需要帮助霍华德缩小犯罪嫌疑人的数量。 # 假设霍华德抓获了犯罪嫌疑人。 对于每个嫌疑犯，霍华德只允许他/她说一句话，“我是清白的”或“ a，b或c有罪”。 在第二句话中，犯罪嫌疑人可以指出任何数量的“有罪”人员。 另外，所有嫌疑犯的编号都1从到n。 # 上帝知道您的工作艰巨，它总是在梦中向您发送信息，告诉您有多少嫌疑犯在讲真话，
2020-11-18 01:04:38
559
原创 假设有一段英文，其中有单词中间的字母i误写为I，请编写程序进行矫正。
题目：假设有一段英文，其中有单词中间的字母i误写为I，请编写程序进行矫正。 我的思路：循环切片，利用下标关系进行替换 由于str不能直接进行操作，因此要设置一个list，但list又没有find()方法，所以input()也需要用变量记录 在判定单词中的'I'时我选择使用判断左右字符是否均为空格，但要注意-1和+1可能产生的越界访问问题 若字符串第一个字符为'I'，我选择跳过，即start+1；若最后一个字符为'I'，我选择在列表最后加一个空字符'\0'。 需要注意切片后find()到的位置是相对
2020-11-10 01:00:00
15928
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人