2024 年 2月随笔档案 - wshidaboss

【C++】Mat和Pat希望邀请他们的朋友来参加派对。他们要编写一个程序完成下面的任务。让Mat输入他朋友的姓名列表。姓名存储在一个容器中，然后按排列后的顺序显示出来。让Pat输入她朋友的姓名列表。姓名存储在另一个容器中，然后按排列后的顺序显示出来。创建第三个容器，将两个列表合并，删除重复的部分，并显示这个容器的内容。

摘要：Mat和Pat希望邀请他们的朋友来参加派对。他们要编写一个程序完成下面的任务。让Mat输入他朋友的姓名列表。姓名存储在一个容器中，然后按排列后的顺序显示出来。让Pat输入她朋友的姓名列表。姓名存储在另一个容器中，然后按排列后的顺序显示出来。创建第三个容器，将两个列表合并，删除重复的部分，并显示这个阅读全文

posted @ 2024-02-29 11:27 wshidaboss 阅读(12) 评论(0) 推荐(0) 编辑

【C++】相对于数组，在链表中添加和删除元素更容易，但排序速度更慢。这就引出了一种可能性：相对于使用链表算法进行排序，将链表复制到数组中，对数组进行排序，再将排序后的结果复制到链表中的速度可能更快；但这也可能占用更多的内存。请使用如下方法检验上述假设。

摘要：相对于数组，在链表中添加和删除元素更容易，但排序速度更慢。这就引出了一种可能性：相对于使用链表算法进行排序，将链表复制到数组中，对数组进行排序，再将排序后的结果复制到链表中的速度可能更快；但这也可能占用更多的内存。请使用如下方法检验上述假设。 a．创建大型vector<int>对象vi0，并使用ra 阅读全文

posted @ 2024-02-29 10:27 wshidaboss 阅读(6) 评论(0) 推荐(0) 编辑

【C++】编写一个具有老式风格接口的函数，其原型如下：int reduce(long arr[], int n)。实参应是数组名和数组中的元素个数。该函数对数组进行排序，删除重复的值，返回缩减后数组中的元素数目。请使用STL函数编写该函数（如果决定使用通用的unique( )函数，请注意它将返回结果区间的结尾）。使用一个小程序测试该函数。

摘要：#include <iostream> #include <string> using namespace std; int reduce(long arr[], int n) { sort(arr, arr + n); auto str = unique(arr, arr + n); return 阅读全文

posted @ 2024-02-21 17:47 wshidaboss 阅读(4) 评论(0) 推荐(0) 编辑

【C++】判断回文字符串。回文指的是顺读和逆读都一样的字符串。例如，“tot”和“otto”都是简短的回文。编写一个程序，让用户输入字符串，并将字符串引用传递给一个bool函数。如果字符串是回文，该函数将返回true，否则返回false。

摘要：//判断字符串是否是回文字符串（考虑大小写，空格和标点符号） bool palindrome1(string& str) { string ret; for (auto& c : str) { if (isalpha(c)) { if (isupper(c)) { ret.push_back(tol 阅读全文

posted @ 2024-02-20 18:37 wshidaboss 阅读(409) 评论(0) 推荐(0) 编辑

【C++】两两交换链表中的节点

摘要：#include <iostream> #include <stack> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) :val(x), next(nullptr) {} }; List 阅读全文

posted @ 2024-02-12 17:00 wshidaboss 阅读(9) 评论(0) 推荐(0) 编辑

【C++】给定两个增序的链表，试将其合并成一个增序的链表。

摘要：给定两个增序的链表，试将其合并成一个增序的链表。 #include <iostream> #include <stack> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) :val(x), 阅读全文

posted @ 2024-02-12 13:45 wshidaboss 阅读(7) 评论(0) 推荐(0) 编辑

【C++】假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9 要求：空间复杂度 O(n)，时间复杂度 O(n) 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。

摘要：题目：假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9要求：空间复杂度 O(n)，时间复杂度 O(n)例如：链表 1 为 9->3->7，链表 2 为阅读全文

posted @ 2024-02-12 13:09 wshidaboss 阅读(24) 评论(0) 推荐(0) 编辑

【C++】力扣101-平方数之和

摘要：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。使用双指针： #include <iostream> #include <math.h> using namespace std; bool judge(long c) { if (c < 0) retu 阅读全文

posted @ 2024-02-03 11:48 wshidaboss 阅读(118) 评论(0) 推荐(0) 编辑

【C++】力扣101-分配问题和区间问题

摘要：1.有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。 #include <iostream> #include <vector> #include <algorithm> u 阅读全文

posted @ 2024-02-01 17:06 wshidaboss 阅读(36) 评论(0) 推荐(0) 编辑