- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 长度统计 线段覆盖长度问题
问题描述 给出n个线段以及它们的左端点和右端点。我们要求得到这些线段覆盖部分的长度。如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分，所以它们覆盖的长度就是2。输入格式 第一行一个数n表示有n条线段，之后的n行每行两个整数表示每个线段的左端点和右端点。输出格式 一个数表示覆盖部分的长度。样例输入31 22 34 5样例输出3数据规模和约定 0<n<=1000， 答案不超过32位整数。看到这个问题我首先想到的是集合的并集来计算
2022-03-30 23:17:49
646
原创 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
187
原创 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
369
原创 利用链表结构实现集合交运算
题目：利用链表数据结构计算集合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
703
原创 霍华德是澳门非常有名的侦探。 每次发生犯罪时，霍华德都能迅速抓获许多嫌疑人，但问题是……确实有太多嫌疑人……而其中只有一名是真正的犯罪者。 因此，作为初级侦探，您需要帮助霍华德缩小犯罪嫌疑人的数量
题目：# 霍华德是澳门非常有名的侦探。 每次发生犯罪时，霍华德都能迅速抓获许多嫌疑人，但问题是……确实有太多嫌疑人……而其中只有一名是真正的犯罪者。# 因此，作为初级侦探，您需要帮助霍华德缩小犯罪嫌疑人的数量。# 假设霍华德抓获了犯罪嫌疑人。 对于每个嫌疑犯，霍华德只允许他/她说一句话，“我是清白的”或“ a，b或c有罪”。 在第二句话中，犯罪嫌疑人可以指出任何数量的“有罪”人员。 另外，所有嫌疑犯的编号都1从到n。# 上帝知道您的工作艰巨，它总是在梦中向您发送信息，告诉您有多少嫌疑犯在讲真话，
2020-11-18 01:04:38
534
原创 假设有一段英文，其中有单词中间的字母i误写为I，请编写程序进行矫正。
题目：假设有一段英文，其中有单词中间的字母i误写为I，请编写程序进行矫正。我的思路：循环切片，利用下标关系进行替换由于str不能直接进行操作，因此要设置一个list，但list又没有find()方法，所以input()也需要用变量记录在判定单词中的'I'时我选择使用判断左右字符是否均为空格，但要注意-1和+1可能产生的越界访问问题若字符串第一个字符为'I'，我选择跳过，即start+1；若最后一个字符为'I'，我选择在列表最后加一个空字符'\0'。需要注意切片后find()到的位置是相对
2020-11-10 01:00:00
15676
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人