GoshenC

practice

寒假第三讲一.priority queue1.对应思路题目要求实现一个优先队列，支持插入操作 insert(k) 和提取最大元素操作 extractMax。在 C++ 中，我们可以使用 priority_queue 来实现这一结构。priority_queue 默认是最大堆，插入操作将元素添加到堆中，而提取操作返回并删除堆顶的元素。 首先，输入包含多个操作，每个操作可能是 insert k（插入整数 k）、extract（提取最大元素）或 end（结束输入）。对于每个 insert k 操作，我们将元素插入到优先队列中。对于每个 extract 操作，我们从堆中提取并输出当前最大值。 C++ 的 priority_queue 数据结构默认按降序排列（即最大堆），因此无需额外处理即可满足题目要求。程序通过循环读取操作，针对 insert 进行堆插入，针对 extract 进行堆顶元素提取并输出，直到遇到 end...

寒假第二讲:“二分”一.二分查找1.对应思路这个问题的要求是通过二分查找，在一个已经按升序排列的整数序列中查找是否包含查询的整数。对于每次查询，若该整数在序列中出现，则输出 “Yes”，否则输出 “No”。 输入处理： 输入一个整数 nnn，表示数组的大小。 接下来输入 nnn 个整数，这些整数已排序。 接着输入一个整数 qqq，表示查询次数。 对于每次查询，输入一个整数 mmm，需要判断 mmm 是否出现在排序数组中。 二分查找： 二分查找是一种高效的查找方法，在一个已排序的数组中查找某个元素的时间复杂度为 O(log⁡n)O(\log n)O(logn)。 使用标准库的 lower_bound 函数来实现二分查找。它会返回一个指向数组中第一个大于或等于查询值的迭代器。如果迭代器指向的元素与查询值相同，则表示该元素存在。 输出： 如果查询值在数组中存在，则输出 “Yes”；否则输出 “No”。 123456789101112131415161718192021222324252627282930313233#include...

寒假第一讲：C++ 基础一.Long Loong1.对应思路思路较为简单，就是先固定输出L，再根据输入的N得到应该输出多少o，最后再固定输出ng。 2.代码123456789101112#include <iostream>using namespace std;int main(){ int n; cin >> n; cout << 'L'; for (int i = 0; i < n; i++) cout << 'o'; cout << "ng"; return 0;} 3.学习总结学到了for循环的基本用法，对我帮助极大，受益良多。 二.YES or YES?1.对应思路思路就是将输入的字符串全部大写，然后判断是否等于YES，如果等于就输出YES，不等于就输出NO。 2.代码12345678910111213141516171819#include <iostream>#include...

practice

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment